توسعه یک مدل دو هدفه مکان یابی- مسیریابی با در نظر گرفتن تقاضای غیر قطعی

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