سال انتشار: ۱۳۹۱

محل انتشار: هشتمین کنفرانس بین المللی مهندسی صنایع

تعداد صفحات: ۷

نویسنده(ها):

ایمان داودیان – دانشگاه شریف
علیرضا حجی – دانشگاه شریف
حسن شوندی – دانشگاه شریف

چکیده:

این مقاله یک مساله زمان بندی کارکارگاهی را درنظر می گیرد طوریکه تولید کننده قادر است از بین چندجفت قیمت و تاریخ تحویل یکی را انتخاب کند به نحوی که سود کل یا به عبارت دیگر عایدی منهای هزینه زمان بندی بیشینه شود درتحقیقات قبلی نشان داده شده است که این مساله حتی درصورتی که درتصمیم قیمت گذاری درآن گرفته نشود قویا NP-HARD است بنابراین بهترین روش برای حل مساله استفاده از روشهای ابتکاری و فراابتکاری است دراین مطالعه از الگوریتم ژنتیک برای حل مساله استفاده شده است همچنین نشان داده شده است که تصمیم گیری توام قیمت گذاری و زمان بندی جوابهای بهتری را نسبت به تصمیم جداگانه آنها برای تولیدکننده دارد.