Application of Matching Theory to Dispatching System at Daily Delivery

匹配理论在日常配送调度系统中的应用

• 批准号: 487084-2015
• 负责人: Krishnamurti, Ramesh
• 金额: $ 1.82万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2015
• 资助国家: 加拿大
• 起止时间: 2015-01-01 至 2016-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=585933
• 关键词: Application; Matching; Theory; Dispatching; System

We study the application of Matching Theory in designing fast algorithms and/or heuristics for a dispatching system to be used in a real world environment by Daily Delivery Services. Daily Delivery Services is an on-demand urban delivery company providing service to individuals and businesses. The dispatching unit of the company is responsible for assigning tasks to their available fleet of drivers (internally referred to as "personal shoppers") so that requests are addressed in a timely manner. This process is done manually at the moment. This process may be done automatically using matching theory. Specifically, the dispatching can be done using a decision support system. This decision support system can provide information and suggestions on how to assign jobs to drivers so that the company's resources are used more efficiently. To accomplish this, we propose to study whether matching theory can be applied in designing a recommendation system for dispatching the drivers. The findings of this research will be presented in a report to the development team at Daily Delivery.

我们研究匹配理论在设计快速算法和/或启发式调度中的应用 系统将由 Daily Delivery Services 在现实环境中使用。每日送货服务是 为个人和企业提供服务的按需城市配送公司。调度单位为 公司负责将任务分配给可用的司机车队（内部称为 “个人购物者”），以便及时处理请求。这个过程是手动完成的 片刻。这个过程可以使用匹配理论自动完成。具体来说，调度可以是 使用决策支持系统完成。该决策支持系统可以提供信息和建议 如何为司机分配工作，以便更有效地利用公司的资源。为了实现这一目标， 我们建议研究匹配理论是否可以应用于设计推荐系统 派遣司机。这项研究的结果将在一份报告中提交给开发团队，地址： 每日送货。