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

来源：Journal of Shanghai Jiaotong University, 2012, 46(12): 2003-2008.

• Flexible job shops
• Flexible job-shop scheduling
• Lot splitting
• Lot streaming
• Makespan
• Tabu search algorithms

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.

• 出版日期2012-12
• 单位西北工业大学