A single machine scheduling problem with machine availability constraints and preventive maintenance. Issue 9 (3rd May 2021)

• Record Type: Journal Article
• Authors: Chen, Lu; Wang, Jinfeng; Yang, Wenhui
• Is Part Of: International journal of production research. Volume 59:Issue 9(2021)
• Page Start: 2708
• Page End: 2721
• Publication Date: 2021-05-03
• Subjects: Single machine scheduling -- total tardiness -- availability -- genetic algorithm -- preventive maintenance; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2020.1737336
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : Considering the impact of machine availability is essential in production scheduling, especially when the target is to minimise total tardiness. In this study, a single machine scheduling problem derived from a rotor production workshop is addressed. We evaluate machine availability by its reliability, which can be restored by preventive maintenance (PM). PM with different improvement effectiveness is considered in the problem formulation. A genetic algorithm (GA) is developed to solve the problem. Emmons dominance rules are applied in the mutation processes of the GA. Computational experiments demonstrate the effectiveness and efficiency of the algorithm. Sensitivity analyses have been conducted to provide useful managerial insights for real workshop scheduling.