Abstract
Crane scheduling tasks in steelworks are a matter of uncertainty scheduling with certain probability distribution pattern. To better schedule tasks with this feature, this paper proposes a Dynamic Area Allocation (DAA)-based crane scheduling model according to the following steps. First, Bayesian network, according to the time sequence of crane transportation tasks, is constructed. Then, conditional probability for each network node on the basis of actual crane operating data is calculated for getting the corresponding time–space probability distribution, and then obtaining the spatial distribution by superposing of all crane transportation tasks in the space domain at certain time. At last, tasks are assigned to cranes based on their spatial distribution and the equal probability partition. Simulation testing on the scheduling model is carried out using practical crane transportation tasks in steelworks. Results show that the model based on the dynamic area allocation, with its scheduling period of 15 min, can greatly shorten transportation time and reduce times of collision resulted from crane interference, after compared with the current widely used crane scheduling programme based on the fixed area allocation (FAA).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.