求解流水车间作业排序问题的一种遗传算法

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:sky_bj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间作业调度与排序是生产管理与组合优化领域研究的重要课题,由于其内在的复杂性(NP-Hard),很难利用经典方法求出最优解.遗传算法对于这类问题具有较强的寻优能力.本文针对流水车间的作业排序问题(n/m/P/Cmax)设计了一种遗传算法的实现形式,对现有的遗传算子进行了改进,通过算例分析表明,该算法具有良好的收敛特性与运算效率.
其他文献
鳙(Aristichthys nobilis(Richardson)),我国著名的四大家鱼之一,是一种重要的大型淡水经济鱼类。然而近年来由于各种原因,我国鳙种群数量急剧下降。依据2006—2013年珠江中
本文以陈复正《幼幼集成》为研究对象,采用历史法、文献法、归纳法,总结陈复正在治疗小儿杂病的理论特点及用药规律。陈复正在小儿诊断、生理病理方面提出了独特的学术思想,
超高层建筑结构在强风作用下,可能会出现较大的风致响应。当结构风致振动较大时,常常会使建筑物中的人员觉得不舒适,呈现紧张乃至恐慌心理。本文以长沙某高层建筑为工程背景,
伴随着特色数据库建设蓬勃发展知识产权风险问题日益突显,有必要对如何避免高校图书馆特色数据库在建设过程中产生的知识产权问题进行深入的研究.在分析特色数据库建设中的知
由于电力系统运行的特殊性,自动化控制手段的成熟与否成为当前电力系统正常稳定运行的关键,而采用综合智能控制系统的电力系统自动控制在大大减少了人工误操作概率和人员受意
二氧化硅膜(Si O2)由于具有理想的绝缘性能以及其致密的结构,在IC制造工艺中,可用于多层互联线的隔离以及掺杂时的掩蔽阻挡,具有广泛的应用。本文简要介绍几种主要的Si O2的
社会转型在一定程度上带来了政治权威合法性认同的某种流失,它给社会政治 经济发展带来的危害性是不可忽视的。政治权威的存在与巩固是推动我国现代化进程的根本 因素,因此必须
对含低速冲击损伤的Nomex蜂窝夹芯板试件进行了压缩实验,用X光技术、热揭层技术和外观检测等对压缩破坏损伤发展的过程进行了研究,分析了压缩破坏机理,结果表明:剩余压缩强度随冲击能量
以城市生活污水厂脱水污泥和棉花壳为原料,氯化锌为活化剂制备复合吸附剂(SC)。用SC吸附处理亚甲基蓝废水,研究时间、温度、pH、投加量、初始浓度等对吸附效果的影响,并借助