登入
選單
返回
Google圖書搜尋
Optimal and Heuristic Solution Procedures for a Trip Packing Problem
Fayez Fouad Boctor
Jacques Renaud
Université Laval. Faculté des sciences de l'administration. Direction de la recherche
Fabien Cornillier
出版
Faculté des sciences de l'administration, Université Laval
, 2006
ISBN
2895242658
9782895242659
URL
http://books.google.com.hk/books?id=AbY7swEACAAJ&hl=&source=gbs_api
註釋
The trip packing problem is the problem of assigning a number of trips to a fleet of vehicles. Each trip has a specific duration and the working time of vehicles is limited. This paper considers a version the trip packing problem where the fleet is composed of a limited number of non identical vehicles and the revenue of each trip depends on the vehicle selected to do it. The paper provides a mathematical formulation of the problem and proposes some simple local search heuristics to solve it. A set of benchmark problem instances is created and used to analyse the performance of the propos.