Journal article
A scheduling problem in glass manufacturing
IIE transactions, Vol.28(2), p.129
1996
DOI: 10.1080/07408179608966258
Abstract
In this paper, a production scheduling problem in glass manufacturing is studied. The production facility consists of multiple identical production lines and each production line includes a number of serially arranged machines. The production is characterized by semi-ordered processing times in each product family, and the last machine in each production line is a bottleneck machine. Significant changeover times are required when products of different families are produced on a production line. The scheduling problem was modeled as a parallel no-delay flowshop scheduling problem (PNDFSP). The PNDFSP combines the parallel machine scheduling problem (PMSP) with the no-delay flowshop scheduling problem (NDFSP). While PMSP and NDFSP have received considerable attention in the literature, PNDFSP has not been well studied. A mixed-integer programming formulation is developed and an efficient heuristic algorithm is proposed. The sequential heuristic algorithm considers simultaneously the line changeover time, no-delay effect, and line utilization in assigning product families to the production lines. The computational results are reported.
Details
- Title: Subtitle
- A scheduling problem in glass manufacturing
- Creators
- David W. HeAndrew Kusiak - University of IowaA Artiba
- Resource Type
- Journal article
- Publication Details
- IIE transactions, Vol.28(2), p.129
- DOI
- 10.1080/07408179608966258
- ISSN
- 0740-817X
- eISSN
- 1545-8830
- Language
- English
- Date published
- 1996
- Academic Unit
- Industrial and Systems Engineering; Nursing
- Record Identifier
- 9983557509602771
Metrics
61 Record Views