Article ID: | iaor2000160 |
Country: | United Kingdom |
Volume: | 36 |
Issue: | 8 |
Start Page Number: | 2315 |
End Page Number: | 2332 |
Publication Date: | Aug 1998 |
Journal: | International Journal of Production Research |
Authors: | Egbelu P.J., McKoy D.H. Cummings |
Keywords: | job shop |
Scheduling is one of the most important issues in the planning and operation of production systems, but in medium to large shops, the generation of consistently good schedules has proven to be extremely difficult. The problem is that optimal scheduling solutions involve costly and impractical enumeration procedures. In the literature, most scheduling problems only address jobs with serial or sequential operations. Rarely do they consider jobs in which machining and assembly operations are simultaneously involved. This lack of attention to scheduling problems that involve both machining and assembly goes against what one would normally find in most job shops. In this paper, the problem of scheduling a set of