【摘 要】
：
有时间窗口的装卸货问题(PDPTW)是个运筹学问题,在工农业生产、经济领域、交通、物流管理、资源调配等方面有着广泛的现实意义,同时它又是组合优化问题中一个典型的NP-hard问
论文部分内容阅读
有时间窗口的装卸货问题(PDPTW)是个运筹学问题,在工农业生产、经济领域、交通、物流管理、资源调配等方面有着广泛的现实意义,同时它又是组合优化问题中一个典型的NP-hard问题,因此成为运筹学与组合优化领域的研究的难点与热点问题.该文将一些新的启发式思想引入到复杂PDPTW中,取得了一定的成效,主要研究成果如下:1.提出了自己的插入启发式算法,一种是基于solomn的改进插入启发式算法,另一种是结合聚类思想的插入启发式算法.2.提出了降低插入算法复杂度的方法,并给出了方法的证明.3.在前面研究的理论基础和积累的经验上,以快速减少车辆数目为目标,提出了一种独特的启发式算法.4.将插入启发式算法和快速算法结合起来共同解决复杂PDPTW,更加提高了解的质量的优良性和稳定性.上面的算法都用C语言实现,并用PDPTW实例进行了性能测试.
其他文献
本论文主要做了两部分工作.第一部分是智能氟离子浓度测量仪的研制,第二部分是点源探测的初步研究.
金属管浮子流量计广泛地应用于低雷诺数流体的测量中,目前这种流量计大多不是智能型的.科学技术的进步,新材料、新工艺、电子技术、计算机技术的发展,流体力学、物理学、电磁
论文以动力分散型电动车组的辅助系统为例,研究了CPLD及边缘扫描测试技术在机车控制电路中的应用.采用CPLD芯片作为核心器件,取代传统的有触点继电器控制系统.采用原理图和硬
VoIP(Voice over IP)是一种以IP分组交换网络为传输平台,对模拟的语音信号进行压缩、打包等一系列的特殊处理,使之可以采用无连接的UDP协议进行传输的技术.以传统电话技术相
故障检测和诊断技术(FDD)是近年来国际控制理论研究和实际应用的热点问题之一.这项技术已取得了许多应用成果,并广泛应用于各种连续生产过程和间歇生产过程.但是,鲁棒诊断、
该文是针对大连金牛股份有限公司第二炼钢厂30吨电弧炉信息管理而进行的研究设计工作,重点讨论了电弧炉的开发和设计过程,包括生产计划子系统、成本核算子系统和生产报表子系
铅锌烧结过程是一个极其复杂的生产过程，其优化控制模型及相应软件系统的研究开发工作起步较晚，使得现场操作缺乏科学的指导依据。为此进行烧结过程工况预测与操作优化系统的研
ALV作为一类轮式移动机器人,近年来无论是在理论研究和实际应用中都得到了越来越为普遍的关注.该文讨论研究的对象是ALV的一个实例--四轮自主式地面小车.它集众多技术于一体,
该文首先简述了办公自动化的含义、发展及应用情况;并在此基础上介绍了吉林供电公司生产指挥自动化系统的开发背景、需求分析和总体设计方案;简要介绍了系统开发工具Lotus Do
近年来,信息技术和计算机技术的飞速发展极大地推动了企业的e化进程.电力行业作为国民经济的支柱产业,对它的运行和管理提出了更高的要求.实现电厂的控制、管理、决策的信息