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] A multi-objective PSO for job-shop scheduling problems
    Sha, D. Y.
    Lin, Hsing-Hung
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1065 - 1070
  • [22] A Multi-objective PSO for Job-shop Scheduling Problems
    Sha, D. Y.
    Lin, H. H.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 489 - +
  • [23] Job-shop scheduling using genetic algorithm
    Ying, W
    Bin, L
    INFORMATION INTELLIGENCE AND SYSTEMS, VOLS 1-4, 1996, : 1994 - 1999
  • [24] PRODUCTION MANAGEMENT OF MULTI-OBJECTIVE FLEXIBLE JOB-SHOP BASED ON IMPROVED PSO
    Mao, C. L.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2021, 20 (02) : 422 - 433
  • [25] Improved Genetic Algorithm for Job-Shop Scheduling
    程蓉
    陈幼平
    李志刚
    Journal of Southwest Jiaotong University, 2006, (03) : 223 - 227
  • [26] Hybird algorithm for job-shop scheduling problem
    Chen, X
    Kong, QS
    Wu, QD
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1739 - 1743
  • [27] Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm
    Gao, Kaizhou
    Yang, Fajun
    Zhou, MengChu
    Pan, Quanke
    Suganthan, Ponnuthurai Nagaratnam
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) : 1944 - 1955
  • [28] Multiobjective Flexible Job-Shop Rescheduling With New Job Insertion and Machine Preventive Maintenance
    An, Youjun
    Chen, Xiaohui
    Gao, Kaizhou
    Li, Yinghe
    Zhang, Lin
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (05) : 3101 - 3113
  • [29] Job-shop scheduling using genetic algorithm
    Wu, Y
    Li, B
    ICSP '96 - 1996 3RD INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, PROCEEDINGS, VOLS I AND II, 1996, : 1441 - 1444
  • [30] FUZZY AND DYNAMIC FLEXIBLE JOB-SHOP SCHEDULING WITH MULTI-OBJECT AND MULTI-CONSTRAINTS
    Liu, Aijun
    Yang, Yu
    Liang, Xuedong
    Yao, Hao
    Zhu, Minghua
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING TECHNOLOGIES (MIMT 2010), 2010, : 331 - 336
12345