A Study of Flexible Job-Shop Scheduling with Dual Constraints

被引：0

作者：

Gao, Zhenhua ^{[1
]}

Qiao, Hengyun ^{[1
]}

机构：

[1] Anhui Univ Technol, Sch Management Sci & Engn, Maanshan 243000, Peoples R China

来源：

PROCESSES | 2024年 / 12卷 / 12期

关键词：

preventive maintenance; emergency order insertion; dynamic scheduling; genetic algorithm; OPTIMIZATION;

D O I：

10.3390/pr12122649

中图分类号：

TQ [化学工业];

学科分类号：

0817 ;

摘要：

The flexible production job shop was selected as the research object, with the goal of minimizing the maximum completion time. A novel production scheduling model was devised by taking into account the sequence of occurrence of two distinct perturbations, namely preventive maintenance and emergency order insertion, within the same production scheduling plan. This was solved by an improved three-body crossover operator genetic algorithm. Finally, the superiority and effectiveness of the new production scheduling were demonstrated through an illustrative analysis.

引用

页数：15

共 17 条

[1] Dynamic opportunistic maintenance grouping in a lot streaming based job-shop scheduling problem [J].

Abdollahzadeh-Sangroudi, Hadi ;

Moazzam-Jazi, Elham ;

Tavakkoli-Moghaddam, Reza ;

Ranjbar-Bourani, Mehdi .

COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 183

[2] A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms [J].

Ahmadi, Ehsan ;

Zandieh, Mostafa ;

Farrokh, Mojtaba ;

Emami, Seyed Mohammad .

COMPUTERS & OPERATIONS RESEARCH, 2016, 73 :56-66

[3] Greedy randomized adaptive search for dynamic flexible job-shop scheduling [J].

Baykasoglu, Adil ;

Madenoglu, Fatma S. ;

Hamzadayi, Alper .

JOURNAL OF MANUFACTURING SYSTEMS, 2020, 56 :425-451

[4] Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm [J].

Gao, Kaizhou ;

Yang, Fajun ;

Zhou, MengChu ;

Pan, Quanke ;

Suganthan, Ponnuthurai Nagaratnam .

IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) :1944-1955

[5]

Gao L., 2012, Intelligent Algorithm for Flexible Job Shop Scheduling and Its Application, V1st ed., P19

[6] Testability modeling of aeroengine and analysis optimization method based on improved correlation matrix [J].

Huang, Shijie ;

Cai, Jing ;

Dai, Dingqiang .

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2025, 239 (01) :46-58

[7] Variable neighborhood search algorithms for the permutation flowshop scheduling problem with the preventive maintenance [J].

Jomaa, Wahiba ;

Eddaly, Mansour ;

Jarboui, Bassem .

OPERATIONAL RESEARCH, 2021, 21 (04) :2525-2542

[8] Optimal periodic preventive maintenance schedules with improvement factors depending on number of preventive maintenances [J].

Lim, Jae-Hak ;

Park, Dong Ho .

ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2007, 24 (01) :111-124

[9] Two stage particle swarm optimization to solve the flexible job shop predictive scheduling problem considering possible machine breakdowns [J].

Nouiri, Maroua ;

Bekrar, Abdelghani ;

Jemai, Abderrazak ;

Trentesaux, Damien ;

Ammari, Ahmed Chiheb ;

Niar, Smail .

COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 :595-606

[10] Rescheduling Production on Identical Parallel Machines upon new jobs arrivals [J].

Silva, Nathalia C. O. ;

Scarpin, Cassius T. ;

Ruiz, Angel ;

Pecora, Jose E., Jr. .

IFAC PAPERSONLINE, 2019, 52 (13) :2525-2530

← 1 2 →