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.

DOI: 10.1504/IJOR.2019.101198

International Journal of Operational Research, 2019 Vol.35 No.3, pp.340 - 354

Received: 03 Feb 2016
Accepted: 20 Jul 2016
Published online: 29 Jul 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article