基于改进粒子群算法求解单级多资源约束生产批量计划问题 被引量：26

1

作者 马慧民 柳毅 叶春明 《工业工程与管理》 2005年第6期66-70,共5页

本文提出了用于求解单级多资源约束的生产批量计划问题的改进二进制粒子群算法,阐明了算法的具体实现过程。通过对其它文献中的例子进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面都明显优于文献中的传统遗传算法和... 本文提出了用于求解单级多资源约束的生产批量计划问题的改进二进制粒子群算法,阐明了算法的具体实现过程。通过对其它文献中的例子进行计算和结果比较,表明了该算法在寻优能力、求解速度和稳定性方面都明显优于文献中的传统遗传算法和退火惩罚混合遗传算法。 展开更多

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

原文传递

基于蚁群算法的Job-Shop多资源约束车间作业调度 被引量：19

2

作者 刘志刚 李言 李淑娟 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第1期216-220,共5页

针对多资源约束的车间调度问题,考虑资源种类变化的情况及资源在可用时间上的约束影响,建立了该类问题的通用调度模型。提出了一种基于蚁群算法的作业优化调度算法,在Job-Shop问题图形化定义的基础上,设计了状态转移规则、轨迹强度更新... 针对多资源约束的车间调度问题,考虑资源种类变化的情况及资源在可用时间上的约束影响,建立了该类问题的通用调度模型。提出了一种基于蚁群算法的作业优化调度算法,在Job-Shop问题图形化定义的基础上,设计了状态转移规则、轨迹强度更新规则以及工序时间的决策规则,借鉴精英策略的思路,对多资源约束车间的具体调度进行了分析与实现。实例仿真表明,该方法对多资源的车间调度问题是可行的。 展开更多

关键词 蚁群算法 多资源约束 精英策略 优化调度

下载PDF 职称材料

基于工期分布和多资源约束的关键链缓冲区大小计算方法 被引量：24

3

作者 胡晨 徐哲 于静 《系统管理学报》 CSSCI 北大核心 2015年第2期237-242,共6页

提出了一种综合考虑活动工期风险、资源影响系数和非关键链剩余缓冲等影响因素的关键链缓冲区大小计算方法。综合考虑项目资源受限程度和活动资源需求强度对缓冲区大小的影响,提出了活动资源影响系数计算方法;基于活动的工期分布,采用... 提出了一种综合考虑活动工期风险、资源影响系数和非关键链剩余缓冲等影响因素的关键链缓冲区大小计算方法。综合考虑项目资源受限程度和活动资源需求强度对缓冲区大小的影响,提出了活动资源影响系数计算方法;基于活动的工期分布,采用蒙特卡洛仿真估计活动的安全时间;改进了非关键链剩余缓冲的确定方法,并且在计算项目缓冲时吸收剩余缓冲。通过算例分析和比较研究,验证了采用改进方法建立的关键链进度计划,可以合理降低工期风险对项目进度计划的影响,并有效地缩短项目计划工期。 展开更多

关键词 关键链方法 缓冲区大小 工期风险 多资源约束

下载PDF 职称材料

一种网络计划的综合优化模型 被引量：5

4

作者 王海文 陈荣秋 +1 位作者 刘晓平 何显慈 《华中理工大学学报》 EI CAS CSCD 北大核心 2001年第2期62-64,共3页

从网络计划中工期、费用和资源三者的综合优化更具有理论、现实和经济上的意义出发 ,提出了一种综合优化模型 .首先进行工期 费用的优化 ,再进行资源有限 工期最短的优化 ,最后运用模糊综合评判选出最优的方案 .在该优化方法的基础上 ... 从网络计划中工期、费用和资源三者的综合优化更具有理论、现实和经济上的意义出发 ,提出了一种综合优化模型 .首先进行工期 费用的优化 ,再进行资源有限 工期最短的优化 ,最后运用模糊综合评判选出最优的方案 .在该优化方法的基础上 ,开发了综合优化的软件系统 ,并已用于实际工程 。 展开更多

关键词 工期-费用优化 多资源约束 资源优化 综合优化 网络计划 模糊综合评判 优化模型

下载PDF 职称材料

