解决大规模生产调度问题的一种新编码方法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:rlhRLH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法在解决大规模生产调度问题时,运行时间迅速增长,运行效果也不好。为此,提出了一种新的编码方法——动态相似度参数零件族编码。该编码方法通过零件工艺相似性、零件自身相似基因比动态划分零件族,以典型零件进行编码,大大减少了编码长度和求解时间,有效地将大规模问题缩小为中小规模问题,从而有利于用遗传算法来解决大规模生产调度问题。
其他文献
针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法。该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别
面临国际经济一体化的大趋势,我国制定的各项准则也应该与国际接轨,方便企业对会计信息的披露。2006年颁布了新的会计准则体系,从颁布的时间看,我国迄今为止发布过的会计准则
随着我国工业化和城市化的加快,我国对能源消费的需求会越来越大,但是我国的能源产出比并不是很高,能源利用效率比较低,能源浪费严重,为此做好能源资源的开采与利用势在必行
"城中村"在我国大中城市中普遍存在.论文在分析"城中村"现象、问题及其成因的基础上,总结了我国"城中村"的主要特征、发展状况及改造矛盾,并吸取了旧城更新和"贫民窟"改造等
<正>(2015年8月18日)这次省委政协工作会议的主要任务是,深入贯彻落实党的十八大和十八届三中、四中全会精神,贯彻落实习近平总书记在庆祝人民政协成立65周年大会上的重要讲
<正>做寿庆,过寿诞,是人们表达良好愿望的一种祝福,也是一种尊老敬老的好风俗,这种风俗在我国有着比较悠久的历史。如在我国古代民间装饰艺术中,有很多表现寿字的作品,如"八
针对目前高职院校校内会计模拟教学和到校外的一般工商企业实习存在的种种不足,分析了依托校外会计代理记账公司提高学生实践动手能力方面的优势,提出了利用会计代理记账公司
随着社会的发展,机器人应用领域正在不断扩展。然而单机器人系统在信息的获取、处理与控制能力等方面存在局限性,对于复杂的工作任务及多变的运行环境,单机器人系统的能力更
自文艺复兴以来,西方自然科学兴起并获得了很大的发展,神学、神权的影响逐渐缩小,人的地位被提升到一个很高的位置。此时期的霍布斯同其他早期启蒙思想家一样,摆脱了神学观点
本文在深入探究个性概念及数学学习实质的基础上,尝试对数学个性化学习进行了理论建构,论述了数学个性化学习的概念、内涵以及终极归宿,指出了数学个性化学习乃是学习者自身