单级有资源约束的生产批量计划问题的元算法 被引量：6

1

作者 韩毅 唐加福 +1 位作者 王立岩 周根贵 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第8期1111-1114,共4页

为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在... 为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在能力调整法的实施阶段,采用"先顺序,再逆序"的处理方式进行资源能力调整.给出了元算法的运行流程图,对元算法的计算性能进行了测试,并与现有文献中的若干实例进行了比较,验证了所提算法的可行性和适用性. 展开更多

关键词 离散制造 制造资源计划 有资源约束批量计划问题 元算法

在线阅读 下载PDF 职称材料

求解单级多资源约束生产批量计划问题的免疫遗传算法 被引量：5

2

作者 马佳 高立群 +1 位作者 李丹 刘佳 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第9期1233-1237,共5页

通过对单级多资源约束生产批量计划问题(SLCLSP)模型进行分析,提出了基于免疫遗传算法(IGA)求解该问题的方法.此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多... 通过对单级多资源约束生产批量计划问题(SLCLSP)模型进行分析,提出了基于免疫遗传算法(IGA)求解该问题的方法.此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,大大提高了算法的群体多样性.实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,使全局收敛性及收敛速度两方面均得到提高,能有效解决SLCLSP问题. 展开更多

关键词 生产批量计划 多资源约束 免疫遗传算法 免疫算子 疫苗

在线阅读 下载PDF 职称材料

CIMS下单级单资源约束的生产批量计划问题的新算法 被引量：5

3

作者 唐立新 杨自厚 王梦光 《控制理论与应用》 EI CAS CSCD 北大核心 1999年第2期213-216,共4页

对单级单资源约束的生产批量计划问题采用Lagrangian松驰算法进行求解 .对能力约束进行松驰后的Lagrangian问题的求解 ,构造了新的启发式算法 ;在用Lagrangian松驰问题获得原问题的可行解时 ,提出了多回路启发式算法 .仿真实验结果表明 ... 对单级单资源约束的生产批量计划问题采用Lagrangian松驰算法进行求解 .对能力约束进行松驰后的Lagrangian问题的求解 ,构造了新的启发式算法 ;在用Lagrangian松驰问题获得原问题的可行解时 ,提出了多回路启发式算法 .仿真实验结果表明 ,平均相对对偶间隙可在 2 展开更多

关键词 资源约束 启发式算法 CIMS 生产批量计划

在线阅读 下载PDF 职称材料

利用量子粒子群算法求解单级多资源约束生产批量计划问题 被引量：3

4

作者 任雪洁 叶春明 《现代制造工程》 CSCD 北大核心 2010年第4期39-42,共4页

针对单级多资源约束生产批量计划问题,提出了基于量子粒子群算法求解该问题的方法。此算法将量子强大的领域搜索能力和基本粒子群算法(PSO)通过跟踪极值更新粒子的功能结合,能够改善粒子群算法后期搜索速度慢的问题。通过对其他文献的... 针对单级多资源约束生产批量计划问题,提出了基于量子粒子群算法求解该问题的方法。此算法将量子强大的领域搜索能力和基本粒子群算法(PSO)通过跟踪极值更新粒子的功能结合,能够改善粒子群算法后期搜索速度慢的问题。通过对其他文献的实例进行计算与比较,结果表明,在求解单级多资源约束生产批量计划问题时,量子粒子群算法(QP-SO)要优于退火惩罚混合遗传算法和传统的遗传算法。 展开更多

关键词 量子粒子群算法 生产批量计划 多资源约束

在线阅读 下载PDF 职称材料

带最小批量约束的计划问题及其拉格朗日松弛算法 被引量：7

5

作者 潘常春 杨根科 +1 位作者 孙凯 陆恒云 《控制理论与应用》 EI CAS CSCD 北大核心 2009年第2期133-138,共6页

针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格明日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T^3)的最优前向递推算法.... 针对一类带最小批量约束的计划问题,提出了基于拉格朗日松弛策略求解算法.通过拉格明日松弛策略,将原问题转为一系列带最小批量约束的动态经济批量W-W(Wagner-Whitin)子问题.提出了解决子问题且其时间复杂度O(T^3)的最优前向递推算法.对于拉格朗日对偶问题,用次梯度算法求解,获得原问题的下界.若对偶问题的解是不可行的,通过固定装设变量,求解一个剩余的线性规划问题来进行可行化处理.最后,数据仿真验证了算法的有效性. 展开更多

