Article ID: | iaor20082850 |
Country: | India |
Volume: | 28 |
Issue: | 5 |
Start Page Number: | 805 |
End Page Number: | 818 |
Publication Date: | Sep 2007 |
Journal: | Journal of Information & Optimization Sciences |
Authors: | Chen Jen-Shiang, Liu Hsu-San |
Keywords: | scheduling, production, storage |
This study examined together machine scheduling and finished-product batch delivery. Particularly, this study considered all jobs required different storage space during delivery. Three single-machine scheduling models are developed that considered transportation time of a single delivery vehicle serving one customer area. Two of the models considered release time, the other does not. All models are developed using integer programming to optimally solve the problem. In doing so, total tardiness is minimized. The problem is NP-hard in the strong sense in general. The results of a computational experiment were reported as well.