An evolutionary approach to complex job-shop and flexible manufacturing system scheduling

被引：9
|
作者：
Rossi, A [1 ]
Dini, G [1 ]
机构：
[1] Univ Pisa, Dipartimento Ingegneria Meccan Nucl & Prod, Sez Prod, I-56126 Pisa, Italy
来源：
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE | 2001年 / 215卷 / 02期
关键词：
flexible manufacturing system; job-shop scheduling; resource allocation; genetic algorithm;
D O I：
10.1243/0954405011515181
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents a genetic algorithm for generalized job-shop problem solving. The generalization includes feeding times, sequences of set-up dependent operations and jobs with different routings among workcentres including 'multi-identical' machines. A formulation as an optimization problem with an original chromosome coding and tailored genetic operators are proposed. The algorithm has been tested with benchmarks given in the literature, and bounds for the minimum completion time are reported in order to evaluate the performance in both generalized job-shop and flexible manufacturing system (FMS) scheduling.
引用
收藏
页码：233 / 245
页数：13
相关论文
共 50 条
  • [31] JOB-SHOP SCHEDULING
    NEW, C
    [J]. DATA PROCESSING, 1974, 16 (02): : 100 - 102
  • [32] An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem
    Xiuli Wu
    Shaomin Wu
    [J]. Journal of Intelligent Manufacturing, 2017, 28 : 1441 - 1457
  • [33] An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem
    Wu, Xiuli
    Wu, Shaomin
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (06) : 1441 - 1457
  • [34] Job-shop scheduling strategy in reconfigurable manufacturing systems
    Chen, Yong
    Dai, Xianzhong
    [J]. Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition), 2004, 34 (SUPPL.): : 35 - 40
  • [35] A Study of Flexible Job-Shop Scheduling with Dual Constraints
    Gao, Zhenhua
    Qiao, Hengyun
    [J]. Processes, 2024, 12 (12)
  • [36] A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem
    Wang, Jin Feng
    Du, Bi Qiang
    Ding, Hai Min
    [J]. ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, PT I, 2011, 152 : 332 - 339
  • [37] A batch-oblivious approach for Complex Job-Shop scheduling problems
    Knopp, Sebastian
    Dauzere-Peres, Stephane
    Yugma, Claude
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 263 (01) : 50 - 61
  • [38] GIFFLER AND THOMPSON ALGORITHM FOR JOB-SHOP SCHEDULING IS STILL GOOD FOR FLEXIBLE MANUFACTURING SYSTEMS
    NASCIMENTO, MA
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1993, 44 (05) : 521 - 524
  • [39] A genetic algorithm for the Flexible Job-shop Scheduling Problem
    Pezzella, F.
    Morganti, G.
    Ciaschetti, G.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) : 3202 - 3212
  • [40] Research on Strategy of Dynamic Flexible Job-shop Scheduling
    Pan, Ying
    Xue, Dongjuan
    Gao, Tianyi
    Zhou, Libin
    Xie, Xiaoyu
    [J]. APPLIED MATERIALS AND TECHNOLOGIES FOR MODERN MANUFACTURING, PTS 1-4, 2013, 423-426 : 2237 - +
12345