Algorithms for vendor managed inventory routing and machine scheduling models

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

• 批准号: RGPIN-2016-05941
• 负责人: Gajpal, Yuvraj
• 金额: $ 1.75万
• 依托单位: University of Manitoba
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2019
• 资助国家: 加拿大
• 起止时间: 2019-01-01 至 2020-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=679540
• 关键词: 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。这项工作的预期意义：***拟议的研究有可能通过为管理者提供一个框架来最大限度地降低生产、运输和库存成本，从而改善供应链运营。