A beam search algorithm to optimize robustness under random machine breakdowns and processing time variability
IIE Annual Conference and Expo 2007 - Industrial Engineering's Critical Role in a Flat World - Conference Proceedings
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/26971
The vast majority of the machine scheduling research assumes complete information about the scheduling problem and a static environment in which scheduling systems operate. In practice, however, scheduling systems are subject to considerable uncertainty in dynamic environments. The ability to cope with the uncertainty in scheduling process is becoming increasingly important in today's highly dynamic and competitive business environments. In the literature, two approaches have appeared as the effective way: reactive and proactive scheduling. The objective in reactive scheduling is to revise schedules as necessary, while proactive scheduling attempts to incorporate future disruptions when generating schedules. In this paper we take a proactive scheduling approach to solve a machine scheduling problem with two sources of uncertainty: processing time variability and machine breakdowns. We define two robustness measures and develop a heuristic based on beam search methodology to optimize them. The computational results show that the proposed algorithms perform significantly better than a number of heuristics available in the literature.
- Conference Paper 
Showing items related by title, author, creator and subject.
Zarifoglu, E.; Sabuncuoglu I. (2006)Businesses deal with huge databases over a geographically distributed supply network. When this is combined with scheduling and planning needs, it becomes too difficult to handle. Recently, Fast Consumer Goods sector tends ...
Single CNC machine scheduling with controllable processing times to minimize total weighted tardiness Akturk, M.S.; Ilhan, T. (2011)Advanced manufacturing technologies, such as CNC machines, require significant investments, but also offer new capabilities to the manufacturers. One of the important capabilities of a CNC machine is the controllable ...
Optimization of schedule stability and efficiency under processing time variability and random machine breakdowns in a job shop environment Goren, S.; Sabuncuoglu I.; Koc, U. (2012)The ability to cope with uncertainty in dynamic scheduling environments is becoming an increasingly important issue. In such environments, any disruption in the production schedule will translate into a disturbance of the ...