关键词 计划问题 最小批量约束 拉格朗日松弛 次梯度算法

在线阅读 下载PDF 职称材料

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

6

作者 韩毅 唐加福 +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

7

作者 韩毅 卢勇虎 +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 职称材料

蚁群算法在单级多时段多资源约束的生产批量问题中的应用研究 被引量：3

8

作者 李英俊 陈志祥 《中国机械工程》 EI CAS CSCD 北大核心 2012年第19期2326-2331,共6页

设计了一个用于求解具有多时段连续与整数混合规划问题的算法结构,并以单级多时段多资源约束的生产批量问题(CLSP)的模型为背景进行了应用研究,根据此类问题的特点设计了新颖的蚁群算法,阐明了算法的具体实现过程。通过对其他文献中的... 设计了一个用于求解具有多时段连续与整数混合规划问题的算法结构,并以单级多时段多资源约束的生产批量问题(CLSP)的模型为背景进行了应用研究,根据此类问题的特点设计了新颖的蚁群算法,阐明了算法的具体实现过程。通过对其他文献中的例子进行计算和结果比较,表明提出的改进蚁群算法在寻优方面比退火惩罚混合遗传算法和传统的遗传算法要好,验证了所提算法对解决此类问题的可行性和适用性。 展开更多

关键词 生产批量计划 多资源约束 蚁群算法 混合整数规划

在线阅读 下载PDF 职称材料

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

9

作者 韩毅 蔡建湖 +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 职称材料

GRAN在资源约束的网络计划启发式方法准则选择中的应用

10

作者 顾亚声 白思俊 《运筹与管理》 CSCD 1993年第Z1期37-42,共6页

GRAN研究的目的是为了使网络算法得到更好的研究,目前GRAN已应用到网络分析的各个方面,诸如算法效率的评价,占用内存的多少,运算速度的快慢,多种算法的比较选择等等。本文便是利用文[2—3]所设计的GRAN产生了一定数量的网络后,探讨在资... GRAN研究的目的是为了使网络算法得到更好的研究,目前GRAN已应用到网络分析的各个方面,诸如算法效率的评价,占用内存的多少,运算速度的快慢,多种算法的比较选择等等。本文便是利用文[2—3]所设计的GRAN产生了一定数量的网络后,探讨在资源约束的活动网络计划中启发式准则的效果与网络特征的关系以及用回归方程预估最小松驰时间准则的效果。这样若对多种启发式方法进行同样的分析,便可在应用这些方法之前,比较各种准则的效果,从而选择一个最适合于问题特征的启发式准则。 展开更多

关键词 资源约束 GRAN 启发式方法 网络计划 网络特征 网络分析 回归方程 网络算法 问题特征 运算速度

在线阅读 下载PDF 职称材料

多资源约束的 MLLS 的遗传分解混合算法

11

作者 唐立新 姚丽强 +1 位作者 杨自厚 王梦光 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第4期404-407,共4页

对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法，用遗传算法产生可行调整模式，对应每一调整模式，则将原问题变换为一个线性规划模型进行求解．通过遗传算子进行迭代和进化，从而获得近优解，分析和计算结果表明了算法... 对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法，用遗传算法产生可行调整模式，对应每一调整模式，则将原问题变换为一个线性规划模型进行求解．通过遗传算子进行迭代和进化，从而获得近优解，分析和计算结果表明了算法的有效性． 展开更多

关键词 资源约束 线性规划 遗传算法 多级批量计划

在线阅读 下载PDF 职称材料

MRPⅡ分批计划问题的研究现状与发展

12

作者 熊红云 鲁五一 温红艳 《长沙铁道学院学报》 CSCD 北大核心 2002年第1期72-77,共6页

生产批量计划问题是MRPⅡ (制造资源计划 )的一个关键问题 ,它研究一定计划期内 ,如何将产品的生产批量和时间在加工项目集上进行分配 ,并满足一定的性能指标集 .该文对MRPⅡ生产批量计划问题进行了系统总结 ,划分了其类型 ,给出了实际... 生产批量计划问题是MRPⅡ (制造资源计划 )的一个关键问题 ,它研究一定计划期内 ,如何将产品的生产批量和时间在加工项目集上进行分配 ,并满足一定的性能指标集 .该文对MRPⅡ生产批量计划问题进行了系统总结 ,划分了其类型 ,给出了实际生产中几种典型生产批量计划问题的数学模型及其特点 .重点从方法学的角度对有限能力分批计划方法进行了分析和比较 ,指出了其中存在的问题。 展开更多

