Simulation model of crane scheduling in workshop based on cellular automata

ZHENG Zhong,XU Le,GAO Xiao-qiang
DOI: https://doi.org/10.3321/j.issn:1000-6788.2008.02.019
2008-01-01
Systems Engineering - Theory & Practice
Abstract:In order to crack the NP-hard nuts of crane scheduling in workshop,a model for simulating crane scheduling in workshop is presented based on cellular automata in the paper.The crane scheduling system is composed of operation sites,cranes,materials and scheduling rules of operation tasks.In the simulation model,operation sites are considered as fixed grid nodes,the materials transported as mobile particles,and cranes as movable nodes.The properties of operation sites,cranes,materials are set especially from status in workshop.The self-organized evolution mechanism of the model is obtained from scheduling conditions in the shop.Simulation cases,from crane scheduling of slab continuous-cast shop in Panzhihua Iron and Steel Group Corporation,show that the model of crane scheduling based on cellular automata with local microscopic interaction mechanism and self-organization evolution dynamics is valid.The model is useful for simulating crane scheduling in manufacturing workshop.
What problem does this paper attempt to address?