Abstract

Here, we present a simulation-based solution for a multi-crane-scheduling problem derived from a steelmaking shop. This problem features non-conflict constraint between cranes, station-capacity constraint, and jobs with inaccurate release times and different temporal scheduling objectives. The predictive–reactive rescheduling strategy was applied to solve the problem. The problem was modelled considering different temporal objectives for the jobs and workload objective for the cranes and the model was solved by a heuristic. In the simulation, the jobs were not directly given but generated by a job-prediction method. The cranes’ moving behaviours were controlled by a designed crane trajectory solution. Experimental tests were conducted using data from the site and the results show that the proposed crane-scheduling solution provided better scheduling results than both the exhaustive method and the method that is used in the production field. The best predictive spans for the jobs in this specific crane-scheduling problem were found to be 7–14 min. The real-time performance of the crane-scheduling solution is demonstrated to highly guarantee its practicability.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

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.