Integrating Production Scheduling with Mid-Term Planning Decisions Using a Decomposition Based Solution Approach

سال انتشار: 1390
محل انتشار: دومین کنفرانس بین المللی و چهارمین کنفرانس ملی لجستیک و زنجیره تامین
کد COI اختصاصی: NCLSC04_073
زبان مقاله: انگلیسی
تعداد مشاهده: 1478

نویسندگان

چکیده

In this paper, an operational scheduling problem integrated with a tactical planning decision is considered. We propose resource-dependent processing times (RDPT) for permutation flow shop scheduling problems (FSSP) in which the processing time of a job depends on the amount of several types of additional resources should be assigned to that job in planning stage. To make a trade-off between makespan and required amount of resources, a linear combination of two criteria is considered: the maximum completion time and the total cost of resources. This problem has not been treated in literature yet. Furthermore, a decomposition approach is suggested that strives to tackle the main problem via two subproblems: sequencing problem and resource allocation problem. A discrete differential evolution (DDE) algorithm and a variable neighborhood search (VNS) are combined to solve two subproblems effectively.

کلیدواژه ها

production scheduling; planning decisions; flow shop; hybrid algorithm

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.