Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows
This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design of contiguous and compact territories for delivery of orders from a depot to a set of customers, with time windows, over a multi-period planning horizon. Customers and their demands vary dynamically over time. The problem is modeled as a mixed-integer linear program (MILP) and solved by a proposed heuristic. The heuristic solutions are compared with the proposed MILP solutions on a set of small artificial instances and the food company's solutions on a set of real-world instances. Computational results show that the proposed algorithm can yield high-quality solutions within moderate running times.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Crowdfunding as Entrepreneurial Investment: The Role of Local Knowledge Spillover
This paper explores the role of local knowledge spillover and human capital as a driver of crowdfunding investment. The role of territory has already been studied in terms of campaign success, but the impact of territory…
Incorporating Road Networks into Territory Design
Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of ter…
graph partitioningSecurity, Privacy and Safety Evaluation of Dynamic and Static Fleets of Drones
Inter-connected objects, either via public or private networks are the near future of modern societies. Such inter-connected objects are referred to as Internet-of-Things (IoT) and/or Cyber-Physical Systems (CPS). One ex…
ManagementMulti-Task Learning For Reduced Popularity Bias In Multi-Territory Video Recommendations
Various data imbalances that naturally arise in a multi-territory personalized recommender system can lead to a significant item bias for globally prevalent items. A locally popular item can be overshadowed by a globally…
Multi-Task LearningRecommendation SystemsA Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing [technical report]
With the rapid development of smart mobile devices, the car-hailing platforms (e.g., Uber or Lyft) have attracted much attention from both the academia and the industry. In this paper, we consider an important dynamic ca…