کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897465 1446028 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fleet routing position-based model for inventory pickup under production shutdown
ترجمه فارسی عنوان
مدل مسیریابی ناوگان مبتنی بر موقعیت برای وانت موجودی در خلال تولید
کلمات کلیدی
ترجمه چکیده
این مقاله به مسئله جمع آوری موجودی تولید در گیاهان مختلف با ظرفیت ذخیره محدود محدود می شود، که نقص آن نیروها را خاموش می کند. تولید در گیاهان مداوم است (با نرخ شناخته شده) و یک ناوگان وسایل نقلیه باید برنامه ریزی شده برای حمل کالا از گیاهان به ذخیره سازی مرکزی یا انبار، احتمالا چندین وانت در یک کارخانه داده شده برای جلوگیری از خاموش شدن. یکی از اهداف عملیاتی، دستیابی به حداکثر نرخ بازیابی محصول در انبار، نسبت به کل زمان سفر ناوگان است. این مشکل یک نوع (و تعمیم) مساله مسیریابی موجودی است. درخواست انگیزشی برای این مقاله برنامه ریزی بارج برای دریافت نفت از سیستم های تولید نفت در ساحل با ظرفیت نگهداری محدود است، که در آن توقف خاموش بسیار گران است. ما یک مدل جدید را توسعه می دهیم که اساسا متفاوت از گره های استاندارد یا ساختار مسیر در ادبیات است. مدل پیشنهادی براساس تعیین یک موقعیت منحصر به فرد برای هر سفر خودرو در یک گره در یک ترتیب زمانی از بازدیدکننده گرایی خودرو است. این روش منجر به انعطاف پذیری قابل توجهی در مدل سازی چندین بازدید از یک گره با استفاده از وسایل نقلیه چندگانه می شود، در حالی که کنترل تعداد متغیرهای تصمیم باینری را کنترل می کند. در نتیجه، مدل مبتنی بر موقعیت ما نمونه های بزرگتر مدل را به طور قابل ملاحظه ای کارآمد تر از همتای گره قوس می دهد. تجربه محاسباتی مدل پیشنهادی با برنامه برنامه ریزی بارج در ساحل گزارش شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
مدل مسیریابی ناوگان مبتنی بر موقعیت برای وانت موجودی در خلال تولید
چکیده انگلیسی
This paper addresses the problem of collecting inventory of production at various plants having limited storage capacity, violation of which forces plant shutdowns. The production at plants is continuous (with known rates) and a fleet of vehicles need to be scheduled to transport the commodity from plants to a central storage or depot, possibly making multiple pickups at a given plant to avoid shutdown. One operational objective is to achieve the highest possible rate of product retrieval at the depot, relative to the total travel time of the fleet. This problem is a variant (and generalization) of the inventory routing problem. The motivating application for this paper is barge scheduling for oil pickup from off-shore oil-producing platforms with limited holding capacity, where shutdowns are prohibitively expensive. We develop a new model that is fundamentally different from standard node-arc or path formulations in the literature. The proposed model is based on assigning a unique position to each vehicle visit at a node in a chronological sequence of vehicle-nodal visits. This approach leads to substantial flexibility in modeling multiple visits to a node using multiple vehicles, while controlling the number of binary decision variables. Consequently, our position-based model solves larger model instances significantly more efficiently than the node-arc counterpart. Computational experience of the proposed model with the off-shore barge scheduling application is reported.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 236, Issue 2, 16 July 2014, Pages 736-747
نویسندگان
, ,