حداقل کردن هزینه های توزیع زنجیره تأمین چندسطحی با رویکرد الگوریتم ژنتیک و روش هیبریدی
چکیده
در این مقاله، شبکه توزیع برای زنجیره تأمین چند سطحی مورد مطالعه قرار گرفته است. محصولات در کارخانجات تولید و از طریق انبارها و مراکز توزیع بر اساس تقاضاهای معین به مشتریان ارسال می شوند. در همین راستا مدلی طراحی شده است که هزینه های شبکه توزیع را در زنجیره تأمین چندسطحی حداقل کند. یک برنامه ریزی عدد صحیح مختلط برای مدل فرموله شده است. با توجه به np-hard مدل پایه، مدل پیشنهادی ارائه شده این مقاله نیز در این طبقه جای می گیرد. بنابراین برای حل مدل از دو روش فراابتکاری کمک گرفته شده است. در روش اول از الگوریتم ژنتیک استفاده شده است تا جواب های مناسب کیفیت داشته و همچنین از نظر زمانی سرعت حل افزایش یابد. در ادامه با استفاده از الگوریتم ترکیبی پیشنهادی، دو الگوریتم ژنتیک و شبیه سازی تبرید با هم ترکیب شده است تا جواب های نزدیک تری به جواب بهینه حاصل شود. نتایج محاسباتی، حاکی از برتری الگوریتم ترکیبی برای مدل های با ابعاد متوسط و کوچک است، ولی برای مدل های با ابعاد بزرگ، استفاده از الگوریتم ژنتیک توصیه می شود.
نویسندگان و وابستگی سازمانی
- محمد جعفر تارخ — دانشگاه صنعتی خواجه نصیر الدین طوسی
- امیر ناصری — کارشناسی ارشد مهندسی صنایع