一种求解flexible job-shop调度问题的混合遗传算法

来源 :第十届全国青年系统科学与管理科学学术会议 | 被引量 : 0次 | 上传用户:l441060226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出了一种基于混合遗传算法的求解方案,利用混沌序列的随机性和遍历性特点,在遗传进化的过程中加入基于混沌序列的邻域搜索功能,以提高遗传算法的执行效率。通过仿真实验验证了该算法的可行性和有效性。
其他文献
鸭病毒性肝炎是雏鸭的一种烈性传染病,该病发生后,传播快、病程短、病死率高。目前,世界上几乎所有养鸭的国家和地区都存在本病。我国养鸭地区发病情况也比较严重,造成了很大的损失,已经引起人们的重视。因此,对鸭病毒性肝炎的快速、准确的诊断非常重要。本文对当前鸭病毒性肝炎的诊断技术进行了概述。包括临床症状、病理变化、常规的病毒分离技术,血清学诊断技术,以及分子生物学诊断技术。
根据水平井井身结构和井内注入流体的流动状态特性,研制出存储式多参数测井仪器。应用连续油管传输工艺,传送存储式测井仪,实现了水平注水井吸水剖面测试。定性定量地分析解释了水平井段的注入状况及吸水井段的分布状况。
鸭疫里默氏杆菌病是由鸭疫里默氏杆菌(RA)引起的鸭的一种急性或慢性出血性、败血性传染病。此病主要侵害2~8周龄的雏鸭,发病率和死亡率都很高,几乎呈全球性流行,是危害养鸭业最为严重的传染病之一。本文着重对此病的防治措施作了较详细具体的介绍,希望能对此病的控制有所帮助。
近年来猪水肿病造成养殖场(户)的仔猪死亡数约占生产仔猪总数的10~20%,给养猪业中造成了极大的危害,对本病的有效控制已成为不可忽视的问题。根据流行病学,临床症状,剖检变化及实验室检查,可确诊患病仔猪为致病性大肠杆菌感染所致的猪水肿病。对该病的治疗应有选择性,减少无谓投入。而对该病的早期预防则是必须要重视的重要环节。
2008年3月,接到送检发病小尾寒羊,通过流行特点、临床症状、病理变化进行综合分析,做出初步诊断,并进一步进行实验室检查,最终确诊为羊快疫,并及时采取有效的治疗措施,控制了疫情发展。
注水是油田开发过程中一项非常重要的工作,是油田稳产、上产的基础和有力保障。近几年吉林油田新本采油厂通过加大注水投入,狠抓过程管理、技术创新、管网改造等工作,使新木栗油厂的注水工作一直走在油田分公司的前列。
我国东部低渗透油气田开采进入中后期,各油田普遍出现综合含水上升快,注采不平横、层间矛盾突出等问题,开采成本逐年上升,导致稳油控水工作成为主要问题。针对这种开发现状,本文通过对典型低渗透油田多年来开发过程中遇到的实际问题,以及采取相应措施的论述,详细介绍了提高低渗透油田开发效益的经济、实用方法一物理场处理油层技术及应用。本文介绍了高含水期低渗透油田开发的现状及存在问题;物理场处理油层提高采收率技术应
针对小环状掺输流程存在凝环隐患提出的具体解决方案。在抽油机控制电路中加装电子锁电路、灯光显示电路、语音电路,把这三种电路与动力控制箱有机结合到一起就构成了遥控式声光并用油井配电控制装置。值班工人当班期间发现其中一个或几个环存在凝环隐患时,在井组使用遥控器就可对环路中的串联油井作出快速停井反映,使环路中的热负荷得以迅速缓解,从而消除凝环隐患;远距离灯光显示电路有利于夜间及时发现不正常井,以提高油井采
汽车使用天然气作燃料,可合理利用天然气资源,缓解油品供求矛盾,有效缓解汽车尾气排放造成的环境污染这一世界公害问题,意义深远。本文针对天然气与其他燃料进行比较,明确了发展燃气汽车的节能、环保优势,同时,就新兴的液压式汽车加气工艺作简要阐述,以利于公众正确认识、使用该项技术,获得较好的社会效益和经济效益。
论文首先从微观层面上利用谱系聚类法对路口路段的拥堵程度进行分类,并在此基础上利用基于节点删除的综合测度法对路口的重要程度进行判别,确定了相应的容量。然后从宏观层面上提出了判断整个路网拥堵程度的状态参量——最大流,并构造了节点和边都有容量约束的多源多汇最大流算法——改进的割集矩阵算法,最后利用离线实验验证了方法的可行性和有效性。