The traveling purchaser problem for perishable foods

KÜÇÜKOĞLU İ., Vansteenwegen P., Cattrysse D.

Computers and Industrial Engineering, cilt.195, 2024 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 195
  • Basım Tarihi: 2024
  • Doi Numarası: 10.1016/j.cie.2024.110424
  • Dergi Adı: Computers and Industrial Engineering
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Aerospace Database, Applied Science & Technology Source, Business Source Elite, Business Source Premier, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, DIALNET, Civil Engineering Abstracts
  • Anahtar Kelimeler: Adaptive large neighborhood search, Meta-heuristics, Perishable foods, Simulated annealing, Traveling purchaser problem
  • Bursa Uludağ Üniversitesi Adresli: Evet

Özet

This paper addresses the well-known traveling purchaser problem (TPP) considering restrictions related to perishable food, which is called the traveling purchaser problem for perishable foods (TPP-PF). In addition to the main assumptions of the capacitated TPP, the TPP-PF takes into account the release times of perishable foods at markets. In this context, a product can only be purchased at a market after it becomes available for sale. The TPP-PF also considers that the quality of perishable products decreases due to waiting on the market shelves and during transportation, and it additionally takes the deterioration cost of the foods into account. The aim of the problem is to find the best procurement and route plan for the purchaser to minimize the total transportation cost of the temperature-controlled vehicle, the damage cost of perishable foods, and the purchasing cost. Since the deterioration cost of products based on the waiting time is determined through exponential functions, the problem is formulated as a mixed-integer non-linear programming model. To find efficient results for the problem, an adaptive large neighborhood search (ALNS) algorithm is introduced with new problem-specific destroy/repair operators. Furthermore, an additional mechanism is included in the ALNS to change the direction of the search when the algorithm cannot improve the best solution after a number of iterations. In order to analyze the performance of the proposed ALNS, a new benchmark problem set is generated using a well-known TPP benchmark set. The proposed ALNS is first performed for the TPP-PF instances and compared to GUROBI and a simulated annealing algorithm. Following the TPP-PF experiments, the ALNS is carried out for the TPP instances and compared to six state-of-the-art solution approaches. The computational results show that the proposed ALNS outperforms those approaches by finding better results for almost all instances.