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 条
  • [1] A dispatching algorithm for flexible job-shop scheduling with transfer batches: an industrial application
    Calleja, Gema
    Pastor, Rafael
    PRODUCTION PLANNING & CONTROL, 2014, 25 (02) : 93 - 109
  • [2] A heuristic to schedule flexible job-shop in a glass factory
    Alvarez-Valdes, R
    Fuertes, A
    Tamarit, JM
    Giménez, G
    Ramos, R
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 165 (02) : 525 - 534
  • [3] Evolving dispatching rules for solving the flexible job-shop problem
    Ho, NB
    Tay, JC
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 2848 - 2855
  • [4] A genetic algorithm for flexible job-shop scheduling
    Chen, HX
    Ihlow, J
    Lehmann, C
    ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, 1999, : 1120 - 1125
  • [5] PBIL ALGORITHM FOR FLEXIBLE JOB-SHOP PROBLEM
    Yu, Li
    Jin, Bingyao
    Ni, Yinghua
    INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE & TECHNOLOGY, PROCEEDINGS, 2009, : 551 - 554
  • [6] Genetic algorithm for flexible job-shop scheduling
    Univ of Magdeburg, Magdeburg, Germany
    Proc IEEE Int Conf Rob Autom, (1120-1125):
  • [7] A Dispatching-Fuzzy AHP-TOPSIS Model for Scheduling Flexible Job-Shop Systems in Industry 4.0 Context
    Ortiz-Barrios, Miguel
    Petrillo, Antonella
    De Felice, Fabio
    Jaramillo-Rueda, Natalia
    Jimenez-Delgado, Genett
    Borrero-Lopez, Luz
    APPLIED SCIENCES-BASEL, 2021, 11 (11):
  • [8] Practical JOB-SHOP production scheduling algorithm
    Li, Hao-Lin
    Shanghai Ligong Daxue Xuebao/Journal of University of Shanghai for Science and Technology, 2002, 24 (04):
  • [9] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [10] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212