Title: A production planning and optimisation of multi-mode job shop scheduling problem for an avionics manufacturing plant
Authors: Pu-Hai Chiang; Chau-Chen Torng
Addresses: Institute of Industrial Engineering and Management, National Yunlin University of Science and Technology, 123 University Road, Section 3, Touliu, Yunlin 640, Taiwan ' Institute of Industrial Engineering and Management, National Yunlin University of Science and Technology, 123 University Road, Section 3, Touliu, Yunlin 640, Taiwan
Abstract: In this paper, we study the job shop scheduling problem (JSSP) with the objective of minimising the total weighted tardiness (TWT). The planning of a suitable production scheduling algorithm is necessarily established in accordance with workflows, facilities and machines of an avionics manufacturing plant. In this research, we propose an iterated greedy (IG) algorithm to solve the problem and to find an optimised solution, and we also exploit this synergy to develop a state-of-the-art algorithm for the job shop TWT problem. The computational results in effectiveness of the algorithm are compared with standard benchmark instances from the literature. The optimised production scheduling results in reduced production cost and manpower; moreover, it improves the relevant resources utilisation and overall efficiency. This paper also demonstrated a practical application of production scheduling management in aerospace industry.
Keywords: production scheduling; job shop scheduling; job shops; iterated greedy algorithm; heuristics; total weighted tardiness; TWT; production planning; optimisation; avionics manufacturing; manpower; aerospace industry.
International Journal of Manufacturing Technology and Management, 2016 Vol.30 No.3/4, pp.179 - 195
Accepted: 03 Dec 2014
Published online: 16 Jul 2016 *