• Previous Article
    Globally convergent homotopy method for designing piecewise linear deterministic contractual function
  • JIMO Home
  • This Issue
  • Next Article
    Single-machine scheduling and due date assignment with rejection and position-dependent processing times
July  2014, 10(3): 701-715. doi: 10.3934/jimo.2014.10.701

Cyber-physical logistics system-based vehicle routing optimization

1. 

Key Laboratory of Logistics Information and Simulation Technology, Hunan University, Changsha 410082

2. 

School of Electrical and Information Engineering, Changsha University of Science and Technology, Changsha 410114, China, China

3. 

The Centre for Intelligent Electricity Networks, The University of Newcastle, NSW 2308, Australia, Australia

Received  March 2013 Revised  June 2013 Published  November 2013

Vehicle routing problem is a classic combinational optimization problem, which has been attracting research attentions in logistics and optimization area. Conventional static vehicle routing problem assumes the logistics information is accurate and timely, and does not take into account the uncertainties, which is therefore inadequate during practical applications. In this paper, a vehicle initial routing optimization model considering uncertainties is proposed, the vehicle capacity, customer time-window, and the maximum travelling distance as well as the road capacity are considered. In the cyber-physical logistics system background, a routing adjustment model is proposed to minimize the total distribution cost considering the road congestion, and the static and dynamic models are proposed for traffic information transmission network to quantitatively analyse the impact of the traffic information transmission delay on the vehicle routing optimization. The learnable genetic algorithm is adopted to solve the initial routing optimization model and the routing adjustment model. The simulation results have verified its effectiveness.
Citation: Mingyong Lai, Hongming Yang, Songping Yang, Junhua Zhao, Yan Xu. Cyber-physical logistics system-based vehicle routing optimization. Journal of Industrial and Management Optimization, 2014, 10 (3) : 701-715. doi: 10.3934/jimo.2014.10.701
References:
[1]

R. Akella, H. Tang and B. M. McMillin, Analysis of information flow security in cyber-physical systems, International Journal of Critical Infrastructure Protection, 3 (2010), 157-173. doi: 10.1016/j.ijcip.2010.09.001.

[2]

M. Burmester, E. Magkos and V. Chrissikopoulos, Modeling security in cyber-physical systems, Critical Infrastructure Protection, 5 (2012), 118-126. doi: 10.1016/j.ijcip.2012.08.002.

[3]

M. Conti et al, Looking ahead in pervasive computing: challenges and opportunities in the era of cyber-physical convergence, Pervasive and Mobile Computing, 8 (2012), 2-21.

[4]

E. B. Cao and M. Y. Lai, A hybrid differential evolution algorithm to vehicle route problem with fuzzy demands, Journal of Computational and Applied Mathematics, 231 (2009), 302-310. doi: 10.1016/j.cam.2009.02.015.

[5]

G. B. Dantzig and J. H. Ramser, The truck dispatching problem, Management Science, 10 (1959), 80-91. doi: 10.1287/mnsc.6.1.80.

[6]

J. W. Fang, F. K. Yu and C. T. Yu, From wireless sensor networks towards cyber physical systems, Pervasive and Mobile Computing, 7 (2011), 397-413.

[7]

J. Q. Li, P. B. Mirchandani and D. Borenstein, Real-time vehicle rerouting problems with time windows, European Journal of Operational Research, 194 (2009), 711-727. doi: 10.1016/j.ejor.2007.12.037.

[8]

J. Lee, S. Bohacek and J. P. Hespanha, et al, Modeling communication networks with hybrid systems, IEEE/ACM Trans. Networking, 25 (2007), 630-643. doi: 10.1109/TNET.2007.893090.

[9]

D. Teodorovic and G. Pavkovic, The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain, Fuzzy Sets and Systems, 82 (1996), 307-317. doi: 10.1016/0165-0114(95)00276-6.

[10]

L. N. Xing and F. Yao, Learnable genetic algorithm to double-layer CARP optimization problems, Systems Engineering and Electronics, 34 (2012), 1187-1192.

[11]

J. Yves-Potvin, X. Ying and B. Ilham, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 33 (2006), 1129-1137.

[12]

Y. S. Zheng and B. D. Liu, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, Applied Mathematics and Computation, 176 (2006), 673-683. doi: 10.1016/j.amc.2005.10.013.

