A branch and bound algorithm to minimize the sum of maximum earliness and tardiness in single machine
محل انتشار: ششمین کنفرانس بین المللی مهندسی صنایع
سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,651
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC06_071
تاریخ نمایه سازی: 8 مهر 1387
چکیده مقاله:
In this paper, we consider the problem of scheduling n jobs on a single machine to minimize the sum of maximum earliness and tardiness. Each job has a processing time and a due date. Since this problem is trying to minimize and diminish the values of earliness, the results and new dominance rules based on pairwise interchanges and a novel property called "Neutrality", a baranch-and bound scheme with beckward approach is proposed. the proposed algorithm is then tested on a set of randomly generated problems of different sizes, varying from 5 to 1000 jobs. Using these approaches, we are able to solve all problems in a reasonable time. Computational results demonstrate the efficiency of our branch and bound algorithm over the existing methods reported in the literature.
کلیدواژه ها:
نویسندگان
Mehdi Mahnam
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
Ghasem Moslehi
Department of Industrial and Systems Engineering, Isfahan University of Technology, Isfahan, Iran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :