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 条
  • [21] 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
  • [22] 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
  • [23] Job-shop solutions
    不详
    WELDING JOURNAL, 1999, 78 (07) : 12 - 12
  • [24] JOB-SHOP SIMULATOR
    BLACK, RB
    DATAMATION, 1967, 13 (09): : 53 - &
  • [25] JOB-SHOP MANAGEMENT
    SEN, DK
    OPERATIONS RESEARCH, 1975, 23 : B373 - B373
  • [26] JOB-SHOP SCHEDULING
    NEW, C
    DATA PROCESSING, 1974, 16 (02): : 100 - 102
  • [27] Job-shop scheduling in a body shop
    Joachim Schauer
    Cornelius Schwarz
    Journal of Scheduling, 2013, 16 : 215 - 229
  • [28] Job-shop scheduling in a body shop
    Schauer, Joachim
    Schwarz, Cornelius
    JOURNAL OF SCHEDULING, 2013, 16 (02) : 215 - 229
  • [29] The Effectiveness Evaluation of Job-shop Scheduling based on Theory of Constraints (TOC) under Demand Variation
    Kasemset, C.
    Smutkupt, U.
    Anongjanya, N.
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013), 2013, : 320 - 324
  • [30] Fuzzy job shop scheduling problem with availability constraints
    Lei, Deming
    COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (04) : 610 - 617
12345