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] Metaheuristics for the job-shop scheduling problem with machine availability constraints
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    Yugma, Claude
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 : 1 - 8
  • [3] New single machine and job-shop scheduling problems with availability constraints
    Mauguière, P
    Billaut, JC
    Bouquard, JL
    JOURNAL OF SCHEDULING, 2005, 8 (03) : 211 - 231
  • [4] New Single Machine and Job-Shop Scheduling Problems with Availability Constraints
    Ph. Mauguière
    J.-C. Billaut
    J.-L. Bouquard
    Journal of Scheduling, 2005, 8 : 211 - 231
  • [5] An efficient architecture for scheduling flexible job-shop with machine availability constraints
    E. Moradi
    S. M. T. Fatemi Ghomi
    M. Zandieh
    The International Journal of Advanced Manufacturing Technology, 2010, 51 : 325 - 339
  • [6] 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
  • [7] Flexible job-shop scheduling problem under resource constraints
    Chan, F. T. S.
    Wong, T. C.
    Chan, L. Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (11) : 2071 - 2089
  • [8] FUZZY CONSTRAINTS IN JOB-SHOP SCHEDULING
    DUBOIS, D
    FARGIER, H
    PRADE, H
    JOURNAL OF INTELLIGENT MANUFACTURING, 1995, 6 (04) : 215 - 234
  • [9] Resource constraints for preemptive job-shop scheduling
    Pape C.L.E.
    Baptiste P.
    Constraints, 1998, 3 (4) : 263 - 287
  • [10] Resource constraints for preemptive job-shop scheduling
    Pape, Claude L.E.
    Baptiste, Philippe
    Constraints, 1998, 3 (04): : 263 - 287
12345