کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5128400 | 1378595 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An average-case asymptotic analysis of the Container Relocation Problem
ترجمه فارسی عنوان
تجزیه و تحلیل میانگین تقاضای نقل مکان کانتینری
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The Container Relocation Problem (CRP) involves finding a sequence of moves of containers that minimizes the number of relocations needed to retrieve all containers in a given order. In this paper, we focus on average case analysis of the CRP when the number of columns grows asymptotically. We show that the expected minimum number of relocations converges to a simple and intuitive lower-bound for which we give an analytical formula.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 6, November 2016, Pages 723-728
Journal: Operations Research Letters - Volume 44, Issue 6, November 2016, Pages 723-728
نویسندگان
V. Galle, S. Borjian Boroujeni, V.H. Manshadi, C. Barnhart, P. Jaillet,