RESEARCH ON OPTIMIZATION METHOD OF FLEXIBLE JOB-SHOP SCHEDULING WITH LOT-SPLITTING

摘要：

　　The flexible job-shop scheduling optimization model was conducted in order to solve the problem of optimization in flexible job-shop small batch scheduling with lot-splitting.The model was concerned with make-span,manufacturing cost,count of the batch and workload.A hybrid bee colony optimization algorithm based on bee colony optimization algorithm and artificial bee colony algorithm was proposed to obtain the optimal solution.At the beginning,batch program was initialized by flexible average rule.The process scheduling solution was obtained by artificial bee colony algorithm for each bath program in the optimization algorithm iteration and lot-splitting scheduling solution was obtained in the cycle of hybrid bee colony optimization algorithm.Finally,the performance of the method was evaluated through simulation.The results proved that the method could solve mass variety and small batch lot-splitting scheduling problem in the flexible job shop effectively and efficiently.

关键词： bee colony optimization artificial bee colony flexible job-shop scheduling lot-splitting

作者: W.H.Sun X.Tong S.F.Yang

作者单位: College of Mechanical and Electrical Engineering, China Jiliang University, Hangzhou, 310018, China

会议类型: 国际会议

会议名称: The 6th International Conference Design and Manufacture for Sustainable Development(第六届面向可持续发展的设计和制造国际会议(ICDMSD2013))

会议地点: 杭州

会议语种:英文

页码: 130-135

在线出版日期: 2013-04-15（万方平台首次上网日期，不代表论文的发表时间）