ارائه یک الگوریتم ژنتیک ترکیبی جدید برای حل مدل چندهدفه مسئله مکانیابی نقاط انتقال با در نظر گرفتن مقدار تخصیص و وسایل حمل متفاوت: رویکرد مطالعه موردی

نویسندگان

1 دانشجوی دکتری، دانشکده صنایع، دانشگاه علم و صنعت ایران، تهران.

2 استادیار، دانشکده صنایع دانشگاه علم و صنعت ایران، تهران.

3 دانشجوی دکتری، دانشکده صنایع، دانشگاه علم و صنعت ایران، تهران.

doi
10.22084/ier.2017.1723
چکیده

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