|
|
|
|
ارائه یک رویکرد فازی برای مساله مسیریابی وسایل نقلیه با گذاشت و برداشت همزمان و پنجرههای زمانی با استفاده از الگوریتم pso بهبودیافته (مطالعهموردی شرکت فراوردههای لبنی رامک)
|
|
|
|
|
|
|
|
نویسنده
|
علی نژاد حامد ,یعقوبی سعید ,حسینی مطلق مهدی
|
|
منبع
|
مطالعات مديريت صنعتي - 1401 - دوره : 20 - شماره : 64 - صفحه:215 -250
|
|
چکیده
|
اکثر مطالعات موجود در مسائل تصمیمگیری مساله را در محیطی از دادههای قطعی فرض نمودهاند و با توجه به اینکه عدمقطعیت در زنجیرهی تامین منجر به غیربهینه شدن تصمیماتی میگردد که با فرض قطعیت گرفته میشوند، لذا در این مقاله یک مدل فازی بر مبنای اعتبار برای مساله مسیریابی وسایل نقلیه با در نظر گرفتن گذاشت و برداشت همزمان و همچنین پنجرههای زمانی (vrpsdptw) ارائه میشود. هزینه اعزام وسایل نقلیه و پنجرههای زمانی مشتریان در حالت عدمقطعیت و در قالب اعداد فازی ذوزنقهای در نظر گرفته شدهاند. همچنین از یک الگوریتم فراابتکاری ترکیبی با نام بهینهسازی ازدحام ذرات بهبود یافته (ipso) برای حل مساله استفاده شده است. الگوریتم پیشنهادی ترکیبی از الگوریتم بهینهسازی ازدحام ذرات (pso) و تکنیکهای گذاشت و برداشت میباشد که موجب بهبود قابلیت جستجوی الگوریتم و همچنین حفظ تنوع جوابها میگردد. در نهایت نیز برای نشان دادن کاربرد مدل ارائه شده در دنیای واقعی، به بررسی مساله توزیع محصولات لبنی توسط یک شرکت توزیعکننده بین مشتریان در استان فارس پرداختهایم که نتایج محاسباتی نشان میدهد که توزیعکنندگان میتوانند با استفاده از این شیوه، هزینههای عملیاتی شرکت را کاهش دهند.
|
|
کلیدواژه
|
مساله مسیریابی وسایل نقلیه، گذاشت و برداشت همزمان، پنجره زمانی، مدلسازی فازی
|
|
آدرس
|
دانشگاه علم و صنعت ایران, ایران, دانشگاه علم و صنعت ایران, ایران, دانشگاه علم و صنعت ایران, ایران
|
|
پست الکترونیکی
|
motlagh@iust.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
a fuzzy approach for vehicle routing problem with simultaneous pickup and delivery and time windows using improved pso (case study)
|
|
|
|
|
Authors
|
alinezhad saeed ,yaghoubi saeed ,hosseini-motalgh mahdi
|
|
Abstract
|
most studies on decision making issue have supposed the problem in deterministic environment, and because uncertainty makes the decisions taken suboptimal, so in this paper we propose a credibility based fuzzy model for the vehicle routing problem with simultaneous delivery and pickup and time windows (vrpsdptw). the dispatching cost of vehicles and customers’ time windows are supposed to be trapezoidal fuzzy numbers. we also proposed a hybrid meta-heuristic algorithm called improved particle swarm optimization (ipso) for solving the problem. the proposed algorithm is the combination of particle swarm optimization (pso) and some removal and insertion techniques which helps to improve the searching ability and maintain diversity of solutions. finally, to demonstrate the applicability of the proposed model in the real world we studied the distribution of dairy products among customers by a distribution company in fars province. the computational results show that distributors can use this method to reduce operating costs of the company.
|
|
Keywords
|
vehicle routing problem ,simultaneous pickup and delivery ,time windows ,fuzzy modeling
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|