首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
设施选址、库存控制和车辆路径安排是物流系统优化中的三个关键问题,三者之间存在相互依赖的关系,应该根据这种关系来相应地进行综合优化与管理物流活动。以典型的单一生产基地、单一产品、采用不断审查的(Q,r)库存策略的供应链二级分销网络为研究对象,建立了一个随机型选址-库存-路径问题优化模型;在将非线性混合整数规划转化为线性整数集合覆盖模型的基础上,采用列生成算法来获得一个近似最优解,再用分支定价法对初始解进行改进,以实现对整个问题"完全集成"的优化。最后,用随机生成的方式,产生了10至160个客户的计算实例,分析了运输费用和库存费用对总成本的影响,算法运算时间表明本文给出的算法能较快地求解这一复杂问题。  相似文献   

2.
选址库存问题(location inventory problem, LIP)是物流系统集成的经典问题之一,也是企业需要面对的管理决策难题。本文考虑在电子商务环境下无质量缺陷的退货商品可简单再包装后重新进入销售市场这一现实情况,对设施选址和库存控制进行集成优化,构建随机需求下有退货的LIP模型。针对此问题求解的复杂性,设计了改进的自适应混合差分进化算法对模型进行整体求解。最后,通过多组算例验证了模型和算法的实用性和优越性,可为设施选址、库存控制和商品配送回收决策提供重要参考依据。  相似文献   

3.
在由多个零售商和多个分销中心组成的供应链网络中,零售商的数量及位置已给定,零售商处的顾客需求是随机的。优化决策是确定分销中心的数量和位置、每个分销中心负责的零售商组、各零售商的订货策略,目标是使系统长期运行下的总成本达到最小。将这种选址——库存问题建模为整数线性规划模型,利用拉格朗日松弛方法和启发式算法分别获得问题的上下界,然后设计求解算法,并通过大量的算例考察算法的有效性。  相似文献   

4.
油库物流设施的选址决策属于战略管理层的决策,它是整个物流系统运作的基础.油库的选址决策是库存和运输决策的基础,库存决策和运输决策则是在整个油品配送系统规划框架内对油库选址决策的完善和延伸.如何进行科学的油库选址是企业所关心的问题.本文将在考虑影响选址的定性成本因素以及运营过程中的非成本因素、定性和定量相结合的基础上利用多层决策理论,将油库选址问题归结为一个二层优化模型,并提出了确定理想选址区域和可行点的相关方法的计算方法.数值实验表明该算法是可行的.本文的结论对实际决策问题具有一定的借鉴作用.  相似文献   

5.
在竞争设施选址问题中,顾客选择行为是决定设施占领市场份额的重要因素,其描述了需求在设施之间的分配方式。为了贴近顾客真实的光顾行为,本文提出了一种考虑顾客便利半径和质量阈值的顾客选择规则,并研究了在该规则下市场中新进入公司的竞争设施选址问题。提出了一种基于排名的遗传算法(RGA)求解该问题,并将该算法与经典遗传算法(GA)和基于排名的离散优化算法(RDOA)进行了比较,结果说明了算法的有效性以及模型中质量阈值的重要性。  相似文献   

6.
再制造是企业实现环境友好、提升经济效益的重要策略之一;再制造的发展推动了新商业模式的出现,即产品服务系统;高效的再制造物流网络对于成功实施再制造十分重要。本文研究了基于产品服务系统下的再制造物流网络集成优化问题,即闭环供应链的选址-库存-路径的集成优化决策问题,且在库存策略中允许库存出现缺货的情况;论文基于产品服务系统模式构建了混合非线性规划模型来最小化生产、选址、配送、库存以及缺货成本,并采用了改进的禁忌搜索算法进行求解。通过与传统禁忌搜索算法的计算结果进行对比,表明本文中的算法能在可接受的时间内得到较优解。通过算例的敏感性分析得出,企业所服务的顾客如果接受再制造产品,提高回收率可以节约成本;在回收率一定时,客户在缺货情形下的制造和再制造批量比不允许缺货时要大,企业总成本比不允许缺货时要小。  相似文献   

