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] Auction-based approach to the job-shop problem with parallel batch processing and a machine availability constraint
    Zeng, Chengkuan
    Liu, Zixuan
    Tang, Jiafu
    Fan, Zhi-Ping
    Yan, Chongjun
    ENGINEERING OPTIMIZATION, 2023, 55 (01) : 71 - 88
  • [32] A Dial-a-Ride evaluation for solving the job-shop with routing considerations
    Gondran, Matthieu
    Huguet, Marie-Jose
    Lacomme, Philippe
    Quilliot, Alain
    Tchernev, Nikolay
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2018, 74 : 70 - 89
  • [33] A hybrid local-search algorithm for robust job-shop scheduling under scenarios
    Wang, Bing
    Wang, Xiaozhi
    Lan, Fengming
    Pan, Quanke
    APPLIED SOFT COMPUTING, 2018, 62 : 259 - 271
  • [34] An Improved Solution Algorithm for Two-Job Shop Scheduling Problems with Availability Constraints
    Aggoune, Riad
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 2180 - 2185
  • [35] Adaptive Genetic Algorithms for The Job-Shop Scheduling Problems
    Yang, Gui
    Lu, Yujun
    Li, Ren-wang
    Han, Jin
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 4501 - +
  • [36] An improved genetic algorithm for Job-shop scheduling problem
    Lou Xiao-fang
    Zou Feng-xing
    Gao Zheng
    Zeng Ling-li
    Ou Wei
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 2595 - +
  • [37] Memetic algorithms for solving job-shop scheduling problems
    Hasan S.M.K.
    Sarker R.
    Essam D.
    Cornforth D.
    Memetic Computing, 2009, 1 (1) : 69 - 83
  • [38] Flexible Job-Shop Scheduling Problem by Genetic Algorithm
    Ida, Kenichi
    Oka, Kensaku
    ELECTRICAL ENGINEERING IN JAPAN, 2011, 177 (03) : 28 - 35
  • [39] Genetic Algorithm for Solving Job-Shop Scheduling Problem
    Li XiaoBo
    2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298
  • [40] A Hybrid Algorithm for Flexible Job-shop Scheduling Problem
    Tang, Jianchao
    Zhang, Guoji
    Lin, Binbin
    Zhang, Bixi
    CEIS 2011, 2011, 15
12345