Localisation et gestion des livraisons d'une entreprise virtuelle de restauration

修复企业的本地化和管理

• 批准号: 542829-2019
• 负责人: Rebaine, Djamal
• 金额: $ 1.82万
• 依托单位: Université du Québec à Chicoutimi
• 依托单位国家: 加拿大
• 项目类别: Engage Grants Program
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=680853
• 关键词: Localisation; et; gestion; des; livraisons

The company, PIDZ, located in the region of Quebec, has been operational for more than three years. It operates in the field of catering business and possesses presently three restaurants. The administrator of PIDZ noticed that 80 % of the sales of his company result from delivery and take-out orders. He intends to develop the concept of virtual restaurant. It consists in implanting one or several kitchens, located strategically, to cover the biggest territory while offering the shortest possible delivery deadlines. This research project consists in implementing a virtual restaurant and optimizing its functioning. Our study lies in the area of location, transportation and inventory problems. The problem in question is highly combinatorial. In other words, the solution space is too huge to make an exhaustive exploration. Hence the importance of an intelligent search. The objective of this study is to propose to the company an effective software allowing the opening and the management of a virtual restaurant consisting of a set of kitchens and a fleet of delivery vehicles. We also consider improving the functioning of the current restaurants in order to establish an effective use of the resources with the aim of minimizing the expenses and maximizing the profits. To tackle this problem we plan to use the approximation approach. At first, we formulate the problem into a mathematical programming problem. Several criteria, capturing at best different objectives sought by the company, will be proposed. For each of these criteria, a set of meta heuristics will be designed and implemented. A hyper-heuristic algorithm will also be also proposed and implemented, in the form of a software package, to guide at best the use of thesemetaheuristics

该公司，PIDZ，位于魁北克地区，已经运作了三年多。它经营餐饮业务，目前拥有三家餐厅。PIDZ的管理员注意到，他的公司80%的销售额来自送货和外卖订单。他打算开发虚拟餐厅的概念。它包括植入一个或几个厨房，位于战略位置，以覆盖最大的领土，同时提供最短的交货期限。该研究项目包括实施虚拟餐厅并优化其功能。我们的研究是在该地区的位置，运输和库存问题。这个问题是高度组合的。换句话说，解决方案空间太大，无法进行详尽的探索。这就是智能搜索的重要性。本研究的目的是向公司提出一个有效的软件，允许开放和管理的虚拟餐厅，包括一套厨房和车队的送货车辆。我们还考虑改善现有餐厅的运作，以有效利用资源，从而最大限度地减少费用并最大限度地提高利润。为了解决这个问题，我们计划使用近似方法。首先，我们将问题转化为一个数学规划问题。将提出几项标准，最多能反映公司寻求的不同目标。对于这些标准中的每一个，将设计和实现一组元分析。一个超启发式算法也将提出和实施，在一个软件包的形式，以指导在最好的使用thesmetaesthistics