文档介绍：河北工业大学硕士学位论文
基于混合遗传算法的有限能力作业车间调度
摘要
随着世界进入信息化时代,制造业所处的环境不断改变,大多数企业的生产模式己由
过去的大批量生产转化为单件小批生产。在这种环境下,企业如何运用有限的资源,快速
响应客户需求,提高效率,降低成本,保证按时交货,已成为制造企业在竞争中生存的一
个重要条件。车间调度是制造系统生产管理的核心,它对于提高产品质量、降低成本、提
高效率等生产管理的各个方面都起着至关重要的作用。车间调度已成为制造业生产领域中
研究的热点问题之一,但由于车间调度具有动态随机性、计算复杂性的特点,至今尚未出
现一套系统的方法和理论。探求有效的调度方法与优化技术,对于提高制造企业的现代化
水平具有重要的理论意义和实用价值。
本文在综合研究国内外关于车间调度问题的基础上,考虑现行作业车间运作特点,对
作业车间的生产调度问题进行了深入系统的研究。首先,针对经典作业车间调度问题的局
限性,结合车间生产的实际情况,研究建立了有限能力作业车间调度模型。其次,针对传
统遗传算法存在过早收敛及后期搜索效率低的问题,设计了混合遗传算法,该算法有效融
合多种群遗传算法与模拟退火算法的优点,对该算法在有限能力作业车间调度优化的具体
应用进行了详细地设计,并给出问题求解的仿真实验结果。最后基于有限能力作业车间调
度模型和混合遗传算法,设计开发了有限能力作业车间调度系统。
关键词:作业车间调度,有限能力遗传算法,模拟退火算法,多种群遗传算法
i
基于混合遗传算法的有限能力作业车间调度
FINITE CAPACITY JOB-SHOP SCHEDULING BASED ON
HYBRID IC ALGORITHM
ABSTRACT
Wiht the word entering informationization time, the environment which the manufacturing
industry locates unceasingly changes, Majority enterprise's production pattern transformed by the
past mass production as the single-piece and small-batch this kind of
production environment, how the enterprise utilize the limited resources to fast response
customer demand, reduce the production cost, guarante delivers on time, es the
manufacture enterprise an important condition which survives in petition. The job-shop
scheduling is the core of manufacture productionsystem,it can improve the production
efficiencyand product quality, reduce the cost, and so on .Therefore, the workshop scheduling is
one of hot topics which in the manufacturing production studies. Because the workshop
scheduling has the dynamic randomness, plex characteristic, at present not
yet appears the effective theory solves the workshop scheduling problem. Seeks the effective
dispatch method and the optimization techniques, has the important theory significance and the
practical value regarding the enhancement manufacture enterprise's modernized level.
On the basis of the te