Integrated scheduling and self-reconfiguration for assembly job shop in knowledgeable manufacturing

Wan, Xiao-Qin; Yan, Hong‐Sen

doi:10.1080/00207543.2014.958595

Cited by 2 publications

(5 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…An ideal schedule of products A and F is constructed firstly 4 : all products are completed exactly at their ideal completion time (the sum of times of operations on critical path), each operation completed exactly at their own successor starts, as shown in Figure 2.…”

Section: Heuristic Algorithmmentioning

confidence: 99%

“…Then, an initial schedule can be obtained. Detailed steps of the locally optimal sequence procedure are analogous to those of the algorithm proposed by Wan and Yan, 4 so it is not repeated here.…”

Section: Heuristic Algorithmmentioning

confidence: 99%

“…to respond quickly to changing requirements for minimizing total production and reconfiguration costs. 4 Here, the problem of self-reconfiguration and rescheduling of an aero-engine assembly with rework disruption makes the focus.…”

Section: Introductionmentioning

confidence: 99%

“…The processing times of operations were considered as a kind of system parameters, related to the number of workers. Wan and Yan 4 studied the integrated scheduling and self-reconfiguration of work groups for AJSSP in a static environment without disruptions. In the present study, the rework of substandard aero-engines taken as an uncertain disruption, and the self-reconfiguration of work groups and the rescheduling of engines are optimized simultaneously when rescheduling triggers.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

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

Yan

Wan

2022

Proceedings of the Institution of Mechanical Engineers, Part B:

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Heuristic Algorithmmentioning

confidence: 99%

Section: Heuristic Algorithmmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

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

Yan

Wan

2022

Proceedings of the Institution of Mechanical Engineers, Part B:

Self Cite

View full text Add to dashboard Cite

show abstract

“…Various achievements have been made in recent studies that have focused on KMSs. Wan and Yan 9 proposed a heuristic algorithm for integrated assembly job shop scheduling and self-reconfiguration in knowledgeable manufacturing. Yan et al 10 proposed a hybrid variable neighborhood search electromagnetism-like mechanism algorithm to overcome the two-stage assembly flow shop scheduling problem.…”

Section: Introductionmentioning

confidence: 99%

A scheduling procedure for a flow shop–like knowledgeable manufacturing cell with self-evolutionary features

Yan

2016

Proceedings of the Institution of Mechanical Engineers, Part B:

Self Cite

View full text Add to dashboard Cite

As a component of knowledgeable manufacturing systems, the structure of flow shop–like knowledgeable manufacturing cells is similar to that of a flow shop, thus representing an NP-hard issue. Here, we propose a self-evolutionary algorithm that exhibits learning ability and is composed of learning and scheduling modules. Unlike traditional scheduling algorithms, whose performances remain unchanged when the procedure is coded, the performance of the algorithm proposed in this study gradually improves as the learning process continues. The self-evolutionary ability is realized through the training of a hybrid kernel support vector machine. The hybrid kernel support vector machine was designed to approximate the value of the Q-function to select the appropriate action for the scheduling module and thus to obtain the optimal solution. An iterative process of value based on the Q-learning was adopted to train the hybrid kernel support vector machine to gradually enhance the algorithm’s efficiency and accuracy. The extracted state features of the flow shop–like knowledgeable manufacturing cells serve as inputs to hybrid kernel support vector machine for easy generalization of the learning results. The action exerted on a feasible solution is also defined as the input of the hybrid kernel support vector machine. The computational results show that the performance of the proposed procedure improves as the learning process progresses. Data from the computation and comparisons with other algorithms verify the validity and efficiency of the proposed algorithm.

show abstract

Integrated scheduling and self-reconfiguration for assembly job shop in knowledgeable manufacturing

Cited by 2 publications

References 39 publications

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

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

A scheduling procedure for a flow shop–like knowledgeable manufacturing cell with self-evolutionary features

Contact Info

Product

Resources

About