并行机作业车间等量分批多目标优化调度 被引量：20

1

作者 曾强 杨育 +1 位作者 王小磊 文颖 《计算机集成制造系统》 EI CSCD 北大核心 2011年第4期816-825,共10页

为降低并行机作业车间等量分批多目标优化调度问题的复杂度,提高优化效率,提出了一种基于仿真技术和改进非支配排序遗传算法的分步优化方法。建立了一类以完工时间最短和总制造成本最低为优化目标的并行机作业车间等量分批多目标优化调... 为降低并行机作业车间等量分批多目标优化调度问题的复杂度,提高优化效率,提出了一种基于仿真技术和改进非支配排序遗传算法的分步优化方法。建立了一类以完工时间最短和总制造成本最低为优化目标的并行机作业车间等量分批多目标优化调度模型;将各产品进行等量分批,以Witness为仿真平台建立并行机作业车间等量分批生产仿真模型,通过组合仿真优化得到产品理想的等量分批方案,从而将原问题转化为并行机作业车间多目标优化调度问题;设计了一种改进的非支配排序遗传算法,对并行机作业车间多目标优化调度进行求解。通过算例分析验证了该方法的有效性。 展开更多

关键词 作业车间调度 并行机 多目标优化 仿真技术 遗传算法

下载PDF 职称材料

复杂制造环境下的改进非支配排序遗传算法 被引量：19

2

作者 刘爱军 杨育 +6 位作者 程文明 邢青松 陆惠 赵小华 张煜东 曾强 姚豪 《计算机集成制造系统》 EI CSCD 北大核心 2012年第11期2446-2458,共13页

针对柔性作业车间多目标调度问题,在考虑机器、操作人员等资源约束和交货日期不确定性的基础上,构建了以加工成本、客户满意度及生产总流程时间为目标函数的模糊调度数学模型。针对传统的加权系数方法不能很好地解决柔性作业车间调度多... 针对柔性作业车间多目标调度问题,在考虑机器、操作人员等资源约束和交货日期不确定性的基础上,构建了以加工成本、客户满意度及生产总流程时间为目标函数的模糊调度数学模型。针对传统的加权系数方法不能很好地解决柔性作业车间调度多目标优化问题的缺点,提出改进的非支配排序遗传算法,采用改进的拥挤密度排序法改善同一非劣等级内个体的排序;提出自适应交叉和变异策略,克服了种群早熟化,改善了算法的收敛速度;采用改进精英策略保持种群多样性,改善了算法的搜索性能。将该算法应用于某机械公司的人机双资源多目标柔性车间模糊调度,仿真结果证明了该方法的有效性和可行性。 展开更多

关键词 柔性车间调度 多目标优化 改进非支配排序遗传算法 仿真

下载PDF 职称材料

平顺移动下等量分批FJSP多目标优化研究 被引量：11

3

作者 曾强 杨育 +1 位作者 程博 杨洁 《系统仿真学报》 CAS CSCD 北大核心 2012年第5期1046-1052,共7页

为解决平顺移动下等量分批柔性作业车间调度问题多目标优化的困难,对平顺移动下等量分批柔性作业车间调度多目标优化方法进行了深入研究。首先,针对平顺移动方式下等量分批柔性作业车间调度的特点,建立了一类以完工时间最短和制造成本... 为解决平顺移动下等量分批柔性作业车间调度问题多目标优化的困难,对平顺移动下等量分批柔性作业车间调度多目标优化方法进行了深入研究。首先,针对平顺移动方式下等量分批柔性作业车间调度的特点,建立了一类以完工时间最短和制造成本最低为优化目标的等量分批柔性作业车间调度多目标优化模型。其次,提出并设计了一种改进的NSGA II算法对模型进行求解。算法中引入面向对象技术处理复杂的实体逻辑关系,使用一种基于工序及设备编码的分段编码技术进行编码,采用分段交叉和变异的特殊遗传算子实现遗传进化,应用4种精细化调度技术于解码过程以提高设备利用率。最后,通过案例分析验证了方法的有效性。 展开更多

