中国机械工程

• 智能制造 • 上一篇    下一篇

基于改进分散搜索算法的多资源跨单元调度问题研究

范佳静1;曹玉华1;曹敏2   

  1. 1.浙江科技学院经济与管理学院,杭州,310023
    2.浙江科技学院机械与汽车工程学院,杭州,310023
  • 出版日期:2017-11-25 发布日期:2017-11-23

Study on Multi-resource Intercellular Scheduling Problem Based on ASS Algorithm

FAN Jiajing1;CAO Yuhua1;CAO Min2   

  1. 1.School of Economics and Management,Hangzhou,Zhejiang University of Science and Technology,Hangzhou,310023
    2.School of Mechanical & Automotive Engineering,Zhejiang University of Science and Technology,Hangzhou,310023
  • Online:2017-11-25 Published:2017-11-23

摘要: 针对单元制造系统中不同设备、操作人员和自动导引小车的特点以及对制造系统的作用,提出了多资源约束下的跨单元调度问题。以零件延期交货、员工工作人数及跨单元移动次数、自动导引小车数量最少为目标,构建目标规划模型。针对模型的特殊性,提出了改进分散搜索算法,算法中应用遗传算法获得新解,应用模式搜索法改进新解,进一步提高了算法的收敛速度。最后将此模型及算法应用于不同规模的8个算例,证明了模型和算法的有效性,针对算例进行详细分析,说明设备、人员和自动导引小车在调度过程中的相互作用。

关键词: 跨单元, 调度, 多资源, 改进分散搜索算法

Abstract: An intercellular scheduling problem based on multi-resource constraint was put forward considering the characteristics and important roles of equipment, human resources and AGVs in cellular manufacturing system. Aiming at minimum sum of part late delivery times, the numbers of employee and intercellular moving times and the numbers of AGV, a goal programming mathematical model was built. An ASS algorithm was presented to solve this model according to the model particularity. In the ASS algorithm, a genetic algorithm was used to get the new solution sets and the pattern search(PS) was used to improve the reference solution sets to enhance the rate of convergence. The mathematical model and algorithm were applied into 8 different size examples to prove validity of the model and algorithm. At last, the interactions of equipment, human resource and AGV were explained based on the analyses of the examples.

Key words: intercellular, scheduling, multi-resource, advanced scatter search(ASS) algorithm

中图分类号: