用遗传算法求解车间调度问题

来源 :中国水运(学术版) | 被引量 : 0次 | 上传用户:jiji1st
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种较为有效的求解车间调度问题策略。研究过程中引入自适应遗传算法思想,结合一种能够很好地解决调度问题地编码规则和适应度值函数,对该算法进行了分析。仿真结果表明,该算法和编码规则非常适合调度问题,且优于一般遗传算法,并与一些经典地算法相当。 A more effective strategy to solve the problem of shop scheduling is proposed. In the process of research, the idea of ​​adaptive genetic algorithm was introduced, and the algorithm of encoding rule and fitness value was analyzed combining with a kind of function which can well solve the scheduling problem. Simulation results show that the proposed algorithm and coding rules are very suitable for scheduling problems and are superior to general genetic algorithms and are comparable to some classical algorithms.
其他文献
目的:对妇产科护理工作中存在的不安全因素进行分析,并提出相对应的护理对策,以提高妇产科护理水平,减少不安全事件的发生。方法:以医院妇产科的具体护理情况为依据,从护理制度、护
结核病人“管理在疾控、治疗在医院、随访督导在社区”的防控模式,在新形势下对社区随访督导有新的要求。目标:总结肺结核病人的社区督导管理情况,探索个案督导随访思路和方
目的:探析新护士标准预防与保护性隔离措施的培训思路与效果。方法:采用问卷调查法,通过自行设计问卷,对我院新护士培训前后的标准预防与保护性隔离知识技能掌握情况进行统计调查
为科学选定村镇道路设计照明标准,文章分析村镇道路照明的现状.从国家规范对道路照明要求的角度,探讨村镇道路照明标准选择方法.通过对比参考《城市道路照明设计标准》CJJ 45
在现代卫生部对公共场所的卫生管理中,针对流行传染病的防护措施有明确要求,公共场所的安全就在于,未经严格消毒,可能会直接影响导致传染性疾病的肆意传播,如2003年的SARS病
妇产科护理工作由于其具有的特殊性和复杂性,所以妇产科护理也是一项具有较高风险的工作。因为患者病情的个体差异性和私密性问题,所以需要医护人员具有良好的专业素质和丰富的
目的:分析功能训练对类风湿性关节炎患者生活质量的影响。方法:选取我院近来3年收治的类风湿性关节炎患者89例,按入院时间先后分为对照组(44例)、观察组(45例),给予对照组常规护理,给
目的:分析四川某社区卫生服务中心药品不良反应,为临床安全用药提供参考依据。方法:选取四川某社区卫生服务中心在2011年6月至2014年6月期间的药品不良反应106例作为研究对象
目的:分析在妇产科护理工作中常见的风险,并对这些风险做好预防工作,采取正确的处理策略。方法:选择我院2013年8月-2014年8月所收治的妇产科患者120例,并将其随机的分为两组,实验组
初中科学课的设置对于培养学生创新思维和分析问题、解决问题的能力有重要的现实意义。科学课不仅让学生收获知识,掌握技能技巧,同时培养学生的综合素质,因此,构建高效的科学