کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
479036 | 1446188 | 2007 | 13 صفحه PDF | دانلود رایگان |
This paper addresses scheduling a set of jobs on a single machine for delivery in batches to customers or to other machines for further processing. The problem is a natural extension of minimizing the sum of flow times by considering the possibility of delivering jobs in batches and introducing batch delivery costs. The scheduling objective adopted is that of minimizing the sum of flow times and delivery costs. The extended problem arises in the context of coordination between machine scheduling and a distribution system in a supply chain network. Structural properties of the problem are investigated and used to devise a branch-and-bound solution scheme. Computational experiments show significant improvements over an existing dynamic programming algorithm.
Journal: European Journal of Operational Research - Volume 183, Issue 1, 16 November 2007, Pages 74–86