2002 · 69 citations · 8 references
EngineeringIndustrial EngineeringManufacturing EngineeringManufacturing SystemsProduction SystemsSchedulingFlexible Manufacturing SchedulingFlexible Manufacturing SystemsPetri NetsProduction SchedulingRoutingScheduling TheoryFlexible ManufacturingPetri Net ModelsPetri Net SimulationProduction System ModelingScheduling ConflictsTimed Petri Nets
The authors propose an online FMS (flexible manufacturing system) scheduling system that takes into consideration the routing flexibility. A timed Petri net representation of the production system associated with a beam search based decision method is proposed to solve the scheduling conflicts. The system is presented and its performance is evaluated using an example of a FMS with three machines, manufacturing four products with routing flexibility. In addition to its very good results, the system was reliable, as the variance of the results of 50 different simulations was very small.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
8
Filtered beam search in scheduling†
Peng Si Ow, Thomas E. Morton · International Journal of Production Research · 1988 · 386 citations