Title: JIT-scheduling in unrelated parallel-machine environment with aging effect and multi-maintenance activities

Authors: Yaser Zarook; Mehdi Abedi

Addresses: Department of Industrial Engineering, Mazandaran University of Science and Technology, Tabarsi Street, P.O. Box 734, Babol, Iran ' Department of Industrial Engineering, Mazandaran University of Science and Technology, Tabarsi Street, P.O. Box 734, Babol, Iran

Abstract: In this paper, at first we present a new integer linear programming (ILP) model for the parallel-machine scheduling problem with aging effects and multi-maintenance activities simultaneously. A machine returns to its initial condition after each maintenance and the aging effects start a new one. The objective is to find jointly the optimal maintenance frequencies, the optimal positions of the maintenance activities and the optimal job sequences on the machines, such that the total early/tardy and maintenance cost be minimised. Since, this case problem is NP-hard so we provide a Genetic algorithm (GA) for it and the effectiveness of these approaches is evaluated by solving a large number of problem instances.

Keywords: JIT scheduling; just-in-time; parallel machine scheduling; aging effect; multi-maintenance activities; genetic algorithms; integer linear programming; ILP; machine maintenance; job sequences.

DOI: 10.1504/IJSOM.2014.060455

International Journal of Services and Operations Management, 2014 Vol.18 No.1, pp.99 - 113

Published online: 17 Jun 2014 *

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