Title: Minimising total weighted tardiness with considering compulsory idle times on a single machine
Authors: Hossein Zoulfaghari; Javad Nematian
Addresses: Department of Industrial Engineering, Isfahan University of Technology, Isfahan, Iran ' Department of Industrial Engineering, University of Tabriz, Tabriz, Iran
Abstract: In this paper, we introduce a total weighted tardiness minimisation problem of single machine system with considering compulsory idle times of a machine (such as maintenance operations, etc.). Then, the problem is solved by using a variable restricted neighbourhood search approach. In this approach, an algorithm has been designed in which some special methods are used to produce and improve good initial solution. To represent our algorithm performance, 200 instances with small and medium sizes and 200 instances with large sizes are solved and their results have been achieved in favour of minimisation of weighted total tardiness. Furthermore, special relations operated based on a factor are used to produce instances and obtained results are investigated.
Keywords: total weighted tardiness; single machine; compulsory idle time; variable restricted neighbourhood search; VRNS.
International Journal of Operational Research, 2019 Vol.35 No.3, pp.340 - 354
Received: 03 Feb 2016
Accepted: 20 Jul 2016
Published online: 23 Jul 2019 *