首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 781 毫秒
1.
研究了两种仓储能力约束情形下两易逝品联合采购动态批量决策问题。易逝品的特征是库存损失率及库存持有成本依赖于产品库存持有时间,在需求损失(缺货)的情况下将构建的收益最大化模型转化为成本最小化模型,成本最小化模型中包含联合启动成本,两产品单独启动成本、变动采购成本、库存持有成本和缺货成本,分析得出了最优解的结构特性,在此基础上,设计动态规划算法求解问题。同时分析了无投机性成本结构的特殊情形,设计了前向算法求解问题。  相似文献   

2.
鉴于制造系统无死锁随机调度问题研究的缺乏,在加工时间、工件到达以及产品需求到达均为随机的生产环境下,研究了带有限缓冲区的知识化制造单元无死锁随机调度问题.针对自动机对定量指标描述能力的不足,首先给出了一种费用自动机概念.在同时考虑工件加工、库存以及缺货费用的情况下,采用无限时域折扣准则下马尔可夫链建立了单元的费用目标函数,通过一致化技术对目标函数进行离散化处理,得到目标函数的随机动态规划模型,分析并证明了单元最优目标值函数的性质.为了克服离散状态空间组合所产生的维数灾问题,提出了一种基于仿真和函数逼近的启发式近似动态规划算法对模型进行求解.在上述研究基础上,构建了一种单元无死锁随机调度策略,以保证单元安全高效地运行.最后,通过实例研究对无死锁调度策略进行了验证.  相似文献   

3.
研究了一个非减库存能力约束下的允许延期交货和转包的单产品动态批量问题.引入子计划概念,通过先求解所有可能的子计划,再基于动态规划搜索子计划的最优组合,得到问题的最优解.给出了所有子计划的通用数学描述,并通过松弛正生产量约束将子计划的计算分成两个子问题;依据子问题和子计划最优解的性质,设计了求解子问题和重新集结松弛约束的多项式算法;在此基础上提出了一个复杂性为O(T4)的求解整个规划问题的多项式动态规划算法,这里T是规划时段上的周期数.最后通过数值试验测试了该算法的性能.  相似文献   

4.
研究由一个生产商和一个零售商组成的二层供应链系统中的生产和订购计划问题.由于运输费用较高,该供应链系统中产品需要整车运输,即生产量和订购量必须是车辆运输能力的整数倍.生产和订购计划中的费用包括生产和订购的启动费、产品的生产费、库存费以及对顾客缺货的罚款.问题的目标是决定何时生产、何时订购从而使得生产和订购计划的总费用最小.建立了问题的数学模型,分析了问题的若干重要性质,并设计了2个计算复杂度均为O(n2)的动态规划算法分别求解允许对顾客缺货和不允许对顾客缺货的情形.  相似文献   

5.
针对现有的MRP(materialrequirementplanning)订货方法对变质率的问题考虑较少,本文从MRP订货特点出发,在Wee论文(发展于Computer&IndustrialEngineering,36,219—225,1999)的基础上,考虑初始库存和各期变质率变化,给出一个最优订货策略的规划模型和对应的启发式算法.本文最后给出了两个算例加以说明.  相似文献   

6.
新鲜产品在分销途中高度易变质的特性给销售商的供需匹配带来了更大的挑战. 本文考虑一个销售商采购一批产品, 并依次运送至多个市场销售的情形. 每个市场的需求和分销途中的数量损毁都是随机的. 销售商每抵达一个市场, 都要综合权衡现有库存及未来市场需求和库存损毁情况, 作出卸货量决策. 基于一个多周期的动态规划模型, 我们采用随机建模与优化的方法, 研究了销售商的最优卸货量和最优初始采购量决策及其结构性质. 数值实验进一步对库存合并效果进行了分析: 当产品在途中的变质性高度负相关, 产品更容易变质, 产品变质风险更大, 以及市场需求不确定性更低时, 制定动态卸货量决策是更为有利可图的. 研究结果为多个市场新鲜产品的管理和销售工作带来了有益的启示.  相似文献   

