求解车间作业调度遗传算法.pdfVIP

摘 要 车间作业调度是制造系统的一个研究热点，也是理论研究中最为困难的问题之 一。调度的任务是根据生产目标和约束，为每个加工对象确定具体的加工路径、时间、 机器和操作等。优良的调度策略对于提高生产系统的最优性、提高经济效率，有着极 大的作用。 由于调度问题具有约束性、非线性、不确定性、大规模性等复杂性，人们研究和 发展了诸如模拟退火、遗传算法、禁忌搜索、神经网络等优化算法。这些优化算法通 过模拟或揭示某些自然现缘、过程和规律而得到发展，其思想和内容涉及数学、物理 学、人工智能等多个学科，，为解决复杂问题提供r新的思路和手段。迄今，这些算法 独特的优点、机制及其非凡的优化能力，引起了国内外学者的』“泛重视，并掀起了该 领域的研究热潮，而且在诸多领域得到了成功应用，较满意地解决了一大批传统优化 方法难以解决的复杂问题。 本文主要介绍了典型车间作业调度问题及其遗传算法的设计与实现。对基于车间 作业调度的遗传算法编码问题、算法操作做了详细阐述，并且对于其中的“基于先后 表的编码”做了重新诠释，进而比较了此编码与其他编码的执行效率，最后设计了一 的性能比较。 关键词：车间作业调度：遗传算法；全局收敛 Genetic on Job Problem ShopScheduling Solving Algorithm Abstract As researchrealminmanufacture oneof a system，JobShop popular Scheduling(JSP)is in task the theorefics．Themain in mostdifficult termsof problems scheduling，in produce and todeterminethe and target constraints，is processroute，time，machme precise etaIfor eminent can the object，An operation everyprocess strategy scheduling improve andeconomic of optimization efficiencyproducesystem． Duetothe suchas and scale complexity of constraints．nonlinearity,uncertainty large