A SEARCH HEURISTIC FOR JUST-IN-TIME SCHEDULING IN PARALLEL MACHINES

被引：49
|
作者：
LAGUNA, M
VELARDE, JLG
机构：
[1] UNIV COLORADO,GRAD SCH BUSINESS & ADM,BOULDER,CO 80309
[2] ITESM,CTR SIST MANUFACTURA,DIV GRADUADOS & INVEST,MONTERREY 64849,NUEVO LEON,MEXICO
来源：
JOURNAL OF INTELLIGENT MANUFACTURING | 1991年 / 2卷 / 04期
关键词：
TABU SEARCH; GRASP; JUST-IN-TIME; SCHEDULING;
D O I：
10.1007/BF01471113
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In recent years the Just-in-Time (JIT) production philosophy as been adopted by many companies around the world. This has motivated the study of scheduling models that embrace the essential components of JIT systems. In this paper, we present a search heurustic for the weighted earliness penalty problem with deadlines in parallel identical machines. Our approach combines elements of the solution methods known as greedy randomized adaptive search procedure (GRASP) and tabu search. It also uses a branch-and-bound post-processor to optimize individually the sequence of the jobs assigned to each machine.
引用
收藏
页码：253 / 260
页数：8
相关论文
共 50 条
  • [31] Local Search Heuristic for Multiple Objective Coil Scheduling Problem on Unrelated Parallel Machines
    Yang, Yang
    Tang, Lixin
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 2, PROCEEDINGS, 2009, : 777 - 780
  • [32] A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing
    Rabadi, Ghaith
    Anagnostopoulos, Georgios C.
    Mollaghasemi, Mansooreh
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 32 (3-4): : 326 - 335
  • [33] A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing
    Ghaith Rabadi
    Georgios C. Anagnostopoulos
    Mansooreh Mollaghasemi
    The International Journal of Advanced Manufacturing Technology, 2007, 32 : 326 - 335
  • [34] A heuristic algorithm for the just-in-time single machine scheduling problem with setups: A comparison with simulated annealing
    Rabadi, Ghaith
    Anagnostopoulos, Georgios C.
    Mollaghasemi, Mansooreh
    International Journal of Advanced Manufacturing Technology, 2007, 32 (3-4): : 326 - 335
  • [35] Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines
    Tadumadze, Giorgi
    Emde, Simon
    Diefenbach, Heiko
    OR SPECTRUM, 2020, 42 (02) : 461 - 497
  • [36] Exact and heuristic algorithms for scheduling jobs with time windows on unrelated parallel machines
    Giorgi Tadumadze
    Simon Emde
    Heiko Diefenbach
    OR Spectrum, 2020, 42 : 461 - 497
  • [37] Just-in-time online scheduling for WDM EPONs
    McGarry, Michael P.
    Reisslein, Martin
    Colbourn, Charles J.
    Maier, Martin
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 2174 - +
  • [38] Just-in-time vehicle scheduling with capacity constraints
    Boysen, Nils
    Briskorn, Dirk
    Emde, Simon
    IIE TRANSACTIONS, 2016, 48 (02) : 134 - 145
  • [39] Supply chain scheduling: Just-in-time environment
    U. V. Manoj
    Jatinder N. D Gupta
    Sushil K. Gupta
    Chelliah Sriskandarajah
    Annals of Operations Research, 2008, 161 : 53 - 86
  • [40] Non-approximability of just-in-time scheduling
    Mueller-Hannemann, Matthias
    Sonnikow, Alexander
    JOURNAL OF SCHEDULING, 2009, 12 (05) : 555 - 562
12345