检索结果-维普期刊中文期刊服务平台

粒子群算法求解无能力约束生产批量计划问题被引量：13: 1; 作者韩毅唐加福 +1 位作者牟立峰潘震东《管理科学学报》 CSSCI 北大核心 2008年第5期33-40,共8页; 经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已... 展开更多; 关键词粒子群优化算法多级生产批量计划问题遗传算法装配结构无能力约束; 在线阅读下载PDF 职称材料

Scatter search算法求解无能力约束生产批量计划问题被引量：2: 2; 作者韩毅卢勇虎 +3 位作者周根贵王晓晴王立岩牟立峰《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913,共5页; 多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题... 展开更多; 关键词 SCATTER search算法亚启发式算法多级生产批量计划问题物料需求计划装配结构无能力约束; 在线阅读下载PDF 职称材料

带排斥算子的GA求解无能力约束的多级生产批量计划问题被引量：1: 3; 作者韩毅唐加福 +1 位作者牟立峰王晓晴《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第2期189-192,共4页; 离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过... 展开更多; 关键词遗传算法多级生产批量问题排斥算子无能力约束装配结构; 在线阅读下载PDF 职称材料

能力约束及准备费用延用条件下批量问题的一种启发式算法(英文) 被引量：1: 4; 作者高玉波《控制理论与应用》 EI CAS CSCD 北大核心 2000年第6期937-940,944,共5页; 考虑能力约束及准备费用延用条件下的多部件批量问题 .准备费用延用指如本期末与下期初生产同一部件 ,下期可节省其准备费用 .提出了该问题的一种期间循进式启发算法 ,并进行了有关的仿真计算 .; 关键词准备费用能力约束批量问题启发式算法 CLSP; 在线阅读下载PDF 职称材料

CLSP问题的分枝定价算法被引量：2: 5; 作者高振唐立新《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期11-14,共4页; 提出了一种新的算法分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它... 展开更多; 关键词分枝定价算法生产计划调度 CLSP 分枝定界列生成能力约束单级多项动态批量问题工业企业; 在线阅读下载PDF 职称材料

CP-nets及其表达能力研究被引量：17: 6; 作者刘惊雷《自动化学报》 EI CSCD 北大核心 2011年第3期290-302,共13页; 偏好处理是人工智能中的一个重要研究内容,它的4个研究热点是偏好的表示、提取、聚合和推理.条件偏好网(Conditional preference networks,CP-nets)是一种简单直观的偏好表示的图形工具,但很少有工作研究CP-nets的表达能力.本文研究CP-n... 展开更多; 关键词条件偏好网表达能力强占优测试偏好的完备性改进的Warshall算法不完全信息下的多属性定性偏好决策带有软约束的满足问题; 在线阅读下载PDF 职称材料

热轧钢管主生产计划模型与算法研究被引量：4: 7; 作者李建祥唐立新吴会江《系统工程学报》 CSCD 北大核心 2005年第5期459-465,共7页; 建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型.该模型可归结为多阶段多产品带有能力约束的批量问题,但与传统批量问题存在以下不同:①充分反映了钢管企业与其它行业的不同工艺特点;②目标函数追求最大化现金流而不是最小化... 展开更多; 关键词热轧钢管主生产计划带有能力约束的批量问题混合整数线性规划启发式算法; 在线阅读下载PDF 职称材料

