基于混合遗传算法的有限能力作业车间调度

来源 :河北工业大学 | 被引量 : 6次 | 上传用户:bihaidanxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着世界进入信息化时代,制造业所处的环境不断改变,大多数企业的生产模式己由过去的大批量生产转化为单件小批生产。在这种环境下,企业如何运用有限的资源,快速响应客户需求,提高效率,降低成本,保证按时交货,已成为制造企业在竞争中生存的一个重要条件。车间调度是制造系统生产管理的核心,它对于提高产品质量、降低成本、提高效率等生产管理的各个方面都起着至关重要的作用。车间调度已成为制造业生产领域中研究的热点问题之一,但由于车间调度具有动态随机性、计算复杂性的特点,至今尚未出现一套系统的方法和理论。探求有效的调度方法与优化技术,对于提高制造企业的现代化水平具有重要的理论意义和实用价值。本文在综合研究国内外关于车间调度问题的基础上,考虑现行作业车间运作特点,对作业车间的生产调度问题进行了深入系统的研究。首先,针对经典作业车间调度问题的局限性,结合车间生产的实际情况,研究建立了有限能力作业车间调度模型。其次,针对传统遗传算法存在过早收敛及后期搜索效率低的问题,设计了混合遗传算法,该算法有效融合多种群遗传算法与模拟退火算法的优点,对该算法在有限能力作业车间调度优化的具体应用进行了详细地设计,并给出问题求解的仿真实验结果。最后基于有限能力作业车间调度模型和混合遗传算法,设计开发了有限能力作业车间调度系统。
其他文献
生命线系统是城市的动脉和神经,其安全关系到城市建设和生产的正常运行.生命线系统的减灾包括工程性措施和非工程性措施,但理论研究和减灾实践领域都“重工程性措施,轻非工程性措
近几年我国证券市场在不断发展壮大也同趋规范化,但我国上市公司绩效不佳的状况却成为影响我国证券市场健康发展的最大障碍之一。总体来说我国上市公司绩效不佳的原因主要有两
WCDMA是第三代移动通信系统的主要标准之一,与GSM相比,WCDMA在频率利用和承载速率上都有了质的飞跃,能够为用户带来丰富多彩的多媒体业务。然而,3G引入后,在无线网络规划上也与2G