倒煤台问题1993B美赛数学建模西南财大培训飞机装卸问题解答讲解.docVIP

飞机装卸问题分析 摘要 本文研究了在飞机装卸与等待过程中有关费用最小化的问题。 首先，在每天五点装卸台的初始状态为装满，当天工作不延迟到下一天的假设下建立了模型一。根据飞机到达时间服从均匀分布，得到各飞机等待时间的概率密度函数。分12种情况分别求出等待时间和工作时间的分段函数，并由此解得飞机的等待费用和工作组工作费用，其和即为总费用。机场工作方案为①当还在对前一架飞机进行装货时，后一架已经到达，启用第二个工作组；②前一飞机装满离开后，装卸台所剩货物已经不足装满一架飞机，而在继续向装卸台中装货时，后一架已经到达，启用第二个工作组；③除此外用一个工作组。总费用为: 元。 而后，在模型一的基础上，考虑实际情况受前一天迟滞的影响，早上五点时装卸台不一定满，放宽当天工作不延迟到下一天的假设。且原方案中启用第二个工作组的时刻不能使总费用最低，因此建立计算机随机数模拟优化模型，寻找启用第二个工作组的最佳时刻，使总费用最低。利用计算机随机模拟，找出当装卸台需要单位货物才能装满，当天还有架飞机还未到达时，能使总费用最小，启用第二个工作组的时刻，即为机场工作方案。工作方案为①同时有两架或三架飞机时，先到先装，装满才装下一架。②在时刻，机场无飞机等待，装卸台需要单位货物才能装满，当天还有架飞机还未到达，有时刻，当 时用一组工人工作，当时用两组工人工作。具体数值见表3，总费用为9112.3万元。 成都