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 条
  • [31] Total tardiness in a flexible job-shop
    Zribi, Nozha
    El Kamel, Abdelkader
    Borne, Pierre
    2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, 2006, : 1543 - +
  • [32] A Study of Flexible Job-Shop Scheduling with Dual Constraints
    Gao, Zhenhua
    Qiao, Hengyun
    PROCESSES, 2024, 12 (12)
  • [33] Hybrid Particle Swarm Algorithm Applied to Flexible Job-Shop Problem
    Cavalca, Diego L.
    Fernandes, Ricardo A. S.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 2477 - 2482
  • [34] A variable neighbourhood search algorithm for the flexible job-shop scheduling problem
    Amiri, M.
    Zandieh, M.
    Yazdani, M.
    Bagheri, A.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (19) : 5671 - 5689
  • [35] Research on Improved Genetic Algorithm Solving Flexible Job-Shop Problem
    Li, Minshuo
    MinghaiYao
    ADVANCED MECHANICAL DESIGN, PTS 1-3, 2012, 479-481 : 1918 - 1921
  • [36] Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints
    Lee, Sanghyup
    Moon, Ilkyeong
    Bae, Hyerim
    Kim, Jion
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1979 - 2001
  • [37] An Effective Shuffled Frog-leaping Algorithm for the Flexible Job-shop Scheduling Problem
    Xu, Ye
    Wang, Ling
    Wang, Shengyao
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN CONTROL AND AUTOMATION (CICA), 2013, : 128 - 134
  • [38] A Monte-Carlo tree search algorithm for the flexible job-shop scheduling in manufacturing systems
    Saqlain, M.
    Ali, S.
    Lee, J. Y.
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2023, 35 (02) : 548 - 571
  • [39] GENACE: An efficient cultural algorithm for solving the flexible job-shop problem
    Ho, NB
    Tay, JC
    CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 1759 - 1766
  • [40] An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem
    De Giovanni, L.
    Pezzella, F.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (02) : 395 - 408