关键词 制造资源计划(MRPⅡ) 生产批量 能力约束 数学规划

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

作者 高振 唐立新 《东北大学学报（自然科学版）》 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 职称材料

遗传算法在武器装备保障资源优化中的应用 被引量：3

15

作者 朱文斌 李国林 《四川兵工学报》 CAS 2011年第5期85-87,共3页

针对目前我军在武器保障过程中人力资源的过载问题,提出了应用遗传算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,通过建立具有逻辑关系的初始种群的方法,减少了... 针对目前我军在武器保障过程中人力资源的过载问题,提出了应用遗传算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,通过建立具有逻辑关系的初始种群的方法,减少了非法染色体的产生数量,并在遗传操作之后进行检查,以保证个体生成的合法性。最后以某型武器装备保障为例进行了实例分析,表明该方法具有很强的寻优能力,对于促进保障单位合理利用资源、科学安排工程调度具有重要的现实意义。 展开更多

关键词 资源约束项目调度问题 网络计划 遗传算法

在线阅读 下载PDF 职称材料

基于混合粒子群算法的保障资源优化研究 被引量：3

16

作者 朱文斌 许晓飞 《计算机工程与应用》 CSCD 2012年第29期210-213,224,共5页

针对目前我军在武器保障过程中人力资源的过载问题,提出了应用混合粒子群算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,使用遗传算法的交叉和变异操作替代粒子... 针对目前我军在武器保障过程中人力资源的过载问题,提出了应用混合粒子群算法求解资源约束项目调度问题的实现方法。分析了网络计划中工序逻辑关系特点,采用工期指标建立优化模型。在算法设计中,使用遗传算法的交叉和变异操作替代粒子速度和位置的更新,并采用修复算子,以保证个体生成的合法性。对某型武器装备保障进行了优化分析,结果表明方法具有很强的寻优能力,对于促进保障单位合理利用资源、科学安排工程调度具有重要的现实意义。 展开更多

关键词 资源约束项目调度问题 网络计划 粒子群算法 遗传操作 修复算子

在线阅读 下载PDF 职称材料

从加快新旧体制转换中找出路

17

作者 尹汉宁 《武汉金融》 北大核心 1993年第9期5-6,共2页

如何保持和发展大好形势,有效地解决经济生活中的突出矛盾和问题,我认为对以下四个问题,必须有统一的认识。一、主要通过改革的途径,而不是主要使用行政手段。就其性质而言,经济生活中出现的突出矛盾和问题,是一种前进中和发展中的问题... 如何保持和发展大好形势,有效地解决经济生活中的突出矛盾和问题,我认为对以下四个问题,必须有统一的认识。一、主要通过改革的途径,而不是主要使用行政手段。就其性质而言,经济生活中出现的突出矛盾和问题,是一种前进中和发展中的问题。这些问题根源于传统的计划管理体制,暴露于新旧体制转换的摩擦之中。也就是说,一方面原有体制缺乏约束和风险责任的盲目扩张投资、竞相攀比速度的问题依然存在;另一方面,社会主义市场经济体制的新的约束机制和宏观调控体系又处在建立之中,还很不健全。仍然主要延用传统的行政指令措施,解决经济生活中的矛盾和问题,或许由于整个经济控制系统的新变化,而收效甚微;或许能收效于一时,而必须以改革的收缩和发展的停滞为代价,使来之不易的大好形势得而复失。看来应有新的思路和对策,必须加快新旧体制的转换,尽快使正在建立的社会主义市场经济新体制。 展开更多

关键词 新旧体制转换 行政指令 经济生活 市场经济体制 计划管理体制 约束机制 宏观调控体系 问题根源 社会资源 控制系统

在线阅读 下载PDF 职称材料

社会主义市场经济与高等教育的关系

18

作者 刘太林 《华中科技大学学报（社会科学版）》 CSSCI 1993年第3期75-77,共3页

本文就个人认识所及,对社会主义市场经济与高等教育关系的三个问题作初步论述。一、市场经济对高等教育的影响市场配置资源的长处在于能够通过灵敏的价格信号和经常的竞争压力,来促进优胜劣汰,

关键词 高等教育体制 社会主义市场经济体制 教育规律 管理改革 高校 计划经济体制 教育经费 市场配置资源 三个问题 自我约束

在线阅读 下载PDF 职称材料