共查询到18条相似文献,搜索用时 78 毫秒
1.
确定性联合补充问题的模型及算法研究 总被引:3,自引:0,他引:3
对确定性联合补充库存控制系统进行分析,得出其关键问题是确定系统的联合补充周期和各品种货物的补充频率。建立问题的确定性联合补充数学模型,并分别介绍解决此类问题的传统算法。针对传统算法的局限性,提出一个新型的启发式算法。该算法可通过迭代过程求得问题的近似最优解。最后,通过算例对该算法进行验征,并同其它传统算法进行比较分析。结果表明该算法可以有效地解决此类问题。 相似文献
2.
3.
4.
生产批量的OPT模型与算法 总被引:2,自引:0,他引:2
本文主要讨论在多台设备上加工的条件下,多种产品指的确定方法,并运有和OPT对工厂生产能力的利用进行分析和评价。在此基础上,文中提出了一种在设备能力和劳动能力约束下,确定生产批量数学模型及相应的启发式算法。 相似文献
5.
炼钢-连铸生产调度模型及启发式算法 总被引:12,自引:0,他引:12
在炼钢-连链生产工艺的约束条件下,针对多阶段均有并行机的生产环境,建立综合考虑炉次的设备指派和作业排序的混合整数线性规划(MILP)模型。在探讨炉次设备指派规则、缓解资源冲突的方法的基础上,提出面向实际应用的启发式算法。算例表明该算法行之有效的。 相似文献
6.
7.
8.
The delays of online mealordering delivery are currently serious. How to coordinate the production anddistribution to minimize arrival time has become an urgent problem for onlinemeal ordering during the peak period. Considering the fact that the order informationare unknown in advance, a parallel machine production and multi-trip vehicledistribution joint optimization model was established to minimize the makespan oftotal orders. Besides, a three phase heuristic algorithm was proposed. Througha series of experiments where the orders were generated based on Poissondistribution (),the results were compared with those of the traditionalalgorithm. Several enlightening findings are discovered: when the order arrivalrate, the makespan of total orders of the three phase heuristicalgorithm is shorter. Meanwhile with the growth of order arrival rate, the improvement amplitude increases gradually. The modeland algorithms proposed are conducive to generating efficiently production anddistribution joint scheduling solution during the peak period. 相似文献
9.
本文提出了可用于具有多分厂、多机型的纺织企业的生产计划模型。该模型实质上是一个大型混合整数规划问题。文中对这类实际上无法在微机上求取最优解的模型,提出了一种将专家系统方法和线性规划方法结合起来的求取模型近似最优解的优化算法。模型及算法已在微机上实现,并在实际使用中取得良好效果。 相似文献
10.
李慧杰 《系统工程与电子技术》1992,(12)
本文考虑在允许缺贷的条件下,多产品、多阶段生产计划问题,给出了求解该问题的算法。这种算法不需要对原问题直接求解,而是先将原问题进行分解,得到一个由一系列非常小且易解的子问题组成的序列,然后用迭代的方法求得一个初始解,再对这个解进行修正,从而得到原问题的最优解。这种算法较好地解决了大规模生产计划模型的求解难问题。 相似文献
11.
资金约束下基于自适应差分进化算法的联合采购模型及其应用 总被引:1,自引:0,他引:1
针对贴近库存管理实践的联合采购问题研究不足的事实,分析了有资金约束的联合采购决策模型,该模型属于NP-hard问题,目前缺乏稳定快速的全局优化求解算法。本文设计了一种高效的自适应差分进化求解算法,通过与另一种求解此问题高效的遗传算法得到的结果进行对比分析,发现改进的差分进化算法不仅稳定可靠、全局收敛能力强,而且可以获得总成本更低的采购策略。算例分析结果同时表明,随着联合采购物品品种的增加,本文设计的算法在成本节约方面的潜力就越大。此方法具有广泛适用性和较强的应用价值,已在核电站备件库存管理应用中产生了良好的经济效益。 相似文献
12.
13.
14.
15.
16.
从合同双方的联合视角出发,研究项目支付进度问题。其中,支付与项目事件相联系,任务是合理地安排支付事件、活动执行模式及事件发生时间,以使合同双方的共同收益最大化并使二者都能接受相应的安排。在对问题进行界定的基础上,构建由两个子模型构成的优化模型。针对问题的强NP-hard属性,设计包含两个子模块的模拟退火启发式算法,并在随机生成的标准算例集合上对算法进行测试,结果表明,该算法是求解问题的有效算法。最后,用一个算例对研究进行说明,得到如下结论:如果合同双方均按自身偏好进行决策,那么将会导致一种双输的结果;如果他们能够相互合作和协调,那么都可从项目中获得更高的收益。本文的研究可以为合同双方关于项目支付进度安排的谈判提供决策支持。 相似文献
17.
18.
以石化企业化工原辅料库存管理同题为背景,研究流程型企业与生产计划相关的原材料库存管理问题.从订购提前期与生产计划是否确定的角度,将流程型企业原材料需求分为四类,重点研究了订购提前期与生产计划不确定下的需求预测方法,并给出了确定其库存决策的建议策略及再订购点和订购批量的确定方法.应用结果则证明了所提出的预测与决策方法的适用性. 相似文献