MPM Job-shop under Availability Constraints

被引：0
作者：
Zribi, N. [1 ]
Duta, L. [2 ]
El Kamel, A.
机构：
[1] Ecole Cent Lille, Lille, France
[2] State Univ VALAHIA Tirgoviste, Tirgoviste, Romania
来源：
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL | 2009年 / 4卷 / 04期
关键词：
genetic algorithm; geometric approach; assignment heuristic; 2-MACHINE FLOWSHOP; SCHEDULING PROBLEM; SEARCH; DATES;
D O I：
10.15837/ijccc.2009.4.2459
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A large part of scheduling literature assumes that machines are available all the time. In this paper, the MPM Job-shop scheduling problem, where the machine maintenance has to be performed within certain time intervals inducing machine unavailability, is studied. Two approaches to solve the problem are proposed. The first is a two-phase approach where the assignment and the sequencing are solved separately. The second is an integrated approach based on the exact resolution of the 2-job problem using the geometric approach.
引用
收藏
页码：439 / 451
页数：13
相关论文
共 50 条
  • [1] Minimizing the makespan for the MPM job-shop with availability constraints
    Zribi, N.
    El Kamel, A.
    Borne, P.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2008, 112 (01) : 151 - 160
  • [2] An efficient architecture for scheduling flexible job-shop with machine availability constraints
    Moradi, E.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (1-4) : 325 - 339
  • [3] A Study of Flexible Job-Shop Scheduling with Dual Constraints
    Gao, Zhenhua
    Qiao, Hengyun
    PROCESSES, 2024, 12 (12)
  • [4] Flexible job-shop scheduling problems with 'AND'/'OR' precedence constraints
    Lee, Sanghyup
    Moon, Ilkyeong
    Bae, Hyerim
    Kim, Jion
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1979 - 2001
  • [5] Solving an integrated job-shop problem with human resource constraints
    Guyon, Olivier
    Lemaire, Pierre
    Pinson, Eric
    Rivreau, David
    ANNALS OF OPERATIONS RESEARCH, 2014, 213 (01) : 147 - 171
  • [6] An effective algorithm for flexible assembly job-shop scheduling with tight job constraints
    Lin, Wenhui
    Deng, Qianwang
    Han, Wenwu
    Gong, Guiliang
    Li, Kexin
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (01) : 496 - 525
  • [7] Fuzzy job shop scheduling problem with availability constraints
    Lei, Deming
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (04) : 610 - 617
  • [8] Resolution of a Job-Shop problem with transportation constraints: a master/slave approach
    Afsar, H. M.
    Lacomme, P.
    Ren, L.
    Prodhon, C.
    Vigo, D.
    IFAC PAPERSONLINE, 2016, 49 (12): : 898 - 903
  • [9] Flexible Job-Shop Scheduling with Changeover Priorities
    Milne, Holden
    Adesina, Opeyemi
    Campbell, Russell
    Friesen, Barbara
    Khawaja, Masud
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE (LOD 2021), PT I, 2022, 13163 : 611 - 625
  • [10] Fuzzy job-shop scheduling problems: A review
    Abdullah, Salwani
    Abdolrazzagh-Nezhad, Majid
    INFORMATION SCIENCES, 2014, 278 : 380 - 407
12345