We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Scheduling algorithms for an air conditioner manufacturing system composed of multiple parallel assembly lines.
- Authors
Choi, Yong-Chan; Kim, Yeong-Dae; Bang, June-Young
- Abstract
This paper focuses on a scheduling problem in a manufacturing system composed of multiple parallel assembly lines. There are multiple orders to be processed in this system, and each order is specified by the product type, the number of products to be processed, and the due date. Each product is composed of two types of subassemblies, one unit of an external subassembly and one or more units of an internal subassembly. In the system, the parallel assembly lines are not identical, and certain lines are designated for certain product types. We present heuristic algorithms for the scheduling problem with the objective of minimizing total tardiness of orders. For an evaluation of the performance of the suggested algorithms, computational experiments are performed on a number of problem instances and results show that the suggested algorithms work better than the method used in a real manufacturing system.
- Subjects
COMPUTER scheduling; HEURISTIC algorithms; TARDINESS; COMPUTATIONAL complexity; ASSEMBLY line methods; PERFORMANCE evaluation; AIR conditioning equipment
- Publication
International Journal of Advanced Manufacturing Technology, 2010, Vol 51, Issue 9-12, p1225
- ISSN
0268-3768
- Publication type
Article
- DOI
10.1007/s00170-010-2692-5