柔性作业车间调度的改进邻域结构混合算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:bestopx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对柔性作业车间调度问题,以优化最大完工时间为目标,提出一种融合改进邻域结构的混合算法。柔性作业车间调度问题机器选择是工序排序优化的前提和基础,因此,将邻域结构分两级进行:第一级跨机器移动工序,第二级同机器移动工序。对同机器移动工序方面进行了改进,结合关键工序的类型定义了相应的移动操作,对已有邻域结构进行了无效移动的精简和有效移动的扩展,提高了邻域结构的精准有效性。给出了邻域结构相应的近似移动评价方法,综合考虑算法的全局搜索能力和局部搜索能力,设计了柔性作业车间调度问题求解算法。通过采用基准算例进行测试,
其他文献
2005年4月20日,由上海市制冷学会主办,上海市经委节能环保处、电力处、政策法规处;上海市建委建筑节能办公室;上海市人民政府参事室;上海市发改委能源处;上海市节能监察中心和上海
不论是存具有高度工业文明的欧洲、北美还是在正迎来工业化春天的中国社会,不论是在纷繁喧嚣的都市,还是在山清水秀的乡村,生活在现时代的人们都十分明确地意识到:社会运行的步伐
不同的音符才能构成美妙和谐的音乐,不同的年龄、不同的能级才能组成合理的群体结构。科技队伍的结构也是如此,结合是否合理,不仅影响个体作用的发挥,而且对整体效能有很大影响。
一、武汉市人口发展概况 建国以来,我市人口不断递增,由l949年末的276.47万增加到1987年末的629.34万,平均递增2.1%。山于政治、经济等方面因素的影响,全市人口发展可分以下阶段:l、
目的调查广州地区临床分离产AmpC酶肺炎克雷伯菌对抗菌药物耐药性及氨基糖苷类修饰酶基因分布。方法采用纸片扩散法(即K-B法)测定51株产AmpC肺炎克雷伯菌对15种抗菌药物的耐药
新型的肽类表面活性剂二(月桂酰胺谷氨酰胺)赖氨酸钠(DLGL)被用来制备含活性成分神经酰胺的纳米乳液。本文通过X-射线衍射法,差示扫描量热法,红外光谱法研究了DLGL分子与神经
摘要:函数是高中数学的重点学习内容之一,它的观点和思想方法贯穿整个高中数学的全过程,因此高一学生入学第一个学期的主要学习任务就是要求掌握函数的概念和性质.在高考中,能够熟练运用各类函数的相关性质是解决函数类问题的关键.为此,笔者利用高等数学中的函数凹凸性对连续二阶可导函数的性质作进一步探究,以使学生对这类函数的相关知识有一个更系统、更全面、更深刻的了解.  关键词:函数凹凸性;连续二阶可导;性质探
一、我国决策的民主化 决策科学化,首先就要民主化。没有民主化,不能广开思路,广开言路,就谈不上尊重知识,尊重人才,尊重人民的创造智慧,尊重实践经验,就没有科学化。因此,为了实现
我国经济政治生活的历史性大发展是锐不可挡的洪流,势必冲击到每一个家庭,使每个家庭的经济生活、宗庭结构、家庭成员伦理关系发生变化,这是一场文质彬彬的大变革。
在改革过程中,政工干部的思想状况大致可以分为三类:一是积极进取类“在思想上表现为对改革、开放政策的积极拥护,对政治体制改革心悦诚服,比较热爱政治工作,热心在新形势下对思想