Parallel flowshop scheduling using Tabu search |
| |
| Authors: | Dong Cao Mingyuan Chen |
| |
| Affiliation: | Department of Mechanical and Industrial Engineering , Concordia University , 1455 de Maisonneuve West Montreal, Quebec, Canada , H3G 1M8 |
| |
| Abstract: | Production scheduling problems in manufacturing systems with parallel machine flowshops are discussed. A mathematical programming model for combined part assignment and job scheduling is developed. The objective of solving the scheduling problem is to minimize a weighted sum of production cost and the cost incurred from late product delivery. The solution of the model is NP-hard. To solve the problem efficiently, a heuristic algorithm combining Tabu search and Johnson's method was proposed. Several numerical examples are presented to illustrate the developed model and the algorithm. Computational results from these example problems are very encouraging. |
| |
| Keywords: | Decision theory Knowledge discovery Actionable data mining Cost-sensitive classification Ensemble classification Stochastic yield Semiconductor manufacturing |
|
|
