Integrating supplier selection decisions into an inventory location problem for designing the supply chain network

IF 0.9 4区 数学 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
{"title":"Integrating supplier selection decisions into an inventory location problem for designing the supply chain network","authors":"","doi":"10.1007/s10878-023-01100-y","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>This paper proposes a novel Inventory-Location problem that integrates supplier selection decisions to design a three-echelon supply chain network, under a continuous (<em>s</em>,<em>Q</em>) inventory control policy at the warehouses. In this problem, a set of warehouses must be selected within a set of potential locations to serve several customers or demand zones, additionally involving the selection of the suppliers for fulfilling incoming orders from the located warehouses. The optimal solution must be determined while minimizing total system costs including supplier selection, transportation (i.e., suppliers-warehouses and warehouses-customers), inventory (i.e., cycle and safety stock), and warehouse location costs. A key element of the problem is the consideration of variable lead-times for the warehouses, which are dependent on the selection of the supplier that serve them, thus increasing model complexity. Accordingly, an efficient algorithm based on the Generalized Benders Decomposition is developed and implemented to solve the proposed Mixed Integer, Nonlinear, Nonconvex, Programming Model. The proposed solution approach relies on a convenient model formulation and decomposition that yields a Mixed Integer Linear master problem and a continuous, convex subproblem. A wide set of medium-sized synthetic instances are optimally solved in affordable times, denoting the efficiency and effectiveness of the proposed model along with the proposed solution approach. Significant scientific and managerial insights are provided and discussed.</p>","PeriodicalId":50231,"journal":{"name":"Journal of Combinatorial Optimization","volume":null,"pages":null},"PeriodicalIF":0.9000,"publicationDate":"2024-01-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorial Optimization","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10878-023-01100-y","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

This paper proposes a novel Inventory-Location problem that integrates supplier selection decisions to design a three-echelon supply chain network, under a continuous (s,Q) inventory control policy at the warehouses. In this problem, a set of warehouses must be selected within a set of potential locations to serve several customers or demand zones, additionally involving the selection of the suppliers for fulfilling incoming orders from the located warehouses. The optimal solution must be determined while minimizing total system costs including supplier selection, transportation (i.e., suppliers-warehouses and warehouses-customers), inventory (i.e., cycle and safety stock), and warehouse location costs. A key element of the problem is the consideration of variable lead-times for the warehouses, which are dependent on the selection of the supplier that serve them, thus increasing model complexity. Accordingly, an efficient algorithm based on the Generalized Benders Decomposition is developed and implemented to solve the proposed Mixed Integer, Nonlinear, Nonconvex, Programming Model. The proposed solution approach relies on a convenient model formulation and decomposition that yields a Mixed Integer Linear master problem and a continuous, convex subproblem. A wide set of medium-sized synthetic instances are optimally solved in affordable times, denoting the efficiency and effectiveness of the proposed model along with the proposed solution approach. Significant scientific and managerial insights are provided and discussed.

将供应商选择决策纳入设计供应链网络的库存定位问题中
摘要 本文提出了一个新颖的 "库存-定位 "问题,在仓库连续(s,Q)库存控制策略下,综合供应商选择决策来设计一个三梯队供应链网络。在这一问题中,必须在一组潜在地点内选择一组仓库,以服务于多个客户或需求区,此外还涉及选择供应商,以完成来自所选仓库的入库订单。在确定最佳解决方案的同时,必须最大限度地降低系统总成本,包括供应商选择、运输(即供应商-仓库和仓库-客户)、库存(即周期和安全库存)和仓库位置成本。该问题的一个关键因素是要考虑仓库的可变前置时间,这取决于为仓库提供服务的供应商的选择,从而增加了模型的复杂性。因此,我们开发并实施了一种基于广义班德斯分解的高效算法,以解决所提出的混合整数、非线性、非凸编程模型。所提议的求解方法依赖于一种方便的模型表述和分解,该分解产生了一个混合整数线性主问题和一个连续的凸子问题。大量中等规模的合成实例在可承受的时间内得到了优化求解,表明了所提模型和求解方法的效率和有效性。本文提供并讨论了重要的科学和管理见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Combinatorial Optimization
Journal of Combinatorial Optimization 数学-计算机:跨学科应用
CiteScore
2.00
自引率
10.00%
发文量
83
审稿时长
6 months
期刊介绍: The objective of Journal of Combinatorial Optimization is to advance and promote the theory and applications of combinatorial optimization, which is an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communication networks, and management science. It includes complexity analysis and algorithm design for combinatorial optimization problems, numerical experiments and problem discovery with applications in science and engineering. The Journal of Combinatorial Optimization publishes refereed papers dealing with all theoretical, computational and applied aspects of combinatorial optimization. It also publishes reviews of appropriate books and special issues of journals.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信