7.
戴道明 《系统工程》2008,26(3):28-33
研究了多周期离散时间下,拥有若干个目标市场的制造商如何对变质性产品协调地进行定价决策和生产决策,使得利润最大化.需求是价格的线性函数,建立了二次规划模型.提出了基于动态规划的精确算法,分析了算法的时间复杂度,可以在多项式时间内求解出最优生产计划和各个周期各子市场的最优定价.实验结果揭示了需求函数系数的变化对利润、各周期各子市场需求(或价格)的影响.  相似文献   

8.
基于粒子群优化算法和模糊模拟的核电备件模糊EOQ模型   总被引:2,自引:0,他引:2  
在备件存储费用和订货费用均为模糊变量情况下,构建了备件模糊相关机会规划EOQ模型;设计了基于改进粒子群优化算法和模糊模拟方法的智能算法来计算模糊目标函数的期望值和模糊事件的可信性,得到了使企业库存费用不超过某一预算水平的可信度最大的最优订货量,同时通过算例验证了模型及求解算法的有效性并进行了敏感性分析.  相似文献   

9.
自适应PBIL算法求解合同优化匹配问题   总被引:4,自引:0,他引:4  
描述钢铁企业中客户合同与库存材料的优化匹配问题,建立实现库存利用量最大化、匹配成本最小化的多目标O-1规划模型。结合问题的特点,采用模糊决策方法对多目标函数进行集成,设计一种具有自适应能力的PBIL(Population-based Increased Learning)算法用于模型求解,它的基本思想是利用信息熵来度量算法的进化程度,并按照熵值的变化自适应地调整算法的学习因子和变异率。通过应用实例的计算,以及和基本PBIL算法、GA计算结果的比较,证明该模型和算法的有效性和应用潜力。  相似文献   

10.
在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.  相似文献   

11.
最小化运输与库存费用的两级分销策略分析   总被引:7,自引:0,他引:7  
研究的两级分销库存系统由一个分销中心和N个零售商组成,设两级库存补充均采取周期订货策略,在每个零售商处的客户需求是随机的且服从一定的概率分布.我们的目标是在满足给定的客户服务水平的条件下,寻求该供应链运输和两级库存总费用的最小化.通过对运输及两级库存费用之间的关系分析,我们给出了一启发式算法,确定出了零售商的补货时刻、补货数量与车辆的行车线路.  相似文献   

12.
分析了有限时段和无限时段具有容量约束的连续时间确定性时齐库存系统的最优存储和容量扩张联合决策问题。首先证明在有容量约束的情况下等时间间隔补充策略最优。在此基础上,分别求解考虑存在固定容量扩张成本条件下的有限时段和无限时段问题的补充及容量扩张联合最优决策,并进一步分析了最优策略中各种成本之间的平衡关系。  相似文献   

13.
模糊环境下分销系统的库存决策问题研究   总被引:2,自引:0,他引:2  
针对由一个中心仓库和多个零售商组成的分销系统,研究模糊环境下该分销系统的库存决策问题,建立了分销系统的总成本与服务水平的集成优化模型.并通过数值算法求解中心仓库和零售商的适当库存决策策略.最后,给出一个算例说明了模型的求解过程.  相似文献   

14.
<正> The authors analyze a finite horizon,single product,period review model in which pricingand inventory decisions are made simultaneously.Demands in different periods are random variablesthat are independent of each other and their distributions depend on the product price.Pricing andordering decisions are made at the beginning of each period and all shortage are backlogged.Orderingcost is a convex function of the amount ordered.The objective is to find an inventory and pricing policymaximizing expected discounted profit over the finite horizon.The authors characterize the structure ofthe optimal combined pricing and inventory strategy for this model.Moreover,the authors demonstratehow the profit-to-go function,order up to level,reorder point and optimal price change with respectto state and time.  相似文献   

