Scheduling multiple factory cranes on a common track

Ben Peterson, Iiro Harjunkoski, Samid Hoda, J. N. Hooker*

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

26 Sitaatiot (Scopus)

Abstrakti

A heuristic algorithm is presented for scheduling the movement of multiple factory cranes mounted on a common track. The cranes must complete a sequence of tasks at locations along the track without crossing paths, while adhering as closely as possible to a factory production schedule. The algorithm creates a decision tree of possible states of the crane system, which evolves over time as tasks are assigned and sequenced. By identifying and removing inferior states from the tree, the algorithm efficiently generates provably optimal or near-optimal crane schedules, depending on the complexity of the problem instance.

AlkuperäiskieliEnglanti
Sivut102-112
Sivumäärä11
JulkaisuComputers and Operations Research
Vuosikerta48
DOI - pysyväislinkit
TilaJulkaistu - 2014
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Sormenjälki

Sukella tutkimusaiheisiin 'Scheduling multiple factory cranes on a common track'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä