混合整数规划模型在物流选址中的应用研究

发表时间:2020/12/25   来源:《工程管理前沿》2020年29期   作者:徐榕泽1 孙嘉惠2 李佳文3
[导读] 目前关于物流选址问题的研究有很多,基于混合整数规划模型对物流选址问题的研究是其中一项
        徐榕泽1 孙嘉惠2  李佳文3
        华北理工大学 河北唐山 063200
        摘要:目前关于物流选址问题的研究有很多,基于混合整数规划模型对物流选址问题的研究是其中一项。本文首先介绍了配置物流配送中心的重要性,并根据物流配送中心选址的要求,以总配送物流费用最小为要求,建立混合整数规划模型进行选址分析。并结合具体案例进行了LINGO求解。由于该模型考虑的因素比较全面,所以使用该模型分析也比较准确。
        关键字:物流选址;混合整数规划;运筹学;配送中心
        0、引言
        如今,消费者购物越来越来注重个性化消费,而配送中心承担着面向终端客户的物流配送服务,所以它位置的选择将直接影响物流服务质量的高低。在物流网络中,配送中心连接着供货点和需求点,它在物流网络中起着很大的作用。因为配送中心有集货,分货和发货等功能,所以它有着很多的大型机器设备,一旦建成很难再换位置。企业不仅想提高服务质量,而且想在运营成本最小的基础上提高服务质量,如果配送中心选址合理,企业就可以双赢。而如何在企业运营成本最小的基础上提高物流服务质量则成为了企业的重点问题。
1、物流配送中心设置必要性
        配送中心是物流配送系统中的重要一环,它的布局选址尤为重要。其设立的必要性体现在以下几方面:把配送中心设置在销售地附近,以便及时掌握销售信息,把握客户的实际需求和动向;配送中心拥有专业的设备,使物流效率提高,人工成本大量节约等。
        因此配送中心的设置是十分必要的。但选址的方案直接关系到配送成本的高低和配送服务质量的好坏,所以只有正确的选择配送中心选址方案,才能减少运输费用,提高送达率,提高物流服务质量,将企业的利润最大化。
2、物流配送中心的选址模型
2.1、问题描述
        例如,某一地区有个配送中心接受来自m个供应工厂的商品,并同时给n个客户提供配送服务,网络图如图1所示。假设工厂和客户的位置固定,从个备选配送中心选择使配送系统总物流费用最小的配送中心,要怎么进行选择?
         

2.2、假设条件
        为了方便进行数学模型的建立,根据混合整数规划模型需要的参数做出假设,已知:工厂总生产能力;配送中心的容量和最大数目限制;在配送中心投入的单位管理成本和固定成本;供应厂商到配送中心的运输费用和运量;配送中心到客户的配送费用和运量。但在其中我们主要考虑的费用为运输费用、配送费用、仓储费用和固定成本。
2.3、模型建立
        设有m个供应厂商给配送中心供应货物,配送中心的客户有n个,备选中心有个。在工厂和客户位置都是固定的情况下,使运营成本最小化可以得到供应商和配送中心、配送中心和客户之间的关系。
        目标函数:

3、物流配送中心选址案例
        设有4个备选配送中心地址,6个提供货物的供应厂商,6个对货物有需求的客户,但企业要求最多设3个配送中心。供应厂商到配送中心的运费、配送中心到客户的运费、工厂生产能力、客户需求等其它已知条件分别都在下表列出,问该如何进行选址才能使企业利润最大化?
       
        运行结果表明,最小物流成本为1480000;最优方案是选择2号和4号备选地址作为物流配送中心;由工厂1向4号配送中心供应40000,由工厂5向2号配送中心供应60000;配送中心2分别向客户2、3、4、6供货20000、10000、20000、10000,配送中心4分别向客户1、5供货10000、30000。
4、总结
        物流配送中心选址是否合理,直接决定企业运营成本的高低、物流服务质量的好坏、企业利润的高低、生产计划及配送计划的制定。正如本文所述,用混合整数规划的运筹模型对物流选址问题进行分析,是一个很有实用价值的方法。并且lingo软件的使用也比较简单,运行结果也非常明了,这对决策者来说应该是一个比较青睐的办法。在如今科技快速发展的时代,尤其是电子商务行业的发展,都进一步刺激着物流计划。我们要学会充分应用现代技术的手段,来对一些数据进行计算分析,这样才能使企业掌握客户的需求,及时调整生产计划。而物流配送中心选址正是使企业获得一手资源的关键。企业不仅要优化配送过程,提高配送效率,更需有机地将运输枢纽、仓库、配送中心等结合起来,才能发挥最大的作用,使物流和经济效益得到更大的提升。
参考文献:
[1] 霍雪咪,傅航.基于Lingo的物流配送中心选址问题研究[J]. 物流工程与管理,2020,42(2):111-112
[2] 段刚,陈莉,李引珍. 物流配送中心选址双层规划模型与算法[J].交通运输系统工程与信息,2011,2
[3] 徐国松. LINGO软件在运输问题中的应用[J].科技创新导报,2008,No.3
[4] 丁小东,姚志刚,程高. LINGO语言与0-1混合整数规划选址模型的再结合[J]. 物流工程与管理,2009,31(10):72-75
[5] 程继红,马颖亮,李高鹏. 基于混合整数规划模型的物流中心选址方法[J].海军航空工程学院学报,2007(2):292—294
投稿 打印文章 转寄朋友 留言编辑 收藏文章
  期刊推荐
1/1
转寄给朋友
朋友的昵称:
朋友的邮件地址:
您的昵称:
您的邮件地址:
邮件主题:
推荐理由:

写信给编辑
标题:
内容:
您的昵称:
您的邮件地址: