期刊
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
卷 48, 期 9-12, 页码 1091-1105出版社
SPRINGER LONDON LTD
DOI: 10.1007/s00170-009-2340-0
关键词
Consistent-sized batch splitting scheduling; Forbidden intervals; Differential evolution algorithm; Alternative machines
资金
- 863 HI-TECH Program Funds of China [2007AA04 Z155]
- National Natural Science Foundation of China (NSFC) [60874074]
- Zhejiang National Natural Science Foundation of China [Y1090592]
Considering alternative machines for operations, forbidden intervals during which machines cannot be available and a job's batch size greater than one in the real manufacturing environment, this paper studies the batch splitting scheduling problem on alternative machines with forbidden intervals, based on the objective to minimize the makespan. A scheduling model is established, taking before-arrival set-up, processing, and transfer time into account. And a new hybrid parallel algorithm, based on differential evolution and genetic algorithm, is brought forward to solve both the batch splitting problem and the batch scheduling problem by assuming a common number of sub-batches in advance. A solution consists of the actual optimum number of sub-batches for each job, the optimum batch size for each sub-batch, and the optimum sequence of operations for these sub-batches. Experiments on the performance of the proposed algorithm under different common numbers of sub-batches are carried out. The results of simulations indicate that the algorithm is feasible and efficient.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据