Multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation

•Flexible job shop scheduling with machine-fixture-pallet constraints is first proposed.•Scheduling optimisation and fixture-pallet combinatorial optimisation are considered simultaneously.•Feasibilty correction strategy is proposed to solve potential conflict of machine selection and fixture select...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computers & industrial engineering Ročník 188; s. 109903
Hlavní autoři: Liu, Molin, Lv, Jun, Du, Shichang, Deng, Yafei, Shen, Xiaoxiao, Zhou, Yulu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.02.2024
Témata:
Feasibility correction strategy
Fixture-pallet constraint
Flexible job shop
Genetic algorithm
Mixed integer programming
self-learning VNS
Mixed integer programming
Genetic algorithm
self-learning VNS
Feasibility correction strategy
Flexible job shop
Fixture-pallet constraint
ISSN:0360-8352, 1879-0550
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Flexible job shop scheduling with machine-fixture-pallet constraints is first proposed.•Scheduling optimisation and fixture-pallet combinatorial optimisation are considered simultaneously.•Feasibilty correction strategy is proposed to solve potential conflict of machine selection and fixture selection.•Self-learning variable neighbourhood search is introduced to further improve algorithm performance.•Test cases from real production scenarios are utilised to prove the advantage of our proposed algorithm. There is a lack of research on the flexible job shop scheduling problem (FJSP) considering limited fixture-pallet resources in multi-product mixed manufacturing workshops. However, field research in a leading engine manufacturer in China has revealed that fixture-pallet resources are a key factor limiting capacity breakthroughs although they play an auxiliary role in the production process. Thus, in this paper, we propose a methodology for the multi-resource constrained flexible job shop scheduling problem with fixture-pallet combinatorial optimisation. First, a mixed integer programming model with machine-fixture-pallet constraints is constructed aiming to minimize makespan. Then, a novel genetic algorithm integrated with feasibility correction strategy and self-learning variable neighbourhood search (VNS) is proposed to address the complicated scheduling problem, where the feasibility correction strategy is designed to solve potential conflict between machine selection and fixture selection chromosomes and self-learning VNS is executed to further improve the optimisation capability. Moreover, the effectiveness and efficiency of proposed algorithm are demonstrated by computational experiments with real data from cooperated engine manufacturing plant, which would provide convincing support for real production scheduling under complex scenarios.
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2024.109903