基于混合遗传算法和关键链的多资源多项目进度计划优化 被引量：12

5

作者 廖良才 张琦 《科学技术与工程》 北大核心 2014年第6期190-195,共6页

多项目多资源项目进度计划是一个NP难问题。应用关键链思想与方法,分析建立了一种多项目多资源进度计划模型。设计了基于混合遗传和禁忌搜索算法的模型求解算法。对遗传算法的编码、选择、交叉、变异等操作以及禁忌搜索算法的相关操作... 多项目多资源项目进度计划是一个NP难问题。应用关键链思想与方法,分析建立了一种多项目多资源进度计划模型。设计了基于混合遗传和禁忌搜索算法的模型求解算法。对遗传算法的编码、选择、交叉、变异等操作以及禁忌搜索算法的相关操作进行了讨论;并通过实例的求解,验证了关键链方法在研究多资源约束多项目问题上的有效性,以及混合遗传和禁忌搜索算法在求解该问题上的可行性。 展开更多

关键词 项目进度计划 多项目 多资源约束 关键链 遗传算法 禁忌搜索算法

下载PDF 职称材料

考虑实际护士排班约束的手术排程优化 被引量：10

6

作者 项薇 殷姣 陈赛峰 《工业工程》 北大核心 2013年第5期120-124,共5页

在考虑完整手术流程及多种资源约束的基础上,手术排程问题为未来一定时期内待执行的手术确定手术开始时间及所分配的资源,对满足病人及时医治及平衡手术室资源都起着相当重要的作用。本文针对医院实际手术室运作中的手术排程问题进一步... 在考虑完整手术流程及多种资源约束的基础上,手术排程问题为未来一定时期内待执行的手术确定手术开始时间及所分配的资源,对满足病人及时医治及平衡手术室资源都起着相当重要的作用。本文针对医院实际手术室运作中的手术排程问题进一步增加了护士排班的实际多重约束,包括角色、科室、能力等级等,建立了相应的手术排程数学模型。开发了改进蚁群算法,设计了双层嵌套结构及相应的信息素更新策略。通过对其他文献中算例的计算和结果对比,证明了该蚁群算法的求解结果不仅能够满足护士的各项约束,而且在缩短手术完成时间、减少医护人员加班时间和资源平衡性等性能指标的优化上很有优势,提高了研究的实际适用性。 展开更多

关键词 手术排程 蚁群算法 多资源约束 护士排班

下载PDF 职称材料

基于瓶颈工序的多资源多目标机械加工车间调度研究 被引量：8

7

作者 李鹏 邱顺流 +1 位作者 宋豫川 徐修文 《现代制造工程》 CSCD 北大核心 2013年第1期1-6,共6页

为求解多资源约束的机械加工车间调度问题,建立了包括最大完工时间、平均流经时间、总拖期惩罚和生产成本在内的多目标优化模型,并结合免疫遗传算法和约束理论提出了一种基于瓶颈工序的机械加工车间调度算法。算法依据约束理论提出了一... 为求解多资源约束的机械加工车间调度问题,建立了包括最大完工时间、平均流经时间、总拖期惩罚和生产成本在内的多目标优化模型,并结合免疫遗传算法和约束理论提出了一种基于瓶颈工序的机械加工车间调度算法。算法依据约束理论提出了一种基于工序的多参数级联编码方法和基于鼓-缓冲器-绳索(DBR)的四阶段解码方法,以及有效的交叉、变异操作。基于瓶颈工序的免疫操作及基于浓度的选择更新机制,保证了多目标优化问题的收敛性以及Pareto解集的多样性。仿真结果表明了该算法的可行性和有效性。 展开更多

关键词 瓶颈工序 多资源约束 多目标调度 约束理论 免疫遗传算法

下载PDF 职称材料

基于改进遗传算法的关键链项目进度计划优化 被引量：8

8

作者 张琦 廖良才 王卫威 《计算机技术与发展》 2014年第4期1-5,11,共6页

