کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
475960 | 699401 | 2011 | 8 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Two-machine flowshop scheduling with intermediate transportation under job physical space consideration Two-machine flowshop scheduling with intermediate transportation under job physical space consideration](/preview/png/475960.png)
In this paper, we study a coordinated production–transportation scheduling problem in a two-machine flowshop environment where a single transporter may carry several jobs simultaneously as a batch between the machines. Each job has its own physical-space requirement while being loaded into the transporter. The goal is to minimize the makespan. For the jobs with the same size of physical space during transportation, we present a heuristic algorithm with an absolute worst-case ratio of 2 and a polynomial-time optimal algorithm for a special case with given job sequence. For the jobs having different size of physical storage space, a heuristic algorithm is constructed with an absolute worst-case ratio of 7/3 and asymptotic worst-case ratio of 20/9. Computational experiments demonstrate that the two heuristic algorithms developed are capable of generating near-optimal solutions quickly.
Journal: Computers & Operations Research - Volume 38, Issue 9, September 2011, Pages 1267–1274