31 August 2003 in Reliability Engineering & System Safety
11 March 2020 in International Journal of Production Research
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.
10 July 2023 in Computers & Industrial Engineering
5 December 2017 in International Journal of Production Research
A production scheduling problem originating from a real rotor workshop is addressed in the paper. Given its specific characteristics, the problem is formulated as a re-entrant hybrid flow shop scheduling problem with machine eligibility constraints. A mixed integer linear programming model of the problem is provided and solved by the Cplex solver. In order to solve larger sized problems, a discrete differential evolution (DDE) algorithm with a modified crossover operator is proposed. More importantly, a new decoder addressing the machine eligibility constraints is developed and embedded to the algorithm. To validate the performance of the proposed DDE algorithm, various test problems are examined. The efficiency of the proposed algorithm is compared with two other algorithms modified from the existing ones in the literatures. A one-way ANOVA analysis and a sensitivity analysis are applied to intensify the superiority of the new decoder. Tightness of due dates and different levels of scarcity of machines subject to machine eligibility restrictions are discussed in the sensitivity analysis. The results indicate the pre-eminence of the new decoder and the proposed DDE algorithm.
30 March 2011 in Engineering Optimization
The efficiency of yard crane scheduling is critical in increasing the throughput of a maritime terminal. This article studies the problem of scheduling multiple yard cranes in loading operations. The movements of yard cranes among container blocks and the sequencing of yard cranes within each block are studied at the same time. Potential interferences between yard cranes are considered. A mixed integer programming model is developed to formulate the problem. A genetic algorithm and a tabu search algorithm are proposed to obtain near-optimal solutions. Experimental tests are conducted to evaluate the performance of the two algorithms based on various data settings.
19 July 2023 in Journal of Manufacturing Systems