摘要：本文研究同类平行机环境下的在线排序问题,其中工件具有任意到达时间,目标为最小化最大完工时间.所讨论机器的速度,除了最后一台为s(s>1)外,其余m−1台机器的速度均为1.本文分析了列表(list scheduling,LS)算法的性能,得到了机器数m=2及m≥3时LS算法的竞争比分别为2/3+√5和4−4/m+1,并在一般情形下设计了一个竞争比不超过3.8626的更好的算法—改良列表(modified list scheduling,MLS)算法.

摘要：研究与传统调度模型不同,本文分析了半成品工件的生产与运输协同调度问题。建立运输-生产-运输的多阶段调度模型,目标实现最小化制造时间跨度,利用改进离散粒子群算法(PMs-MBPSO)进行求解。设计不同规模的仿真算例,通过与PMs-BPSO、PMs-GA算法的比较,验证了PMs-MBPSO算法的满意性和有效性。

摘要：针对集装箱港口岸桥调度过程中,岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的最大完工时间。针对问题的NP-hard特性,设计了求解模型的遗传算法,对算法搜索空间进行了讨论,并推导了问题的下界。最后,通过实验算例验证了模型与算法的有效性。