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 条
  • [41] Optimal scheduling of just-in-time purchase deliveries
    Mukhopadhyay, SK
    INTERNATIONAL JOURNAL OF OPERATIONS & PRODUCTION MANAGEMENT, 1995, 15 (09) : 59 - &
  • [42] Non-approximability of just-in-time scheduling
    Matthias Müller-Hannemann
    Alexander Sonnikow
    Journal of Scheduling, 2009, 12 : 555 - 562
  • [43] A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
    Chen, ZL
    Powell, WB
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) : 220 - 232
  • [44] Supply chain scheduling: Just-in-time environment
    Manoj, U. V.
    Gupta, Jatinder N. D.
    Gupta, Sushil K.
    Sriskandarajah, Chelliah
    ANNALS OF OPERATIONS RESEARCH, 2008, 161 (01) : 53 - 86
  • [45] The maximum deviation just-in-time scheduling problem
    Brauner, N
    Crama, Y
    DISCRETE APPLIED MATHEMATICS, 2004, 134 (1-3) : 25 - 50
  • [46] Maximizing the Total Weight Value of Just-In-Time Jobs in Identical Parallel Machines with Periodic Time Slots
    Chiba, E.
    Kageyama, T.
    Karuno, Y.
    Goto, H.
    2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2012, : 1349 - 1353
  • [47] Heuristic for scheduling grouped jobs with setups on parallel machines
    Yi, Yang
    Wang, Ding-wei
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2001, 22 (01): : 9 - 11
  • [48] A hybrid memetic algorithm for maximizing the weighted number of just-in-time jobs on unrelated parallel machines
    F. Jolai
    M. S. Amalnick
    M. Alinaghian
    M. Shakhsi-Niaei
    H. Omrani
    Journal of Intelligent Manufacturing, 2011, 22 : 247 - 261
  • [49] A hybrid memetic algorithm for maximizing the weighted number of just-in-time jobs on unrelated parallel machines
    Jolai, F.
    Amalnick, M. S.
    Alinaghian, M.
    Shakhsi-Niaei, M.
    Omrani, H.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2011, 22 (02) : 247 - 261
  • [50] Just-in-time Parsing with Scannerless Earley Virtual Machines
    Saikunas, Audrius
    ICVISP 2019: PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON VISION, IMAGE AND SIGNAL PROCESSING, 2019,
12345