【摘 要】
：
针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法
【机 构】
：
大连理工大学管理与经济学部,沈阳工业大学机械工程学院,烟台大学经济管理学院
论文部分内容阅读
针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不同的邻域结构,构建邻域结构集以产生邻域解,保证邻域解的搜索过程中解的可行性以提高求解效率。针对一系列典型的柔性作业车间调度问题的实例,运用所设计的改进变邻域搜索算法进行测试求解,并将计算结果与文献中其他算法的测试结果进行比较,验证了所提出方法求解柔性作业车间调度问题的可行性和有效性。
其他文献
本课题针对新能源汽车光伏充电桩光伏功率的预测进行研究。近年来地球上石油等非可再生能源快速消耗,造成大气环境污染,新能源发展迫在眉睫。各国推出许多新兴政策鼓舞新能源汽车行业发展,新能源汽车充电桩技术也随之蓬勃发展。电动汽车光伏充电桩广泛应用,并入电网,将多余电量反馈电网。在发电过程受到天气云层等气象因素影响时,其出力功率将受到影响,分布式光伏充电站将电能回馈电网时会导致电网局部不稳定,引起波动。因此
以2010上海世博会园区内的世博公园的规划设计分析为例,讲述了绿色城市理念在整个世博园区的园林绿地建设中的实践效用以及取得的成绩,并论述绿色城市理念的核心内涵和理论价
中韩两国在半岛无核化、东北亚地区和平与稳定方面拥有共同的利益，构成了两国在朝核问题上的合作基础。中韩两国在通过和平谈判协商解决朝核问题、帮助朝鲜进行经济改革和对外
9月1日,千千万万的学生将迎来新的学年。让孩子们在教育的阳光下更加健康、茁壮地成长,是学校和家长的期望,更是社会的期望。由是,如何上好开学第一课,怎样给学生一个积极有
美育是课程教学改革不容忽视的一个重要方面。如何在我校英语课程改革中融入美育，是广大英语教育工作者应该思考的问题。
目的：观察甲型H1N1流感肺炎治疗前后影像变化,探讨其转归影像表现.方法：回顾性分析25例甲型H1N1流感并发肺炎患者临床及治疗前后影像资料,其中男18例,女7例.结果：轻症12例,病变
当前，加快农村消费城市化发展步伐，是贯彻以人为本的科学发展观、构建和谐社会的重要任务。实现这一任务，需要在准确把握农村消费城市化实质的基础上，依靠政府重视并给予实际支持
在纸浆流送和纸幅成形过程中,造纸湿部非纤维性化学品的添加有助于改善纸张的质量性能、提高湿部的成形效率、保证纸机运行的连续性和稳定性等。然而,化学品合成工艺控制不当
本文拟就我国职业教育在新形势下，应如何进一步更新观念、拓宽思路，从而跟上经济发展的步伐，找出一条发展职业教育的新路，进行一些尝试性探讨。