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 条
  • [1] A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
    Xiong, Jian
    Tan, Xu
    Yang, Ke-wei
    Xing, Li-ning
    Chen, Ying-wu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [2] Scheduling in flexible job-shop manufacturing system by improved tabu search
    Eshlaghy, Abbas Toloie
    Sheibatolhamdy, Seyed Ahmad
    [J]. AFRICAN JOURNAL OF BUSINESS MANAGEMENT, 2011, 5 (12): : 4863 - 4872
  • [3] Production scheduling of job-shop type flexible manufacturing
    Mohamed, Nahed S.
    Abdin, M.F.
    El Sabbagh, A.S.
    [J]. Robotics and Factories of the Future - Proceedings of an International Conference, 1984,
  • [4] Evolutionary Scheduling System Using a Universal Encoding Operator in a Distributed and Flexible Job-Shop Manufacturing Environment
    Liu, Tung-Kuan
    Chen, Yeh-Peng
    Chou, Jyh-Horng
    [J]. JOURNAL OF THE CHINESE SOCIETY OF MECHANICAL ENGINEERS, 2015, 36 (03): : 221 - 232
  • [5] Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems
    Kacem, I
    Hammadi, S
    Borne, P
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (01): : 1 - 13
  • [6] Multiobjective flexible job-shop scheduling optimization for manufacturing servitization
    Wang, Wei
    Zhang, Jian
    Jia, Yanhe
    [J]. INTERNATIONAL JOURNAL OF WEB INFORMATION SYSTEMS, 2024, 20 (04) : 374 - 394
  • [7] FLEXIBLE JOB-SHOP SCHEDULING FOR REDUCED MANUFACTURING CARBON FOOTPRINT
    Liu, Qiong
    Tian, Youquan
    Wang, Chao
    Chekem, Freddy
    Sutherland, John W.
    [J]. PROCEEDINGS OF THE ASME 12TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE - 2017, VOL 4, 2017,
  • [8] Flexible Job-Shop Scheduling for Reduced Manufacturing Carbon Footprint
    Liu, Qiong
    Tian, Youquan
    Wang, Chao
    Chekem, Freddy O.
    Sutherland, John W.
    [J]. JOURNAL OF MANUFACTURING SCIENCE AND ENGINEERING-TRANSACTIONS OF THE ASME, 2018, 140 (06):
  • [9] Machine learning and evolutionary optimization approach for solving the flexible job-shop scheduling problem
    Guo, Hong
    Yang, Jin
    Yang, Jun
    [J]. Journal of Intelligent and Fuzzy Systems, 2024, 46 (04): : 8845 - 8863
  • [10] Multiobjective optimization for complex flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    Knopp, Sebastian
    Bitar, Abdoul
    Yugma, Claude
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 296 (01) : 87 - 100
12345