基于轨迹映射模型的天车多目标调度方法

Multi-objective Scheduling Method for Workshop Cranes Based on Projection Model of Trajectories

为有效解决生产过程中的多天车调度问题,在统筹考虑天车任务初始态和时空约束等特征的基础上,提出一种全新的天车轨迹映射模型.结合传统差分进化方法,将库位分配规则和天车分配算法融合到调度算法的每一次迭代过程中以指导算法寻优.以最小化入库订单延迟成本和最小化出库订单等待成本作为评价指标,设计仿真试验并与经典多目标优化算法进行对比,验证了算法是有效可行的,进一步的数值试验表明了合理的调度规则可以有效提高天车调度性能.

To efficiently solve the multi-crane scheduling problem during the production process,a novel projection model of trajectories the proposed with the consideration of initial states of tasks and space-time constraints.Based on the differential evolution algorithm,stock allocation rules and a crane allocation algorithm were combined to guide the optimization process in each iteration.Taking the minimization of delay cost and waiting cost as the evaluation indices,the simulation experiment was designed and compared with the classical multi-objective optimization algorithms.The results show that the algorithm is effective and feasible.Further numerical experiments indicate that reasonable scheduling rules can effectively improve the crane scheduling performance.