【摘 要】
：
针对柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),以优化最大完工时间为目标,提出一种融合两级邻域搜索和遗传算法的混合算法。基于通过利用机器空闲
论文部分内容阅读
针对柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),以优化最大完工时间为目标,提出一种融合两级邻域搜索和遗传算法的混合算法。基于通过利用机器空闲时间来减小最大完工时间的想法,构造邻域结构,对关键路径上的关键工序进行移动,实现邻域搜索,以改进当前解;设计针对FJSP问题特点的两级邻域搜索方式,第一级邻域搜索为跨机器移动工序,将工序移动到除当前加工机器之外的其他可选机器上,第二级邻域搜索为同机器移动工序,将工序在当前加工机器上进行移动;给出两级邻域搜索相应的保证可行解工序移动条件;兼顾FJSP问题求解算法的全局搜索能力和局部搜索能力,利用遗传算法实现全局搜索,两级邻域搜索实现局部搜索;采用国际通用的FJSP问题基准算例进行测试,验证了所提方法的有效性。
其他文献
提出为实现小型四旋翼无人机自主飞行控制,设计一种基于视觉的飞行控制方法,并搭建嵌入式控制架构飞行试验平台。在控制过程中,光流信息与姿态角信息进行融合用于估计无人机
伊斯兰法作为一种外来的法律制度,具有充分的文化属性,它在中国境内的发生、成长过程其实就是一种典型的法律本土化过程,而且这种过程是伴随着伊斯兰教的中国本土化实现的。
针对2 kW、270 V无刷直流电机,研究设计了直流电机起动/发电系统的综合设计方案,通过一路三相逆变器功率开关的通断,实现了电机的起动/发电运行,重点研究了无刷直流电机发电
<正> 在世纪之交的20～30年的时间内,我国城市的发展正经历着质的飞跃——从传统的工业基地向现代化城市迈进。城市的现代化问题,也日益显现出来。 目前,国内学者普遍认为,城市
在以儒家文化为主流的中国传统文化背景下 ,中国古代科技的发展在很大程度上受到儒家文化的影响。不仅科学家的价值观念、人格素质、知识学问要受到儒家文化的影响 ,而且 ,他
目的:研究通补开泄法对冠心病患者血管新生的影响。方法:选取520例稳定性冠心病患者,随机分为两组,治疗组(天香散组)271例,对照组(通心络组)249例。观察治疗前后临床症状、心
研究油液含气量对液压机械无级传动换段过程中动态性能的影响规律。开展油液体积模量的理论分析,进行油液不同含气量时体积模量的试验研究,将理论曲线与试验曲线进行比较,结
从机体细胞免疫、体液免疫及细胞因子等方面,对黄芪及其主要成分(黄芪多糖、黄芪皂苷等)抗肿瘤免疫机制研究进展进行了综述。参考文献23篇。
介绍双轮洗槽机的软管随动系统的分类及组成原理,并应用AMESim软件对软管随动系统在不同外界条件下的泵和马达的参数做了计算,为液压原理设计提供了具有参考性的参数。设计了