Joint optimization of preventive maintenance and flexible flowshop sequence-dependent group scheduling considering multiple setups. Issue 9 (2nd September 2019)

• Record Type: Journal Article
• Authors: Feng, Hanxin; Tan, Changbai; Xia, Tangbin; Pan, Ershun; Xi, Lifeng
• Is Part Of: Engineering optimization. Volume 51:Issue 9(2019)
• Page Start: 1529
• Page End: 1546
• Publication Date: 2019-09-02
• Subjects: Flexible flowshop -- genetic algorithms -- group scheduling -- multiple setups -- preventive maintenance; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2018.1540696
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: This study focuses on a joint optimization problem regarding preventive maintenance (PM) and non-permutation group scheduling for a flexible flowshop manufacturing cell in order to minimize makespan. A mixed-integer linear programming model for the investigated problem is developed, which features the consideration of multiple setups, the relaxation of group technology assumptions, and the integration of group scheduling and PM. Based on the model, a lower bounding technique is presented to evaluate the quality of solutions. Furthermore, a genetic algorithm (GA) is proposed to improve computational efficiency. In the GA, a threshold-oriented PM policy, a hybrid crossover and a group swap mutation operator are applied. Numerical experiments are conducted on 45 test problems with various scales. The results show that the proposed model can remarkably reduce makespan. Comparative experiments reveal that the GA outperforms CPLEX, particle swarm optimization and cuckoo search with respect to effectiveness and efficiency.