首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 125 毫秒

1.  Scatter search算法求解无能力约束生产批量计划问题  被引次数:1
   韩毅  卢勇虎  周根贵  王晓晴  王立岩  牟立峰《系统仿真学报》,2009年第21卷第13期
   多级生产批量计划(multilevel lot-sizing,MLLS)问题是物料需求计划(material requirements planning,MRP)系统中的关键问题已被证明是NP难问题.Scatter search(SS)算法是一种亚启发式算法,其应用范围已涉及优化领域中的许多NP难问题.扩展了SS算法的应用范围,采用结合变异算子的混合SS算法ybrid scatter search,HSS)对具有小规模和中规模的装配结构无能力约束MLLS问题进行了求解.仿真实验表明HSS算法能够有效地求解MLLS问题,其求解结果明显优于遗传算法的求解结果.    

2.  单一品种项目的生产批量问题的动态规划算法  被引次数:3
   唐立新  孙德刚《东北大学学报(自然科学版)》,1999年第20卷第4期
   单一品种项目的无能力约束的生产批量计划(SULS)是生产批量计划的基本形式·多品种项目批量计划一般通过分解,可以变换为多个单一品种项目品种项目的批量计划子问题进行求解·基于单一品种项目无能力约束批量计划问题(SULS)的性质,用MS.C实现了动态规划算法能够求得该问题的精确解·此算法不但可以用于比较启发式算法的性能,也可以用于多品种项目批量计划问题的子问题的求解·    

3.  多资源约束的GTLS问题的遗传算法  被引次数:1
   唐立新《东北大学学报(自然科学版)》,1998年第19卷第5期
   成组单元环境下的生产批量计划问题成组批量计划问题(GTLS)对带有多能力约束的GTLS构造了遗传算法和线性规划混合算法进行求解,能够获得问题的近优解,仿真和计算结果表明了算法的有效性。    

4.  热轧批量计划的模型与算法  被引次数:2
   高知新  李铁克  李俊芳《辽宁工程技术大学学报(自然科学版)》,2010年第29卷第1期
   针对钢铁企业中的热轧生产调度问题,考虑了生产工艺中的多重约束,建立了基于奖金收集车辆路径问题模型的批量计划模型。模型综合考虑了同宽轧制长度的限制和烫辊材的约束,并针对约束复杂冲突的特点,设计一种基于遗传算法和禁忌搜索的混合算法来求解。生产实际数据的仿真实验表明模型和算法的有效性。    

5.  一种两层生产计划问题建模及其遗传算法设计  被引次数:1
   周泓  谭小卫《系统仿真学报》,2007年第19卷第16期
   研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题。采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成。对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现。通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性。    

6.  单级有资源约束的生产批量计划问题的元算法  被引次数:1
   韩毅  唐加福  王立岩  周根贵《东北大学学报(自然科学版)》,2009年第30卷第8期
   为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在能力调整法的实施阶段,采用"先顺序,再逆序"的处理方式进行资源能力调整.给出了元算法的运行流程图,对元算法的计算性能进行了测试,并与现有文献中的若干实例进行了比较,验证了所提算法的可行性和适用性.    

7.  考虑再制造的多级受限批量问题  被引次数:1
   黄书慧  黄玲  钟金宏  马艳《合肥工业大学学报(自然科学版)》,2009年第32卷第5期
   文章针对单一最终产品的多级生产系统,建立了混合制造与再制造的一般批量模型;考虑了制造和再制造的多资源限制,并假设经过再制造出来的产品性能与新制造出来的产品相同,共同满足外部需求;构造了一个惩罚因子随着迭代过程变化而变化的自适应罚函数,把有能力约束的批量问题转换成无能力约束的批量问题后,采用遗传算法对模型进行求解;最后通过具体的算例来验证模型的可行性与算法的有效性,为相关企业进行生产决策提供参考.    

8.  一种启发式粒子群优化算法(HPSO)及其在结构优化设计中的应用  
   刘锋  黄志斌  李丽娟  吴青华《应用基础与工程科学学报》,2008年第16卷第1期
   在介绍了标准的粒子群优化算法(PSO)及被动群集的粒子群优化算法(PSOPC)的基础上,指出了两者使用"回飞技术"(fly-back mechanism)方法处理约束条件的不足之处,在基于"和谐搜索"算法(harmony search)产生新解的思想基础上,提出了一种新的启发式粒子群优化算法(HPSO),该算法可以明显提高离子群算法的收敛速度和稳定性.应用PSO、PSOPC及所提出的HPSO三种算法分别对两个桁架结构进行了截面优化设计,并对算法的收敛性和稳定性进行了分析.结果表明,本文提出的启发式粒子群优化算法(HPSO)可以有效地搜索到最优解,并且比PSO和PSOPC两种算法拥有更高的收敛速度和稳定性,尤其在迭代计算的初期,收敛效果非常明显.    

9.  不确定计划数的轧制批量计划的模型和算法  被引次数:11
   张涛  王梦光  杨建夏《系统工程学报》,2000年第15卷第1期
   根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题 (VRP) ,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束 ,在轧制作业计划数不确定的情况下 ,把组批和排序有机地结合起来 ,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解 ,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意 .    

10.  求解JLSP问题的遗传禁忌混合优化算法  
   赵健  周泓  梁春华《系统工程与电子技术》,2012年第34卷第4期
   针对批量与排序的集成问题设计一种遗传算法和禁忌搜索相结合的混合算法,用遗传算法作为主框架优化批量,排序部分由禁忌搜索单独优化,并将排序最优解反馈到遗传算法的主框架中生成集成计划继续寻优。遗传算法的选择算子和变异算子分别采用不同的自适应机制,以提高算法的搜索能力和收敛速度。对3种不同规模算例进行测试,其结果与其他算法比较,验证了所提算法的有效性。    

