Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints

被引：33
|
作者：
Mati, Yazid [2 ]
Lahlou, Chams [1 ]
Dauzere-Peres, Stephane [3 ]
机构：
[1] Ecole Mines Nantes, IRCCyN, CNRS, UMR 6597, 4 Rue A Kastler,BP 20722, F-44307 Nantes 3, France
[2] Al Qassim Univ, Coll Business & Econ, Almelaida, Saudi Arabia
[3] Ecole Mines St Etienne, Ctr Microelect Provence, F-13541 Gardanne, France
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2011年 / 49卷 / 08期
关键词：
job-shop scheduling; genetic algorithm; flexible; blocking; design; TABOO SEARCH; PETRI NETS; FLOW LINES; ALGORITHM; COMPLEXITY; MAKESPAN;
D O I：
10.1080/00207541003733775
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper presents a study of a practical job-shop scheduling problem modelled and solved when helping a company to design a new production workshop. The main characteristics of the problem are that some resources are flexible, and blocking constraints have to be taken into account. The problem and the motivation for solving it are detailed. The modelling of the problem and the proposed resolution approach, a genetic algorithm, are described. Numerical experiments using real data are presented and analysed. We also show how these results were used to support choices in the design of the workshop.
引用
收藏
页码：2169 / 2182
页数：14
相关论文
共 50 条
  • [11] Unified Genetic Algorithm Approach for Solving Flexible Job-Shop Scheduling Problem
    Park, Jin-Sung
    Ng, Huey-Yuen
    Chua, Tay-Jin
    Ng, Yen-Ting
    Kim, Jun-Woo
    APPLIED SCIENCES-BASEL, 2021, 11 (14):
  • [12] A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints
    Rajkumar, M.
    Asokan, P.
    Anilkumar, N.
    Page, T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) : 2409 - 2423
  • [13] Job-Shop Scheduling with Mixed Blocking Constraints between Operations
    Sauvey, Christophe
    Sauer, Nathalie
    Trabelsi, Wajdi
    MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES - MCO 2015 - PT II, 2015, 360 : 331 - 342
  • [14] A Constructive Heuristic for Solving the Job-Shop Scheduling Problem
    Mellado, R.
    Cubillos, C.
    Cabrera, D.
    IEEE LATIN AMERICA TRANSACTIONS, 2016, 14 (06) : 2758 - 2763
  • [15] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    MECHANIKA, 2017, 23 (04): : 610 - 616
  • [16] Genetic algorithm for solving job-shop scheduling problem
    Tsinghua Univ, Beijing, China
    Jiguang Zazhi, 4 (1-5):
  • [17] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [18] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [19] SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH TABU SEARCH
    BARNES, JW
    CHAMBERS, JB
    IIE TRANSACTIONS, 1995, 27 (02) : 257 - 263
  • [20] An Online Reinforcement Learning Approach for Solving the Dynamic Flexible Job-Shop Scheduling Problem for Multiple Products and Constraints
    Said, Nour El-Din Ali
    Samaha, Yassin
    Azab, Eman
    Shihata, Lamia A.
    Mashaly, Maggie
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 134 - 139
12345