项目进度计划一直是项目管理中的重点和难点,其原因是在资源和工序约束的双重约束下,项目进度计划的求解是一个NP难问题,尤其是在多资源约束下更增加了问题的复杂度。文中从关键链这一角度出发,分析了该问题并建立模型。应用自适应遗传... 项目进度计划一直是项目管理中的重点和难点,其原因是在资源和工序约束的双重约束下,项目进度计划的求解是一个NP难问题,尤其是在多资源约束下更增加了问题的复杂度。文中从关键链这一角度出发,分析了该问题并建立模型。应用自适应遗传算法对模型进行求解,对遗传算法的编码、选择、交叉、变异等操作进行了设计,并在此基础上对传统的遗传算法进行改进。最后,通过案例的求解,验证了关键链方法在研究多资源约束项目进度计划问题上的可行性,以及自适应遗传算法在求解该问题上的优越性。 展开更多

关键词 项目进度计划 多资源约束 关键链 遗传算法 自适应遗传算法

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

多资源协同的智能车间设备配置优化

10

作者 张惠煜 梁展鹏 +2 位作者 王松龄 陈庆新 毛宁 《工业工程》 2024年第3期87-97,105,共12页

针对多资源协同智能车间中设备数量配置问题,以最小化设备购置成本为目标,建立具有系统产出率和生产周期双重约束的优化模型。由于该优化问题是一个随机非线性的整数规划问题,且约束条件无法用决策变量的封闭形式表达,因此,提出一种基... 针对多资源协同智能车间中设备数量配置问题,以最小化设备购置成本为目标,建立具有系统产出率和生产周期双重约束的优化模型。由于该优化问题是一个随机非线性的整数规划问题,且约束条件无法用决策变量的封闭形式表达,因此,提出一种基于仿真建模的智能优化算法求解该问题。针对多资源协同的生产车间,基于离散事件仿真平台构建系统的性能估算模型,并提出嵌入仿真模型的灰狼优化算法求解设备数量配置的优化方案。通过仿真算例实验以及优化算例对比,验证该方法对比其他算法在优化结果的优越性和稳定性方面具有明显优势。分析实际应用案例确定了优化的配置方案,结果验证了所提方法的有效性,具有实际应用价值。 展开更多

关键词 多资源约束 智能车间 灰狼优化(GWO) 仿真优化 设备配置

下载PDF 职称材料

基于关键链的项目进度计划方法的研究 被引量：6

11

作者 刘建桥 盛步云 王辉 《机械设计与制造》 北大核心 2019年第2期5-8,12,共5页

为解决项目进度计划因资源冲突及环境不确定性而导致的计划失效、工期延误等问题,在传统项目进度计划方法的基础上引入关键链法,通过对现存的关键链识别算法及缓冲区估算方法进行分析研究,提出基于关键链的项目进度计划方法。该方法采... 为解决项目进度计划因资源冲突及环境不确定性而导致的计划失效、工期延误等问题,在传统项目进度计划方法的基础上引入关键链法,通过对现存的关键链识别算法及缓冲区估算方法进行分析研究,提出基于关键链的项目进度计划方法。该方法采取基于优先规则的启发式算法识别关键链,在充分考虑项目中的多资源约束、环境不确定性等因素的基础上设置缓冲区,制定出工期最小项目进度计划。最后,通过对项目实例进行分析验证,表明使用该方法制定的项目进度计划是可行的。 展开更多

关键词 多资源约束 关键链 启发式算法 缓冲区 项目进度计划

下载PDF 职称材料

多资源约束下基于关键链的项目群工期-费用优化 被引量：5

12

作者 丰景春 董灵莉 《中国管理科学》 CSSCI CSCD 北大核心 2022年第4期132-143,共12页

现有工期压缩模型未考虑资源约束下多合同项目工期压缩所产生的局部效应与整体效应,针对这一局限性,通过引入子网络,分析了基于关键链法的项目群工期—费用优化机理,据此,对项目群初始网络计划进行工期优化。借助关键链,除去计划工期的... 现有工期压缩模型未考虑资源约束下多合同项目工期压缩所产生的局部效应与整体效应,针对这一局限性,通过引入子网络,分析了基于关键链法的项目群工期—费用优化机理,据此,对项目群初始网络计划进行工期优化。借助关键链,除去计划工期的冗余时间,动态调整存在资源冲突的合同项目开始时间。在此基础上,分析工期动态优化对关键链和非关键链合同项目压缩费用产生的不同影响以及对子网络自身和项目群的影响。基于此,研究并构建了多资源受限下单一子网络和项目群工期-费用优化模型。最后,结合算例,分析了优化模型的可行性和优势。研究结果表明:模型能够有效地解决资源约束下项目群计划调整和工期-费用优化问题,从而能够为业主科学安排项目群中各合同项目的起始时间和资源计划提供依据。 展开更多

