View in EDS

Multiple criteria optimization method for the vehicle assignment problem in a bus transportation company.

Saved in:
Bibliographic Details
Title: Multiple criteria optimization method for the vehicle assignment problem in a bus transportation company.
Authors: Zak, Jacek, Jaszkiewicz, Andrzej, Redmer, Adam
Source: Journal of Advanced Transportation. Apr2009, Vol. 43 Issue 2, p203-243. 41p.
Subjects: Mathematical optimization, Multiple criteria decision making, Buses, Transportation, Mathematical models
Abstract: A vehicle assignment problem (VAP) in a road, long-haul, passenger transportation company with heterogeneous fleet of buses is considered in the paper. The mathematical model of the VAP is formulated in terms of multiobjective, combinatorial optimization. It has a strategic, long-term character and takes into account four criteria that represent interests of both passengers and the company's management. The decision consists in the definition of weekly operating frequency (number of rides per week) of buses on international routes between Polish and Western European cities. The VAP is solved in a step-wise procedure. In the first step a sample of efficient (Pareto-optimal) solutions is generated using an original metaheuristic method called Pareto Memetic Algorithm (PMA). In the second step this sample is reviewed and evaluated by the Decision Maker (DM). In this phase an interactive, multiple criteria analysis method with graphical facilities, called Light Beam Search (LBS), is applied. The method helps the DM to define his/her preferences, direct the search process and select the most satisfactory solution. [ABSTRACT FROM AUTHOR]
Copyright of Journal of Advanced Transportation is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:A vehicle assignment problem (VAP) in a road, long-haul, passenger transportation company with heterogeneous fleet of buses is considered in the paper. The mathematical model of the VAP is formulated in terms of multiobjective, combinatorial optimization. It has a strategic, long-term character and takes into account four criteria that represent interests of both passengers and the company's management. The decision consists in the definition of weekly operating frequency (number of rides per week) of buses on international routes between Polish and Western European cities. The VAP is solved in a step-wise procedure. In the first step a sample of efficient (Pareto-optimal) solutions is generated using an original metaheuristic method called Pareto Memetic Algorithm (PMA). In the second step this sample is reviewed and evaluated by the Decision Maker (DM). In this phase an interactive, multiple criteria analysis method with graphical facilities, called Light Beam Search (LBS), is applied. The method helps the DM to define his/her preferences, direct the search process and select the most satisfactory solution. [ABSTRACT FROM AUTHOR]
ISSN:01976729
DOI:10.1002/atr.5670430207