[13]

H. Zimmermann, OSI reference model-the ISO model of architecture for open systems interconnection, IEEE Trans. Communication, 28 (1980), 425-432. doi: 10.1109/TCOM.1980.1094702.

show all references

References:
[1]

R. Akella, H. Tang and B. M. McMillin, Analysis of information flow security in cyber-physical systems, International Journal of Critical Infrastructure Protection, 3 (2010), 157-173. doi: 10.1016/j.ijcip.2010.09.001.

[2]

M. Burmester, E. Magkos and V. Chrissikopoulos, Modeling security in cyber-physical systems, Critical Infrastructure Protection, 5 (2012), 118-126. doi: 10.1016/j.ijcip.2012.08.002.

[3]

M. Conti et al, Looking ahead in pervasive computing: challenges and opportunities in the era of cyber-physical convergence, Pervasive and Mobile Computing, 8 (2012), 2-21.

[4]

E. B. Cao and M. Y. Lai, A hybrid differential evolution algorithm to vehicle route problem with fuzzy demands, Journal of Computational and Applied Mathematics, 231 (2009), 302-310. doi: 10.1016/j.cam.2009.02.015.

[5]

G. B. Dantzig and J. H. Ramser, The truck dispatching problem, Management Science, 10 (1959), 80-91. doi: 10.1287/mnsc.6.1.80.

[6]

J. W. Fang, F. K. Yu and C. T. Yu, From wireless sensor networks towards cyber physical systems, Pervasive and Mobile Computing, 7 (2011), 397-413.

[7]

J. Q. Li, P. B. Mirchandani and D. Borenstein, Real-time vehicle rerouting problems with time windows, European Journal of Operational Research, 194 (2009), 711-727. doi: 10.1016/j.ejor.2007.12.037.

[8]

J. Lee, S. Bohacek and J. P. Hespanha, et al, Modeling communication networks with hybrid systems, IEEE/ACM Trans. Networking, 25 (2007), 630-643. doi: 10.1109/TNET.2007.893090.

[9]

D. Teodorovic and G. Pavkovic, The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain, Fuzzy Sets and Systems, 82 (1996), 307-317. doi: 10.1016/0165-0114(95)00276-6.

[10]

L. N. Xing and F. Yao, Learnable genetic algorithm to double-layer CARP optimization problems, Systems Engineering and Electronics, 34 (2012), 1187-1192.

[11]

J. Yves-Potvin, X. Ying and B. Ilham, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, 33 (2006), 1129-1137.

[12]

Y. S. Zheng and B. D. Liu, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, Applied Mathematics and Computation, 176 (2006), 673-683. doi: 10.1016/j.amc.2005.10.013.

[13]

H. Zimmermann, OSI reference model-the ISO model of architecture for open systems interconnection, IEEE Trans. Communication, 28 (1980), 425-432. doi: 10.1109/TCOM.1980.1094702.

[1]

Yaw Chang, Lin Chen. Solve the vehicle routing problem with time windows via a genetic algorithm. Conference Publications, 2007, 2007 (Special) : 240-249. doi: 10.3934/proc.2007.2007.240

[2]

Jiao-Yan Li, Xiao Hu, Zhong Wan. An integrated bi-objective optimization model and improved genetic algorithm for vehicle routing problems with temporal and spatial constraints. Journal of Industrial and Management Optimization, 2020, 16 (3) : 1203-1220. doi: 10.3934/jimo.2018200

[3]

Bin Feng, Lixin Wei, Ziyu Hu. An adaptive large neighborhood search algorithm for Vehicle Routing Problem with Multiple Time Windows constraints. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021197

[4]

Erfan Babaee Tirkolaee, Alireza Goli, Mani Bakhsi, Iraj Mahdavi. A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows. Numerical Algebra, Control and Optimization, 2017, 7 (4) : 417-433. doi: 10.3934/naco.2017026

[5]

Tao Zhang, W. Art Chaovalitwongse, Yue-Jie Zhang, P. M. Pardalos. The hot-rolling batch scheduling method based on the prize collecting vehicle routing problem. Journal of Industrial and Management Optimization, 2009, 5 (4) : 749-765. doi: 10.3934/jimo.2009.5.749

[6]

Bariş Keçeci, Fulya Altıparmak, İmdat Kara. A mathematical formulation and heuristic approach for the heterogeneous fixed fleet vehicle routing problem with simultaneous pickup and delivery. Journal of Industrial and Management Optimization, 2021, 17 (3) : 1069-1100. doi: 10.3934/jimo.2020012

[7]

Mingyong Lai, Xiaojiao Tong. A metaheuristic method for vehicle routing problem based on improved ant colony optimization and Tabu search. Journal of Industrial and Management Optimization, 2012, 8 (2) : 469-484. doi: 10.3934/jimo.2012.8.469

[8]

Ming-Yong Lai, Chang-Shi Liu, Xiao-Jiao Tong. A two-stage hybrid meta-heuristic for pickup and delivery vehicle routing problem with time windows. Journal of Industrial and Management Optimization, 2010, 6 (2) : 435-451. doi: 10.3934/jimo.2010.6.435

[9]

Min Zhang, Guowen Xiong, Shanshan Bao, Chao Meng. A time-division distribution strategy for the two-echelon vehicle routing problem with demand blowout. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021094

[10]

Namsu Ahn, Soochan Kim. Optimal and heuristic algorithms for the multi-objective vehicle routing problem with drones for military surveillance operations. Journal of Industrial and Management Optimization, 2022, 18 (3) : 1651-1663. doi: 10.3934/jimo.2021037

[11]

Shengyang Jia, Lei Deng, Quanwu Zhao, Yunkai Chen. An adaptive large neighborhood search heuristic for multi-commodity two-echelon vehicle routing problem with satellite synchronization. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2021225

[12]

Linet Ozdamar, Dilek Tuzun Aksu, Elifcan Yasa, Biket Ergunes. Disaster relief routing in limited capacity road networks with heterogeneous flows. Journal of Industrial and Management Optimization, 2018, 14 (4) : 1367-1380. doi: 10.3934/jimo.2018011

[13]

Nurhadi Siswanto, Stefanus Eko Wiratno, Ahmad Rusdiansyah, Ruhul Sarker. Maritime inventory routing problem with multiple time windows. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1185-1211. doi: 10.3934/jimo.2018091

[14]

Melis Alpaslan Takan, Refail Kasimbeyli. Multiobjective mathematical models and solution approaches for heterogeneous fixed fleet vehicle routing problems. Journal of Industrial and Management Optimization, 2021, 17 (4) : 2073-2095. doi: 10.3934/jimo.2020059

[15]

Anh Son Ta, Le Thi Hoai An, Djamel Khadraoui, Pham Dinh Tao. Solving Partitioning-Hub Location-Routing Problem using DCA. Journal of Industrial and Management Optimization, 2012, 8 (1) : 87-102. doi: 10.3934/jimo.2012.8.87

[16]

Xuefeng Wang. The heterogeneous fleet location routing problem with simultaneous pickup and delivery and overloads. Discrete and Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1147-1166. doi: 10.3934/dcdss.2019079

[17]

Chia-Chun Hsu, Hsun-Jung Cho, Shu-Cherng Fang. Solving routing and wavelength assignment problem with maximum edge-disjoint paths. Journal of Industrial and Management Optimization, 2017, 13 (2) : 1065-1084. doi: 10.3934/jimo.2016062

[18]

Huai-Che Hong, Bertrand M. T. Lin. A note on network repair crew scheduling and routing for emergency relief distribution problem. Journal of Industrial and Management Optimization, 2019, 15 (4) : 1729-1731. doi: 10.3934/jimo.2018119

[19]

Chenyin Wang, Yaodong Ni, Xiangfeng Yang. The inventory replenishment policy in an uncertain production-inventory-routing system. Journal of Industrial and Management Optimization, 2021  doi: 10.3934/jimo.2021196

[20]

Giuseppe Buttazzo, Serena Guarino Lo Bianco, Fabrizio Oliviero. Optimal location problems with routing cost. Discrete and Continuous Dynamical Systems, 2014, 34 (4) : 1301-1317. doi: 10.3934/dcds.2014.34.1301

2020 Impact Factor: 1.801

Metrics

  • PDF downloads (192)
  • HTML views (0)
  • Cited by (6)

[Back to Top]