Table of Contents Author Guidelines Submit a Manuscript
Journal of Advanced Transportation
Volume 2017, Article ID 7217309, 13 pages
https://doi.org/10.1155/2017/7217309
Research Article

Dynamic Vehicle Scheduling for Working Service Network with Dual Demands

School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China

Correspondence should be addressed to Bing Li; nc.ude.uzz@gnibl

Received 4 July 2017; Revised 17 August 2017; Accepted 10 September 2017; Published 22 October 2017

Academic Editor: Sara Moridpour

Copyright © 2017 Bing Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

This study aims to develop some models to aid in making decisions on the combined fleet size and vehicle assignment in working service network where the demands include two types (minimum demands and maximum demands), and vehicles themselves can act like a facility to provide services when they are stationary at one location. This type of problem is named as the dynamic working vehicle scheduling with dual demands (DWVS-DD) and formulated as a mixed integer programming (MIP). Instead of a large integer program, the problem is decomposed into small local problems that are guided by preset control parameters. The approach for preset control parameters is given. By introducing them into the MIP formulation, the model is reformulated as a piecewise form. Further, a piecewise method by updating preset control parameters is proposed for solving the reformulated model. Numerical experiments show that the proposed method produces better solution within reasonable computing time.