上海交通大学学报(自然版) ›› 2012, Vol. 46 ›› Issue (12): 2003-2008.

• 其他 • 上一篇    下一篇

基于禁忌搜索的柔性作业车间分批调度

陆汉东,何卫平,周旭,李亚杰   

  1. (西北工业大学 现代设计与集成制造教育部重点实验室, 西安 710072)  
  • 收稿日期:2011-12-26 出版日期:2012-12-29 发布日期:2012-12-29
  • 基金资助:

    国防基础科研项目(A2720110011)

An Integrated Tabu Search Algorithm for the Lot Streaming Problem in Flexible Job Shops

 LU  Han-Dong, HE  Wei-Ping, ZHOU  Xu, LI  Ya-Jie   

  1. (The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology of Ministry of Education, Northwestern Polytechnical University, Xi’an 710072, China)  
  • Received:2011-12-26 Online:2012-12-29 Published:2012-12-29

摘要: 针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
   

关键词: 调度, 批量分割, 柔性作业车间, 禁忌搜索法

Abstract: To solve the problem of flexible job shop scheduling with lot-splitting, a flexible size lot-splitting scheduling algorithm based on tabu search was presented, which incorporates the predetermination of sublot sizes, the determination of schedules based on tabu search and the variation of sublot sizes, to minimize the makespan and machine workload. Performance of the algorithm was evaluated through simulations, and the results demonstrate the feasibility , efficiency and utility of the algorithm.

Key words: scheduling, lot-splitting, flexible job-shop, tabu search

中图分类号: