带排斥算子的GA求解无能力约束的多级生产批量计划问题 被引量：1

1

作者 韩毅 唐加福 +1 位作者 牟立峰 王晓晴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第2期189-192,共4页

离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过... 离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于MLLS问题的求解是有效的. 展开更多

关键词 遗传算法 多级生产批量问题 排斥算子 无能力约束 装配结构

在线阅读 下载PDF 职称材料

粒子群算法求解无能力约束生产批量计划问题 被引量：13

2

作者 韩毅 唐加福 +1 位作者 牟立峰 潘震东 《管理科学学报》 CSSCI 北大核心 2008年第5期33-40,共8页

经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已... 经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid panicle swarmoptimization,HPSO)求解无能力约束装配结构 MLLS 问题.通过实验验证了算法的可行性和有效性. 展开更多

关键词 粒子群优化算法 多级生产批量计划问题 遗传算法 装配结构 无能力约束

在线阅读 下载PDF 职称材料

Scatter search算法求解无能力约束生产批量计划问题 被引量：2

3

作者 韩毅 卢勇虎 +3 位作者 周根贵 王晓晴 王立岩 牟立峰 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913,共5页

多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题... 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法(hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果。 展开更多

关键词 SCATTER search算法 亚启发式算法 多级生产批量计划问题 物料需求计划 装配结构 无能力约束

在线阅读 下载PDF 职称材料

生产批量计划问题的RCWW算法验证研究

4

作者 韩毅 蔡建湖 +2 位作者 周根贵 李延来 缪卫南 《计算机科学》 CSCD 北大核心 2011年第8期226-231,共6页

Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有... Wagner-Whitin(WW)算法是经典的、求解生产批量计划(Lot-sizing Planning,LSP)问题的最优启发式算法,对于中小规模问题可以有效求得产品的最优生产量。随机累加WW(Randomized Cumulative WW,RCWW)算法是改进了的WW算法,适用于求解具有一般生产结构的、多层级LSP问题。RCWW算法的求解效果已经得到了验证。根据RCWW算法的求解思想,通过采用C语言进行编码实现算法流程。通过对具有一般生产结构LSP问题的标准算例进行求解,验证了RCWW算法的求解效果,发现了原文献的错误,证明了作者对RCWW算法的正确理解。 展开更多

关键词 Wagner-Whitin算法 生产批量计划问题 随机累加 一般生产结构 多层级 智能优化算法

在线阅读 下载PDF 职称材料

离散制造业中生产批量计划问题的模型与算法

5

作者 韩毅 《计算机工程与应用》 CSCD 北大核心 2011年第19期214-218,共5页

制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准,是民生之本和产业主体。制造业的重要组成成分之一是离散制造业,其中的重要问题是生产批量计划问题(Lot-sizing Problem,LP)。生产批量计划问题是企业生产过程中的重要... 制造业是衡量一个国家和地区的综合经济实力和发展水平的重要标准,是民生之本和产业主体。制造业的重要组成成分之一是离散制造业,其中的重要问题是生产批量计划问题(Lot-sizing Problem,LP)。生产批量计划问题是企业生产过程中的重要决策问题,与运筹学、管理科学和工业工程等领域联系紧密。迄今为止,国内外学者对该问题的研究历史已超过50年。在参考国内外相关文献的基础上,对生产批量计划问题的模型和求解算法作了系统、全面的总结,指出了将来可以进一步研究的重点方向。 展开更多

关键词 经济实力 离散制造业 生产批量计划问题 运筹学 工业工程

在线阅读 下载PDF 职称材料

线型结构批量计划问题的粒子群算法参数方案设定 被引量：2

6

作者 韩毅 蔡建湖 +2 位作者 周根贵 黄书汉 李延来 《浙江工业大学学报》 CAS 北大核心 2010年第6期683-686,692,共5页

生产批量计划问题(Lot-sizing Problem)是制造企业中每天都要面对的生产和管理中的关键问题,其主要考虑的目标是如何得到最优的生产批量计划,使得生产费用(Production Coat)、生产准备费用(Setup Cost)以及库存保管费用(Inventory Cost... 生产批量计划问题(Lot-sizing Problem)是制造企业中每天都要面对的生产和管理中的关键问题,其主要考虑的目标是如何得到最优的生产批量计划,使得生产费用(Production Coat)、生产准备费用(Setup Cost)以及库存保管费用(Inventory Cost)的综合指标最小.粒子群算法(ParticleSwarm Optimization,PSO)是一个在连续的定义域内搜索函数极值的有效方法.针对无资源约束的具有串联型生产系统的多级批量问题,采用基于问题特点的PSO算法(PSPSO)进行问题求解,并通过算例给出了算法部分参数的合理组合方案. 展开更多

关键词 粒子群算法 多级批量计划问题 无资源约束 串联型生产系统

在线阅读 下载PDF 职称材料

能力受限的批量问题的数学模型与算法新进展 被引量：14

7

作者 谢金星 姜启源 +1 位作者 邢文训 谭泽光 《运筹学杂志》 CSCD 1996年第1期1-12,共12页

古典库存问题和能力无限的单层批量问题的研究已经有几十年的历史了,但由于实际生产中产品结构往往比较复杂、生产能力总是有限的,因此能力受限的批量问题(尤其是多层批量问题)成为了近年来运筹学、管理科学和工业工程等领域的研究热点... 古典库存问题和能力无限的单层批量问题的研究已经有几十年的历史了,但由于实际生产中产品结构往往比较复杂、生产能力总是有限的,因此能力受限的批量问题(尤其是多层批量问题)成为了近年来运筹学、管理科学和工业工程等领域的研究热点之一.本文在综合大量国内外有关文献的基础上,对一般批量问题的数学模型作了比较系统、全面的介绍,重点讨论能力受限的单层批量问题和多层批量问题的一些新算法,并指出一些值得深入研究和努力实践的新方向. 展开更多

关键词 数学模型 算法 生产计划 排序 批量问题

在线阅读 下载PDF 职称材料

热轧钢管主生产计划模型与算法研究 被引量：4

8

作者 李建祥 唐立新 吴会江 《系统工程学报》 CSCD 北大核心 2005年第5期459-465,共7页

建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型.该模型可归结为多阶段多产品带有能力约束的批量问题,但与传统批量问题存在以下不同:①充分反映了钢管企业与其它行业的不同工艺特点;②目标函数追求最大化现金流而不是最小化... 建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型.该模型可归结为多阶段多产品带有能力约束的批量问题,但与传统批量问题存在以下不同:①充分反映了钢管企业与其它行业的不同工艺特点;②目标函数追求最大化现金流而不是最小化成本;③允许订单积压;④考虑库存能力约束;⑤忽略设置时间及成本,但引入了最小生产批量约束.鉴于该问题的NP难性,使用两种基于优化的启发式算法进行求解,并提出两条策略加以改进. 展开更多

关键词 热轧钢管 主生产计划 带有能力约束的批量问题 混合整数线性规划 启发式算法

在线阅读 下载PDF 职称材料

经济批量问题的数学模型与算法新进展 被引量：2

9

作者 谢金星 《运筹与管理》 CSCD 1995年第1期44-50,共7页

经济批量问题一般是讨论稳定的外部需求和有限的生产能力条件下实际生产过程的优化计划排产．具有重要应用价值．本文在综合大量国内外有关文献的基础上，对经济批量问题的数学模型和算法新进展作了比较系统、全面的介绍．

关键词 经济批量问题 数学模型 算法 ELSP 生产管理 生产计划 库存 排序

在线阅读 下载PDF 职称材料

CLSP问题的分枝定价算法 被引量：2

10

作者 高振 唐立新 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期11-14,共4页

提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它... 提出了一种新的算法 分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目标是最小化总的装设(set up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件·分枝定价算法是一种广义分枝定界(branch and bound)算法,它允许应用列生成(columngeneration)过程于整个分枝定界树·详细描述了该算法的实现,并用两组benchmark问题测试实例说明了该算法的有效性和优越性· 展开更多

关键词 分枝定价算法 生产计划 调度 CLSP 分枝定界 列生成 能力约束 单级多项动态批量问题 工业企业

在线阅读 下载PDF 职称材料

无资源约束MLLS问题的三种求解算法效果比较

11

作者 韩毅 唐加福 +1 位作者 蔡建湖 周根贵 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第1期20-22,27,共4页

用于求解无资源约束多级生产批量计划(UMLLS)问题的算法包括混合粒子群(HPSO)算法、混合分散搜索算法(HSS)和带排斥算子的遗传算法(RGA).为了研究各算法对问题的适用性,对于上述三种算法的求解效果采用标准测试集进行了较全面的测试和比... 用于求解无资源约束多级生产批量计划(UMLLS)问题的算法包括混合粒子群(HPSO)算法、混合分散搜索算法(HSS)和带排斥算子的遗传算法(RGA).为了研究各算法对问题的适用性,对于上述三种算法的求解效果采用标准测试集进行了较全面的测试和比较,给出了针对不同规模无资源约束生产批量计划问题的算法选择方案.测试结果显示:对于小规模和中规模问题,HSS算法的效果更好;对于大规模问题,HPSO算法的性能更优越. 展开更多

关键词 生产批量计划问题 粒子群算法 分散搜索 遗传算法 排斥算子

在线阅读 下载PDF 职称材料