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

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

Keywords:

پذیرش سفارش و زمانبندی , ملاحظات مصرف انرژی , ماشین های چند سرعته