基于遗传算法的混合Flow-shop调度方法

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户:yuyangyy12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合Flow-shop调度问题 (Hybrid flow-shop scheduling problem, HFSP),是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂.本文提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种新的编码方法,设计了相应的交叉和变异操作算子,能够保证个体的合法性,同时又具有遗传算法本身所要求的随机性.最后给出了某汽车发动机厂金加工车间的生产调度实例,表明了此算法的有效性.
其他文献
为探明螺旋隧道火灾特性,防止人员高温伤害,基于Froude准则,搭建比例1∶67的小尺寸螺旋隧道实验模型,采用模型实验方法研究不同坡度和不同风速下螺旋隧道火灾温度分布规律及
这了张全庄金矿的地质构造特征。张全庄金矿床的金矿化富床受矿区次级构造、矿物标型、围岩蚀变、矿石类型等多种因素控制,具有明显的矿化富集规律。
采用填表调查与采样检测方式,对海淀区各类医疗机构消毒隔离工作现状和消毒与灭菌质量进行调查.结果,73家医疗机构消毒隔离制度健全的占89.04%,能定期自查及检测的分别占71.2
对我们来说,这些从小到大的状况、听过的故事都很珍贵;对赖老师来讲,不是他的生长背景,这样才会有趣——如果这戏由我主导,很可能会要的太多;跟他合作的原因就在于他是舞台剧
<正>英国航空5390号班机是英国航空一条由伯明翰前往矿西班牙马洛卡的定期航班。1990年6月10日,飞机在飞行过程中驾驶室的一块挡风玻璃突然飞脱,并将机长吸出机外。但凭着副
王平教授《明清小说传播研究》对十部小说(系列)传播受众、传播效果等深入分析,总结其各自传播过程及特点。该书启示我们应具有一种鲜明的理论自觉意识,不断发展具有中国特色的、
大连位于辽东半岛南端,辖6个区和3个市(县级)及一个县.东南面向黄海,西北濒临渤海与朝鲜半岛隔海相望,和山东半岛共扼渤海湾,北依东北三省广阔腹地,素有"京津门户"和"东北窗
期刊
对上市公司担保行为的特征统计描述,以及对不同类型的担保行为给上市公司财务状况带来影响的实证分析表明:担保行为在一定程度上承担了资本市场的融资功能;需求担保更多的是
通过对A5混合炸药压药成形性能的研究,分析了由于RDX在不同溶剂中的结晶机理不同,造成RDX的压药成形性能不同,从而导致了A5混合炸药压药成形性能的改变.对RDX及其以RDX为主体
利用大气压等离子体装置对茄子种子进行处理,研究不同电压(4420~6800V)大气压等离子体处理种子后对茄子生长及产量的影响。结果表明:等离子体处理的株高、开展度、根长、根幅以及