شما هنوز به سایت وارد نشده اید.
شنبه 29 اردیبهشت 1403
ورود به سایت
آمار سایت
بازدید امروز: 20,309
بازدید دیروز: 13,772
بازدید کل: 152,277,571
کاربران عضو: 0
کاربران مهمان: 71
کاربران حاضر: 71
A multi-objective simulated annealing for the multi-criteria dial a ride problem
Abstract:

The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. DRP is to take over the passenger from a place of departure to a place of arrival. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that’s why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the MOSA algorithm. Tests show competitive results on (Cordeau and Laporte, 2003a) benchmark datasets while improving processing times

Keywords: Heuristics Dial arideproblem Passenger transportation Multi-criteria optimization Multi-objective simulatedannealing algorithm
Author(s): .
Source: Engineering Applications of Artificial Intelligence 25 (2012) 1121–1131
Subject: تصمیم گیری
Category: مقاله مجله
Release Date: 2012
No of Pages: 11
Price(Tomans): 0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.