单元化三级装卸搬运作业链集成优化的三层进化算法

传统物流作业调度主要对单级或两级之间的协调问题进行建模和求解,缺乏对物流作业多级特征的考虑.针对物流装卸搬运多级作业链的复杂性,以批量作业完成时间为目标,研究单元化"装卸,搬运,装卸"三级作业链的集成调度优化作业问题,并在此基础上提出解决三级协调与集成优化问题的三层嵌套进化算法.通过算例仿真及其分析可得目标值和求解时间会随着问题规模扩大呈多项式曲线增长以及搬运级是三级装卸搬运效率的瓶颈环节,最后分析了其原因并提出相应解决方案.

基于关键资源优先的三级装卸搬运分区协调策略

研究基于关键资源优先的单元化"装卸、搬运、装卸"三级作业链调度问题。已知关键资源调度方案,将两非关键作业级的调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出三级装卸搬运的分区协调策略。对关键装卸级作业区进行合理分区和设备分配,从而合理设置已知参数;提出非关键级装卸作业区的分区协调策略,以扩大计算规模。以码头三级装卸搬运作业链为例,参照宁波港码头数据,设计面向集装箱码头的仿真算例,通过较大规模算例验证分区策略对于计算大规模非关键装卸级调度问题的可行性和快捷性。

基于关键资源优先的三级装卸搬运分时协调策略

研究基于关键资源优先的单元化"装卸、搬运、装卸"三级作业链的调度问题.在已知关键资源调度方案的条件下,将两个非关键各作业级的调度问题分别转化为最小单位流问题,并建立相应的0/1整数规划模型求解.为求解大规模问题,提出三级装卸搬运的分时协调策略.参照宁波港码头数据,设计面向集装箱码头的仿真算例,实验结果验证了所提出模型和策略的有效性.