关键词 项目群 子网络 合同项目 工期-费用优化 关键链 多资源约束

原文传递

面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化 被引量：5

13

作者 段建国 李豪晨 张青雷 《计算机集成制造系统》 EI CSCD 北大核心 2021年第6期1714-1727,共14页

针对半组合式船用曲轴结构件规格多、批量小、体积质量大、加工精度高、生产能耗大、交货期要求严等特点,以最大完工时间最小、机器加工能耗最小、桥式起重机运输能耗最小为优化目标,研究了该类型曲轴结构件生产车间的绿色调度优化方法... 针对半组合式船用曲轴结构件规格多、批量小、体积质量大、加工精度高、生产能耗大、交货期要求严等特点,以最大完工时间最小、机器加工能耗最小、桥式起重机运输能耗最小为优化目标,研究了该类型曲轴结构件生产车间的绿色调度优化方法。将结构件制造过程细化为准备、装夹、加工、卸夹4个工艺流程,建立了集成桥式起重运输设备与机器加工设备的双资源约束、多目标优化调度数学模型;基于快速非支配排序遗传算法,提出了融合运输信息与机器信息的五段式编码,通过在算法流程中融入两种启发式选择策略对每次迭代结果进行二次优化,从而改进整个制造流程;最后,将所提模型与算法应用于上海某船用曲轴公司结构件生产车间,并与不考虑运输状态的单资源机器约束数学模型优化结果进行了对比分析,验证了所提模型与算法的有效性。 展开更多

关键词 半组合式船用曲轴 绿色制造 柔性作业车间调度 多资源约束 多目标优化

下载PDF 职称材料

多资源约束下海工装备多项目调度优化 被引量：5

14

作者 李敬花 胡载萍 +1 位作者 吕慧超 孙淼 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第10期1214-1220,共7页

为进一步缩短海工装备项目建造工期,建立了多资源约束下海工装备多项目调度的问题模型,并提出了一种基于模拟退火分层遗传算法的求解方法.该方法首先将遗传算法分为高层和低层,在低层遗传算法中设置多个特性差异较大的子种群,避免单种... 为进一步缩短海工装备项目建造工期,建立了多资源约束下海工装备多项目调度的问题模型,并提出了一种基于模拟退火分层遗传算法的求解方法.该方法首先将遗传算法分为高层和低层,在低层遗传算法中设置多个特性差异较大的子种群,避免单种群进化过程中出现的过早收敛现象;然后在分层遗传算法中融入模拟退火思想,通过对交叉/变异算子及交叉/变异后个体进行模拟退火操作,克服遗传算法局部寻优能力较差的缺陷;针对研究问题的特殊性,算法对种群进行了特殊的初始化及解码操作,在保证种群多样性的同时,避免了非法个体的产生.最后通过具体算例验证了算法的可行性和有效性. 展开更多

关键词 海工装备项目 多项目调度 多资源约束 模拟退火分层遗传算法

下载PDF 职称材料

多资源约束下车辆配送路径优化模型 被引量：5

15

作者 吴正阳 鲁工圆 马驷 《交通运输工程与信息学报》 2018年第1期122-130,共9页

本文研究了在车载能源量、车辆载货能力等多资源约束下的车辆配送路线优化问题,建立了多资源约束下配送路径优化的静态模型和动态模型。在静态配送路径优化模型中,通过修改网络结构,增加虚拟资源点,解决了含有子回路的配送路线优化问题... 本文研究了在车载能源量、车辆载货能力等多资源约束下的车辆配送路线优化问题,建立了多资源约束下配送路径优化的静态模型和动态模型。在静态配送路径优化模型中,通过修改网络结构,增加虚拟资源点,解决了含有子回路的配送路线优化问题;在动态模型中,采用时空网络模型来避免子回路的产生,对车辆配送路线规划问题的描述更加直观准确,该模型以扩大模型规模为代价丰富了车辆配送路径选择方案,并能求解车辆到达、离开客户点的时刻。以商业优化软件CPLEX12.6.2为工具对上述两个模型进行验证和数值计算实验。 展开更多

