کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895900 1445985 2016 35 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A heuristic for emergency operations scheduling with lead times and tardiness penalties
ترجمه فارسی عنوان
برنامه ریزی عملیات اضطراری با زمان سرعتی و مجازات های تداخلی
کلمات کلیدی
ترجمه چکیده
ما در حال بررسی مشکل برنامه ریزی عملیاتی که در فرایند تولید و توزیع منابع اضطراری مواجه هستیم. زمان سررسید فرایند چند مرحله ای، از جمله زمان حمل و نقل، زمان مونتاژ و زمان انتظار برای مواد خام، باید به روشنی مدل سازی شود. مشکل بهینه سازی این است که یک تخصیص موجودی و یک طرح تولید / مونتاژ همراه با یک برنامه حمل و نقل برای تأمین منابع ورودی و خروجی های خروجی پیدا کنید تا کل تردید در اجرای سفارش مشتری به حداقل برسد. ما مشکل را به عنوان یک مدل برنامه ریزی عناصر مختلط تعریف می کنیم، یک تحلیل ساختاری از مشکل را انجام می دهیم و سپس یک جستجوی جدید برای مسئله پیشنهاد می کنیم. این اکتشافی پیشنهادی با حل یک سری مشکلات آرام سازی برنامه ریزی خطی، راه حلی قابل حل را برای حل مشکل پیدا می کند و می تواند سریعا خاتمه یابد. مشاهدات از یک مطالعه جامع تجربی گزارش شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We study the operations scheduling problem encountered in the process of making and distributing emergency supplies. The lead times of a multi-echelon process, including shipping time, assembly time, and waiting time for raw materials must be explicitly modeled. The optimization problem is to find an inventory allocation and a production/assembly plan together with a shipping schedule for inbound supplies and outbound deliveries so that the total tardiness in customer order fulfillment is minimized. We define the problem as a mixed integer programming model, perform a structure analysis of the problem, and then propose a new search heuristic for the problem. This proposed heuristic finds a feasible solution to the problem by solving a series of linear programming relaxation problems, and is able to terminate quickly. Observations from an extensive empirical study are reported.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 250, Issue 3, 1 May 2016, Pages 726-736
نویسندگان
, , ,