首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 171 毫秒
1.
确定性联合补充问题的模型及算法研究   总被引:3,自引:0,他引:3  
李冰  杜文 《系统工程学报》2003,18(2):128-134
对确定性联合补充库存控制系统进行分析,得出其关键问题是确定系统的联合补充周期和各品种货物的补充频率。建立问题的确定性联合补充数学模型,并分别介绍解决此类问题的传统算法。针对传统算法的局限性,提出一个新型的启发式算法。该算法可通过迭代过程求得问题的近似最优解。最后,通过算例对该算法进行验征,并同其它传统算法进行比较分析。结果表明该算法可以有效地解决此类问题。  相似文献   

2.
确定性联合补充库存问题的模拟退火算法   总被引:1,自引:0,他引:1  
对确定性需求的联合补充库存问题许多文献已有不少启发式算法,这些算法都是基于枚举方式计算。通过分析该问题,应用现代优化理论,提出一个有效的模拟退火算法,通过算例表明,该算法可得出较优的、与最优解偏差较小的可行解,可以有效地解决此类问题。  相似文献   

3.
复合泊松需求的联合补充问题   总被引:4,自引:0,他引:4  
李冰  叶怀珍 《系统工程》2002,20(3):9-14
在多品种库存系统中采用联合补充订货方式可以创造大创造大规模的经济效益,本文主要对具有复合泊松需求的联合补充问题进行研究。并针对此问题,提出一启发式算法,利用该算法可以寻找出在一定服务水下下,使单位时间内平均成本最小的补充策略,最后,通过算例对该地进行验证,结果表明,算法能够有效地解决此类问题。  相似文献   

4.
不确定条件下的flow shop问题的免疫调度算法   总被引:5,自引:0,他引:5  
生产调度是企业生产过程中一个重要部分,而且实际的生产过程中会存在各种各样的不确定性,针对不确定条件下的flow shop(流水车间作业)调度问题,采用模糊数学的方法来处理数据的不确定性,在基于模糊规划理论的基础上建立了相应的调度模型,并结合免疫算法的特点,提出了解决此类问题的模糊免疫调度算法.通过仿真试验,证明了模型和算法的可行性和有效性.  相似文献   

5.
生产调度问题是企业生产过程中的重要组成部分,合理、有效的调度方案尤其对提高间歇过程的生产效率和经济效益具有重要的意义.针对中间存储时间受限的间歇式调度问题,考虑了它本身具有的特殊性,提出了不同的约束条件,建立了相应的数学模型,并且结合基于生物免疫体系理论的智能方法———免疫算法的特点,提出了解决此类问题的免疫调度算法.通过仿真试验,表明了模型的有效性和算法的可行性.  相似文献   

6.
为了提高多射频多信道Ad Hoc网络容量,降低网络间无线干扰,提出从跨层优化综合考虑信道与功率联合分配问题,将信道与功率分配问题转化为混合整数非线性规划模型,针对模型设计两阶段子问题求解迭代算法。算法在第一阶段采用启发式算法分配信道,在第二阶段采用分布式算法进行功率分配。仿真实验结果表明,信道与功率联合分配相对于固定信道下功率分配具有更好的效果,联合优化两阶段迭代算法可有效提高网络整体效用,同时降低节点间相互干扰。  相似文献   

7.
定价与批量模型的联合决策,为ERP软件包中市场功能和生产功能的有效集成提供了理论基础.研究了有限资源约束下,制造商如何协调地进行定价决策和生产决策,获得最大利润.提出了由动态规划和贪婪算法集成的混合算法,在多项式时间内求解出最优生产计划和各周期最优价格.实验结果表明,算法可以有效地解决定价和生产能力受限批量模型的联合决策问题:而且,与分散决策相比,联合决策可以制定更加合理的价格,给制造商带来更多的利润.通过生产能力的灵敏度分析,揭示了制造商的生产能力与利润的相互关系,有助于制造商选择恰当的经营策略.  相似文献   

8.
基于准时制的主生产计划方法   总被引:4,自引:0,他引:4  
在当今的市场竞争中,能否及时供货和满足客户的要求关系到企业的信誉。为了提高企业的竞争能力,制造业都致力于采用日本的准时生产的策略。在前人研究的基础上,建立了适合于单件小批的主生产计划模型,这一模型有3个特点:(1)保证产品及时交货,也就是提前和滞后于交货期都要受到惩罚;(2)模型考虑了带有小批与单件并存的生产情况;(3)产品对能力的需求数据,考虑了分时段分布特点,并采用聚合算法从工艺路线和产品结构数据聚合而成。在对这一模型构造启发式算法的基础上,实现了主生产计划系统。该系统具有方便的人机界面,能够对由启发式算法产生的解进行修改。  相似文献   

9.
推动与的拉动生产系统离散事件模型及其扰动分析   总被引:2,自引:2,他引:0  
本文以缓冲器容量有限的串行生产系统的对象,应用极大代数方法,建立推动与拉动生产系统状态空间模型,描述了系统动态运行过程。并进行了系统有限扰动分析,得出了拉动生产系统具有更好的物流稳定性等结论。  相似文献   

