کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
480499 1445973 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A survey on single crane scheduling in automated storage/retrieval systems
ترجمه فارسی عنوان
بررسی برنامه ریزی جرثقیل واحد در سیستم های ذخیره سازی/بازیابی خودکار
کلمات کلیدی
انبارداری؛ سیستم های ذخیره سازی/بازیابی خودکار، برنامه ریزی جرثقیل؛ تقسیم بندی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی


• 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 254, Issue 3, 1 November 2016, Pages 691–704
نویسندگان
, ,