Contiguous-cells transportation model for multi-objective non-pre-emptive production and maintenance scheduling
Department of Industrial and Production Engineering, Faculty of Technology, University of Ibadan, Ibadan, Nigeria.
Research Article
Global Journal of Engineering and Technology Advances, 2020, 05(03), 036-049.
Article DOI: 10.30574/gjeta.2020.5.3.0059
Publication history:
Received on 20 August 2020; revised on 02 September 2020; accepted on 12 October 2020
Abstract:
The long-standing issue of non-pre-emption in ‘multi-period’ production/maintenance (P/M) scheduling has always been a challenge and this has been the focus of many researchers. Recently, the Contiguous-Cells Transportation Model (CCTM) was proposed to address this problem. However, the CCTM is limited to non-pre-emptive P/M scheduling decision situations where only one objective is of concern. The multiple objective non-pre-emptive P/M scheduling are encountered more frequently in the real world than the single objective case. This study proposed the Multi-Objective Contiguous-Cells Transportation Model (MOCCTM) and the solution procedure for handling multi-objective cases of non-pre-emptive production/maintenance scheduling. The variables and parameters of the CCTM were adopted with modifications to cater for the multi-objective requirements. A composite multiple-objective function was formulated by employing multi-objective optimisation techniques of assigning weights to objectives and normalisation of objectives. An algorithm similar to the conventional least cost method was developed for the solution of the MOCCTM. A bi-objective non-pre-emptive maintenance scheduling problem of 5 production machines across an operation and maintenance planning horizon of 10 periods was used to demonstrate the application of the MOCCTM. The MOCCTM is a good approach to solving multi-objective P/M scheduling problems in a non-pre-emptive environment.
Keywords:
Non-pre-emption; Multi-objective Contiguous-Cells Transportation Model; Production Scheduling; Maintenance Scheduling
Full text article in PDF:
Copyright information:
Copyright © 2020 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution Liscense 4.0