Common due date scheduling problem with separate earliness and tardiness penalties
Computers and Operations Research
Computers and Industrial Engineering
Using tabu search to solve the common due date early/tardy machine scheduling problem
Computers and Operations Research
Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates
Computers and Operations Research
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
The One-Machine Problem with Earliness and Tardiness Penalties
Journal of Scheduling
An Exact Method to Minimize the Number of Tardy Jobs in Single Machine Scheduling
Journal of Scheduling
Computers and Industrial Engineering
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Computers and Industrial Engineering
Electronic Notes in Theoretical Computer Science (ENTCS)
Information Sciences: an International Journal
Hi-index | 0.00 |
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.