求解置换流水车间调度问题的Memetic算法

作     者：苏志雄 伊俊敏 SU Zhi-xiong;YI Jun-min

作者机构：厦门理工学院管理学院福建厦门361024 

基　　金：国家自然科学基金项目(71371162) 福建省自然科学基金项目(2014J01271) 厦门理工学院高层次人才项目(YSK10009R) 

出 版 物：《厦门理工学院学报》 (Journal of Xiamen University of Technology)

年 卷 期：2015年第23卷第6期

页      码：25-29页

摘      要：针对以最小化最大完工时间为目标的置换流水车间调度问题,建立了0-1型混合整数线性规划模型。在对模型进行Benders分解的基础上,提出了问题的求解策略,进而设计了一种Memetic调度算法,并探讨了基于组合规则的种群初始化方法和混合遗传操作。为了提高算法的搜索效率,采用了更加高效的适应度值计算方法以及两种邻域搜索方法。最后,基于Benchmark算例的仿真实验结果表明了该算法的有效性,可以找到26个算例中的17个最优解(65.38%),且其平均相对误差的均值仅为0.88%。

主 题 词：生产调度 置换流水车间 Memetic算法 邻域搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1673-4432.2015.06.005

馆 藏 号：203162762...