کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4958987 1445461 2017 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-phase heuristic for the production routing problem
ترجمه فارسی عنوان
یک پرونده چند مرحله ای برای مسئله مسیریابی تولید
کلمات کلیدی
زنجیره تامین، مسیریابی تولید، برنامه ریزی عدد صحیح اهریمنی،
ترجمه چکیده
این تحقیق مساله مسیریابی تولید را در بر می گیرد که در آن یک کارخانه تولید و توزیع یک مورد را به چندین خرده فروش در طول یک افق زمانی چند دوره ای می دهد. مشکل این است که تصمیم بگیرید که چه موقع و چه مقدار تولید و ذخیره در گیاه، زمان و چقدر برای خدمت و سهام در هر خرده فروش و مسیرهای حمل و نقل برای محموله ها، به طوری که مجموع هزینه راه اندازی ثابت تولید، هزینه تولید متغیر، توزیع هزینه و هزینه حمل و نقل موجودی در کارخانه و خرده فروشان به حداقل می رسد. یک پرونده چند مرحله ای برای این مشکل پیشنهاد شده است. اکتشافی پیشنهادی یک اکتشافی مبتنی بر برنامه ریزی ریاضی است که به فرمول بندی و حل نسخه های محدود از مشکل به عنوان برنامه های عدد صحیح مختلط متکی است. آزمایش های محاسباتی بر روی نمونه های معیار نتایج مطلوب با توجه به کیفیت راه حل های موجود در زمان محاسبات بالاتر در نمونه های بزرگ نشان می دهد. به طور خاص، اکتشافات موفق به یافتن بهترین راه حل های جدید برای 65٪ نمونه های معیار شده اند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک پرونده چند مرحله ای برای مسئله مسیریابی تولید
چکیده انگلیسی
This study considers the production routing problem where a plant produces and distributes a single item to multiple retailers over a multi-period time horizon. The problem is to decide on when and how much to produce and stock at the plant, when and how much to serve and stock at each retailer, and vehicle routes for shipments such that the sum of fixed production setup cost, variable production cost, distribution cost, and inventory carrying cost at the plant and retailers is minimized. A multi-phase heuristic is proposed for the problem. The proposed heuristic is a mathematical programming-based heuristic that relies on formulating and solving restricted versions of the problem as mixed integer programs. The computational experiments on benchmark instances show favorable results with regard to the quality of the solutions found at the expense of higher computing times on large instances. In particular, the heuristic managed to find new best solutions for the 65% of benchmark instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 87, November 2017, Pages 114-124
نویسندگان
, ,