Self-reconfiguration and rescheduling of aero-engine assembly shop with rework disruption in knowledgeable manufacturing environment

Abstract

An aero-engine has to be assembled twice or more to satisfy stringent technical standards. Substandard engines are required to re-enter for additional reassembly, which may trigger rework disruption. Work groups with flexible skills are responsible for the operations and can be reassigned when rescheduling triggers. An integrated problem of rescheduling of engines and reconfiguration of work groups with rework disruption is formulated here. A heuristic is proposed to solve the problem. In self-reconfiguration optimization, work groups are reassigned in accordance with the workload balance criterion without violating the assembly skills constraints. In rescheduling optimization, locally optimal sequencing propositions of operations are derived and applied to generate a feasible schedule. Three neighborhood structures are defined, and a variable neighborhood search is implemented to optimize the assignment and the schedule of operations on parallel work groups. The effectiveness of the proposed algorithm is tested by several numerical experiments. The results show that the proposed algorithm promises apparently lower total cost and more desirable assignment of work groups by scheduling.

Re-Entrant Green Scheduling Problem of Bearing Production Shops Considering Job Reworking

“…In recent years, various types of job shop scheduling problems, considering job reworking, have received increasing attention. Yan et al [13] established an integrated optimization model for engine rescheduling and work group reconstruction with reworking interruption and proposed a heuristic algorithm to optimize the rescheduling process through local optimal sorting and a new neighborhood structure search. Using the Markov method of cost and success probability distribution, Mahmoud et al [14] proposed an artificial-intelligenceassisted method to optimize tolerance distributions and effectively reduce reworking costs.…”