基于最短处理时间疫苗的免疫遗传算法优化FJSP问题

来源 :机械设计与研究 | 被引量 : 0次 | 上传用户:yangtianmei02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
合理的作业调度方案能提高加工机器的利用率。针对柔性作业车间调度求解难度更大的特点,采用免疫遗传算法求解。在疫苗技术方面,提出依据工件工序加工时间表,选择同工件同工序加工时间最短的机器作为疫苗,对相应工件个体机器码接种。最后对测试案例求解,结果表明所采取的方法能够求得更好的调度方案,减少机器空闲时间。 Reasonable job scheduling scheme can improve the utilization of processing machines. For the flexible job shop scheduling more difficult to solve the characteristics of immune genetic algorithm used to solve. In the aspect of vaccine technology, the paper proposed that according to the processing schedule of the workpieces, the machine with the shortest processing time of the same workpieces should be selected as the vaccine, and the corresponding individual machine code of the workpieces should be inoculated. Finally, the test case is solved. The result shows that the method adopted can achieve a better scheduling solution and reduce the idle time of the machine.
其他文献
19世纪70年代,日本国内兴起了一股兴亚思潮,对此后的中日关系产生过重大的影响.这是近代中日关系上非常值得研究的重大问题,但也是一个十分庞大而复杂的课题.对此,近年来研究
"进步主义史学"产生自特纳对美国的移民殖民主义根源的"发现",因而带有深刻的种族主义特征.但其对"民主的"拓殖者的赞美也有着平民党运动的背景.特纳的著作为比尔德的著作提
建立职业资格制度是我国市场经济特别是劳动力市场发展的要求,同时它又是一种规制措施.本文运用规制规范分析学派和规制实证分析学派的理论观点,系统分析了建立职业资格制度
以玉米植株为材料,对提取、纯化和利用高效液相色谱法分析测定玉米植株中内源激素生长素(IAA)、脱落酸(ABA)、赤霉素(GA3)和玉米素(ZT)的含量的方法进行改进。针对玉米植株的
通过在四川省泸定冷竹关沟两岸斜坡不同部位挖掘平硐并放置强震监测仪器的方法,对"4.20"芦山地震在该峡谷两侧斜坡的地震动响应特征、地形放大效应等进行研究。根据7台地震仪器所记录的芦山主震数据,冷竹关沟右岸1#监测点PGA水平分量为1.64m/s2,竖直分量为0.67m/s2,明显高于其他监测点的PGA值(0.11~0.42m/s2)。参照康定姑咱强震台主震记录,1#监测点PGA放大系数达到6.9,
1 Introduction In the last decades,the furazan fused ring compounds have been paid much more attention owing to their characteristics,such as high density,high
Furoxan derivatives[1-2],which have both high enthalpy of formation,high density and high oxygen balance,lead to an obvious increase in specific impulse of prop
为了定量测量中大口径身管武器膛口烟雾总量,对武器发射过程膛口烟雾可见光光透过率进行了测量,以光透过率为基础推导出一个与武器发射过程膛口烟雾总量成正比的物理量(特征
Tetrazole-based nitrogen-rich compounds are energetic materials due to their high enthalpy of formation,high density and easy to achieve balance of oxygen[1-4].
利用实验数据对有限元模型进行验证和修改是建立精确有限元模型的常用方法,要达到这一目的就必须对有限元计算模型和试验模型的相关性进行分析。目前国内外主要限于对两种模