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] A GRASP algorithm for flexible job-shop scheduling with maintenance constraints
    Rajkumar, M.
    Asokan, P.
    Vamsikrishna, V.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (22) : 6821 - 6836
  • [32] A heuristic algorithm for the distributed and flexible job-shop scheduling problem
    Ziaee, Mohsen
    JOURNAL OF SUPERCOMPUTING, 2014, 67 (01): : 69 - 83
  • [33] A Hybrid Genetic Algorithm for Flexible Job-shop Scheduling Problem
    Wang Shuang-xi
    Zhang Chao-yong
    Jin Liang-liang
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES IV, PTS 1 AND 2, 2014, 889-890 : 1179 - 1184
  • [34] An Efficient Genetic Algorithm for Flexible Job-Shop Scheduling Problem
    Moghadam, Ali Mokhtari
    Wong, Kuan Yew
    Piroozfard, Hamed
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 1409 - 1413
  • [35] An effective genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Shi, Yang
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 3563 - 3573
  • [36] An artificial immune algorithm for the flexible job-shop scheduling problem
    Bagheri, A.
    Zandieh, M.
    Mahdavi, Iraj
    Yazdani, M.
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (04): : 533 - 541
  • [37] Improved genetic algorithm for the flexible job-shop scheduling problem
    Zhang, Guohui
    Gao, Liang
    Li, Peigen
    Zhang, Chaoyong
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (07): : 145 - 151
  • [38] 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
  • [39] 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
  • [40] 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