关键词 公路运输 多资源约束 配送路线优化 时空网络 混合整数规划

下载PDF 职称材料

基于手术室综合运作成本的手术排程优化 被引量：5

16

作者 李冲 项薇 《科技与管理》 2014年第6期67-71,共5页

手术室是医院收入和支出的重要部门,其运作管理是医院科学管理的核心环节,因此合理安排手术排程,控制手术室综合运作成本显得尤为重要。为了提升模型的实用性,在调研国内医院手术室运作现状基础上,以最优化手术室综合运作成本为目标函数... 手术室是医院收入和支出的重要部门,其运作管理是医院科学管理的核心环节,因此合理安排手术排程,控制手术室综合运作成本显得尤为重要。为了提升模型的实用性,在调研国内医院手术室运作现状基础上,以最优化手术室综合运作成本为目标函数,考虑完整的手术流程和多种源于国内医护现状的资源约束、手术优先级、及运作约束等实际因素,构建了手术排程的数学模型。在经典蚁群算法基础上,改进设计了新的内外层蚂蚁路径图结构,实现外层蚂蚁选择手术顺序,内层蚂蚁选择对应的资源序列。并以国内某三级甲等医院一天的手术为算例进行计算和算法评价。对比结果表明,此排程算法在排程效率、资源平衡性和手术室综合成本多个指标方面都有优越性。 展开更多

关键词 手术调度 手术成本 多资源约束 蚁群算法

下载PDF 职称材料

多资源约束下工程控制网络的优化 被引量：2

17

作者 史精生 《系统工程理论与实践》 EI CSCD 北大核心 1990年第2期21-25,共5页

本文针对工程网络的一般特点,提出了工程控制网络的概念及模型。为了解决工程控制网络的多资源优化问题,提出了控制网中项目的“可调量”及“最大可调量”的概念及其计算公式。在资源优化计算中,确定了以时参计算得到的最早时间为初始方... 本文针对工程网络的一般特点,提出了工程控制网络的概念及模型。为了解决工程控制网络的多资源优化问题,提出了控制网中项目的“可调量”及“最大可调量”的概念及其计算公式。在资源优化计算中,确定了以时参计算得到的最早时间为初始方案,然后按下列规则后移网络中相应的项目;a)首先后移自由时差最大的项目;b)次之后移总时差最大的项目;c)最后后移工期最短的关键项目 为满足控制要求,各个项目的累积向后推移的时间应小于该项目的最大可调量。文中还推导出了网络中某一项目后移一个时段后,网络中其它项目“时参”重新计算的文法。 展开更多

关键词 工程控制 网络 优化 多资源约束

原文传递

多目标选择性拆卸序列优化问题的分散搜索算法 被引量：3

18

作者 郭希旺 刘士新 王大志 《系统工程学报》 CSCD 北大核心 2016年第3期307-316,共10页

针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满... 针对多资源约束下顺序依赖的选择性拆卸序列优化问题,建立以最大拆卸收益和最小拆卸时间为优化目标的多目标数学模型,提出了一种多目标分散搜索优化算法进行求解.该算法针对本文问题的特点设计了一种保持足够多样性的初始解生成方法,满足拆卸优先关系的交叉组合算子以及改进的参考集更新策略.为了进一步提高解的质量设计了一种局域搜索策略,并利用外部存档方法存放pareto解集.应用多组实例进行计算实验,并与其他求解该问题的算法进行比较,实验结果表明本文算法优于对比算法,证明本文模型和算法求解本类问题有效. 展开更多

关键词 选择性拆卸序列优化 多资源约束 多目标 分散搜索算法

下载PDF 职称材料

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

19

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

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

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

下载PDF 职称材料

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

20

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

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

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

下载PDF 职称材料