کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895760 1445981 2016 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Increasing the revenue of self-storage warehouses by optimizing order scheduling
ترجمه فارسی عنوان
افزایش درآمد انبارهای خود ذخیره با بهینه سازی زمان بندی سفارش
کلمات کلیدی
برنامه ریزی، انبار ذخیره سازی خود، برنامه ریزی کار چند پردازنده، نسل ستون، شعبه و قیمت،
ترجمه چکیده
ما یک انبار ذخیره سازی خودمان را در نظر می گیریم که برای ذخیره سازی واحد های ذخیره سازی همگن یا ناهمگن در طول یک افق زمانی معین است. مدیر عملیات انبار باید تصمیم بگیرد که سفارش های ذخیره سازی برای پذیرش و برنامه ریزی آنها در واحد های مختلف ذخیره سازی برای به حداکثر رساندن درآمد. ما عملیات انبار را به عنوان برنامه ریزی از وظایف چند پردازنده مستقل با زمان شروع و پایان، با هدف به حداکثر رساندن درآمد مدل. با محدودیت های عملیاتی مانند سطح حداکثر ارتقاء، محدودیت های نظم قضیه و حداکثر زمان بیکاری، برنامه های ثابت عام مخلوط ثابت نمی توانند به طور کارآمد توسط نرم افزار های تجاری حل شوند. بنابراین ما یک رویکرد تولید ستون و یک روش شاخه و قیمت برای یافتن یک برنامه بهینه ارائه می دهیم. آزمایش های محاسباتی نشان می دهد که در مقایسه با روش های فعلی در انبارهای ذخیره سازی خود، روش ما می تواند به طور قابل توجهی درآمد را افزایش دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider a self-storage warehouse, facing storage orders for homogeneous or heterogeneous storage units over a certain time horizon. The warehouse operations manager needs to decide which storage orders to accept and schedule them across different storage units to maximize revenue. We model warehouse operations as scheduling n independent multiprocessor tasks with given start and end times, with an objective to maximize revenue. With operational constraints like the maximal upscaling level, precedence order constraints, and maximal idle time, the established mixed-integer program cannot be efficiently solved by commercial softwares. We therefore propose a column generation approach and a branch-and-price method to find an optimal schedule. Computational experiments show that, compared with current methods in self-storage warehouses, our method can significantly increase the revenue.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 252, Issue 1, 1 July 2016, Pages 69-78
نویسندگان
, , , , ,