مسئله پذيرش سفارش و زمان بندي كارگاه جريان جايگشتي با فرض چند سرعته بودن ماشين-ها و ملاحظات مصرف انرژي

در اين تحقيق به بررسي همزمان مسئله پذيرش سفارش و زمان بندي در محيط كارگاه جريان جايگشتي با در نظر گرفتن فرض چند سرعته بودن ماشين ها و ملاحظات مصرف انرژي پرداخته مي شود. هدف، حداكثر كردن كل سود سيستم است كه شامل مجموع درآمد هر يك از سفارشات پذيرفته شده منهاي مجموع وزني جريمه هاي تاخير و هزينه هاي برق مصرفي ماشين آلات مي باشد. همچنين براي كاربردي شدن مسئله، اين فرض در نظر گرفته شده است كه همه عمليات قرارگرفته بر روي هر ماشين، با سرعت يكسان پردازش مي شوند. در واقع تعيين يك سرعت مناسب بر روي هر ماشين با فرض چند سرعته بودن ماشين ها براي پردازش كارهاي مربوط به آن ماشين مد نظر مي باشد كه اين خود نوآوري تحقيق پيش رو را نشان مي دهد. يك مدل رياضي براي مسئله مذكور ارائه مي شود كه هدف آن تعيين سفارشات پر سودتر و رد سفارشات با سودآوري كمتر از ميان مجموعه سفارشات داوطلب است. همچنين مدل به دنبال يافتن توالي بهينه سفارشات پذيرفته شده به صورت همزمان و نيز انتخاب سرعت مناسب براي پردازش تمامي عمليات قرارگرفته بر روي هر يك از ماشين ها است تا به تعادلي مناسب بين هزينه هاي انرژي مصرفي ماشين آلات، كاهش جريمه ها، افزايش سود سفارشات پذيرفته شده و در نهايت حداكثر كردن كل سود برسد. به دليل پيچيدگي محاسباتي بالاي مسئله مورد نظر، از الگوريتم فراابتكاري ژنتيك(GA) براي حل آن استفاده شده است كه نتايج به دست آمده عملكرد مناسب الگوريتم ژنتيك پيشنهادي را نشان مي دهد.