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 条
  • [31] A Flexible Job-Shop Rescheduling Method by Considering the Machine Equipment Availability
    Gu Zhenyu
    Li Linfeng
    Zheng Jiajia
    Liu Guorong
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4898 - 4902
  • [32] JOB-SHOP SCHEDULING UNDER A NONRENEWABLE RESOURCE CONSTRAINT
    TOKER, A
    KONDAKCI, S
    ERKIP, N
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (08) : 942 - 947
  • [33] Minimising the makespan in the two-machine job shop problem under availability constraints
    Benttaleb, Mourad
    Hnaien, Faicel
    Yalaoui, Farouk
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (05) : 1427 - 1457
  • [34] 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
  • [35] Cyclic Scheduling of Flexible Job-shop with Time Window Constraints and Resource Capacity Constraints
    Zhang, Hongchang
    Collart-Dutilleul, Simon
    Mesghouni, Khaled
    IFAC PAPERSONLINE, 2015, 48 (03): : 816 - 821
  • [36] Heuristic algorithms for job-shop scheduling problems with stochastic precedence constraints
    Neumann, K
    Schneider, WG
    ANNALS OF OPERATIONS RESEARCH, 1999, 92 (0) : 45 - 63
  • [37] Robust job-shop scheduling under deterministic and stochastic unavailability constraints due to preventive and corrective maintenance
    Souza, Rafael Lucas Costa
    Ghasemi, Alireza
    Saif, Ahmed
    Gharaei, Abolfazl
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 168
  • [38] SCHEDULING THE GENERAL JOB-SHOP
    BARKER, JR
    MCMAHON, GB
    MANAGEMENT SCIENCE, 1985, 31 (05) : 594 - 598
  • [39] ADVENT OF JOB-SHOP LASER
    FEINBERG, B
    MANUFACTURING ENGINEERING & MANAGEMENT, 1974, 73 (06): : 26 - 28
  • [40] ON THE JOB-SHOP SCHEDULING PROBLEM
    MANNE, AS
    OPERATIONS RESEARCH, 1960, 8 (02) : 219 - 223
12345