کمینه کردن مجموع وزن دار دیرکرد و زود کرد در مساله کارگاه باز با استفاده از تابع قطعه قطعه خطی

زمانبندی عمل تعیین اولویتها و یا مرتب نمودن فعالیتها برای برآورده نمودن الزامات مشخص، محدودیتها و یا اهداف است. امروزه تغییرات محیطی سازمان ها را وادار ساخته تا پیوسته به منظور سازگاری با محیط به دنبال بهترین راهکارها و رویه ها باشند. یکی از راههای کسب این وضعیت تاکید بر برنامه ریزی مناسب جهت کمینه کردن جریمه دیرکردها و زود کرد ها هنگام انجام فعالیت می باشد. مساله کارگاه باز یکی از مسائل کلاسیک زمانبندی است .در این مساله هر یک از کارها توسط تمامی ماشین ها یا برخی از آنها پردازش میشوند به طوری که هیچ محدودیتی در زمینه توالی پردازش کارها به روی ماشین ها وجود ندارد. در این مطالعه یک مدل ریاضی برای حل مسئله مورد نظر پیشنهاد میشود و همچنین چگونگی تبدیل تابع جریمه غیر خطی به قطعه قطعه خطی شرح داده میشود. داده ها با استفاده از نرم افزار بهینه سازی اعتبار سنجی شده اند.

کلیدواژه ها:

کارگاه باز ، تابع قطعه قطعه خطی ، دیرکرد و زودکرد وزندار