15.
针对质押物价格呈几何布朗运动规律、与需求呈线性下降关系下的出口海陆仓融资质押率优化问题,利用条件概率原理,分析获得了出口海陆仓融资各种情形发生概率,通过同时考虑质押物陆上仓储费用和海上运输费用,构建了船公司融资(期望)利润分段函数模型,并运用数值逼近法和解析法设计了最优质押率的求解算法步骤.算例验证了模型和算法的适用性和有效性.敏感性分析结果表明最优质押率与质押物价格呈负相关关系,与质押量呈正相关关系;船公司最大期望利润与质押物价格呈正相关关系,随着质押量的增加,船公司最大期望利润呈先上升后下降趋势.研究结论可为船公司制定融资优化决策提供科学的参考.  相似文献   

16.
基于横向转运策略的可修备件多点库存建模方法   总被引:3,自引:0,他引:3  
横向供应管理是提高装备保障效率的有效途径,为备件的管理模式提供了一种新的思路。针对该问题,通过分析稳定状态下库存水平的状态转移,建立了基于库存稳态概率的可修备件多点转运库存模型。运用启发式方法对模型进行求解和优化,算法的正确性通过仿真进行了验证。结合相关时间和费用参数,对模型进行扩展,构建了横向转运费用模型。通过实例对转运和非转运费用模型进行对比分析,验证了所构建模型算法的合理性。该方法能够在达到装备保障性指标的情况下,节省大量的库存费用,对于完善备件库存理论具有重要意义,为制定合理的备件优化方案提供决策依据。  相似文献   

17.
在“双碳”目标与清洁能源氢能利用的背景下,针对配电网配置电化学储能和氢储能系统构成混合储能系统提升电能质量的需求,建立了混合储能系统双层优化模型,上层选址定容模型综合考虑投资成本、网损成本和电压偏移,下层优化运行模型考虑混合储能系统的运行成本,并引入电压稳定性指标进行评价。求解过程中利用灵敏度分析对选址可行域进行了降维,并提出一种改进的小生境多目标粒子群算法,将小生境处理机制与外部档案选取技术、混沌变异技术相结合。利用接入新能源的IEEE33节点系统进行算例仿真。结果表明:混合储能系统容量与接入点的优化配置,可以提高系统经济性、降低全网有功网损、减小电压偏移和提高电压稳定性。  相似文献   

18.
对价值高的慢速流动备件,如何确定其最佳再订货时间和订货批量,这是目前困扰企业的一个急需解决的问题。由于设备系统的复杂性、零件故障的随机性、备件消耗的特殊性,此类备件的需求难以预测,也难以对相关费用做出准确评估,使用传统的订货点法已经不能很好解决这一问题。本文从零件寿命函数角度对此问题进行了研究.给出了基于零件寿命函数的慢速流动备件库存控制模型。最后以武汉某氧气生产企业此类生产备件——气体冷却器芯为例,对模型的有效性进行了验证。结果表明,使用基于零件寿命函数模型对慢速流动备件进行库存控制.能有效地缩短此类备件的平均存储时间,降低存储成本。  相似文献   

19.
This paper studies the consignment contract with revenue sharing where the retailer offers two revenue share schemes between himself and his supplier from the viewpoint of inventory ownership: One is that the retailer takes charge of the unsold items,the other one is that the retailer returns the unsold items to the supplier at the end of the selling period,and the supplier disposes those overstockings.In each contract,the retailer deducts a percentage from the selling price for each sold item and transfers the balance to the supplier.The supplier solves a two-stage problem:She first chooses contract,then decides retail price and delivery quantity according to the terms of the contract chosen.With an iso-price-elastic demand model,the authors derive the retailer and suppliers’ optimal decisions for both schemes.In addition,the authors characterize how they are affected by disposing cost.The authors compare the decisions between the two schemes for disposing cost turn out to be holding cost or salvage value,respectively.The authors use numerical examples to show the supplier’s first-stage optimal decision depends critically on demand price elasticity,the disposing cost and the retailer’s share for channel cost.  相似文献   

20.
可控提前期与服务水平联合约束的库存问题   总被引:13,自引:0,他引:13  
提前期在库存管理中起着重要作用。对提前期可以控制调整与服务水平联合约束的库存问题进行研究.并提出一种算法.利用该算法可以寻找出在一定服务水平下,库存系统总成本最小的最优策略,实例计算表明.谈算法是有效的。  相似文献   

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

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