مسئله بهینه سازی مقید زمان بندی دوعاملی در کارگاه گردش کاری دو ماشین

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