زمان بندی و مسیریابی سبز در تولید با ماشین های موازی غیر مرتبط با استفاده از الگوریتم های تکاملی چند هدفه

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

کلیدواژه ها:

زمان بندی ، ماشین های موازی ، انرژی ، الگوریتم های فرا ابتکاری ، مسیریابی ، چند هدفه