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 条
  • [21] Flexible job-shop scheduling problem with job precedence constraints and interval grey processing time
    Zhu, Zhenwei
    Zhou, Xionghui
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149 (149)
  • [22] 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
  • [23] 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
  • [24] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    [J]. 2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [25] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    [J]. CEIS 2011, 2011, 15
  • [26] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    [J]. ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [27] A Memetic Algorithm for Solving Flexible Job-shop Scheduling Problems
    Ma, Wenping
    Zuo, Yi
    Zeng, Jiulin
    Liang, Shuang
    Jiao, Licheng
    [J]. 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 66 - 73
  • [28] 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
  • [29] Double Archive Particle Swarm Optimization Solving Flexible Job-Shop Scheduling Problem
    Zhang, Yujia
    Song, Wei
    [J]. Computer Engineering and Applications, 2023, 59 (11): : 294 - 301
  • [30] A GRASP algorithm for flexible job-shop scheduling with maintenance constraints
    Rajkumar, M.
    Asokan, P.
    Vamsikrishna, V.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (22) : 6821 - 6836
12345