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

来源 :系统工程 | 被引量 : 0次 | 上传用户:idcxinrui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流水车间调度问题是一类经典的NP完全问题,为此提出了一种求解极小化总完工时间的流水车间调度问题的改进遗传算法。该算法采用构造型启发式算法和随机方法共同产生初始种群,结合禁忌搜索算法的局部搜索性能和遗传算法的全局搜索性能。仿真实例的结果表明该算法对问题求解的可行性和有效性。
其他文献
本文用半群方法研究了无限滞后型方程X′(t)=F(x<sub>t</sub>),t】0;x<sub>0</sub>=φ∈L<sup>1</sup>(-∞,0x;),x(0)=η∈X(其中X为实Banach空间,θ≤0,F满足Lipschitz条件)解的存在唯
针对客户关系管理中的客户流失预测问题进行探讨,通过对客户流失数据特点的分析,以及现有预测算法的比较,将数据挖掘方法中的随机森林算法引入客户流失预测,建立预测模型,并在实际
本文报导在零电阻温度为83K的Bi-Sr-Ca-Cu-O超导体中以不同含量Pr替代Bi的样品制备工艺、超导性能测试、X射线衍射及电镜的测量。测试表明Bi<sub>2-x</sub>z Pr<sub>x</sub>
为了提供人员协作的群件技术应用,提出一个面向服务的群件设计方法。利用该方法,群件设计人员和最终用户通过选择与组合群件行为来匹配一个协作环境。对于不同的目标群体,该方法
在合作创新过程中,针对区间数的评价信息,提出一种基于遗传算法的模糊聚类方法.考虑方案各准则的权重、准则值为区间数,同时要求对聚类中心各准则值有严格序关系.然后结合隶
本文认为高成长性企业之间存在成长质量的差异,这种差异受企业信用风险的影响.本文通过一个理论模型阐述了上述观点,并通过实证证明我国高成长性上市公司存在成长质量的差异.
研究的目的是建立一个符合中国国情的道路运输企业安全评价指标体系,在此基础上,运用综合评价法对道路运输企业的安全生产进行综合评价,以便减少道路交通事故的发生;本文在实
综合运用消费行为学和随机过程理论,通过对顾客期望状态转移概率进行合理估计,建立了惯性购买消费行为下率先与模仿创新产品以多品牌策略进入市场的品牌竞争扩散模型;并以该
本文旨在探讨公司治理因子与资本效益的关系.理论模型分析表明,若要提高公司的总资产周转率和资本效益,必须有效抑制经营者对津贴的追求度和强化投资者的价值最大化惩治力度.