Solving strategy for stochastic dynamic fleet scheduling with station operation coordination

被引：0
|
作者：
Li B. [1 ]
Xuan H. [1 ]
机构：
[1] School of Management Engineering, Zhengzhou University, Zhengzhou
来源：
Li, Bing (lbing@zzu.edu.cn) | 1600年 / Northeast University卷 / 32期
关键词：
Control parameter; Function correlation; Operation coordination; Reconstruction model; Sojourn time;
D O I：
10.13195/j.kzyjc.2015.1609
中图分类号：
学科分类号：
摘要：
The dynamic program(DP) model of the stochastic dynamic fleet scheduling with station operation coordination is established. The dynamic program model is respectively transformed into the reconstruction model with single decomposition control parameters(RM-SDCP) and the reconstruction model with double decomposition control parameters(RM-DDCP). The single variable function correlation model and double variable function correlation model are obtained. The acquisition approaches of decomposition control parameters are given. Finally, the simulation and experiment study show that the RM-SDCP and the RM-DDCP can obtain higher quality solutions than the traditional DP model. The simulation experiments verity that the overall performance of the RM-DDCP is better than that of the RM-SDCP. © 2017, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：71 / 78
页数：7
相关论文
共 18 条
  • [1] Hou Y.M., Jia Z.H., Tian X., Et al., Research on the optimization on the vehicle logistics distribution with soft time windows, J of Systems Engineering, 30, 2, pp. 240-250, (2015)
  • [2] Yang Z.H., Lai P.Z., Tang Y., Et al., Mix distribution dispatch optimization by multi-type refrigerated trucks, Systems Engineering, 33, 10, pp. 28-36, (2015)
  • [3] Battarra M., Erdogan G., Vigo D., Exact algorithms for the clustered vehicle routing problem, Operations Research, 62, 1, pp. 58-71, (2014)
  • [4] Xia J., Li K.X., Ma H., Et al., Joint planning of fleet deployment, speed optimization, and cargo allocation for liner shipping, Transportation Science, 49, 4, pp. 922-938, (2015)
  • [5] Koc C., Bekta T., Jabali O., Et al., The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm, European J of Operational Research, 248, 1, pp. 33-51, (2016)
  • [6] Park S., Kim D.S., Container fleet-sizing for part transportation and storage in a two-level supply chain, J of the Operational Research Society, 66, 9, pp. 1442-1453, (2015)
  • [7] Li B., Algorithm for dynamic fleet scheduling with multiple vehicle types, J of Systems & Management, 20, 4, pp. 503-509, (2011)
  • [8] Li B., Xuan H., Li J., Alternatiion solution the alternating solution strategies of bi-level programming model for the stochastic dynamic fleet scheduling problem with variable period and storage properties, Control and Decision, 30, 5, pp. 807-814, (2015)
  • [9] Tierney K., Askelsdottir B., Jensen R.M., Et al., Solving the liner shipping fleet repositioning problem with cargo flows, Transportation Science, 49, 3, pp. 652-674, (2015)
  • [10] Ning S., Song H.Q., Warren B.P., The dynamic fleet management problem with uncertain demand and customer chosen service level, Int J of Production Economics, 148, 2, pp. 110-121, (2014)
12