多联票据订单调度问题的多目标优化算法

作     者：张燕 周支立 靳志宏 

作者机构：大连海事大学交通运输管理学院辽宁大连116026 西安交通大学管理学院陕西西安710049 

基　　金：国家自然科学基金资助项目(70671081 70572086 71072081 71172108) 辽宁省自然科学基金资助项目(20052140) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2012年第18卷第5期

页      码：1061-1070页

摘      要：针对多联票据订单调度问题进行研究,考虑最小化所有订单的最大完成时间、平均完成时间、最大延迟时间和平均延迟时间四个目标函数,提出一种多目标混合遗传算法。基于问题自身的特点提出完整解的构造算法,使用随机变动的权重实现多维多方向的搜索,设计了基于非主导性比较的局部搜索算法以寻找更多更好的非主导解,建立与更新全局非主导解集档案以保留最好的Pareto近似最优解。采用Pareto兼容的衡量参数,将该算法与两种对照算法进行了比较。大量算例的试验结果表明,该算法能够得到更接近于Pareto前沿且多样性分布更好的Pareto近似最优解集。

主 题 词：订单调度 柔性 多目标 混合遗传算法 Pareto最优 

学科分类：120202[120202] 12[管理学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.13196/j.cims.2012.05.167.zhangy.001

馆 藏 号：203811453...