دانشگاه آزاد اسلامی واحد تهران جنوب

صفحه اصلی / دومین کنفرانس ملی فناوری های نوین در انرژی و مواد

بهینه سازی مصرف سوخت در مسیریابی وسایل نقلیه با حمل در بازگشت

نویسندگان :

الهام ستاری¹ مهدی علینقیان²

1- دانشگاه آزاد اسلامی واحد تهران جنوب 2- دانشگاه صنعتی اصفهان

کلمات کلیدی :

مسأله مسیریابی وسایل نقلیه با حمل در بازگشت

چکیده :

حمل و نقل و لجستیک بخش مهمی از اقتصاد یک کشور را به خود اختصاص می دهند. این بخش سهم قابل توجهی از مصرف سوخت و ایجاد آلایندگی را شامل می شود. مساله مسیریابی وسایل نقلیه (VRP) یکی از مساله های گسترده مطالعه شده در ادبیات لجستیک است و تا کنون انواع مختلفی از این مساله و روش‌های حل دقیق و ابتکاری زیادی برای آن انجام شده است. مسیریابی کارآمد و بهینه وسایل نقلیه یک هدف بسیار مهم در زنجیره تامین است.از جمله مسائل مطرح دراین بخش مسئله مسیریابی وسائط نقلیه با حمل در بازگشت است است. در این تحقیق یک مدل ریاضی جدید برای مسئله مسیریابی وسایل نقلیه با حمل در بازگشت ارائه شده است. تابع هدف مدل پیشنهادی کاهش مصرف سوخت و آلاینده های زیست محیطی است. به منظور حل مسئله در ابعاد کوچک مدل ریاضی پیشنهادی با استفاده از نرم افزار گمز حل می گردد. در ادامه با توجه به NP-Hard بود مسئله مطرح و به منظور حل مسئله در ابعاد بزرگ یک الگوریتم فراابتکاری مبتنی بر الگوریتم الکترومغناطیس، ارائه گردیده است و نتایج با نتایج حاصل از الگوریتم SA و حل دقیق مقایسه شده است.