【摘 要】
：
随着经济的发展和生产方式的转变,车间调度的生产安排和资源分配更加复杂。在当今的竞争环境下,如何利用计算机技术,实现生产调度计划的优化,已受到广泛的关注。遗传算法以其
论文部分内容阅读
随着经济的发展和生产方式的转变,车间调度的生产安排和资源分配更加复杂。在当今的竞争环境下,如何利用计算机技术,实现生产调度计划的优化,已受到广泛的关注。遗传算法以其在求解复杂组合优化问题时的优势,被列入到车间作业调度问题的研究中。本文结合车间调度的实际问题,并综合遗传算法、模拟退火算法和禁忌搜索算法的优点,设计了一种适用于车间调度的混合遗传算法,并实现了车间调度系统。给出了一种初始种群的生成方法,避免了非法解的产生。将模拟退火和禁忌搜索算法引入到遗传算法的遗传操作机制中,克服了遗传算法在车间调度优化方面的不足。通过仿真计算,表明了该混合遗传算法的优越性。同时,系统的运行结果满足了调度要求,进一步证明了该算法的有效性和是实用性。
其他文献
子孔径拼接是利用小口径干涉仪实现大口径光学元件低成本、高分辨率检测的一种有效方法。本文首先对子孔径拼接检测原理进行了详细地研究,并重点介绍了拼接模式的选取及子孔
GPS、RTK测量技术以其高效率、高精度的优点得到测绘及相关单位的广泛应用。主要就GPS、RTK的测量原理、基本配置,GPS、RTK的应用及作业时注意事项进行了讨论,同时对GPS、RTK
目前对于农村劳动力转移的理论研究很多,西方国家依据“二元经济结构”理论对农村劳动力转移的研究形成了刘易斯的二元经济模型、拉尼斯-费景汉模型、乔根森模型、托达罗劳动
伴随着我国依法治国,建设社会主义法治国家治国方略的实施,我国行政法学研究进入了异常繁荣的时期,行政强制措施作为行政强制的重要组成部分,它在行政法学领域也具有举足轻重
日中同形词是日中对比研究中的一个重要领域,其中词义方面的研究较为突出。本文抽出日语中兼有动词和名词两种词性的二字汉语动词为研究对象,按照其在中文中的词性进行分类,
【目的】研究不同水稻土来源的微生物群落,在利用甲酸盐、乙酸盐、丙酸盐、丙酮酸盐、柠檬酸盐及琥珀酸盐作为惟一碳源时对异化Fe(Ⅲ)还原的影响。【方法】采用四川、吉林和
参战退役人员是退役人员的一个特殊群体,他们是指1954年11月1日以后入伍并参加过抵御外来侵略、完成祖国统一、捍卫国家领土和主权完整、保卫国家安全而进行的武力打击或者抗
通过卡郎沟锰矿带上南带—北带的典型锰矿床地质特征描述,对该矿带南—北带的锰矿找矿方向,找矿标志提出一点看法,供同行批评,指正。北带应以寻找优质富氧化锰矿为主,该带矿
在人类成长及其文化发展的历史长河中,无论是在世界的西方还是东方,文字的出现都具有非凡的意义:从此之后人类开始了写作的历史。随着社会的不断发展,社会分工越来越细,而文
大漠南北广阔的草原,是北方民族的发祥地,他们的祖先曾在这里生活繁衍,并创造了优秀的草原文化。蒙古族则是北方草原民族的杰出代表,蒙古族古老的文化传统与民间美术深深地造