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 条
  • [41] EXPERIENCES WITH JOB-SHOP PLANNING
    IGEL, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1981, 19 (02) : 153 - 164
  • [42] Dynamic rescheduling optimization of job-shop under uncertain conditions
    Liu, Mingzhou
    Shan, Hui
    Jiang, Zengqiang
    Ge, Maogen
    Hu, Jing
    Zhang, Mingxin
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2009, 45 (10): : 137 - 142
  • [43] Job-shop scheduling strategy under uncertain information environment
    Dep. of Industrial and Manu. System Eng., Sch. of Mech. Sci. and Eng., Huazhong Univ. of S and T, Wuhan 430074, China
    Jisuanji Jicheng Zhizao Xitong, 2006, 10 (1637-1642):
  • [44] Hybrid Intelligent Algorithm for Job-Shop Scheduling under Uncertainty
    Zhang, Guojun
    Li, Chanjuan
    Zhu, Jun
    Zhu, Haiping
    INTELLIGENT ROBOTICS AND APPLICATIONS, PT II, PROCEEDINGS, 2008, 5315 : 946 - 956
  • [45] A general efficient neighborhood structure framework for the job-shop and flexible job-shop scheduling problems
    Tamssaouet, Karim
    Dauzere-Peres, Stephane
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) : 455 - 471
  • [46] On the solution of the job-shop scheduling problem under fuzzy environment
    Saad, Omar M.
    Sharif, Walied H.
    Abass, Samir A.
    Engineering Journal of University of Qatar, 2002, 15 : 211 - 222
  • [47] Flexible job-shop scheduling optimization with dynamic resource and job batch-size constraints
    Zhou Y.
    Lyu Y.
    Zheng P.
    Zhang J.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (05): : 1257 - 1267
  • [48] Flexible job-shop scheduling problem with job precedence constraints and interval grey processing time
    Zhu, Zhenwei
    Zhou, Xionghui
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 149
  • [49] A GRASP algorithm for flexible job-shop scheduling problem with limited resource constraints
    Rajkumar, M.
    Asokan, P.
    Anilkumar, N.
    Page, T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (08) : 2409 - 2423
  • [50] Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
    Lange, Julia
    Werner, Frank
    JOURNAL OF SCHEDULING, 2018, 21 (02) : 191 - 207
12345