کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5082057 1477627 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A vehicle scheduling problem with fixed trips and time limitations
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
A vehicle scheduling problem with fixed trips and time limitations
چکیده انگلیسی

We consider minimum-cost scheduling of different vehicle types on a predetermined set of one-way trips. Trips have predetermined ready times, deadlines and associated demands. All trips must be performed. The total time of operations on any vehicle is limited. We develop a mixed integer model to find the optimal number of vehicles at a minimum cost. Based on the hard nature of the problem, we propose six heuristics. Computational results reveal that heuristics return exceptionally good solutions for problem instances with up to 100 jobs in very small computation times, and are likely to perform well for larger instances.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 117, Issue 1, January 2009, Pages 150-161
نویسندگان
, , ,