ارائه مدلي براي مساله مسیریابی وسایل نقلیه ناهمگن با هزینه ثابت بکارگیری وسایل نقلیه (مطالعه موردي زنجيره تامين محصولات لبني شركت صنايع لبني اراك)

مهدي اكبري¹ مهدي غفاري²

چکیده :
چكيده مساله مسیریابی وسایل نقلیه در دسته مسایل NP-Hard قرار می¬گیرد. با توجه به اینکه پیچیدگی زمانی این گونه مسایل درجه¬ای بالاتر از چندجمله¬ای دارند ، با افزایش ابعاد مساله زمان حل دقیق آنها با نرخ چشمگیری افزایش می¬یابد. به همین دلیل برای حل تقریبی این گونه مسایل راه¬حلهای ابتکاری و فرا ابتکاری پیشنهاد می¬شود. در این مقاله مساله مسیریابی وسایل نقلیه با ناوگان ناهمگن با در نظر گفتن هزینه ثابت بکارگیری وسیله نقلیه ، مورد بررسی قرار می گیرد. در مساله ارایه شده است. پس از ارایه مدل ریاضی مساله مذکور، با توجه به ماهیت NP-Hard بودن مساله ، الگوریتم فرا ابتکاری ژنتیک برای مساله¬ی ارایه شده ، توسعه داده شده است. سپس جهت تصديق مدل چند مثال عددي عملکرد الگوریتم ژنتیک ،با مقایسه زمان حل و جواب الگوریتم با زمان حل و جواب حل دقیق (توسط نرم¬افزار لینگو) ، مورد بررسی قرار گرفته است وپس از آن يك مطالعه موردي كه شامل يك دپوي مركزي و11مشتري است حل شده است كه نتایج به¬دست آمده حاکی از این است که الگوریتم ژنتیک ارایه شده ، عملکرد قابل قبولی دارد و در زمان معقول جوابی با خطای ناچیز به دست می¬دهد.

کلمات کلیدی : مساله مسیریابی وسایل نقلیه ناهمگن بهينه سازي هزینه ثابت بکارگیری وسایل نقلیه الگوریتم ژنتیک

---

زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : سومین کنفرانس بین المللی علوم و مهندسی
آدرس وب سایت کنفرانس : 3icesconf.com
کد IOI مقاله : XYAH-ZDZHF
لینک مستقیم مقاله : https://isnac.ir/XYAH-ZDZHF
نمایش چکیده انگلیسی : https://isnac.ir/SA/XYAH-ZDZHF

سایر مقالات ارائه دهنده

1. ارائه مدلي براي مساله مسیریابی وسایل نقلیه ناهمگن با هزینه ثابت بکارگیری وسایل نقلیه (مطالعه موردي زنجيره تامين محصولات لبني شركت صنايع لبني اراك)

سایر مقالات محل انتشار

1. A Preliminary Study For Improving Reliability In Hybrid Vehicles
2. بررسي اثر جدا سازي دانش آموزان دختر و پسر مقطع ابتدايي بر ميزان ناكامي، پرخاشگري، روابط با همسالان و روابط با مراجع قدرت
3. کاهش تلفات انتشار در موجبرهای توخالی فلز/دی الکتریک در رنج تراهرتز
4. (دادگاه داوری بین المللی )اتاق بازرگانی بین المللی
5. تعریف یک ماتریس بصورت منحصر بفرد و تعیین مقادیر ویژه و بردارهای ویژه متناظر با آن
6. تعیین ارزش غذایی تفاله سیب و انگور سیلو شده با بستر طیور و ملاس
7. Cyberspace and the Identity Matter
8. مقدمه¬ای بر شکل¬گیری خوارج از آغاز تا نهروان
9. بررسی مداخله نظامی و تجاوز عربستان سعودی به خاک یمن از منظر حقوق بین الملل
10. ترکیب مدلاسیون کاهش و حذف هارمونیک انتخابی در اینورتر چهار ساق منبع ولتاژ دو سطحی
11. ارائه مدلي براي مساله مسیریابی وسایل نقلیه ناهمگن با هزینه ثابت بکارگیری وسایل نقلیه (مطالعه موردي زنجيره تامين محصولات لبني شركت صنايع لبني اراك)
12. Comparison of two Genotyping methods of HCV ;RT-PCR and direct sequencing in kermanshah province ,western Iran
13. تحلیل استاتیکی و دینامیکی مدل تیری بدنه ماشین سنتر (CNC DMC 1000)
14. «بازخوانی مفهوم حاکمیت قانون در پرتو اخلاق دینی»
15. اثر نانو رس بر خواص ژئوتکنیکی خاک ماسه ای