کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5080463 1477573 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimizing total tardiness for the order scheduling problem
ترجمه فارسی عنوان
به حداقل رساندن توقف کامل برای مشکل زمانبندی سفارش
کلمات کلیدی
برنامه ریزی، سفارش برنامه ریزی، ابتکاری، شعبه و مرز،
ترجمه چکیده
در این مقاله، مسئله برنامه ریزی نظری برای به حداقل رساندن خستگی کامل در نظر گرفته می شود. این سیستم از ماشین های چندگانه تشکیل شده است و هر سفارش شامل اجزای متعدد است، هر کدام از اجزاء بر روی ماشین اختصاصی (مشخص شده در پیش تولید شده) تولید می شوند. زمان تکمیل هر سفارش با زمان که تمام اجزای تشکیل دهنده سفارش کامل می شود، نشان داده می شود. هدف اصلی این مقاله، کاهش ماندگاری است. در تجزیه و تحلیل مشکل، این مقاله برای اولین بار برخی خواص سلطه را برای تعیین توالی برخی از سفارشات، و سپس تجزیه و تحلیل پیچیدگی های مشکل برای برخی از موارد خاص. سه الگوریتم اکتشافی با یک محدودیت عملکرد مشتق شده است. علاوه بر این، سه مرز پایین از هدف، همراه با خواص مشتق شده در یک طرح شعاعی و محدود، مشتق شده و آزمایش می شوند. عملکرد کلی ویژگی های پیشنهادی، الگوریتم های شاخه ای و محدود و اکتشافی توسط آزمایش های عددی ارزیابی می شود.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
به حداقل رساندن توقف کامل برای مشکل زمانبندی سفارش
چکیده انگلیسی
This paper considers the order scheduling problem to minimize total tardiness. The system is composed of multiple machines, and each order consists of multiple components, with each component being manufactured on a dedicated machine (specified in advance). The completion time of each order is represented by the time at which all the components comprising the order are completed. The tardiness minimization is the performance objective of this paper. In the problem analysis, this paper first derives some dominance properties to determine the sequence of some orders, and then analyzes problem complexities for some special cases. Three heuristic algorithms are derived with a performance bound. Moreover, three lower bounds of objective are derived and tested along with the derived properties in a branch-and-bound scheme. The overall performances of the proposed property, branch-and-bound and heuristic algorithms are evaluated via numerical experiments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 144, Issue 1, July 2013, Pages 128-134
نویسندگان
,