Skipping Strategy (SS) for Initial Population of Job-Shop Scheduling Problem

被引:0
作者
Abdolrazzagh-Nezhad, M. [1 ]
Nababan, E. B. [2 ]
Sarim, H. M. [3 ]
机构
[1] Bozorgmehr Univ Qaenat, Fac Engn, Dept Comp Engn, Qaen, Iran
[2] Univ Sumatera Utara, Fac Comp Sci & Informat Technol, Dept Informat Technol, Medan, Indonesia
[3] Univ Kebangsaan Malaysia, Ctr Artificial Intelligence Technol, Data Min & Optimizat Res Grp, Ukm Bangi 43600, Selangor, Malaysia
来源
2ND INTERNATIONAL CONFERENCE ON COMPUTING AND APPLIED INFORMATICS 2017 | 2018年 / 978卷
关键词
ALGORITHM; OPTIMIZATION;
D O I
10.1088/1742-6596/978/1/012054
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Initial population in job-shop scheduling problem (JSSP) is an essential step to obtain near optimal solution. Techniques used to solve JSSP are computationally demanding Skipping strategy (SS) is employed to acquire initial population after sequence of job on machine and sequence of operations (expressed in Plates jobs and mPlates-jobs) are determined. The proposed technique is applied to benchmark datasets and the results are compared to that of other initialization techniques. It is shown that the initial population obtained from the SS approach could generate optimal solution.
引用
收藏
页数:7
相关论文
共 50 条
[41]   Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints [J].
Mati, Yazid ;
Lahlou, Chams ;
Dauzere-Peres, Stephane .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) :2169-2182
[42]   The Improved Simulated Annealing Genetic Algorithm for Flexible Job-Shop Scheduling Problem [J].
Gu, Xiaolin ;
Huang, Ming ;
Liang, Xu .
PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, :22-27
[43]   Flexible Job-shop Scheduling Problem Under Uncertainty Based On QPSO Algorithm [J].
Pan, Fengshan ;
Ye, Chunming ;
Yang, Jiao .
ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 :487-+
[44]   A decomposition approach to job-shop scheduling problem with discretely controllable processing times [J].
Niu GangGang ;
Sun ShuDong ;
Lafon, Pascal ;
Yang HongAn .
SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2011, 54 (05) :1240-1248
[45]   Simultaneous Scheduling Strategy: A Novel Method for Flexible Job Shop Scheduling Problem [J].
Liu, Bo ;
Qiu, Siqi ;
Li, Ming .
2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
[46]   A MIP model and a hybrid genetic algorithm for flexible job-shop scheduling problem with job-splitting [J].
Tutumlu, Busra ;
Sarac, Tugba .
COMPUTERS & OPERATIONS RESEARCH, 2023, 155
[47]   Optimization of transport constraints and quality of service for joint resolution of uncertain scheduling and the job-shop problem with routing (JS']JSSPR) as opposed to the job-shop problem with transport (JS']JSSPT) [J].
Assafr, Khadija ;
Alaya, Bechir ;
Zidi, Salah ;
Zrigui, Mounir .
JOURNAL OF PROJECT MANAGEMENT, 2024, 9 (02) :109-130
[48]   Job-Shop Scheduling with Robot Synchronization for Transport Operations [J].
Gayon, Jean Philippe ;
Lacomme, Philippe ;
Oussama, Amine .
METAHEURISTICS, MIC 2024, PT I, 2024, 14753 :28-42
[49]   A Study of Flexible Job-Shop Scheduling with Dual Constraints [J].
Gao, Zhenhua ;
Qiao, Hengyun .
PROCESSES, 2024, 12 (12)
[50]   An Effective Shuffled Frog-leaping Algorithm for the Flexible Job-shop Scheduling Problem [J].
Xu, Ye ;
Wang, Ling ;
Wang, Shengyao .
PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN CONTROL AND AUTOMATION (CICA), 2013, :128-134