کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1135459 | 956100 | 2008 | 9 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: Minimizing earliness–tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm Minimizing earliness–tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm](/preview/png/1135459.png)
This study considers the NP-hard problem of scheduling jobs on a single-machine against common due dates with respect to earliness and tardiness penalties. An effective and efficient recovering beam search (RBS) algorithm is proposed to solve this problem. To validate and verify the developed algorithm, computational experiments are conducted on a well-known benchmark problem set, and the results are compared with nine meta-heuristics from the relevant literature. The experimental comparison results reveal that the proposed RBS algorithm is a state-of-the-art approach to the single-machine scheduling problem with earliness and tardiness penalties. In terms of both solution quality and computational effort, this study successfully develops a near-optimal approach that will hopefully encourage practitioners to apply it to real-world problems.
Journal: Computers & Industrial Engineering - Volume 55, Issue 2, September 2008, Pages 494–502