欢迎浏览论文快速发表网,我们为你提供专业的论文发表咨询和论文写作指导。 [设为首页] [加入收藏]
社科类论文 文艺类论文 建筑类论文 新闻类论文 农林类论文 教育类论文 管理类论文 医学类论文 科技类论文 法学类论文
论文范文

Dynamic Vehicle Scheduling for Working Service Network with Dual Demands
时间:2017-10-22 22:12   来源:未知   作者:admin   点击:
        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.
1. Introduction
       The vehicle scheduling problems arise when owners and operators of transportation systems must manage a fleet of vehicles over space and time to serve current and forecasted demands.
       The capacity of a transportation system is directly related to the number of available vehicles. Determining the optimal number of vehicles for a transportation system requires a tradeoff among the benefits for meeting demands, the ownership costs of the vehicles, and the penalty costs associated with not meeting some demands. Serving demand results in the relocation of vehicles. Each vehicle is in a particular location, and each task demand requires a vehicle in a particular location. The assignment of a vehicle to a task demand generates revenue. Thus, we consider the problem of vehicles assignment strategy.
       The interaction between fleet sizing decisions and vehicle assignment decisions is the focus of this paper. There is a substantial history of research on vehicle assignment problems with fixed vehicle fleet. But the research described in this paper attempts to integrate vehicle fleet sizing decisions with vehicle assignment decisions.
       In this paper, we consider the dynamic vehicle scheduling for working service network with dual demands by applying an optimization modeling approach, in which the service demand in each terminal includes two type, that is, minimum demands and maximum demands. We name this type of problem as the dynamic working vehicle scheduling with dual demands (DWVS-DD). The objective is to optimize the performance of the transportation system over the entire planning horizon. The model of problem starts with the classical mixed integer programming formulation and is then reformulated as a piecewise form. We develop two types of reformulated models for the issue and present a piecewise method by updating preset control parameters.
        In addition to the integration of the vehicle fleet sizing and the vehicle assignment problem, two other factors, such as the working service network and working vehicle, increase significantly the complexity of the research in this paper.
       First, we must recognize one crucial characteristic of working service network: at any location of working service network in space and time, the demands include two types, that is, minimum demands and maximum demands. The minimum demands must be met, but maximum demands are not. If insufficient vehicles are available to meet maximum demand, the penalty cost for unmet demand will generate. This characteristic is the cornerstones of the model developed in this paper.
       Second, vehicles usually provide pickup or delivery services between various locations in previous studies. However, in reality, vehicles themselves can sometimes act like a facility to provide real-time services when they are stationary at one location. The vehicles cannot provide services when they are in motion, and the service begins when a vehicle arrives at a location and ends when it departs. For instance, medical treatment vehicles provide first aid services to areas where the established medical facility is temporarily insufficient. Also, food trucks provide fast food services in different regions in different time periods of the day. Note that when these vehicles are in service, they behave like traditional facilities. The term working vehicle (WV) will be used in this paper to denote this vehicle. Applications of problems arise in many settings, ranging from managing emergency vehicles, medical testing vehicles, traveling salesman, and military force deployment.


推荐期刊 论文范文 学术会议资讯 论文写作 发表流程 期刊征稿 常见问题 网站通告
论文快速发表网(www.k-fabiao.com)版权所有,专业学术期刊论文发表网站
代理杂志社征稿、杂志投稿、省级期刊、国家级期刊、SCI/EI期刊、学术论文发表,中国学术期刊网全文收录