【摘 要】
：
针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法;
论文部分内容阅读
针对最小化最大完工时间的作业车间调度优化问题,提出一种基于空闲时间的邻域搜索遗传算法。通过对不同解码方式的分析,设计了一种基于空闲时间的邻域结构及其邻域搜索方法;分析了同一机器上相邻两工序间的空闲时间,给出最大限度查找关键工序相关机器空闲时间的方法;查找关键工序前后的机器空闲时间,在保证可行解的条件下,移动关键工序到空闲时间位置实现邻域搜索;给出同一台机器上任意两个工序位置相对移动时保证可行解的工序移动条件及证明。将基于机器空闲时间的邻域搜索方法融入遗传算法,采用典型算例进行测试,与文献中不同算法的求解结
其他文献
应用复杂网络理论建立河流网络模型，并以海河水系为例，建立了2个网络模型：模型Ⅰ和模型Ⅱ。模型Ⅰ只包含自然节点；而模型Ⅱ既包含自然节点，也包含人工节点。针对河流网络节点和边
欲求心理思想非西方所独有,我国古代先秦思想家对此早就多有论述,且较为系统而深刻,其中尤以<管子>中包含的欲求思想最为典型也最富创见.<管子>中的欲求观构成层次分明、纵横
利用NCEP／NCAR再分析资料和中国台风网提供的2005年台风资料，研究了2005年夏季台风登陆及中国东部频发性台风暴雨的环流特征及南北半球环流系统的相互作用。2005年夏季登陆我国
王个簃乃吴昌硕衣钵传人,有"当代缶庐"之誉.早年追随吴昌硕,浸淫于传统文化的探求;中年外师造化,深入生活探索创新,笔墨紧随时代;晚年重构新局,开笔墨设色新境界.个簃先生诗
从国内外地震记录库中挑选出2条具有丰富长周期信息的长周期地震波，利用正交化 HHT法对2条地震波进行时频特征分析计算，同时以2条常用地震波为参照，进行时频特征的比对分析。然
采用厌氧／缺氧序批式反应器（SBR）在不同碳源（乙酸钠、丙酸钠、P（乙酸钠）、P（丙酸钠）=2：1和P（乙酸钠）：P（丙酸钠）=1：2）条件下成功培养反硝化聚磷菌（DPB），并利用静态试验研究不同碳源培养的DPB对电
丝竹音乐有着悠久的历史,早在周代"六乐"就用瑟、琴伴奏,汉魏时期的"相和歌"用管弦乐伴奏,到魏晋时期的伴奏乐器已有笙、笛、麓、节、琴、瑟、筝、阮等八种.隋唐时期之后,丝
运用概率分布函数、矩分析、功率谱分析和无趋势波动分析（DFA）方法,分析了美国1978-2001年期间酸沉降数据,发现大气酸沉降事件类似于沙堆模型中的崩塌事件,具有自组织临界性（SOC
通过2年对番茄喷施木酢多元叶面肥的小区、田间试验研究表明,它能有效地提高番茄产量,增产幅度在8.8%～19.8%,平均增产14.3%.使株高平均增加4.8 cm(厘米),株幅平均增加3.7 cm(
为解决非线性系统状态反馈线性化过程中出现的非最小相位问题，设计了一种非线性控制器实现对非最小相位环节的有效控制；通过微分同胚映射将原非线性系统变换为线性化标准型形式