Minimization of maximum lateness on parallel machines with sequence-dependent setup times and job release dates

Authors:
Shih-Wei Lin;Zne-Jung Lee;Kuo-Ching Ying;Chung-Cheng Lu
Affiliations:
Department of Information Management, Chang Gung University, Taoyuan, Taiwan;Department of Information Management, Huafan University, Taipei, Taiwan;Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan;Graduate Institute of Information and Logistics Management, National Taipei University of Technology, Taipei, Taiwan
Venue:
Computers and Operations Research
Year:
2011

Citing 3
Cited 2

An Evolutionary Algorithm for Large Scale Set Covering Problems with Application to Airline Crew Scheduling

Real-World Applications of Evolutionary Computing, EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight
Sequencing single-machine tardiness problems with sequence dependent setup times using an iterated greedy heuristic

Expert Systems with Applications: An International Journal
NP-complete scheduling problems

Journal of Computer and System Sciences

A GRASP approach to transporter scheduling and routing at a shipyard

Computers and Industrial Engineering
An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

Computers and Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper, we consider an identical parallel machine scheduling problem with sequence-dependent setup times and job release dates. An improved iterated greedy heuristic with a sinking temperature is presented to minimize the maximum lateness. To verify the developed heuristic, computational experiments are conducted on a well-known benchmark problem data set. The experimental results show that the proposed heuristic outperforms the basic iterated greedy heuristic and the state-of-art algorithms on the same benchmark problem data set. It is believed that this improved approach will also be helpful for other applications.