基于改进遗传算法对车间调度问题的研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:hou189
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文着重针对大、中型工业自动化车间的调度问题进行分析,建立相应的数学模型,建立车间工艺流程调度问题的目标函数,提出了解决该问题的改进遗传算法。通过改进遗传算法的选择、交叉、变异,既满足了大、中型工业自动化车间对调度工作的约束条件,又能充分利用车间生产资源,减少生产耗时。通过该数学模型的仿真,利用C++对该算法进行验证,得到各工作在各机器的工作顺序结果,画出对应甘特图,结果表明该改进遗传算法全局搜索能力较好,证明了该改进遗传算法的稳定性。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
“忠”是孔子伦理道德学说中极其重要的组成部分,是中国传统伦理道德的一个重要范畴。在“忠”的俄译过程中,俄罗斯汉学家学者波波夫(П.С.Попов)、谢缅年科(И.И.Сем
基于新课标的要求,如何提高学生的综合语言运用能力,促进学生高效写作,俨然成为高中英语教师持久关注和广泛研究的话题。在此背景下,"以读促写"作为一种以"读写结合"为指导思
针对计算机对图像或者视频中目标的识别和检测,提出了基于区域建议网络和卷积神经网络的目标检测识别算法。这种算法由生成建议框的卷积神经网络、用于目标检测的Fast R-CNN网络和使边界框回归更精确的LocNet网络构成。利用该算法对VOC2007数据集进行训练和测试,并与其他的卷积神经网络进行比较,实验数据显示,以Fast R-CNN网络为基础,结合RPN网络和LocNet网络可以极大提高目标检测识
为了解决大量的文本数据会耗费大量人工的问题,论文提出了一种基于K近邻和随机森林的混合算法来实现文本的自动分类。通过最邻近投影得到"本地化"的数据集,即与一个文本向量
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
随着公路桥梁建设水平的不断提升,在当前的公路桥梁施工过程中对悬臂桥梁施工工艺进行研究,对提高悬臂施工技术的应用水平、提高公路桥梁的施工质量有重要帮助.
论文根据计算和分析需要提出了相符位、分隔位、片段、片段长度、同长片段数等概念并论证了这些变量的取值规律,穷举出片段所有可能的组合,共22种,不同的片段排列就有不同的
耙吸挖泥船在生产作业的过程中,受到多方面因素的影响。在耙吸挖泥船装舱的过程中,可以通过Elman神经网络对已知的进舱流量、进舱密度这两个状态输入值,船速、耙头对地角度、
介绍了一台口径为1.23m光电望远镜的Coude光学系统,通过比较国内外地基大口径望远镜Coude光学系统的形式,结合实际情况,设计了以离轴非球面反射镜作为二次成像元件的Coude光