禁忌搜索算法求解车间作业调度问题应用的研究.pdf

摘要 ／企业生产的基本目标是在给定资金、设备、人力的前提下，追求尽可能大 f 的有效产出，以期合理利用企业资源，而获得最大利润。在日趋激烈的竞争环 境中，企业要生存，求发展，就必须适应市场环境的变化，合理安排生产，缩 短生产周期，加速资金周转。由此可见，车间作业调度是制造业中共存的一个 复杂问题，它的合理解决必然给企业带来巨大的经济效益J 本文回顾了车间作业调度研究的发展及各发展阶段的特点，建立了车间作 业调度数学模型。在广泛、深入查阅中外文献的基础上，本文归纳和总结了禁 忌搜索算法的基本原理、方法与实现技术，对禁忌搜索算法的性能和作用机理 进行了系统地分析，结合组合优化领域的应用，研究了禁忌搜索算法用于约束 优化问题求解的方法和策略。 本文设计了基于禁忌搜索算法的车间作业调度软件系统，实现了禁忌搜索 算法对车间作业调度问题的求解，并通过若干算例的应用研究，证明了它的可 行性与成功性。 ／ L论文最后给出了禁忌搜索算法应用于车间作业调度中的一些有意义的结论 ＼ 与展望。、 关健词： 车间作业调度qSsj～ 禁忌搜索e千s， 启发式规则 组合优化