کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480499 | 1445973 | 2016 | 14 صفحه PDF | دانلود رایگان |
• This paper surveys crane scheduling in automated storage/retrieval systems.
• A novel classification scheme is presented.
• Two novel complexity results are presented.
• Future research needs are identified.
This paper addresses the scheduling of a single storage/retrieval machine (or crane) in automated storage/retrieval systems (ASRSs). A novel classification scheme is presented for precisely defining different versions of the crane scheduling problem, when varying the layout of the ASRS, the characteristics of the storage and retrieval requests, and the objective function. This classification scheme is then applied for presenting different (known and novel) exact algorithms and complexity proofs for a variety of crane scheduling problems, for reviewing the literature, and for identifying future research needs.
Journal: European Journal of Operational Research - Volume 254, Issue 3, 1 November 2016, Pages 691–704