Paper Info
Title
Minimising Makespan In Job-Shops With Deterministic Machine Availability Constraints
Abstract
This paper proposes an effective and efficient multi-temperature simulated annealing (MTSA) algorithm to minimise the makespan of a job-shop under the constraint that machines are not continuously available for processing during the whole scheduling horizon. The proposed MTSA algorithm uses an embedded multi-temperature mechanism to vary the thermal transition probabilities of the simulated annealing algorithm. This mechanism can help prevent the algorithm from becoming trapped in a local minimum and ensures its movement towards a broad region of the search space containing optimal solutions. An effective and robust lower bound is developed for the problem to evaluate the quality of solutions. Extensive computational results show that the proposed MTSA algorithm significantly outperforms the state-of-the-art meta-heuristic algorithms reported in the literature. The proposed algorithm and lower bound can assist further research in the scheduling research field as it is both effective and efficient in handling job-shop scheduling problems with machine availability constraints.
Year
DOI
Venue
2021
10.1080/00207543.2020.1764125
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
scheduling, job-shop, machine availability constraints, meta-heuristic
Journal
59
Issue
ISSN
Citations 
14
0020-7543
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Shih-Wei Lin113.72
Kuo-Ching Ying271236.47