Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Sequencing with earliness and tardiness penalties: a review
Operations Research
The weighted common due date single machine scheduling problem revisited
Computers and Operations Research
Early/tardy scheduling with sequence dependent setups on uniform parallel machines
Computers and Operations Research
A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem
Computers and Operations Research
Earliness-tardiness scheduling with setup considerations
Computers and Operations Research
Computers and Operations Research
A differential evolution approach for the common due date early/tardy job scheduling problem
Computers and Operations Research
A memetic algorithm-based heuristic for a scheduling problem in printed circuit board assembly
Computers and Industrial Engineering
SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
Computers and Operations Research
Hi-index | 0.01 |
The single-machine early/tardy (E/T) scheduling problem is addressed in this research. The objective of this problem is to minimize the total amount of earliness and tardiness. Earliness and tardiness, are weighted equally and the due date is common and large (unrestricted) for all jobs. Machine setup time is included and is considered sequence-dependent. When sequence-dependent setup times are included, the complexity of the problem increases significantly and the problem becomes NP-hard. In the literature, only mixed integer programming formulation is available to optimally solve the problem at hand. In this paper, a branch-and-bound algorithm (B&B) is developed to obtain optimal solutions for the problem. As it will be shown, the B&B solved problems three times larger than what has been reported in the literature.