关键词 柔性作业车间调度 平顺移动 等量分批 多目标优化 改进NSGAII算法

下载PDF 职称材料

基于BP神经网络的软件项目风险评估研究 被引量：8

4

作者 赵川 曾强 +1 位作者 杨育 杨洁 《计算机应用研究》 CSCD 北大核心 2009年第10期3767-3769,3780,共4页

为了确定软件开发项目中不确定因素的影响,提出基于BP神经网络的软件项目风险评估模型。首先,构建了软件项目风险识别的TEMP(technology、environmen、tmanagemen、tprocess)模型;其次,在TEMP识别模型基础上建立了包括17种风险指标在内... 为了确定软件开发项目中不确定因素的影响,提出基于BP神经网络的软件项目风险评估模型。首先,构建了软件项目风险识别的TEMP(technology、environmen、tmanagemen、tprocess)模型;其次,在TEMP识别模型基础上建立了包括17种风险指标在内的软件项目风险评估指标体系;再次,利用BP神经网络建立了风险评估模型;最后,通过MATLAB实例证明该风险评估模型的有效性和可行性。 展开更多

关键词 软件项目 TEMP模型 风险评估 BP神经网络

下载PDF 职称材料

基于多规则设备分配及工序排序的FJSP多目标集成优化方法 被引量：8

5

作者 曾强 杨育 +1 位作者 王小磊 王永锋 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期980-989,共10页

为降低柔性作业车间调度多目标优化的复杂度,提高优化效率,提出一种基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化方法。建立了一类以完工时间、设备最大负荷、设备总负荷以及制造成本为优化目标的柔性作业车间调度多... 为降低柔性作业车间调度多目标优化的复杂度,提高优化效率,提出一种基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化方法。建立了一类以完工时间、设备最大负荷、设备总负荷以及制造成本为优化目标的柔性作业车间调度多目标优化模型;针对模型的组合爆炸特点,为降低其复杂度,提出一种将多规则设备分配及工序排序相结合的集成调度思想;为进一步提高求解效率,提出一种面向对象数据处理技术用于处理各实体之间的数据交换;基于改进的非支配排序遗传算法思想,提出了基于多规则设备分配及工序排序的柔性作业车间调度多目标集成优化算法。通过仿真对比与应用验证了所提方法的有效性。 展开更多

关键词 柔性作业车间调度 多目标优化 多规则 面向对象技术 改进的非支配排序遗传算法

下载PDF 职称材料

基于准时交货的批量生产FJSP多目标优化 被引量：7

6

作者 曾强 杨育 +1 位作者 沈玲 张进春 《计算机集成制造系统》 EI CSCD 北大核心 2011年第8期1780-1789,共10页

为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶属度,将快速生产要求映射为流程时间价值总量,构建了一类以... 为解决客户准时交货要求与企业快速生产要求之间的矛盾,提出了一种基于准时交货的批量生产柔性作业车间调度多目标优化方法。将准时交货要求映射为基于模糊交货期的加权平均隶属度,将快速生产要求映射为流程时间价值总量,构建了一类以加工批次完工时刻的加权平均隶属度最大及加工批次流程时间价值总量最小为目标函数的批量生产柔性作业车间多目标调度优化模型;提出并设计了一种改进的非支配排序遗传算法对模型进行求解。算法引入面向对象技术处理复杂的实体逻辑关系,采用三段式分段编码技术,分别对加工子批最早允许开工时刻、加工顺序、加工设备进行编码,采用三段式分段交叉和变异的混合遗传算子实现遗传进化,采用三种精细化调度技术进行解码以缩短流程时间。通过案例分析验证了研究成果的有效性和实用性。 展开更多

关键词 柔性作业车间调度问题 多目标优化 准时交货 批量生产 平顺移动 遗传算法

下载PDF 职称材料

基于混合遗传算法的制造车间布局设计 被引量：5

7

