同类平行机生产运输协同调度问题研究

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

考虑作业效率差异的同类岸桥作业调度优化

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