Mathematical Model for Multi Depot Simultaneously Pick Up and Delivery Vehicle Routing Problem with Stochastic Pick Up Demand

To expedite consumer demands and minimize fuel use and carbon emissions, organizations must concurrently address client distribution and collection requirements. Customers' distribution requirements can be predicted, but it is impossible to predict in advance the product requirements they will send for recycling. Hence, in this study, a mathematical programming model is developed for the multi-depot simultaneous pick-up and delivery vehicle routing problem under the assumption that customers' picking demands are stochastic. However, there are non-linear constraints in the developed model. Thereby, firstly, the stochastic model is linearized, and then the effectiveness of the model is analyzed. The efficacy of the linearized model is ascertained by generating test problems. The study investigated the impact of varying reliability levels and the number of depots on the model. As a result of the sensitivity analysis, it was determined that by decreasing the reliability level, the solution time of the problems decreased and the number of problems reaching the best solution increased. In the study, 135 test problems were solved by changing the reliability level, and the best result was achieved in 105 of these problems within 7200 s. The increase in the number of depots both reduced the solution time of the problems and was effective in reaching the best solution for all solved test problems.

About the speaker

Beste Desticioglu Tasdemir is an Associate Professor at the Department of Operations Research at the Alparslan Defense Sciences and National Security Institute of the National Defense University, Türkiye. Beste received her PhD in Industrial Engineering from Gazi University, Türkiye, where she also completed her bachelor’s and master’s degrees. Her research interests include Operations Research, Logistics and Supply Chain Management, and Multi-Criteria Decision Making. She has published numerous peer-reviewed articles in Turkish and English, thirteen book chapters, and several national and international conference papers.

Coordinators

Ruben van Beesten, Olga Kuryatnikova, Ece Karakoyun