Heuristics for minimizing maximum lateness on a single machine with family-dependent set-up times
Computers and Operations Research
Batch scheduling to minimize maximum lateness
Operations Research Letters
Scheduling with families of jobs and delivery coordination under job availability
Theoretical Computer Science
Computers and Operations Research
A differential evolution approach for NTJ-NFSSP with SDSTs and RDs
ICIC'12 Proceedings of the 8th international conference on Intelligent Computing Theories and Applications
Hi-index | 0.01 |
Motivated by the real-life scheduling problem in a steel-wire factory in China, this paper studies the problem of minimizing the maximum lateness on a single machine with family setups. In view of the NP-hard nature of the problem, neighborhood properties of the problem are investigated. It is found that the traditional move-based neighborhood is inefficient to search. Then a new neighborhood, which is based on batch destruction and construction, is developed. A simulated annealing algorithm with the new neighborhood is proposed. Experiments are carried out on the randomly generated problems and the real-life instances from a factory in China. Computational results show that the proposed algorithm can obtain better near optimal solutions than the existing algorithm.