A Study of Grouping Heuristicson Vehicle Scheduling ProblemBased on Changeable Expenditure Coefficient Model

A kind of vehicle scheduling problem(VSP) with non-full load and combined pick-up and delivery is studied, a changeable expenditure coefficient model according to the actual load is made,and grouping heuristicsalgorithmunder restrictions of vehicleload capacity、working time and mileage is designed t...

Full description

Saved in:
Bibliographic Details
Main Authors: Zeng, Yong (Author), Liu, Da-Cheng (Author), Li, Ju-Xuan (Author), Hou, Xiang-Yu (Author)
Format: EJournal Article
Published: Institute of Advanced Engineering and Science, 2013-01-10.
Subjects:
Online Access:Get fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A kind of vehicle scheduling problem(VSP) with non-full load and combined pick-up and delivery is studied, a changeable expenditure coefficient model according to the actual load is made,and grouping heuristicsalgorithmunder restrictions of vehicleload capacity、working time and mileage is designed to minimize the number of vehicle、the distance of empty load and the useless freight turnover.By programming and calculating,an example proves the algorithm is feasible and effectual. DOI: http://dx.doi.org/10.11591/telkomnika.v11i1.1913