求解车间作业调度问题的快速禁忌搜索算法

针对车间作业调度问题的难解性，提出了一种求解该问题的快速禁忌搜索算法．该算法是按照禁忌搜索算法的一般步骤来进行设计的，在设计过程中对于算法所涉及到的初始解问题、邻域构造问题以及禁忌表长度的选取等问题给出了旨在减少算法计算时间，提高算法优度的解决方案．该算法找到了所测试的21个标准算例中18个算例的精确最优解，而且在PⅡ233的计算机上每个算例的计算时间不超过2s。     

客户需求变动的VRPSDP干扰管理模型

针对客户需求变动对VRPSDP方案造成的干扰问题,通过干扰辨识和在配送成本和服务时间方面的扰动度量,以干扰事件对原方案造成的广义总费用偏离最小为目标建立VRPSDP干扰管理模型,设计基于禁忌搜索的求解算法.算例结果显示,本文干扰管理方案显著优于新派车辆和全局重调度方案,表明该方案不仅能为物流配送企业节省资金,而且能够较好地减少对客户服务时间的偏离,保持客户的满意度.     

基于局部搜索策略的车间作业调度问题的算法研究

为车间作业调度问题提供了一个快速、易于实现的近似算法．该算法基于局部搜索策略,采用特殊的邻域构造方法,即邻域的构造仅与关键路径上的工序相关．该算法找到了所测试的14个标准算例中12算例的最优解,而且在PⅡ233的计算机上每个算例的计算时间不超过1s。     

蚁群算法求解独立到达时间单机提前/拖期调度问题

求解有独立到达时间和完工时间的单机调度问题目前主要采用启发式算法。为研究仿生类算法的应用可行性,采用蚁群算法,以提前/拖期的总惩罚量达到最小为目标。将邻位工作交换法(AP I)用于局部搜索以提高解的质量,并对每一个解的相邻工作间隔时间进行优化调整。用90个测试算例,将蚁群算法求解结果与分支定界法和禁忌搜索法的结果进行比较。结果表明,蚁群算法与分支定界法和禁忌搜索法的结果相当。     

禁忌搜索算法求解带时间窗和多配送人员的车辆路径问题

【目的】为了求解带时间窗和多配送人员的车辆路径问题,建立了该车辆路径问题的数学模型,并采用禁忌搜索算法进行求解。【方法】首先松弛车辆载重和顾客时间窗约束,在目标函数里面引入相应的惩罚成本;接着,使用贪婪算法生成初始解;最后,设计禁忌搜索算法求解该问题。在禁忌搜索中,使用了插入、删除、移动、交换等算子搜索邻域解空间,并使用扰动算子进一步加大搜索范围。为了验证禁忌搜索算法的有效性,对修改的Solomon标准测试问题进行求解,并与CPLEX的优化结果进行比较。【结果】在小规模算例求解中证实了禁忌搜索算法的准确性,在标准规模算例求解中证实了该算法的高效性。【结论】所提出的禁忌搜索算法能够有效解决带时间窗和多配送人员的车辆路径问题。     

基于混合变邻域遗传算法的柔性车间调度研究

针对柔性作业车间调度的问题，以最大完工时间为目标建立数学模型，提出一种混合变邻域遗传算法。采用三种初始化方法保证初始解的质量，用遗传算法进行初步搜索，将搜索的结果通过迭代贪婪策略进一步搜索，以提高解的质量，再对关键路径进行邻域搜索，设计“跨机器工序搜索邻域”、“同机器工序搜索邻域”、“次优工序搜索邻域”三种邻域结构，加强局部搜索能力。引入迭代贪婪策略和改进的邻域结构可显著提高算法的稳定性与迭代速度。通过对国际通用的柔性作业车间调度基准算例进行测试，实验结果表明所提改进算法能够有效求解柔性作业车间调度问题。     

混合流水车间调度问题的两阶段启发式算法

针对以最小化makespan为目标的混合流水车间调度问题,提出了一种两阶段启发式算法。在算法设计中,借鉴求解常规流水车间调度问题的经验,定义了一种相邻交换的邻域结构。算法的第一阶段利用基于排列排序的Nawaz-Enscore-Ham(NEH)算法求得一个较好的初始解,第二阶段通过邻域搜索来提高解的质量。基于benchmark算例的仿真实验结果表明该算法的有效性,与NEH相比,77个算例的平均偏差降低了2.004%,且其运行时间不超过0.031 s。     

柔性作业车间调度优化的改进模拟退火算法

针对柔性作业车间调度问题,提出一种改进模拟退火算法来进行求解。该算法引入粒子群算法中的基于位置取整和基于轮盘赌两种个体编码方法,并采用3种不同的局部搜索方法来构造个体的邻域结构。算例计算表明,改进模拟退火算法在求解柔性作业车间调度问题时,比粒子群算法、混合粒子群算法以及模拟退火算法具有更好的求解性能,其中采用轮盘赌编码时,算法的求解性能要优于采用位置取整时的求解性能,且基于互换的局部搜索方法要优于其他两种局部搜索方法,能更有效地改善算法的求解性能。     