11.  基于遗传算法的ERP中生产批量问题的研究  
   张瑞藜《科技信息》,2012年第30期
   在ERP中生产批量的主要目标是通过确定最优的生产批量,使得生产费用、调整准备费用和库存费用综合指标最小。本文改进遗传算法并用于单级单项无能力约束批量计划问题(SSULP)、单级多项目无能力约束批量计划问题(SMULP)。通过仿真揭示了SSULP、SMULP采用改进遗传算法在最优解性能方面都要优于基本遗传算法。    

12.  不确定计划数的 制批量计划的模型和算法  被引次数:6
   张涛 杨建夏《系统工程学报》,2000年第15卷第1期
   根据热轧生产工艺热轧生产批量归结为不确定车辆数的车辆路径问题,考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束,在轧制作业计划数不确定的情况下,把组批和排序有机地结合起来。并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解,实验结果表明算法获得了最好解、平均负荷率和计算成本都比较令人满意。    

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

14.  多资源约束的MLLS的遗传分解混合算法  
   唐立新 姚丽强《东北大学学报(自然科学版)》,1997年第18卷第4期
   对带有多资源的生产批量计划构造了遗传算法和线性规划混合算法,用遗传算法产生可行调整模式,对应每一调整模式,则将原问题变换为一个线性规划模型进行求解。通过遗传算子进行迭代和进化,从而获得近优解,分析和计算结果表明了算法的有效性。    

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

16.  CIMS中带多资源的CLSP问题的遗传启发式算法  被引次数:8
   唐立新  杨自厚  王梦光  祁慧《系统工程理论与实践》,1997年第4期
   CLSP(Multi-itemsingle-levelcapacitateddynamiclot-sizingproblem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(Plan-ningHorizon)项目总的调整费用和库存保管费用以及生产费用之和最小。本文采用遗传算法和线性规划结合来求解带多资源的CLSP问题。最后给出了一个实例    

17.  多规格一维下料问题基于满意度模拟退火算法  被引次数:2
   郑晓军  杨光辉  滕弘飞《大连理工大学学报》,2009年第49卷第6期
   为了对较大规模的一维下料问题更有效地进行计算,根据坯料的长度和数量将多规格一维下料问题分类为普通下料和批量下料,分别进行求解.对于普通下料问题,将满意度原理引入模拟退火算法,给出了一种基于满意度的模拟退火算法(SDSA)进行求解;对于批量下料问题,由于各坯料的数量较多,采用该算法与序列启发方法相结合的混合算法(SHP&SDSA)进行求解,以进一步提高算法的搜索性能.对普通下料和批量下料的数值仿真结果表明,该算法可提高求解速度和质量,并可获得稳定的工程满意解.    

18.  带排斥算子的GA求解无能力约束的多级生产批量计划问题  
   韩毅  唐加福  牟立峰  王晓晴《东北大学学报(自然科学版)》,2008年第29卷第2期
   离散制造行业中的多级生产批量计划(multi-level lot-sizing,MLLS)问题的研究不但是一个理论和应用上的难题,也是在生产中产生重大经济效益的问题之一.针对无能力约束的装配结构MLLS问题,为避免基本遗传算法(genetic algorithm,GA)因过早收敛造成搜索效率降低,将排斥算子(repulsion operator)引入GA中,提出带有排斥算子的遗传算法(GA integrated with repulsion operator,RGA).采用GA算法和RGA算法对6组不同规模的问题进行了仿真实验.结果表明,RGA算法的运行效果明显优于普通GA算法;RGA算法对于...    

19.  再制造系统能力约束下拆卸批量计划优化方法  
   陈伟达  高楠《东南大学学报(自然科学版)》,2009年第39卷第5期
   针对再制造系统中能力约束下的拆卸批量计划问题,应用两阶段启发式遗传算法进行了优化求解.首先对再制造产品结构进行了描述,建立了再制造系统中能力约束下的拆卸批量计划优化模型;其次在不考虑能力约束情况下应用遗传算法求解出初始的拆卸批量计划,其中,染色体编码采用拆卸决策变量来表示,同时对适应度函数进行了线性变换,设计了具有自适应的交叉概率和变异概率;然后应用转移算法对初始得到的批量计划进行了修正,使其符合拆卸能力的约束.大量随机算例的仿真实验说明所提出的算法不论在寻找最优解方面还是在求解速度和稳定性方面,都要大大优于精确算法,能够较好地解决实际生产中面临的拆卸批量计划问题.    

20.  热轧批量计划模型及其混合求解算法  被引次数:1
   屠乃威  黄辉  罗小川  柴天佑《系统工程学报》,2011年第26卷第1期
   分析了热轧批量计划编制问题,建立了基于奖金收集车辆路径问题的计划数不确定的热轧批量计划模型.模型中考虑了热轧生产的多种工艺约束和生产目标.针对该模型提出了一种基于模拟退火算法和蚁群算法的混合算法,混合算法中利用模拟退火算法得到热轧批量计划的一个初始解来生成蚁群算法中的初始信息素分布,利用蚁群算法寻找全局最优解.在蚁群算法中又嵌入了模拟退火算法进行局部搜索,避免蚁群算法陷入局部最优.实验结果表明所提出的模型和算法是有效的.    

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

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