题名粒子群算法求解无能力约束生产批量计划问题被引量：13: 1; 作者韩毅唐加福牟立峰潘震东; 机构东北大学系统工程研究所; 出处《管理科学学报》 CSSCI 北大核心 2008年第5期33-40,共8页; 基金国家自然科学基金资助项目(70625001 70721001) +1 种基金教育部新世纪优秀人才支持计划资助项目(NCET-04-280); 文摘经典的粒子群优化算法是一个在连续的定义域内搜索数值函数极值的有效方法.目前,粒子群算法(particle swarm optimization,PSO)已经成为优化领域中的一个重要的优化工具,其应用在很多优化问题中都可以见到.虽然粒子群算法的应用范围已经十分广泛,但是关于应用其求解多级生产批量计划问题(multilevel lot-sizing problem,MLLS)的文章并不多见.文章提出结合遗传算法(genetic algorithm,GA)变异算子的混合粒子群优化算法(hybrid panicle swarmoptimization,HPSO)求解无能力约束装配结构 MLLS 问题.通过实验验证了算法的可行性和有效性.; 关键词粒子群优化算法多级生产批量计划问题遗传算法装配结构无能力约束; Keywords particle swarm optimization multilevel lot-sizing problem genetic algorithm assembly structure uncapacitated; 分类号 TP29 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名Scatter search算法求解无能力约束生产批量计划问题被引量：2: 2; 作者韩毅卢勇虎周根贵王晓晴王立岩牟立峰; 机构浙江工业大学经贸管理学院东北大学教育部流程工业综合自动化重点实验室; 出处《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3902-3905,3913,共5页; 基金国家自然科学基金(70671095); 文摘多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题,已被证明是NP难问题。Scattersearch(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题。扩展了SS算法的应用范围,采用结合变异算子的混合SS算法(hybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解。仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果。; 关键词 SCATTER search算法亚启发式算法多级生产批量计划问题物料需求计划装配结构无能力约束; Keywords Scatter search algorithm meta-heuristics multilevel lot-sizing problem material requirements planning assembly structure unconstrained; 分类号 TP29 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名带排斥算子的GA求解无能力约束的多级生产批量计划问题被引量：1: 3; 作者韩毅唐加福牟立峰王晓晴; 机构东北大学流程工业综合自动化教育部重点实验室; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第2期189-192,共4页; 基金国家自然科学基金资助项目(70625001 70471028 +2 种基金 70601004) 教育部新世纪优秀人才支持计划项目(NCET-04-280); 文摘离散制造行业中的多级生产批量计划(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问题的求解是有效的.; 关键词遗传算法多级生产批量问题排斥算子无能力约束装配结构; Keywords genetic algorithm multi-level lot-sizing problem repulsion operator uncapacitated assembly structure; 分类号 TP29 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名能力约束及准备费用延用条件下批量问题的一种启发式算法(英文) 被引量：1: 4; 作者高玉波; 机构河北理工学院管理系; 出处《控制理论与应用》 EI CAS CSCD 北大核心 2000年第6期937-940,944,共5页; 文摘考虑能力约束及准备费用延用条件下的多部件批量问题 .准备费用延用指如本期末与下期初生产同一部件 ,下期可节省其准备费用 .提出了该问题的一种期间循进式启发算法 ,并进行了有关的仿真计算 .; 关键词准备费用能力约束批量问题启发式算法 CLSP; Keywords lot sizing setup carry-over heuristic; 分类号 TP13 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名CLSP问题的分枝定价算法被引量：2: 5; 作者高振唐立新; 机构东北大学信息科学与工程学院; 出处《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期11-14,共4页; 基金国家自然科学基金资助项目(70171030 60274049).; 文摘提出了一种新的算法分枝定价(Branch and Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(Thecapacitatedsingle level,multi item,dynamiclot sizingproblem)·CLSP问题有广泛工业背景,而且已被证明为NP Hard问题,它的目标是最小化总的装设(set up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件·分枝定价算法是一种广义分枝定界(branch and bound)算法,它允许应用列生成(columngeneration)过程于整个分枝定界树·详细描述了该算法的实现,并用两组benchmark问题测试实例说明了该算法的有效性和优越性·; 关键词分枝定价算法生产计划调度 CLSP 分枝定界列生成能力约束单级多项动态批量问题工业企业; Keywords production plan schedule CLSP heuristic branch-and-bound column generation; 分类号 F406.2 [经济管理—产业经济] F224.0 [经济管理—国民经济]; 在线阅读下载PDF 职称材料

题名CP-nets及其表达能力研究被引量：17: 6; 作者刘惊雷; 机构烟台大学计算机学院; 出处《自动化学报》 EI CSCD 北大核心 2011年第3期290-302,共13页; 文摘偏好处理是人工智能中的一个重要研究内容,它的4个研究热点是偏好的表示、提取、聚合和推理.条件偏好网(Conditional preference networks,CP-nets)是一种简单直观的偏好表示的图形工具,但很少有工作研究CP-nets的表达能力.本文研究CP-nets的表达能力,详细研究了CP-nets表达偏好的完备性,其上构造的运算复杂度以及适用的场合.首先给出了CP-nets模型上的几个运算,利用改进的Warshall算法求出了二值网的强占优测试在最坏情况下的复杂度为O(4n).其次通过构造CP-nets导出图及其性质的研究,得出CP-nets特别适合不完全信息下的多属性定性偏好决策.当需要处理更完全信息时,可借助于与Agent的交互来完成.虽然我们给出了CP-nets的强占优测试的理论解,但其理论上可解,实际上不可解.为了解决强占优测试的指数级复杂度问题,本文最后给出了一种带有软约束的满足问题(Soft constraint satisfactionproblem,SCSP)的求解方法.它把CP-nets中的定性运算转为约束半环中的定量运算,从而将指数级的复杂度转化为多项式的复杂度,间接提高了部分CP-nets的表达能力.本文所做的工作是对Boutilier和Bistarelli工作的改进和提高.; 关键词条件偏好网表达能力强占优测试偏好的完备性改进的Warshall算法不完全信息下的多属性定性偏好决策带有软约束的满足问题; Keywords Conditional preference networks （CP-nets） expressive power strong dominance testing preferences completeness improved Warshall algorithm multiple attribute qualitative decision under incomplete information soft constraint satisfaction problem （SCSP）; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名热轧钢管主生产计划模型与算法研究被引量：4: 7; 作者李建祥唐立新吴会江; 机构北京理工大学信息科学技术学院东北大学系统工程研究所沈阳工程学院基础部; 出处《系统工程学报》 CSCD 北大核心 2005年第5期459-465,共7页; 基金国家自然科学基金资助项目(7017103060274049) 国家杰出青年基金资助项目(70425003); 文摘建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型.该模型可归结为多阶段多产品带有能力约束的批量问题,但与传统批量问题存在以下不同:①充分反映了钢管企业与其它行业的不同工艺特点;②目标函数追求最大化现金流而不是最小化成本;③允许订单积压;④考虑库存能力约束;⑤忽略设置时间及成本,但引入了最小生产批量约束.鉴于该问题的NP难性,使用两种基于优化的启发式算法进行求解,并提出两条策略加以改进.; 关键词热轧钢管主生产计划带有能力约束的批量问题混合整数线性规划启发式算法; Keywords hot rolling steel tube MPS capacitated lot-sizing problem mixed integer linear programming heuristic algorithm; 分类号 C935 [经济管理—管理学] TP29 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	粒子群算法求解无能力约束生产批量计划问题	韩毅唐加福牟立峰潘震东	《管理科学学报》 CSSCI 北大核心	2008	13	在线阅读下载PDF 职称材料
2	Scatter search算法求解无能力约束生产批量计划问题	韩毅卢勇虎周根贵王晓晴王立岩牟立峰	《系统仿真学报》 CAS CSCD 北大核心	2009	2	在线阅读下载PDF 职称材料
3	带排斥算子的GA求解无能力约束的多级生产批量计划问题	韩毅唐加福牟立峰王晓晴	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
4	能力约束及准备费用延用条件下批量问题的一种启发式算法(英文)	高玉波	《控制理论与应用》 EI CAS CSCD 北大核心	2000	1	在线阅读下载PDF 职称材料
5	CLSP问题的分枝定价算法	高振唐立新	《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心	2003	2	在线阅读下载PDF 职称材料
6	CP-nets及其表达能力研究	刘惊雷	《自动化学报》 EI CSCD 北大核心	2011	17	在线阅读下载PDF 职称材料
7	热轧钢管主生产计划模型与算法研究	李建祥唐立新吴会江	《系统工程学报》 CSCD 北大核心	2005	4	在线阅读下载PDF 职称材料