10.
约束理论通过为少数能力受限资源提供缓冲,保证系统性能稳健,更适用于车间层次的生产计划与控制,不能为顾客需求变动、订单接收和交期设置提供支持。负荷控制强调订单接收与投放的负荷评审和缓冲设置,能够应对外部需求变化,更适用于计划决策层,缺少有效的车间工作流管理。本文通过系统比较分析,提出了将负荷控制与约束理论集成的生产计划与控制模型,通过订单接收、投放控制与瓶颈调度三个层次的联合计划与控制,实现动态环境下的可适应制造。负荷控制的订单评审与投放控制,为约束理论在执行层的有效应用提供了基础;而约束理论的车间瓶颈调度方法与负荷控制的订单投放相互补充,能够更好地改善系统绩效。  相似文献   

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

12.
两层供应链的多物品共同补货策略研究   总被引:1,自引:0,他引:1  
研究了由单制造商和单销售商组成的两层供应链中多物品的生产和补货问题,其中所有物品拥有共同的生产线、配送路线等,且需求确定.为研究供应链上下游企业合作和多物品之间基于基本时段的共同补货对供应链总费用的影响,建立了四种生产一补货模型,然后分析了模型的最优解特性,并给出了搜索算法.算例表明,制造商零售商联合决策下基于基本时段的多种物品共同生产、共同补货,使得供应链的费用最低.此外,将这种基本时段方法和公共周期方法的共同补货策略进行比较,发现基本时段方法策略更优.  相似文献   

13.
根据订购固定成本带学习效应的易变质供应链库存模型,在有限期内,当需求为固定常数时,分析了两种情形下的最优订购策略。一类是允许发生短缺且缺货需要回补时,证明了最优解存在的唯一性,设计了求解最优订购策略的算法;另一类是不允许发生短缺时,将订购次数作为自变量,证明了系统总成本存在最优解的唯一性,给出了求得最优订购次数的计算方法。最后通过实例进行了验证。  相似文献   

14.
考虑了一个基于MTS生产方式的制造商和一个销售多种物品的零售商构成的两层供应链, 研究了由制造商原材料、产成品和零售商商品构成的三层库存系统的多物品生产和补货问题. 建立三种生产-补货模型, 研究了供应链上下游企业合作和多物品之间共同生产补货对供应链及其成员的成本的影响. 研究了模型的最优解特性, 给出了搜索算法. 数值仿真实验结果表明: 合作策略下多物品共同生产补货策略总是 使制造商和供应链的总成本最低, 非合作策略下多物品共同生产补货策略总是使零售商总成本最低.最后, 给出一个延迟支付策略, 实现了供应链协调.  相似文献   

15.
随着信息技术与系统管理的深度融合发展,蒙特卡洛仿真技术和随机梯度估计方法在系统管理中受到越来越多的重视。梯度估计是优化复杂系统结构、估计复杂系统参数、度量和控制风险的重要工具。由于梯度估计包含比系统表现估计更多有用的信息,如何对随机梯度进行准确估计在随机仿真领域得到了广泛的关注,并且它是基于梯度的优化方法中的核心问题。对常用的随机梯度估计方法进行了梳理,并举例介绍了其在系统管理中应用的主要挑战、求解思路及对管理学研究的启示,以期为系统管理提供理论和方法学基础。  相似文献   

16.
针对贴近库存管理实践的联合采购问题研究不足的事实,分析了有资金约束的联合采购决策模型,该模型属于NP-hard问题,目前缺乏稳定快速的全局优化求解算法。本文设计了一种高效的自适应差分进化求解算法,通过与另一种求解此问题高效的遗传算法得到的结果进行对比分析,发现改进的差分进化算法不仅稳定可靠、全局收敛能力强,而且可以获得总成本更低的采购策略。算例分析结果同时表明,随着联合采购物品品种的增加,本文设计的算法在成本节约方面的潜力就越大。此方法具有广泛适用性和较强的应用价值,已在核电站备件库存管理应用中产生了良好的经济效益。  相似文献   

17.
线性需求且耐烦期有限的生产——库存模型   总被引:5,自引:0,他引:5  
在假设线性需求以及有限生产率的条件下,研究了耐烦期限的一类生产-库存模型的确定问题,提出可借助于计算机用一维搜索方式确定最优生产策略,并给出数字例子以进行说明,其结果为库存系统的管理决策提供了理论依据。  相似文献   

18.
针对传统的供应链补货模型中没有考虑在供方可选择情况下的协同, 从而影响库存补充策略及供应链成本的问题, 研究了由供应商、分销商和零售商组成的多级供应链中的基于CPFR的协同补货问题. 考虑订货概率参数, 建立了基于分销商订货量和零售商订货量之间函数关系的协同补货模型, 以求通过分销商和零售商之间的协同来降低整个供应链的总成本, 并采用MATLAB对协同补货模型进行了数值仿真分析. 其结果验证了所构建的模型是有效的.  相似文献   

19.
针对含有单个供应商和多个销售商的供应链中销售商企业联合订货的情形,研究需求为区间值的不允许缺货的销售商企业联合订货区间值EOQ模型,求解出各销售商企业的区间值订货量及联合订货联盟的区间值库存成本.构建相应的区间值库存成本分摊合作博弈,提出区间值比例剩余分配值作为成本分摊方案,给出求解一大类具有类联盟单调性的区间值库存成本分摊合作博弈的区间值比例剩余分配值的一种简便算法.利用该算法,区间值比例剩余分配值可直接利用联盟库存成本区间值的左、右端点值计算得到.通过一个实例说明了文中算法的有效性及可应用性.本文可为解决复杂库存成本分摊问题提供理论与方法支持.  相似文献   

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

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