کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
470840 | 698568 | 2010 | 11 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times Heuristics for the two-machine flowshop scheduling problem to minimize maximum lateness with bounded processing times](/preview/png/470840.png)
This study addresses a two-machine flowshop scheduling problem to minimize maximum lateness where processing times are random variables with lower and upper bounds. This problem is NP-hard since the corresponding deterministic problem is known to be NP-hard. Hence, we propose nine heuristics which utilize due dates and the lower and upper bounds on job processing times along with the Earliest Due Date sequence. Furthermore, we propose an algorithm which yields four heuristics. The proposed fourteen heuristics are compared with each other and with a random solution through randomly generated data. Four different distributions (uniform, negative exponential, positive exponential, and normal) of processing times within given lower and upper bounds are investigated. The computational analysis has shown that one of the proposed heuristics performs as the best over all the considered parameters and for the four distributions with an overall average percentage relative error of less than one.
Journal: Computers & Mathematics with Applications - Volume 60, Issue 5, September 2010, Pages 1374–1384