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 Infinite Time Horizo​​n模型：此模型假定每个客户的平均需求是已知且恒定的。文献中的大多数论文都认为基本周期时间是决策变量。但是，从业者更喜欢方便的基本周期时间，例如一周，两个星期或一个月的运输计划目的。我们的模型将假设经理指定的固定基本周期时间。 *** ii。 VMI有限时间范围模型：这种模型假设产品需求的总库存和运输成本最小化。我们将重点关注单个仓库，多个客户，依赖时间的需求以及订购至级别的补货政策模型。 *** iii。随着时间的推移，两个基于代理的调度问题与切换：两个基于代理的调度模型的现有文献不会考虑随着时间的时间在不同代理之间的时间。只要在另一个代理商的作业后处理一个代理的工作，就会出现切换时间。切换时间的概念类似于调度文献中使用的设置时间。 *** 3。提出的方法：***我们将针对集成模型开发基于启发式和元数据的解决方案技术。这些解决方案技术将以C或C ++编程语言进行编码，并将通过基准问题实例执行实验。 *** 4。该计划的预期结果：***提出的问题属于NP硬性问题的类别，而获得最佳解决方案实际上非常困难。该程序将设计解决方案方法，以查找不同模型的接近最佳解决方案。 *** 5。通过提案进行的培训***将为该计划招募一名博士生和三名硕士学生。博士和硕士的学生将接受为问题开发数学和计算机模型的培训。*** 6。这项工作的预期意义：***拟议的研究有可能通过为管理人员提供框架来最大程度地减少生产，运输和库存成本来改善供应链运营。