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] Genetic algorithm for the flexible job-shop scheduling problem
    Kacem, I
    2003 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2003, : 3464 - 3469
  • [42] A Flexible Job-shop Scheduling for Small Batch Customizing
    Li, Hu
    Li, Zhe
    Yang, Ruiduan
    Lu, Huawei
    Zhang, Youchao
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2197 - 2201
  • [43] An Adaptive Annealing Genetic Algorithm for job-shop scheduling
    Liu, Min
    Bai, Li
    ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 18 - +
  • [44] Adaptive Representation for Flexible Job-Shop Scheduling and Rescheduling
    Unachak, Prakarn
    Goodman, Erik
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 511 - 516
  • [45] A novel algorithm for solving job-shop scheduling problem
    Muthiah, A.
    Rajkumar, R.
    MECHANIKA, 2017, 23 (04): : 610 - 616
  • [46] A Hybrid Optimization Algorithm for the Job-shop Scheduling Problem
    Zhou, Qiang
    Cui, Xunxue
    Wang, Zhengshan
    Yang, Bin
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 757 - 763
  • [47] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 AASRI CONFERENCE ON INFORMATION TECHNOLOGY AND ECONOMIC DEVELOPMENT (AASRI-ITED 2011), VOL 1, 2011, : 296 - 298
  • [48] Improved genetic algorithm for the job-shop scheduling problem
    Tung-Kuan Liu
    Jinn-Tsong Tsai
    Jyh-Horng Chou
    The International Journal of Advanced Manufacturing Technology, 2006, 27 : 1021 - 1029
  • [49] Job-shop scheduling model and algorithm with machine deterioration
    Huang, Min
    Fu, Ya-Ping
    Wang, Hong-Feng
    Zhu, Bing-Hu
    Wang, Xing-Wei
    Zidonghua Xuebao/Acta Automatica Sinica, 2015, 41 (03): : 551 - 558
  • [50] Flexible Job-Shop Scheduling with Setups and Variable Sublots
    Yan, Ge
    Wang Aimin
    Zhao Zijin
    PROCEEDINGS OF 2020 IEEE 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND INTELLIGENT MANUFACTURING TECHNOLOGIES (ICMIMT 2020), 2020, : 187 - 192
12345