考虑翻箱作业的铁路集装箱中心站起重机调度

为了保证铁路集装箱中心站高效地完成站内转运,利用阶梯恶化函数表示翻箱作业过程,并以此构建轨道式集装箱起重机调度优化模型。由于精确算法难以在合适的时间内获得大规模问题的最优解,在此提出自适应邻域搜索规划算法。该方法采用自适应大规模邻域搜索框架,并采用标准求解器求解产生的子问题。研究结果表明:本文方法在处理高达100个作业任务的算例时也能在较短的时间内给出较优解,可为站场转运作业过程中资源调度问题提供决策支持。     

考虑软时间窗的同时送取货随机旅行时间车辆路径问题

考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题（STT?VRPSPD）,建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索（HSTS）算法,并采用C?W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。     

论专利检索的方法与技巧

随着科技信息的发展,专利的研究也越来越重要,而对专利检索信息的要求也就越来越高,但是不同的检索平台还有不同的检索方法以及在具体的操作中存在着差异,有的检索平台还有专利分析和二次检索的功能.几乎每个检索平台都是通过分类检索和关键字进行专利信息的检索.这对于非专业的使用者来说无疑提供了很大的方便,我们可以根据各个平台的特点以及我们对专利信息的需求程度进行选择适合的专利信息检索平台.该文简要介绍各个专利检索网站的专利检索方法以及专利检索方法在各个行业的应用情况,并且据以分析专利检索的意义和发展趋势.     

网络信息检索工具浅析

搜索引擎是人们使用Internet信息资源的重要工具。对目前的搜索引擎进行了简要的分析,以百度搜索等为例,详细介绍了相关网络信息检索工具以及如何在短时间内能够掌握利用和运用Internet的资源找到人们所需要信息的方法。     

论我国刑事搜查制度的完善

刑事搜查是侦查措施的一种,属于依靠强制力的国家行为。由于其可能侵犯公民的宪法权利,即住宅和人身自由不得侵犯的权利,故各国法律均对搜查制度予以严格规定。本文通过对刑事搜查的基本界定,阐述刑事搜查的基本原则,结合大陆法系与英美法系刑事搜查制度的比较,将刑事搜查的分类予以明确,并通过了解与搜查相关的非法证据排除以及救济规则,结合我国具体国情,发现刑事搜查在我国立法和司法中的问题,借鉴他国合理合法的做法,为我国刑事搜查制度的完善针对缺陷提出一些建议。     

库存信息快速检索方法的研究——指针、索引、直查综合查询法

本文对信息库中的信息内容进行条件组合检索提出了一种新的方法:指针、索引、直查综合法。应用该方法可以大大提高检索速度,为条件组合的快速工作开辟了一条有效的新途径。     

浅谈网络信息检索

文章全面介绍了网络信息检索的概念、方法,影响网络信息检索的因素、提高网络信息检索效率的方法,还讲述了网络信息检索未来发展趋势。     

基于用户的批量图像元搜索引擎设计

根据基于文本的元搜索引擎,在如今独立的图像搜索引擎不够成熟的条件下,提出构建图像元搜索引擎,部分解决了图像搜索难的问题。同时提出基于用户的服务和批量图片搜索技术。基于用户的思想是为用户开辟存储块,用以记录用户近期的使用方案,方便用户更加快速地进行搜索。批量搜索技术相对提高搜索大量图片的速度,节约用户的时间。     

FAST搜索技术及其应用研究

介绍了FAST公司研制推广使用的企业搜索技术、相关搜索技术及其在不同企业的应用。FASTESP向用户安全提供了结构、非结构与多媒体数据检索点．为新的智能检索建立新的标准。所具备的上下文识别、可测量性和制订解决方案的超级性能极大程度地改变着公司从事贸易的活动方式，同时也改变了用户的搜索信息方式。     

TS+BS混合算法及在Job Shop调度问题上的应用

为解决较大规模的最小化完工时间 Job Shop调度问题 ,在 Tabu Search(TS)和 Beam Search(BS)方法基础上 ,提出一种采用基于问题结构信息的搜索树生成方法和搜索策略的调度算法 ,该算法采用通过有选择地对解空间进行分枝和评估相应的分枝实现算法迭代的 Beam Search机理 ,并利用局部搜索能力强的 Tabu Search搜索算法进行各分枝的评估 ,进而确定适合 Beam Search算法迭代的理想分枝 ,以降低 Beam Search算法漏掉好解的可能性。并用 4 0个最小化完工时间 Job Shop调度问题的 Benchm ark实例进行了数值计算。计算结果表明 ,该算法效率高 ,解的性能令人满意 ,并适应于较大规模的调度问题     

建筑业信息搜索引擎研究

Web信息的急剧增长使搜索引擎专用化成为发展趋势。重点论述了主题搜索引擎的信息采集策略,并给出了一种比较理想的建筑业信息搜索引擎设计方案。     

如何在Internet上免费检索专利全文

介绍了在如何在Ｉｎｔｅｒｎｅｔ上免费检索专利信息并获得专利全文。