Algorithms for vendor managed inventory routing and machine scheduling models

供应商管理的库存路径和机器调度模型的算法

• 批准号: RGPIN-2016-05941
• 负责人: Gajpal, Yuvraj
• 金额: $ 1.75万
• 依托单位: University of Manitoba
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2018
• 资助国家: 加拿大
• 起止时间: 2018-01-01 至 2019-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=651424
• 关键词: Algorithms; vendor; managed; inventory; routing

1. Introduction/Overview***This proposal aims to contribute towards the advancement of knowledge in the area of logistics, transportation and operations research with a purpose to disseminate this knowledge to both academics and practitioners. This research proposal will particularly focus on two important topics of supply chain management 1) vendor managed inventory problem and 2) two agents based scheduling problem. Vendor Managed Inventory (VMI) is one of the ways a supply chain can improve its performance by reducing cost and improving service. This is one of the successful business models used by Wal-Mart, Shell Chemicals and other retailers. The scheduling of jobs with two agents arises in many business areas such as telecommunications, integrated multimedia services, rail road tracks, manufacturing industry, maintenance planning etc. ***2. Proposed Models:***I. VMI Infinite time horizon model: This model would assume that mean demand for each customer is known and constant. Most of the papers in literature consider the base cycle time to be a decision variable. However, practitioners prefer a convenient base cycle time such as one week, two weeks or a month for transportation planning purposes. Our model would assume a fixed base cycle time which will be specified by the manager. ***II. VMI Finite time horizon model: This type of model minimizes the total inventory and transportation cost assuming a time dependent product demand. We will focus upon the single depot, multiple customers, time dependent demand and order-up-to-level replenishment policy model. ***III. Two agents based scheduling problem with switch over time: The existing literature on two agents based scheduling model does not consider switch over time between different agents. A switchover time arises whenever a job of one agent is processed after a job of another agent. The concept of switchover time is similar to the setup time used in the literature of scheduling. ***3. Proposed Methods:***We will develop heuristics and meta-heuristics based solution techniques for the integrated models. These solution techniques will be coded in C or C++ programming language and an experiment will be performed with benchmark problem instances. ***4. Anticipated outcome of the program:***The proposed problem falls under category of NP-hard problems for which getting optimal solution is practically very difficult. The program will design solution methods for finding near optimal solution for the different models. ***5. Training to take place through the proposal***One PhD student and three Master students will be recruited for this program. PhD and Master's students will be trained in developing mathematical and computer models for the problem.***6. Anticipated significance of the work:***The proposed research has the potential to improve supply chain operations by providing managers with a framework to minimize the production, transportation and inventory cost.

1.导言/概述 * 本提案旨在促进物流、运输和业务研究领域的知识进步，目的是向学者和从业人员传播这一知识。本研究计画将特别针对供应链管理的两个重要议题：1）供应商管理库存问题与2）两个代理人的排程问题。供应商管理库存（VMI）是供应链通过降低成本和改善服务来提高绩效的方法之一。这是沃尔玛、壳牌化学品和其他零售商使用的成功商业模式之一。在许多商业领域，如电信，综合多媒体服务，铁路，制造业，维护计划等 *2。建议型号：*I. VMI无限时间范围模型：该模型假设每个客户的平均需求是已知的和恒定的。大多数文献都将基本周期时间作为决策变量。然而，出于运输规划的目的，从业者更喜欢方便的基本周期时间，例如一周、两周或一个月。我们的模型将假设一个固定的基本周期时间，这将由经理指定。* 第二章VMI有限时间范围模型：这种类型的模型最小化总库存和运输成本假设时间依赖的产品需求。重点研究了单仓库、多客户、时间依赖需求和订单到级补货策略模型。* **基于两个代理的调度问题的切换随着时间的推移：现有文献中的两个代理调度模型没有考虑切换随着时间的推移不同的代理。每当一个代理的作业在另一个代理的作业之后被处理时，就会产生延迟时间。调度时间的概念类似于调度文献中使用的建立时间。*3。建议的方法：*** 我们将为集成模型开发基于逻辑和元逻辑的解决方案技术。这些解决方案的技术将被编码在C或C++编程语言和实验将与基准问题的实例进行。*4。该计划的预期成果：* 所提出的问题福尔斯NP难问题的范畴，实际上很难获得最佳解决方案。该程序将设计解决方案的方法，找到接近最佳的解决方案，为不同的模型。*5。* 本方案将招收一名博士生和三名硕士生。博士生和硕士生将接受培训，为这个问题建立数学和计算机模型。6.预期的工作意义：* 拟议的研究有可能改善供应链的运作，为管理人员提供一个框架，以尽量减少生产，运输和库存成本。