作者 赵川 杨育 曾强 《重庆理工大学学报（自然科学）》 CAS 2010年第2期43-48,共6页

生产车间的布局问题是一个NP难问题,常规方法难以求解。针对这一问题,首先根据车间布局设计的最小费用原则,建立了生产系统设备布局的数学优化模型;接着,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并将其引入到... 生产车间的布局问题是一个NP难问题,常规方法难以求解。针对这一问题,首先根据车间布局设计的最小费用原则,建立了生产系统设备布局的数学优化模型;接着,将遗传算法与模拟退火算法相结合组成混合遗传-模拟退火(GA-SA)算法,并将其引入到车间设备布局问题中,完成了算法操作设计;最后,给出了一个10区域车间布局算例。结果表明:该算法有较强的全局和局部搜索能力,能有效改善遗传算法过早收敛的问题,是优化车间设备布局的一个有效方法。 展开更多

关键词 车间设备布局 遗传算法 模拟退火算法

下载PDF 职称材料

应用需求时间窗的柔性作业车间调度优化模型 被引量：5

8

作者 曾强 杨育 +1 位作者 王小磊 邢青松 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第2期86-94,共9页

为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于'需求时间窗'的柔性作业车间调度问题优化方法。首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题... 为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于'需求时间窗'的柔性作业车间调度问题优化方法。首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型。然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用'逆序变异'和'基因段交换变异'找到较好的初解,在此基础上利用'基因交换变异'继续搜索优解。最后,通过在某多品种小批量生产车间的应用验证了该方法有效性。 展开更多

关键词 柔性作业车间调度 需求时间窗 禁忌搜索算法 多阶段混合变异

下载PDF 职称材料

拉式供应链系统可靠性分析与改善 被引量：5

9

作者 李家斌 王永建 兰建义 《物流技术》 2005年第10期19-20,共2页

首先对供应链的可靠性重要性进行了分析,对供应可靠度和供应链可靠度的进行了定义,然后从可靠性方面提出对供应链系统进行分析改善的途径,最后对零库存拉式供应链系统进行了可靠性分析与改善。

关键词 供应链 拉式供应链 可靠性

下载PDF 职称材料

(t,s,S)库存系统的计算机优化仿真 被引量：4

10

作者 曾强 潘启东 沈玲 《工业工程》 2007年第3期123-127,共5页

分析了(t,s,S)库存系统定量优化的难点,提出计算机仿真是这一难点的解决方法之一。详细介绍了以Visual Basic 6为平台所开发的软件实现(t,s,S)库存优化的具体步骤。指出该软件较好地实现了参数交互输入与模拟数据的图形输出,具有较宽的... 分析了(t,s,S)库存系统定量优化的难点,提出计算机仿真是这一难点的解决方法之一。详细介绍了以Visual Basic 6为平台所开发的软件实现(t,s,S)库存优化的具体步骤。指出该软件较好地实现了参数交互输入与模拟数据的图形输出,具有较宽的应用范围,模拟结果符合实际,具有一定的应用价值。 展开更多

关键词 计算机仿真 库存系统

下载PDF 职称材料

过程能力指数C_p、C_(pk)与过程性能指数P_p、P_(pk) 被引量：2

11

作者 孙顺利 《价值工程》 2013年第31期208-209,共2页

过程能力指数是一种广泛应用的产品质量评价工具。不同过程能力指数都有合理一面,但也都有不足之处,选用不当会产生误导。文章研究了过程能力指数C p、Cpk与过程性能指数Pp、Ppk的差别及原因,并分别给出其与不合格率的关系和相应的估计... 过程能力指数是一种广泛应用的产品质量评价工具。不同过程能力指数都有合理一面,但也都有不足之处,选用不当会产生误导。文章研究了过程能力指数C p、Cpk与过程性能指数Pp、Ppk的差别及原因,并分别给出其与不合格率的关系和相应的估计和置信区间。 展开更多

关键词 过程能力指数 过程性能指数 合格率

下载PDF 职称材料