【摘 要】
：
为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法.由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方
【机 构】
：
西北工业大学系统集成与工程管理研究所,西北工业大学现代设计与集成制造技术教育部重点实验室陕西西安710072,IBM中国研究院
【基金项目】
：
国家自然科学基金资助项目（51075337）.Project supported by the National Natural Science Foundation,China （No.51075337）.
论文部分内容阅读
为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法.由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用禁忌算法对种群中引入的新个体进行局部优化;设计了一种扩展的基于优先列表的编码方式进行染色体编码,采用精英进化策略,在精英保留的基础上使精英个体参与遗传进化操作,加快获取最优解;消除非支配排序遗传算法非支配性排序时对种群个体的重复比较,降低了算法的时间复杂度.通过仿真实验,验证了该算法的可行
其他文献
本文围绕江泽民同志"三个代表"中关于代表"先进生产力发展要求"方面的重要论断,从理论与实践、历史与未来的视角论述了代表先进生产力是中国共产党旺盛的生命力之源;分析了先
为解决海洋工程装备项目对钢板进行追溯管理时物料流与信息流不同步、追溯数据处理效率低等问题,采用无线射频识别标签标志钢板,并提出一种基于多代理系统的海洋工程装备项目
针对车门系统设计参数选择问题，提出了一种基于灰色理论的参数多目标优化方法。对车门系统设计参数中的可控因子进行正交试验设计，利用有限元方法获取车门下沉量和车门质量在不
为解决传统智能优化算法在求解自动化制造单元调度问题时易出现早熟、陷入局部最优等问题,提出了混合量子进化算法.该算法采用序列染色体和量子染色体相结合的混合编解码策略
企业“三角债”是企业间相互需要产品、劳务或生产资料而又不能及时偿付货款形成的结算关系,是非正常转化。除了由于国民经济计划调整造成产业和产品结构失调,形成数额较大但
<正> 从煤炭行业经营性项目投资偿还能力的现状分析可看出,要做到资金的有偿使用,其根本问题是解决还贷资金的来源问题。而资金的来源又与价格体系的改革、对煤炭工业实行的
为了科学合理地制定民航发动机的维修工作范围，提出一种面向全寿命周期的基于性能状态的发动机送修目标确定方法。研究了发动机性能衰退模型及性能恢复值与维修成本之间的关系
百年中国文学语言观念的衍变，在大陆经历了从以文言为正统到以白话为正宗的质的、根本性的转变。在确立了以白话为正宗的语言观念的前提下，大陆文学的语言观念基本上经历了从“
<正> 一、优化劳动组合的原则1.生产效益最大原则。煤炭企业的生产效益就是指要以占用尽量少的活劳动和消耗尽量少的物质生产资料,生产出更多符合社会需要的煤炭产品。通过优