Multiple cranes control with task deadlines and priority constraints

O. Barbarisi, C. Del Vecchio, A. Parisio

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    In this paper, we solve a multiple cranes scheduling problem; cranes sharing the same track are considered. Cranes can reach any location along the track performing loading or unloading operations. As cranes share the same track their movements are constrained to avoid over crossing; task deadlines and priorities are also considered. We propose a control oriented approach to this class of problems. We modeled crane movements with Petri Nets, obtaining a binary model. We then considered task constraints and formulated the general scheduling problem when the control objective is to minimize the total amount of time to accomplish the task list. Computational experiments show that our approach could be used as an on line scheduling in a working plant.
    Original languageEnglish
    Title of host publication2007 European Control Conference (ECC)
    Pages2031-2038
    Number of pages8
    ISBN (Electronic)9783952417386
    Publication statusPublished - Jul 2007

    Keywords

    • Petri nets
    • cranes
    • scheduling
    • binary model
    • control oriented approach
    • crane control
    • crane movement modeling
    • crane scheduling problem
    • general scheduling problem
    • online scheduling
    • priority constraints
    • task constraints
    • task deadlines
    • Cranes
    • Job shop scheduling
    • Linear programming
    • Loading
    • Tracking
    • Vectors

    Fingerprint

    Dive into the research topics of 'Multiple cranes control with task deadlines and priority constraints'. Together they form a unique fingerprint.

    Cite this