基于改进遗传算法的流水车间调度求解方法

来源 :系统工程 | 被引量 : 0次 | 上传用户:idcxinrui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法。该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实例的结果表明该算法对问题求解的可行性和有效性。
其他文献
在合作创新过程中,针对区间数的评价信息,提出一种基于遗传算法的模糊聚类方法.考虑方案各准则的权重、准则值为区间数,同时要求对聚类中心各准则值有严格序关系.然后结合隶
本文认为高成长性企业之间存在成长质量的差异,这种差异受企业信用风险的影响.本文通过一个理论模型阐述了上述观点,并通过实证证明我国高成长性上市公司存在成长质量的差异.
研究的目的是建立一个符合中国国情的道路运输企业安全评价指标体系,在此基础上,运用综合评价法对道路运输企业的安全生产进行综合评价,以便减少道路交通事故的发生;本文在实
本文旨在探讨公司治理因子与资本效益的关系.理论模型分析表明,若要提高公司的总资产周转率和资本效益,必须有效抑制经营者对津贴的追求度和强化投资者的价值最大化惩治力度.