7.
文章分析了一种存在三种属性节点的物流网络,即在该网络中存在一类节点同时承担供应、需求和中转的功能。同时,还考虑了在任意两节点间单位运费可变条件下,如何进行中转点选址和流量分配,使物流网络的运输费用最小。在此背景下建立了选址分配优化模型,设计出一种将串形编码和矩阵编码相结合的两层遗传算法对其进行求解,并通过一个实例对算法加以验证并对求解结果进行分析。研究结果表明:相比于一般的需求点就近分配原则,本文提出的基于产品流进行的物流网络选址与分配模型,能够避免某些运输线路上的过度集货的现象,从而进一步降低整个物流网络的运输费用。  相似文献   

8.
设施选址问题是组合优化中重要问题之一。动态设施选址问题是传统设施选址问题的推广,其中度量空间中设施的开设费用和顾客的需求均随着时间的变化而变化。更多地,经典设施选址问题假设所有的顾客都需要被服务。在这个模型假设下,所有的顾客都需要服务。但事实上,有时为服务距离较远的顾客,需要单独开设设施,导致了资源的浪费。因此,在模型设置中,可以允许一些固定数目的顾客不被服务 (带异常点的设施选址问题),此外也可以通过支付一些顾客的惩罚费用以达到不服务的目的 (带惩罚的设施选址问题)。本文将综合以上两种鲁棒设置考虑同时带有异常点和惩罚的动态设施选址问题,通过原始-对偶框架得到近似比为3的近似算法。  相似文献   

9.
本文中,我们研究平方度量的k层设施选址问题,该问题中设施分为k层,每个顾客都要连接到位于不同层上的k个设施,顾客与设施以及设施与设施之间的距离是平方度量的.目标是使得开设费用与连接费用之和最小.基于线性规划舍入技巧,我们给出了9-近似算法.进一步,我们研究了平方度量的k层软容量设施选址问题,并给出了线性规划舍入12.2216-近似算法.  相似文献   

10.
需求势能理论的配送中心选址方法的研究   总被引:4,自引:0,他引:4  
物流配送中心选址的合理性直接影响着物流分销网络规划和优化.提出了针对物流网点选址的需求势能理论,并提出了一种基于需求势能的分销物流系统中配送中心的选址实现方法.最后通过实例证明,该方法简便快捷,结果正确合理,为解决此类配送中心选址问题提供了科学的指导依据.  相似文献   

11.
针对当前城市物流配送过程中普遍存在的客户中途取消订单、无故退换货等交易违约问题,引入客户信用度的测度方法。根据客户历史交易违约数据计算客户信用值,并转化求解客户信用度,构建了包含车辆配送成本、租赁成本以及违反时间窗惩罚成本的配送路径优化模型。设计了一种遗传(GA)-禁忌搜索(TS)混合算法进行模型求解,在算法过程中应用精英保留策略进行循环迭代寻优。结合重庆某外卖物流配送网络的实例数据,验证了模型和算法的有效性和可行性。实验结果给出了不同服务策略下的物流配送调度方案,并进行了基于客户信用度的客户配送服务序列调整比较和敏感度分析。研究表明客户信用等级的合理划分可以有效降低物流配送成本和提高客户服务水平。  相似文献   

12.
基于网络分析方法的物流配送中心选址的研究   总被引:11,自引:1,他引:10  
经济全球化。信息技术和电子商务的发展对物流产生了深刻的影响。使之呈现出新的特点。这些特点对配送中心选址的研究提出了更高,更新的要求。本在对GIS网络分析方法的阐述和P中心选址模型的分析的基础上,建立了配送中心选址优化模型。该模型通过引入商品保管费用、处理费用、配送中心建造费用对P中心选址模型进行了拓展,并通过总费用最小化确定配送中心的数量、位置以及资源点与配送中心、配送中心与用户之间的供需关系。  相似文献   

13.
汽车物流包括供应物流(零部件入厂物流)、生产物流、销售物流和回收物流,其中零部件入厂物流因其技术性强、复杂度高,被公认为汽车物流系统良性运作的关键环节.在分析汽车零部件入厂物流的基础上,研究运筹学在汽车零部件入厂物流中的应用,构建数学模型,并用贪婪算法求解.  相似文献   

