Dispatching algorithm for production programming of flexible job-shop systems in the smart factory industry

被引:22
|
作者
Ortiz, Miguel A. [1 ]
Betancourt, Leidy E. [1 ]
Negrete, Kevin Parra [1 ]
De Felice, Fabio [2 ]
Petrillo, Antonella [3 ]
机构
[1] Univ Costa CUC, Dept Ind Engn, Barranquilla, Colombia
[2] Univ Cassino & Southern Lazio, Dept Civil & Mech Engn, I-03043 Cassino, Italy
[3] Univ Naples Parthenope, Dept Engn, I-80143 Naples, Italy
关键词
Sequencing problem; Flexible job-shop system; Reconfigurable system; Optimization; GENETIC ALGORITHM; ASSEMBLY OPERATIONS; SCHEDULING PROBLEMS; SETUP TIMES; FLOW; EXECUTION; TARDINESS; MACHINES; CRITERIA;
D O I
10.1007/s10479-017-2678-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In today highly competitive and globalized markets, an efficient use of production resources is necessary for manufacturing enterprises. In this research, the problem of scheduling and sequencing of manufacturing system is presented. A flexible job shop problem sequencing problem is analyzed in detail. After formulating this problem mathematically, a new model is proposed. This problem is not only theoretically interesting, but also practically relevant. An illustrative example is also conducted to demonstrate the applicability of the proposed model.
引用
收藏
页码:409 / 433
页数:25
相关论文
共 50 条
  • [21] Flexible Job Shop Composite Dispatching Rule Mining Approach Based on an Improved Genetic Programming Algorithm
    Li, Xixing
    Zhao, Qingqing
    Tang, Hongtao
    Guo, Xing
    Zhuang, Mengzhen
    Li, Yibing
    Wang, Xi Vincent
    TSINGHUA SCIENCE AND TECHNOLOGY, 2024, 29 (05): : 1390 - 1408
  • [22] Solving dual flexible job-shop scheduling problem using a Bat Algorithm
    Xu, H.
    Bao, Z. R.
    Zhang, T.
    ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2017, 12 (01): : 5 - 16
  • [23] A memetic algorithm based on a NSGAII scheme for the flexible job-shop scheduling problem
    Frutos, Mariano
    Carolina Olivera, Ana
    Tohme, Fernando
    ANNALS OF OPERATIONS RESEARCH, 2010, 181 (01) : 745 - 765
  • [24] AN IMPROVED GENETIC ALGORITHM FOR RESOURCE-CONSTRAINED FLEXIBLE JOB-SHOP SCHEDULING
    Wei, F. F.
    Cao, C. Y.
    Zhang, H. P.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2021, 20 (01) : 201 - 211
  • [25] Unified Genetic Algorithm Approach for Solving Flexible Job-Shop Scheduling Problem
    Park, Jin-Sung
    Ng, Huey-Yuen
    Chua, Tay-Jin
    Ng, Yen-Ting
    Kim, Jun-Woo
    APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [26] An effective artificial bee colony algorithm for the flexible job-shop scheduling problem
    Wang, Ling
    Zhou, Gang
    Xu, Ye
    Wang, Shengyao
    Liu, Min
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (1-4): : 303 - 315
  • [27] The Improved Simulated Annealing Genetic Algorithm for Flexible Job-Shop Scheduling Problem
    Gu, Xiaolin
    Huang, Ming
    Liang, Xu
    PROCEEDINGS OF 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2017), 2017, : 22 - 27
  • [28] An effective algorithm for flexible assembly job-shop scheduling with tight job constraints
    Lin, Wenhui
    Deng, Qianwang
    Han, Wenwu
    Gong, Guiliang
    Li, Kexin
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (01) : 496 - 525
  • [29] A Hybrid Metaheuristic Algorithm for Flexible Job-Shop Scheduling Problems with Transportation Constraints
    Zhang, Qiao
    Manier, Herve
    Manier, Marie-Ange
    PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 441 - 448
  • [30] Simultaneous Scheduling of Production and Maintenance in a Flexible Job-Shop Workshop
    Bencheikh, Ghita
    Bettayeb, Belgacem
    PROCEEDING OF THE 7TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT, GOL 2024, VOL 2, 2024, 1105 : 283 - 292