نام پژوهشگر: فاطمه منفرد دهبیدی

حل همزمان مسئله زمانبندی کارها و زمانبندی کاری کارمندان با استفاده از یک روش ترکیبی شاخه و کران و برنامه ریزی محدودیت
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم 1390
  فاطمه منفرد دهبیدی   کورش زیارتی

در سیستم های تولیدی، تصمیم ها در رابطه با زمانبندی کارها روی ماشین ها و زمانبندی مربوط به جدول کاری کارمندان به طور معمول به صورت دنباله وار صورت می گیرد. هدف زمانبندی کارها کمینه کردن زمان کل زمانبندی است در حالی که هدف زمانبندی کاری کارمندان بیشینه کردن میزان رضایت و یا کمینه کردن هزینه های کاری است. واضح است که بهینه سازی موثر این مسائل به طور همزمان بین هزینه های تولیدی و رضایت کارمندان تعادل بهتری برقرار می کند. در این رساله حل مسئله زمانبندی کارها و زمانبندی کاری کارمندان به صورت همزمان با استفاده از برنامه ریزی محدودیت بررسی می شود. حل همزمان این دو مسئله ی np-hard ، ساده نیست. با توجه به مطالعات انجام شده کمینه کردن زمان کل زمانبندی مسائل کار و کارگاه به طور دقیق براساس روش های انتشار محدودیت است. در حالی که کمینه کردن هزینه کارمندان براساس برنامه ریزی خطی صحیح است. از این رو حل ترکیب این دو مسئله از عناصری از برنامه ریزی محدودیت و برنامه ریزی خطی صحیح استفاده می کند. دو روش بررسی می شود که در روش اول از فرمول بندی مستقیم استفاده می شود و در روش دوم از فرمول بندی براساس تجزیه زمان های شروع به بازه های تقاضا استفاده می شود. در هر دو روش از روش جست وجوی بازگشتی و الگوریتم های انتشار محدودیت استفاده می شود و برتری روش دوم نسبت به روش اول را بهصورت تئوری بررسی می کنیم.