14.
We define the Balanced Disjoint Rings (BDR) problem as developing a method to partition of the nodes in a network to form a given number of disjoint rings of minimum total link length in such a way that there is almost the same number of nodes in each ring. The BDR problem has potential applications in the design of survivable network structures in telecommunications as well as in the identification of local distribution/collection routes in logistics. The BDR problem can also be considered a generalization of the traveling salesman problem since we are interested in multiple tours instead of a single tour. We develop an efficient heuristic solution methodology that involves various GRASP-based randomized solution construction routines that allow a multi-start framework and a n effective combination of cyclic-exchange and single-move neighborhoods in a local search improvement procedure. The algorithms perform very well in our numerical studies, providing encouraging optimality and lower bound gaps with very reasonable runtimes.  相似文献   

15.
There is an urgent need in a wide range of fields such as logistics and supply chain management to develop effective approaches to measure and/or optimally design a network system comprised of a set of units. Data envelopment analysis (DEA) researchers have been developing network DEA models to measure decision making units’ (DMUs’) network systems. However, to our knowledge, there are no previous contributions on the DEA-type models that help DMUs optimally design their network systems. The need to design optimal systems is quite common and is sometimes necessary in practice. This research thus introduces a new type of DEA model termed the optimal system design (OSD) network DEA model to optimally design a DMUs (exogenous and endogenous) input and (endogenous and final) output portfolios in terms of profit maximization given the DMUs total available budget. The resulting optimal network design through the proposed OSD network DEA models is efficient, that is, it lies on the frontier of the corresponding production possibility set.  相似文献   

16.
研究了报废汽车逆向物流网络中的参与者利润分配问题.针对一个服务供应商和一个汽车修造厂形成的供应链,分别设计了各自主导下的利润分配模型,并进行了具体的分析,算例说明了方法的实现过程和可行性.  相似文献   

17.
针对如何有效地提高区域物流能力,以推动区域经济增长的问题,构建了区域物流能力的投资结构优化模型.首先详细分析了优化区域产业投资结构能增强区域物流能力的原因,从产业结构的角度揭示了区域物流能力与产业投资分配之间复杂的非线性关系;然后采用径向基函数神经网络实现了它们之间的非线性映射,进而建立了有约束条件限制的非线性规划投资结构优化模型;最后以四川省2005年的产业投资实际数据为基础,采用改进遗传算法对该模型进行求解,获得了优化问题的近似最优解以及投资结构的优化方向.优化结果表明:建立的模型对产业投资结构的优化是合理、有效的,从而提供了一个能提高区域物流能力的实用且切实可行的新方法.  相似文献   

18.
站在政府角度,分析在区块链驱动下快递企业是否共同配送的策略选择问题。分析政府补偿机制在解决区块链驱动下快递“最后一公里”共同配送的效用,通过演化博弈分析政府对于快递物流企业、社区的补贴的合理范围。通过分析可知:在无政府补偿机制下,单靠快递企业和社区的努力,较难彻底解决快递物流“最后一公里”发展的困境;政府需要对快递企业以及社区给予一定的政策支持,并且保证补贴有一定的力度,这样才能保证快递企业、社区有足够的动力构建基于区块链的最后一公里共同配送网络。  相似文献   

19.
协同物流网络作为动态开放的网络需要整合多种资源,以完成多项并行的物流任务。为此,本文从物流服务集成商的角度,研究了带时间窗和资源约束的任务—资源集成调配问题。通过将物流任务分解为不同阶段,构造多阶段并发的协同物流网络任务—资源集成调配模型,并采用遗传算法对模型进行求解,以从候选资源集合中为任务阶段匹配合适的资源。算例结果表明,该模型能够有效实现N-N的任务-资源集成调配,使得协同物流网络的整体效益达到最优。  相似文献   

20.
基于城乡物流一体化的目标设定和相应基础设施平台的支持,提出连锁经营配送网络的建设模式,依据对当前连锁经营网络发展的重点工作的分析,建立了关于配送中心和农产品收购中心选择的网络优化模型.并引入算例说明模型的可行性和适用性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号