Sequencing with earliness and tardiness penalties: a review
Operations Research
Minimizing total tardiness on one machine is NP-hard
Mathematics of Operations Research
Computers and Operations Research
Computers and Operations Research
Minimizing total earliness and tardiness on a single machine using a hybrid heuristic
Computers and Operations Research
Computers and Industrial Engineering
Computers and Industrial Engineering
Minimizing the makespan in a single machine scheduling problem with a time-based learning effect
Information Processing Letters
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
Electronic Notes in Theoretical Computer Science (ENTCS)
Hi-index | 0.00 |
In this paper, we compare three multi-objective algorithms based on Variable Neighborhood Search (VNS) heuristic. The algorithms are applied to solve the single machine scheduling problem with sequence dependent setup times and distinct due windows. In this problem, we consider minimizing the total weighted earliness/tardiness and the total flowtime criteria. We introduce two intensification procedures to improve a multi-objective VNS (MOVNS) algorithm proposed in the literature. The performance of the algorithms is tested on a set of medium and larger instances of the problem. The computational results show that the proposed algorithms outperform the original MOVNS algorithm in terms of solution quality. A statistical analysis is conducted in order to analyze the performance of the proposed methods.