【摘 要】
：
该文首先对车辆路线问题进行了简单的综述,回顾过去三十多年来对车辆路线问题的研究及发展情况.紧接着对3-opt交换算法进行了拓展.在此基础上,设计了禁忌搜索算法求解该问题,
论文部分内容阅读
该文首先对车辆路线问题进行了简单的综述,回顾过去三十多年来对车辆路线问题的研究及发展情况.紧接着对3-opt交换算法进行了拓展.在此基础上,设计了禁忌搜索算法求解该问题,并用运筹学方献上经常出现的8个典型的例子去测试该算法.结果表明,算法是有效的.该文对现有热轧CIMS管理机生产计划系统以及热轧生产计划编制的TSP和MTSP模型的优缺点进行了分析.同时,根据热轧生产工艺,提出了热轧生产批量计划建模.在引人虚拟板坯之后,根据计划批量的大小分别转化为非对称的车辆路线问题和多出发点的车辆路线问题,并设计了基于改进3-opt交换的禁忌搜索算法进行批量计划编制.编制结果表明,采用车辆路线问题模型和禁忌搜索算法编制的计划优于CIMS热轧生产计划系统单纯采用计算机人机交互编制的计划.并在此基础上,开发了热轧生产批量计划计算机信息系统.
其他文献
该文对烧结矿中FeO含量检测方法和仪表做了综述.在此基础上,提出了利用滤光片、黑白CCD摄象机、图象采集卡和PC机对烧结机尾断面图象进行采集,用数字图象处理技术对所采集的
无线移动Ad Hoc网络是一个复杂的由多个移动的无线节点组成的分布式、动态自组织、多跳的通讯系统,且不需要固定基础设施支撑。它与传统的蜂窝通信系统最重要的区别是前者不
随着电子计算技术的高速发展,模拟方法自1989年确立以来已经发展成为一种较为有力的估计、推断方法,而国内对此少有涉及.针对这一现状,该文力图较为全面地总结出各种模拟方法
该文以金陵石化炼油厂重催车间大型机组状态监测与故障诊断系统的研究为工程背景,在理论和实践上对振动信号的平稳性及奇异性分析作了一定的研究.在回顾和补充了传统的平稳性
该文分析了影响核电厂机械阻尼器质量与成本的主要因素,并应用层次分析法加以优化,获得了关于机械阻尼器生产的最优方案.接着作者还对压水堆核电厂蒸汽发生器管子支撑板形成
该文讨论了"卡门涡街"原理,理论仪表系数的导出和旋涡发生体的特性,还给出了插入式仪表流量测量的基本方程.特别针对各种影响因素进行了充分的理论分析和试验研究,经过对试验
该论文在现有城市交通可持续发展研究的基础上,着重探讨了城市交通发展过程中的客观环境约束机制,提出了城市交通环境容量和城市交通环境承载力的概念,并对其内涵进行了剖析;