Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles

被引：126
作者：
Lacomme, Philippe [1 ]
Larabi, Mohand [1 ,2 ]
Tchernev, Nikolay [1 ,2 ]
机构：
[1] Univ Clermont Ferrand, CNRS, UMR 6158, LIMOS, F-63177 Aubiere, France
[2] Univ Auvergne, IUP Management & Gest Entreprises, F-63000 Clermont Ferrand, France
来源：
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2013年 / 143卷 / 01期
关键词：
FMS; AGV; Job-shop; Scheduling; Memetic algorithm; MEMETIC ALGORITHM; TABU SEARCH; TRANSPORTATION TIMES; ROUTING PROBLEM; FMS; SYSTEMS; ROBOT;
D O I：
10.1016/j.ijpe.2010.07.012
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper deals with the problem of simultaneous scheduling of machines and identical automated guided vehicles (AGVs) which are well known difficult to solve problems. The studied problem can be modelled as a job shop where the jobs have to be transported between machines by AGVs. This article introduces a framework based on a disjunctive graph to modelize the joint scheduling problem and on a memetic algorithm for machines and AGVs scheduling. The objective is to minimize the makespan. Computational results are presented for a benchmark literature instances. New upper bounds are found, showing the effectiveness of the presented approach. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码：24 / 34
页数：11
相关论文
共 32 条
  • [1] Abdelmaguid TF, 2004, INT J PROD RES, V42, P267, DOI [10.1080/0020754032000123579, 10.1080/0020754031000123579]
  • [2] [Anonymous], 1964, Note DS no. 9 bis
  • [3] [Anonymous], 1990, Introduction to Algorithms
  • [4] [Anonymous], 1986, P 2 ORSA TIMS C FLEX
  • [5] BIERWIRTH C, 1995, OR SPEKTRUM, V17, P87, DOI 10.1007/BF01719250
  • [6] A time window approach to simultaneous scheduling of machines and material handling system in an FMS
    Bilge, U
    Ulusoy, G
    [J]. OPERATIONS RESEARCH, 1995, 43 (06) : 1058 - 1070
  • [7] Blazewicz J., 1991, International Journal of Flexible Manufacturing Systems, V4, P5, DOI 10.1007/BF01325094
  • [8] An MILP for scheduling problems in an FMS with one vehicle
    Caumond, A.
    Lacomme, P.
    Moukrim, A.
    Tchernev, N.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (03) : 706 - 722
  • [9] A memetic algorithm for the job-shop with time-lags
    Caumond, Anthony
    Lacomme, Philippe
    TcherneVa, Nikolay
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2331 - 2356
  • [10] Dell'Amico M., 1993, Annals of Operations Research, V41, P231, DOI 10.1007/BF02023076
1234