Integrated Due Date Setting and Scheduling on a Single Machine Considering an Unexpected Unavailability
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 374
فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JOIE-12-1_001
تاریخ نمایه سازی: 21 خرداد 1398
چکیده مقاله:
In this paper, an integrated machine scheduling withits due date setting problem has been considered. It is assumed that the machine is subject to some kind of random unavailability. Due dates should be set in an attractive and reliable manner, implying that they should be short and possible to be met. To this end, first, long due dates are penalized in the objective function. Then, for each customer order, the probability of meeting his/her promised due dateis forced to be at least as large as his/her required service level. To handle this integrated problem, first, the optimal due date formulafor any arbitrary sequence is derived. By using this formula, the mathematical programming formulation of the problem,including a nonlinear non-convex expression, is developed. By defining a piecewise linear under-estimator, the solutions of the resultantmixed integer linear programming formulation have become the lower bounds of the problem. Dynasearch is a very efficient heuristic utilizing the dynamic programming approach to search exponential neighborhoods in the polynomial time. Aniterated dynasearch heuristic is developed for the sequencing part of the problem. Each generated sequence is evaluated by computing its optimal due datesusing the above-mentioned formula. Numerical results confirmed the high quality of the solutions found by this algorithm, as compared with the lower bound.
کلیدواژه ها:
نویسندگان
Mehdi Iranpoor
Department of Industrial and Systems Engineering, Isfahan University of Technology,Isfahan, Iran
Seyed Mohammad Taghi Fatemi Ghomi
Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :