Developing a Mathematical Model for a Location-Routing Vehicle Problem with Customer Satisfaction and Pick up Delivery

Document Type : Scientific - Research

Authors

Faculty of Industrial Engineering, Department of Engineering, Tehran University, Tehran, Iran

Abstract

This study considers a location-routing problem (LRP) with multiple depots and hard time windows for customers. The aim of this paper is to select optimal locations for depots and plan scheduling and routing of heterogeneous vehicle fleets. Therefore, it minimizes costs of establishment of depots and reduce transportation time by finding the optimum routs simultaneously. Customer satisfaction is important for each organization; hence, a hard time window is considered for customers. The main approach of this study is considered location-routing problem simultaneously for reducing location-routing costs and it work effectively. To validate the model, an augmented epsilon-constraint is used to solve small-sized problems. Because the problem is NP-hard, it takes too long time and needs too much space memory to solve large-sized problems optimally. Deterministic algorithms cannot solve the large-size problems. Thus, a well-known multi-objective evolutionary algorithm, namely non-dominated sorting genetic algorithm (NSGA-II), is proposed. Gap between augmented epsilon-constraint and NSGA-II show accuracy. The results are analyzed and compared in order to show the efficiency of the proposed NSGA-II.

Keywords

Main Subjects

References

-   BañOs, R., Ortega, J., Gil, C., MáRquez, A. L.and De Toro, F. (2013) “A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows”, Computers & Industrial Engineering, Vol. 65, No. 2, pp. 286-296.
-   Beheshtinia, M. A.and Ghasemi, A. (2017) “A multi objective and integrated model for supply chain scheduling optimization in a multi-site manufacturing system”, Engineering Optimization Vol. 50, N0. 9, , pp. 1-19.
-   Bui, L. T. and Alam, S. (2008) “An introduction to multi-objective optimization”, Multi-Objective Optimization in Computational Intelligence: Theory and Practice, pp. 1-19.
-   Coello, C. A. C., Lamont, G. B. and Van Veldhuizen, D. A. (2007) “Evolutionary algorithms for solving multi-objective problems”, Springer
-   Euchi, J. and Euchi, J. (2017) “Genetic scatter search algorithm to solve the one-commodity pickup and delivery vehicle routing problem”, Journal of Modelling in Management, Vol. 12, No. 1, pp. 2-18.
-   Gang, H., Zhijing, G., Peng, Y. and Junqing, S. (2016) ”Vehicle routing problem with simultaneous pickups and deliveries and time windows considering fuel consumption and carbon emissions”. Paper presented at the Control and Decision Conference (CCDC), 2016 Chinese.
-   Hernandez, F., Gendreau, M. and Potvin, J. Y. (2017) “Heuristics for tactical time slot management: a periodic vehicle routing problem view”, International Transactions in Operational Research.
-   Javad, M. O. M. and Karimi, B. (2017) “A simulated annealing algorithm for solving multi-depot location routing problem with backhaul”, International Journal of Industrial and Systems Engineering, Vol. 25, No. 4, pp. 460-477.
-   Ma, Y., Han, J., Kang, K. and Yan, F. (2017) ”An improved ACO for the multi-depot vehicle routing problem with time windows”. Paper presented at the Proceedings of the Tenth International Conference on Management Science and Engineering Management.
-   Majidi, S., Hosseini-Motlagh, S.-M. and Ignatius, J. (2017) “Adaptive large neighborhood search heuristic for pollution-routing problem with simultaneous pickup and delivery”, Soft Computing, pp. 1-15.
-   Mavrotas, G. and Florios, K. (2013) “An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems”, Applied Mathematics and Computation, Vol. 219, No. 18, pp. 9652-9669.
-   Meng, Q., Lee, D.-H. and Cheu, R. L. (2005) “Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation”, Journal of transportation engineering, Vol. 131, No. 9, pp. 699-707.
-   Mingyong, L.and Erbao, C. (2010) “An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows”, Engineering Applications of Artificial Intelligence, Vol. 23, No. 2, pp. 188-195.
-   Monirian, M. A., Vaziri, S. M.and Vaziri, A. M. (2017) ”Located Multiple Depots and Vehicles Routing with Capacity Problem”. Paper presented at the Proceedings of the Tenth International Conference on Management Science and Engineering Management.
-   Saeedi Mehrabad, M., Aazami, A.and Goli, A. (2017) “A location-allocation model in the multi-level supply chain with multi-objective evolutionary approach”, Journal of Industrial and Systems Engineering, Vol. 10, No. 3, pp. 0-0.
-   Shi, J., Zhang, G.and Sha, J. (2011) “Optimal production planning for a multi-product closed loop system with uncertain demand and return”, Computers & Operations Research, Vol. 38, No. 3, pp. 641-650.
-   Shi, Y., Boudouh, T. and Grunder, O. (2017) “A hybrid genetic algorithm for a home health care routing problem with time window and fuzzy demand”, Expert Systems with Applications, Vol. 72, pp. 160-176.
-   Srinivas, N. and Deb, K. (1994) “Muiltiobjective optimization using nondominated sorting in genetic algorithms”, Evolutionary computation, Vol. 2, No. 3, pp. 221-248.
-   Sze, J. F., Salhi, S. and Wassan, N. (2017) “The cumulative capacitated vehicle routing problem with min-sum and min-max objectives: An effective hybridisation of adaptive variable neighbourhood search and large neighbourhood search”, Transportation Research Part B: Methodological, Vol. 101, pp. 162-184.
-              Beheshtinia, M. and Aarabi, A. (2017) “A genetic algorithm for integration of vehicle routing problem and production scheduling in supply chain (case study: medical equipment supply chain)”, Industrial Engineering journal, Vol. 51, No. 2, pp. 147-160 (In Persian) 
Quarterly Journal of Transportation Engineering
Volume 12, Issue 1 - Serial Number 46
September 2020
Pages 101-114

Files

History

  • Receive Date: 16 July 2017
  • Revise Date: 13 February 2018
  • Accept Date: 18 February 2018

Share

How to cite

Statistics