一、求运输问题最优调运决策的运价变换法（论文文献综述）
李鹏[1]（2013）在《张家口物资中心电力变压器配送优化研究》文中进行了进一步梳理物资是企业的核心资源。电力物资,尤其是电力变压器这类固定资产,在电网企业的资产中占有很大比重,对电网的运营与基建维护具有重要作用。因此,电力变压器配送体系的优化是电网企业提高经营效率的重要途径之一,对电力变压器的配送实施集约化、精益化和标准化的管理,能够为电网企业提供最优的物资供应保障,提高电网企业综合竞争力。本文的主要目的是以“张家口物资中心物流配送系统”为依据,针对其配送环节中存在的问题,综合考虑配送中心库存量以及各配送网点的需求量、运价等因素,对张家口物资中心的配送环节进行优化,并为其配送优化决策子系统进行系统规划和初步设计。通过对张家口物资中心的配送数据的分析,并结合对物资中心的发展规划,本文分析出张家口物资中心的电力变压器配送环节,存在缺乏专门的配送方案优化环节、配送方案的优化以人为方式进行、缺乏多配送中心因素的考虑等问题,这种问题会大大降低配送网络的应变能力,降低配送的及时性,间接性的增加了配送成本。针对这些问题,本文分别从3个角度对张家口配送环节进行优化：首先采用重心法对其配送中心的选址进行优化,判断其现有的配送中心选址是否为最佳,若不是,则提出最佳配送中心的选址；其次,采用表上作业法对其规划后的配送点进行多配送中心的配送方案的优化,并得出最优的配送方案；最后,从业务人员的角度,对配送优化决策子系统的计算机化进行系统规划和初步设计。
费威[2]（2010）在《最小调整法的改进及其在经济优化中的应用》文中研究说明经济优化方法作为优化分析的重要方法,在数量经济学中从不同的侧面丰富和发展了经济问题的计算方法和实践。经济优化理论也可以叫做经济运筹学,作为交叉性学科,它又为数量经济学提供建立模型和分析求解问题的理论方法。在经济飞速发展的现代生活中,对于每个经济个体,大到国家小至个人,无时无刻不在寻找和利用各种方法、技术等实现经济的最优化,因此经济优化问题关系到每个经济个体,也是每个经济个体所关注的焦点。在现代工业、农业、商业及国防建设等领域中,有许许多多追求效益最大化、成本最小化等一类经济优化问题,他们都与运输问题、指派问题、旅行商问题及其相关问题有密切联系。如何实现运输最优,指派最优,“旅行”路线最优往往涉及的因素很多,如费用、时间、资源、运输线路、技术条件等等,这些因素大多相互关联、相互制约,同时在不同的环境和要求下,与运输、指派、旅行商问题等构成各种不同的相关扩展问题。由于各种扩展的运输问题、指派问题、旅行商问题等都有其各自的特殊性,并鉴于算法效率的重要性,一般对运输问题、指派问题、旅行商问题及其相关扩展经济问题需要建立不同的算法,这样无形当中,给实际应用的人们带来一定困难。为了能够更灵活快速地解决这样几类问题,我们注意到经济优化中这三类问题的联系,在前人研究基础上,系统地总结归纳了求解这些问题及其相关扩展问题的通用性算法——最小调整法。最小调整法是以求最短路的经典算法—Dijkstra算法为实现途径,给出的一种多项式算法。最小调整法的初始形式是求解指派问题的标号算法,然后通过求解运输问题的实践,逐渐演进为成熟的最小调整法。文章对其基本思想、实施过程及其有效性证明和复杂性分析等均做了完整阐述。全文正是以介绍该算法为主线,并将其灵活改进应用于运输问题、指派问题、旅行商问题及其相关的经济扩展问题,体现了算法的通用性、实用性和简单可行性。本文共由三部分构成。第一部分是由第1章、第2章构成,阐明了文章选题的背景及意义,并给出了相关文献的评论性综述。第二部分由第3章构成,主要是对最小调整法基本思想及实施过程、实现途径、初始形式和演进过程等进行详细论述。第三部分由第4章、第5章、第6章构成,是对最小调整法应用于运输问题、指派问题、旅行商问题这三大经济优化问题及其相关扩展问题的论述。本文共七章,主要内容如下：第1章绪论。首先对文章研究的背景及意义进行了说明,并对所要研究的问题及其模型进行了介绍。由于本文是一篇介绍经济优化算法及其应用的文章,所以对有关算法体系及算法有效性的内容进行了概述和说明,以便对算法的优劣性有一个总体的评价标准。最后,对本文的写作思路和方法、结构内容做了一个整体的概括,并给出了文章的总体框架。第2章相关文献综述。在占有大量相关文献的基础上,按照运输问题、指派问题、旅行商问题的顺序进行文献分类综述,在综述的同时进行评论。首先对于运输问题的文献综述部分：国外文献综述主要侧重于运输问题算法的研究；国内文献从不同角度进行分类综述,即从算法角度、从目标函数角度和从约束函数角度对运输问题文献进行评论性综述,并对运输问题的文献进行总结评论。然后对于指派问题的文献综述部分：国外文献综述同样是侧重其算法的研究介绍；国内文献根据研究内容的不同分为两类进行评论性综述,一类是对一般指派问题算法的研究,另一类是关于指派问题各种扩展模型的建立及其算法的研究,并对指派问题文献进行总结评论。最后是对旅行商问题的文献综述部分,首先对求解旅行商问题的算法进行综述,其算法一般可以分为两大类：一类是可以求解精确值的基本算法和另一类求解近似值的计算机智能算法,然后对旅行商问题国内外文献进行评论性综述。最后对这三类经济优化问题的联系进行了总结评述。第3章最小调整法介绍。首先阐述了最小调整法的基本思想及实施过程,然后对最小调整法的实现途径—求解最短路问题的Dijkstra算法进行介绍,并给出最小调整法的初始形式—指派问题一种标号算法,其中对算法的具体步骤,算法的有效性及复杂性进行了严格的分析说明,最后给出最小调整法的演进过程。本章是全文的核心主干,以下各章均是建立在这章基础上的。第4章最小调整法在运输问题中的应用。首先将最小调整法应用于一般运输问题求解,对一般运输问题传统算法—表上作业法进行了介绍,并对求解一般运输问题的最小调整法步骤及有效性进行了说明,通过案例验证了最小调整法求解一般运输问题的简便易行,它是一种多项式算法,计算量仅为O（n3）,并与表上作业法进行了比较。同时基于最小调整法,对产销量为整数的运输问题整数解进行了理论分析。然后介绍了运输问题的一系列相关扩展模型,给出求解该类运输问题的改进最小调整法,列举案例检验,体现了最小调整法求解运输问题的普遍适用性。最后基于最小调整法的运输问题“悖论”充要条件定理,提出了一个利用运输问题“悖论”的实际问题—最大运量问题即在保持带有“悖论”运输问题最小总运费不增条件下,总运量最多可以增加多少。给出了解决该问题的具体实施步骤,并进行了严格证明,利用案例加以验证。第5章最小调整法在指派问题中的应用。先将最小调整法应用于一般指派问题,对一般指派问题传统算法—匈牙利法进行了介绍,给出求解一般指派问题的最小调整法步骤,通过案例验证了最小调整法求解一般指派问题的有效性,其计算量仅为O（n2）,并与传统算法的求解进行比较。然后利用改进的最小调整法求解最短时限一类指派问题,并对指派问题的其它相关扩展模型—两人一事指派问题、缺省一类指派问题,具有优先级指派问题,利用改进的最小调整法对其进行求解,并通过理论分析和案例验证了其有效性。这些扩展问题体现了实际中指派问题的各种特殊情况。最后基于最小调整法的思想对特殊二维0-1规划的求解进行了具体阐述,充分体现了最小调整法的普遍适用性。第6章最小调整法在旅行商问题中的应用。先对旅行商问题传统算法—动态规划法进行了介绍,然后分析了旅行商问题与指派问题的联系,结合一定的限制条件,利用最小调整法对旅行商问题进行求解,并对算法的有效性进行分析,尽管该算法有时求得的是旅行商问题的近似解,但当该近似值和相应指派问题最优值相差很小时,其不失为一个较好的近似解,且计算量仅为O（n2）。最后提出了求解的一些改进途径。第7章结论与展望。首先总结了本文研究的主要结论和贡献及其创新点。然后对研究的不足进行了说明,最后对进一步的研究工作进行了展望。本文的创新点及其不足如下：在前人已有的研究成果上,对最小调整法进行归纳总结,将其系统化、完整化、成熟化,对其基本思想、实施过程的阐述简单易懂。将最小调整法应用于更多经济优化问题,并加以灵活改进。具体创新点及不足如下：第4章中利用运输问题“悖论”,解决最大运量问题,对充分利用运输资源,具有重要经济意义和价值。第5章中将最小调整法灵活地改进应用于求解最短时限指派问题,并对算法进行理论分析和证明,对该类问题的求解具有现实意义；两人一事指派问题、缺省指派问题和具有优先级指派问题的最小调整法求解和有效性分析,同样具有创新性。对于旅行商问题的求解,给出了一种基于最小调整法的近似解算法,该算法具有简单易行的特点,计算量仅为O（n2）,但如何给出基于最小调整法的精确解是尚待研究的问题。对于运输、指派、旅行商问题的不确定型及较复杂非线性问题的提出和求解还有待补充。文章的大量案例来源于相关文献,案例规模较小通过手工完成求解,以便说明求解原理和过程。如果列举更大规模的案例需借助于计算机实现,给出算法的计算机实现程序,这将是下一步工作的重点之一
王斌[3]（2005）在《集装箱空箱调运优化研究》文中研究指明集装箱运输是一种先进的、规范的运输方式。近年来随着国际贸易发展不平衡的加剧,全球的货物流向更加失衡,集装箱供求矛盾日益突出。一些国际航线上,全年集装箱运量中的空箱比例甚至超过25%,据统计目前全球空箱调运费用超过300亿美元。由于集装箱空箱调运费用巨大,如何科学、合理地调运和处置空箱,如何控制和降低空箱调运成本已经成为影响集装箱承运人经营状况的关键因素。集装箱空箱调运管理成为急需解决的重要课题。 本文主要从陆域、海域和多式联运几个方面对集装箱空箱调运问题进行研究,通过对集装箱空箱调运系统的分析和调运优化模型的研究,探寻有利于集装箱空箱合理调运的定量方法,为航运企业集装箱空箱调运提供决策依据。 本文的主要工作如下: 第一,建立了集装箱陆运空箱调运模糊模型。该模型考虑了客户的空箱需求量。船公司的空箱供给能力,运输能力约束等限制条件,以空箱调运费用最少为目标。分别考虑空箱需求和调运费用是模糊量的情况。 第二,建立了海上集装箱空箱调运优化模型。当空箱需求量是确定量和不确定量（随机量和模糊量）时,分别建立了确定性模型和随机、模糊优化模型。随机量指可以找到空箱需求的概率统计规律,其是一个随机变量。模糊量是指找不到空箱需求或调运费用的统计规律,其是一个模糊量。该部分模型充分考虑了空箱的供给能力、需求量和船舶的运输能力,不确定性模型还考虑了空箱的存储量限制。 第三,对陆运和海运集装箱空箱调运模型进行了比较分析,得出了一些有利于降低航运企业集装箱空箱调运费用的建议。 第四,建立了陆上空箱多式联运调运模型。该模型综合考虑了陆上空箱的多种运输方式的利弊。从时间和费用的角度考虑了船公司的空箱调运计划。该模型以调运费用最省为目标,充分考虑了空箱的供给能力和空箱需求,各种运输工具的空箱运输能力。 本文的创新之处如下: （1） 建立了陆上空箱调运动态模糊模型。该模型以空箱调运费用最少为目标,同时考虑到船公司的空箱供给能力、空箱需求和运输能力等约束并求解。 （2） 建立了海上空箱调运动态模型。该模型将调运费用细分为空箱装船费用、卸船费用空箱运输费用。以调运费用（包括装船费用、卸箱费用和空箱运输费用）最省为目标函数,考虑到空箱供给能力、空箱需求和船舶运输
聂俊[4]（2004）在《陆运与海运集装箱空箱调运优化研究》文中指出集装箱运输是一种先进的、规范的运输方式。近年来随着国际集装箱运输业发展迅猛,全球的货物流向更加失衡,集装箱供求矛盾日益突出。一些国际航线上,全年集装箱运量中的空箱比例甚至超过25%。据统计目前全球空箱调运费超过300亿美元。由于集装箱空箱调运费用巨大,如何科学、合理地调运和处置空箱,如何控制和降低空箱调运成本已经成为影响集装箱承运人经营状况的关键因素。集装箱空箱调运管理成为急需解决的重要课题。 本文主要从陆域、海域和多式联运几方面对集装箱空箱调运问题进行研究,通过对集装箱空箱调运系统的分析和调运优化模型的研究,探寻有利于集装箱空箱合理调运的策略和定量方法,为航运企业集装箱空箱调运提供决策依据。 首先,论文运用SWOT系统分析法,对航运企业内外优劣因素进行分析,得出若干有利于航运企业集装箱空箱调运的策略。这些策略涉及航运企业之间的联盟,航运企业与租箱公司、集装箱制造企业的合作,集装箱的选择,信息系统的完善等方面。 其次,建立了陆运集装箱空箱调运整数规划模型。该模型考虑了存储成本,自有箱的闲置费用,租箱能力约束。同时建立了空箱需求完全满足与空箱需求不完全满足两种条件下的空箱调运优化模型,并对它们的运行结果进行比较分析。 然后,建立了海运集装箱空箱调运整数规划模型。该模型考虑了航运企业自有箱的闲置费用,装卸费用和重箱的弃货费用,租箱能力约束和调运方向约束。同时建立了空箱需求完全满足与空箱需求不完全满足两种条件下的空箱调运优化模型,并对它们的运行结果进行比较分析。 再后,对陆运和海运集装箱空箱调运模型进行了比较分析,得出了一些有利于降低航运氽业集装箱空箱调运费用的方法和规律。 最后,建立了多式联运集装箱空箱调运整数规划模型。该模型综合考虑了陆运和海运集装箱空箱调运问题,并在模型中考虑了航运企业自有箱的闲置费用,装卸费用和重箱的弃货费用,租箱能力约束和调运方向约束等。 本文的主要创新之处是:建立了更符合实际的的陆运、海运和多式联运集装箱空箱调运整数规划模型。提出了自有箱的闲置费,重箱的弃货费概念,增加了装卸费,考虑了租箱能力约束和调运方向约束。并对空箱需求完全满足的空箱调运模型和空箱需求不完全满足的空箱调运模型运行结果进行了比较分析。 本文从系统观念出发,采用优化技术对集装箱空箱调运进行了详细研究,其研究
刘冰[5]（2004）在《人工免疫算法及其应用研究》文中研究表明生物免疫系统是一种高度并行的自适应信息学习系统,它能自适应地识别和排除侵入机体的抗原性异物,并且具有学习、记忆和自适应调节能力,能够维护机体内环境的稳定。近年来,人们逐渐意识到生物免疫机制对开发新的计算智能的启示意义,人工免疫算法（Artificial Immune Algorithm, AIA）即是受生物免疫系统启示而设计的新型算法,已经用于机器学习、异常和故障诊断、机器人行为仿真、机器人控制、网络入侵检测等领域,表现出较卓越的性能和效率,它已经成为计算智能大家庭的卓有成效的新成员。本文对生物免疫系统的一些基本概念、系统组成、功能及原理进行了介绍;简单分析了人工免疫系统的研究内容、研究现状及基本理论;其次,对现已被提出的一些免疫算法的基本结构和流程进行了研究和分析。之后,在分析了动态规模免疫算法原理和性能的基础上,对原算法的亲和度、突变规则及抗体抑制规则进行了讨论与改进,提出了改进的动态规模免疫算法。文中编程实现了改进的动态规模免疫算法,提出了运输问题改进的动态规模免疫算法解决方案,并对三类运输问题——产销不平衡运输问题、受时间约束运输问题和变量有上界运输问题,分别进行了仿真实现。分析了改进的动态规模免疫算法的搜索速度及参数改变对算法性能的影响,验证了算法的有效性和鲁棒性。并通过与相关算法的实际结果对比,进一步说明了改进的动态规模免疫算法的改进效果。最后,本文针对克隆选择算法的不足进行了讨论及多方面的改进,提出了改进的克隆选择算法。然后实际编程实现了改进的克隆选择算法,提出了信道分配问题的克隆选择算法解决方案。对7个信道分配基准测试问题进行了仿真实现,分析了改进的克隆选择算法的搜索速度及参数改变对算法性能的影响,验证了算法的有效性和鲁棒性。并与其他算法的实际结果进行了比较,进一步说明了改进的克隆选择算法的有效性。
高志慧[6]（2001）在《运输、指派和旅行商问题的通用解法探索》文中提出运输、指派和旅行商问题（Travelling salesman problem，TSP）是运筹学的经典问题。常用的传统解法，诸如单纯形法、最小元素法、西北角法、伏格尔概算法、匈牙利法、分支定界法等，或者所得到的解不理想，需要多次的检验和调整；或者就是计算步骤繁杂，不利于问题解决的计算机化，且只限于较小规模问题的求解。而目前较新的运用神经网络或人工智能的方法，一般只是问题的近似解法，计算量巨大，用微型计算机求解需要花费较长的时间。另外，根据对这三种问题的分析，可知运输问题是一种线性规划问题，指派问题是0-1规划的特例，亦属线性规划范畴，可以看作运输问题的特例求解，而尽管旅行商问题是有代表性的“NP难题”，实际上它也可视为另加约束条件的运输问题。因此设想这三类问题存在一定程度上可通用的求解方法。经研究而初步提出了适合于这三类问题的通用求解方法——元素判别值分配法，但对之尚需进行完善和进一步探讨。本文的目的在于分析原来元素判别值分配法的不足之处和遗留问题并加以补充和改善，并且为了试验方法的实用性而开发了一套求解这三类问题的通用软件。主要工作如下：（1）较为系统完整地阐述了元素判别值分配法的有关定义和求解步骤；（2）由于发现运用元素判别值分配法不能保证直接得到最优解，而补充了检验和调整可行解的步骤；（3）对各步骤都给出了相应的计算机算法，可以说基本实现了问题求解的计算机化，其中调整步骤中的寻找闭合回路历来是传统解法实现计算机化的一大障碍，该算法具有较大的实用价值；（4）分析了元素判别值分配法的计算复杂性，并用大规模问题数据对整套算法进行数值实验。说明了元素判别值分配法具有出色的通用性，对于问题有关数据的结构特点无特殊要求，可以求解平衡和不平衡运输问题，标准和非标准指派问题，对称和非对称TSP，三角形和非三角形TSP，以及这三类问题的极小化和极大化情形；可以适用于小规模问题和大规模问题；同时其求解结果很接近最优解等优越特点，是一种颇为有效的可靠的通用解法。因此，元素判别值分配法具有较大的实用价值和理论意义，并且具有广阔的应用和发展前景。
周金贵,曹苏燕[7]（2001）在《求运输问题最优调运决策的运价变换法》文中进行了进一步梳理
二、求运输问题最优调运决策的运价变换法（论文开题报告）
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、求运输问题最优调运决策的运价变换法（论文提纲范文）
（1）张家口物资中心电力变压器配送优化研究（论文提纲范文）
| 摘要 |
| Abstract |
| 第1章 绪论 |
| 1.1 研究背景及意义 |
| 1.1.1 研究背景 |
| 1.2 国内外研究现状 |
| 1.2.1 国外研究现状 |
| 1.2.2 国内研究现状 |
| 1.3 本文研究的主要内容 |
| 1.4 本文的创新点 |
| 第2章 现代物流系统理论基础 |
| 2.1 物流与现代物流系统 |
| 2.1.1 物流的概念 |
| 2.1.2 现代物流 |
| 2.2 配送基本理论 |
| 2.2.1 配送的概念与特点 |
| 2.2.2 配送的基本环节 |
| 2.2.3 配送原则 |
| 2.2.4 配送类别 |
| 2.2.5 配送模式 |
| 2.3 配送优化相关理论 |
| 2.3.1 配送优化的必要性 |
| 2.3.2 配送环节优化的原则 |
| 2.3.3 配送优化常用算法 |
| 2.4 重心法及其应用 |
| 2.5 表上作业法及其应用 |
| 2.6 本章小结 |
| 第3章 张家口物资中心电力物资配送管理现状 |
| 3.1 电力物资管理发展历程 |
| 3.2 张家口物资中心物资配送管理概况 |
| 3.2.1 配送业务管理 |
| 3.2.2 配送信息管理 |
| 3.3 电力变压器的配送管理流程 |
| 3.3.1 配送需求提交与审核管理流程 |
| 3.3.2 配送资源调度和计划管理流程 |
| 3.3.3 电力变压器配送体系的规划 |
| 3.4 张家口电力公司电力变压器配送管理中存在的问题 |
| 3.5 张家口物资中心配送优化方案 |
| 3.6 本章小结 |
| 第4章 张家口物资中心下属配送中心选址的优化 |
| 4.1 确定各配送网点的坐标值及配送量 |
| 4.2 求解最优配送中心坐标 |
| 4.4 本章小结 |
| 第5章 张家口物资中心配送方案的优化 |
| 5.1 配送网点的基础数据准备 |
| 5.2 编制初始配送方案 |
| 5.3 检验初始配送方案 |
| 5.4 调整初始方案 |
| 5.5 最优配送方案 |
| 5.6 本章小结 |
| 第6章 张家口物资中心配送优化决策子系统规划和初步设计 |
| 6.1 张家口物资中心配送优化决策子系统的总体规划 |
| 6.2 张家口配送优化决策子系统的初步设计 |
| 6.2.1 用户管理模块 |
| 6.2.2 配送需求模块 |
| 6.2.3 基本数据维护模块 |
| 6.2.4 方案优化模块 |
| 6.2.5 配送方案管理模块 |
| 6.3 本章小结 |
| 第7章 研究结论与展望 |
| 参考文献 |
| 攻读硕士学位期间发表的论文及其他成果 |
| 致谢 |
| 作者简介 |
（2）最小调整法的改进及其在经济优化中的应用（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 1 绪论 |
| 1.1 研究的背景及意义 |
| 1.1.1 研究的背景 |
| 1.1.2 研究的意义 |
| 1.2 运输、指派、旅行商问题及其模型介绍 |
| 1.2.1 运输问题及其模型介绍 |
| 1.2.2 指派问题及其模型介绍 |
| 1.2.3 旅行商问题及其模型介绍 |
| 1.3 算法体系及有效性说明 |
| 1.3.1 算法体系 |
| 1.3.2 算法有效性说明 |
| 1.4 论文方法与结构 |
| 1.4.1 论文的方法思路 |
| 1.4.2 论文结构安排 |
| 2 相关文献综述 |
| 2.1 运输问题文献综述 |
| 2.1.1 运输问题相关文献评论性综述 |
| 2.1.2 运输问题文献总结 |
| 2.2 指派问题文献综述 |
| 2.2.1 指派问题相关文献评论性综述 |
| 2.2.2 指派问题文献总结 |
| 2.3 旅行商问题文献综述 |
| 2.3.1 旅行商问题相关文献评论性综述 |
| 2.3.2 旅行商问题文献总结 |
| 2.4 本章小结 |
| 3 最小调整法介绍 |
| 3.1 最小调整法的基本思想及实施过程 |
| 3.1.1 最小调整法的基本思想 |
| 3.1.2 最小调整法的实施过程 |
| 3.2 最小调整法的实现途径 |
| 3.2.1 求解最短路问题的Dijkstra算法 |
| 3.2.2 具有负权图的最短路算法 |
| 3.3 最小调整法的初始形式——指派问题一种标号算法 |
| 3.3.1 算法步骤 |
| 3.3.2 算法的有效性分析 |
| 3.3.3 算法的复杂性分析 |
| 3.4 最小调整法的演进过程 |
| 3.5 本章小结 |
| 4 最小调整法在运输问题中的应用 |
| 4.1 最小调整法解决一般运输问题 |
| 4.1.1 一般运输问题传统算法介绍 |
| 4.1.2 利用最小调整法解决一般运输问题 |
| 4.1.3 产销量为整数的运输问题整数解理论分析 |
| 4.2 最小调整法解决运输问题相关扩展模型 |
| 4.2.1 最短时限运输问题及其求解 |
| 4.2.2 运输问题其它相关扩展模型及求解比较 |
| 4.3 最小调整法在运输问题“悖论”中的应用 |
| 4.3.1 运输问题“悖论”的解释及其相关说明 |
| 4.3.2 基于运输问题“悖论”的最大运量问题分析 |
| 4.3.3 实例检验 |
| 4.4 本章小结 |
| 5 最小调整法在指派问题中的应用 |
| 5.1 最小调整法解决一般指派问题 |
| 5.1.1 一般指派问题传统算法介绍 |
| 5.1.2 利用最小调整法求解一般指派问题 |
| 5.2 利用最小调整法求解最短时限一类指派问题 |
| 5.2.1 最短时限指派问题的最小调整法求解 |
| 5.2.2 最短时限指派问题的相关扩展模型 |
| 5.2.3 最短时限指派问题分类及其最小调整法求解 |
| 5.3 最小调整法在指派问题其它扩展模型中的应用 |
| 5.3.1 利用最小调整法求解两人一事指派问题 |
| 5.3.2 利用最小调整法求解缺省一类指派问题 |
| 5.3.3 利用最小调整法求解具有优先级指派问题 |
| 5.4 最小调整法在特殊二维0-1规划中的应用 |
| 5.4.1 具有特殊约束的二维0-1规划问题 |
| 5.4.2 利用最小调整法求解该类问题 |
| 5.4.3 相关推广模型的求解 |
| 5.5 本章小结 |
| 6 最小调整法在旅行商问题中的应用 |
| 6.1 旅行商问题传统算法介绍 |
| 6.2 利用最小调整法求解旅行商问题 |
| 6.2.1 最小调整法求解旅行商问题的思想和步骤 |
| 6.2.2 最小调整法求解旅行商问题的有效性分析 |
| 6.3 本章小结 |
| 7 结论与展望 |
| 7.1 本文的主要结论和贡献 |
| 7.2 本文的主要创新点 |
| 7.3 研究不足及展望 |
| 7.3.1 研究不足 |
| 7.3.2 研究展望 |
| 在学期间发表的科研成果 |
| 参考文献 |
| 后记 |
（3）集装箱空箱调运优化研究（论文提纲范文）
| 摘要 |
| ABSTRACT |
| 表目录 |
| 图目录 |
| 第一章 绪论 |
| 1.1 论文的背景 |
| 1.1.1 集装箱空箱产生的原因 |
| 1.1.2 集装箱空箱调运现状 |
| 1.2 集装箱空箱调运优化研究综述 |
| 1.2.1 集装箱空箱调运模型研究 |
| 1.2.2 存在的问题 |
| 1.2.3 论文的目的和研究意义 |
| 1.3 论文主要创新点 |
| 1.4 论文内容与结构 |
| 第二章 集装箱空箱陆域调运优化研究 |
| 2.1 集装箱陆域运输概述 |
| 2.1.1.我国集装箱陆域运输的发展 |
| 2.1.2.集装箱空箱陆域调运系统要素分析 |
| 2.2 现有陆运集装箱空箱调运模型介绍 |
| 2.2.1 现有模型的假设 |
| 2.2.2 参数及决策变量描述 |
| 2.2.3 现有公路集装箱空箱调运优化模型 |
| 2.3 陆上空箱调运模糊优化模型 |
| 2.3.1 空箱需求是模糊量时的优化模型 |
| 2.3.2 空箱调运费用是模糊量的优化模型 |
| 2.4.模糊优化算法 |
| 2.4.1.求目标函数最大化的模糊线性规划及其求解 |
| 2.4.2.求目标函数最小化的模糊线性规划的求解方法 |
| 2.5.陆上空箱调运模糊优化模型算例 |
| 2.6.本章小结 |
| 第三章 集装箱空箱海运调运优化研究 |
| 3.1 集装箱空箱海域运输概述 |
| 3.1.1.集装箱空箱海运流转过程 |
| 3.1.2.集装箱空箱海上调运的特点 |
| 3.2 现有海上集装箱空箱调运模型介绍 |
| 3.2.1 模型假设 |
| 3.2.2 现有海上空箱调运模型描述 |
| 3.3 海上空箱调运确定性模型 |
| 3.3.1 参数和变量 |
| 3.3.2 模型的建立 |
| 3.4 海上空箱调运随机模型 |
| 3.4.1 参数和变量 |
| 3.4.2 模型的建立 |
| 3.5.海上空箱调运模糊模型 |
| 3.5.1.需求港口的空箱需求是模糊数的模糊模型 |
| 3.5.2.空箱装船、卸船和运输费用及租借费用是模糊数的模糊模型 |
| 3.6 海上空箱调运不确定模型的求解 |
| 3.6.1.随机模型的求解 |
| 3.6.2.模糊模型的求解 |
| 3.7.算例 |
| 3.7.1.确定性模型算例 |
| 3.7.2.随机模型算例 |
| 3.7.3.模糊模型算例 |
| 3.8.本章小结 |
| 第四章 陆运和海运集装箱空箱调运的共性及差别研究 |
| 4.1 陆运和海运空箱调运的共性 |
| 4.1.1 空箱需求完全满足时的决策 |
| 4.1.2 空箱需求不完全满足时的决策 |
| 4.1.3 空箱需求决策分析框图表示法 |
| 4.1.4 两类模型成本比较 |
| 4.2.陆运与海运模型的差别 |
| 第五章 陆上集装箱空箱多式联运调运优化研究 |
| 5.1 我国多式联运概述 |
| 5.1.1.多式联运的定义及其分类 |
| 5.1.2.多式联运产生的原因 |
| 5.1.3.目前国内外多式联运的发展状况 |
| 5.2 内陆空箱多式联运调运模型 |
| 5.2.1 模型假设 |
| 5.2.2 空箱多式联联运调运确定性模型 |
| 5.2.3 空箱多式联运调运随机模型 |
| 5.2.4 空箱多式联运调运模糊模型 |
| 5.3 算例 |
| 5.3.1.确定性模型算例 |
| 5.3.2.随机模型算例 |
| 5.3.3.模糊性模型算例 |
| 5.4.本章小结 |
| 第六章 结论 |
| 参考文献 |
| 本人在攻读博士学位期间参与的科研项目和发表的论文 |
| 致谢 |
（4）陆运与海运集装箱空箱调运优化研究（论文提纲范文）
| 摘要 |
| Abstract |
| 论文图目录 |
| 论文表目录 |
| 绪论 |
| 1.1 论文的背景 |
| 1.1.1 集装箱空箱产生的原因 |
| 1.1.2 集装箱空箱调运现状 |
| 1.2 集装箱空箱调运优化研究综述 |
| 1.2.1 集装箱空箱调运战略研究 |
| 1.2.2 集装箱空箱调运模型研究 |
| 1.2.3 存在的问题 |
| 1.2.4 论文的目的和研究意义 |
| 1.3 论文主要创新点 |
| 1.4 论文内容与结构 |
| 第二章 集装箱空箱调运策略研究 |
| 2.1 我国集装箱运输发展概况 |
| 2.1.1 集装箱的定义及分类 |
| 2.1.2 我国集装箱运输发展概况 |
| 2.1.3 我国集装箱运输的不平衡性及空箱的产生 |
| 2.2 空箱操作程序及调运费用 |
| 2.2.1 空箱操作程序 |
| 2.2.2 空箱调运费用 |
| 2.3 集装箱空箱调运的SWOT分析 |
| 2.3.1 集装箱空箱调运的SWOT分析框图 |
| 2.3.2 集装箱空箱调运的内外因素 |
| 2.3.3 组合分析及调运策略 |
| 2.3.4 SWOT分析小结 |
| 第三章 集装箱空箱陆域调运优化研究 |
| 3.1 集装箱陆域运输概述 |
| 3.2 模型假定及现有陆运集装箱空箱调运模型介绍 |
| 3.2.1 模型假定 |
| 3.2.2 参数及决策变量描述 |
| 3.2.3 现有公路集装箱空箱调运模型 |
| 3.3 空箱需求完全满足的集装箱空箱调运整数规划优化模型 |
| 3.3.1 模型的建立 |
| 3.3.2 模型分析 |
| 3.4 空箱需求不完全满足的集装箱空箱调运整数规划优化模型 |
| 3.4.1 模型的建立 |
| 3.4.2 模型分析 |
| 3.5 算例 |
| 3.5.1 已知条件 |
| 3.5.2 模型运行结果及其分析 |
| 第四章 集装箱空箱海域调运优化研究 |
| 4.1 集装箱海域运输概述 |
| 4.2 模型假定及现有海运集装箱空箱调运模型介绍 |
| 4.2.1 模型假定 |
| 4.2.2 参数及决策变量描述 |
| 4.2.3 现有的海运集装箱空箱调运模型 |
| 4.3 空箱需求完全满足的海运集装箱空箱调运整数规划优化模型 |
| 4.3.1 模型的建立 |
| 4.3.2 模型分析 |
| 4.4 空箱需求不完全满足的海运集装箱空箱调运整数规划优化模型 |
| 4.4.1 模型的建立 |
| 4.4.2 模型分析 |
| 4.5 算例 |
| 4.5.1 已知条件 |
| 4.5.2 模型运行结果及其分析 |
| 第五章 陆运和海运集装箱空箱调运的共性及差别研究 |
| 5.1 陆运和海运空箱调运的共性 |
| 5.1.1 空箱需求完全满足时的决策 |
| 5.1.2 空箱需求不完全满足时的决策 |
| 5.1.3 两类模型成本比较 |
| 5.2 陆运和海运空箱调运优化模型差别 |
| 第六章 集装箱空箱多式联运优化研究 |
| 6.1 我国多式联运概述 |
| 6.2 模型假定与参数描述 |
| 6.2.1 模型假定 |
| 6.2.2 参数及决策变量描述 |
| 6.2.3 多式联运集装箱空箱调运系统网络结构图 |
| 6.3 空箱需求完全满足的集装箱空箱多式联运优化模型 |
| 6.3.1 模型的建立 |
| 6.3.2 模型分析 |
| 6.4 算例 |
| 6.4.1 已知条件 |
| 6.4.2 模型运行结果及其分析 |
| 第七章 结论 |
| 参考文献 |
| 致谢 |
| 作者攻读硕士学位期间参与的课题及发表的论文 |
（5）人工免疫算法及其应用研究（论文提纲范文）
| 中文摘要 |
| 英文摘要 |
| 1 绪论 |
| 1.1 研究背景 |
| 1.2 问题的提出 |
| 1.2.1 运输问题的提出 |
| 1.2.2 蜂窝网络信道分配问题的提出 |
| 1.3 人工免疫系统的发展历史及研究现状 |
| 1.4 本文的主要研究工作 |
| 2 免疫理论的生物学基础及人工免疫系统基本原理 |
| 2.1 免疫学的基本理论 |
| 2.1.1 免疫学的一些基本概念 |
| 2.1.2 免疫系统的组成及功能 |
| 2.1.3 免疫应答类型及原理分析 |
| 2.2 人工免疫系统基本原理 |
| 2.2.1 人工免疫系统的研究内容和范围 |
| 2.2.2 人工免疫网络模型 |
| 2.2.3 人工免疫系统的应用 |
| 2.3 小结 |
| 3 人工免疫算法介绍 |
| 3.1 基本概念 |
| 3.2 基于免疫学原理的免疫算法 |
| 3.2.1 克隆选择算法 |
| 3.2.2 动态规模免疫算法 |
| 3.3 免疫遗传和进化算法 |
| 3.3.1 改进的免疫算法 |
| 3.3.2 高级免疫算法 |
| 3.3.3 加入遗传机制的免疫算法 |
| 3.3.4 免疫进化算法 |
| 3.3.5 免疫遗传算法 |
| 3.4 小结 |
| 4 改进的动态规模免疫算法及其在运输问题中的应用 |
| 4.1 研究背景 |
| 4.2 研究现状 |
| 4.3 运输问题的数学模型 |
| 4.4 改进的动态规模免疫算法的提出 |
| 4.4.1 动态规模免疫算法 |
| 4.4.2 改进的动态规模免疫算法 |
| 4.5 改进的动态规模免疫算法在运输问题中的应用 |
| 4.5.1 产销不平衡的运输问题 |
| 4.5.2 受时间约束的运输问题 |
| 4.5.3 变量有上界的运输问题 |
| 4.6 小结 |
| 5 改进的克隆选择算法及其在蜂窝网络信道分配中的应用 |
| 5.1 研究背景 |
| 5.2 蜂窝网络中信道分配问题概述 |
| 5.2.1 信道分配问题的概述 |
| 5.2.2 数学描述 |
| 5.2.3 研究现状 |
| 5.3 改进的克隆选择算法 |
| 5.3.1 克隆选择算法 |
| 5.3.2 改进的克隆选择算法 |
| 5.4 改进的克隆选择算法在蜂窝网络信道分配问题中的应用 |
| 5.4.1 实例 |
| 5.4.2 改进的克隆选择算法解决CAP的实现技术 |
| 5.4.3 算法仿真结果及比较 |
| 5.4.4 算法性能分析 |
| 5.5 小结 |
| 6 工作总结与展望 |
| 致 谢 |
| 参考文献 |
| 附录:作者在攻读硕士学位期间发表的论文目录 |
（6）运输、指派和旅行商问题的通用解法探索（论文提纲范文）
| 第一章 绪论 |
| 1. 引言 |
| 2. 问题及其背景介绍 |
| 3. 通用解法及其意义 |
| 第二章 元素判别值分配法 |
| 1. 基本思想和新概念 |
| 2. 调配 |
| 3. “非”平衡运输问题的求解 |
| 4. 元素判别值分配算法及实例演示 |
| 5. 巧用元素判别值解TSP |
| 第三章 方案的检验和改进 |
| 1. 检验 |
| 2. 改进方案 |
| 3. 退化现象及其处理 |
| 4. 通用解法综述 |
| 第四章 计算复杂性分析 |
| 1. 算法的计算复杂性 |
| 2. 元素判别值分配算法的复杂性分析 |
| 第五章 数值试验 |
| 第六章 总结 |
| 1. 本文内容及成果 |
| 2. 存在的问题及展望 |
| 附录 相关源程序 |
| 参考文献 |
| 致谢 |
四、求运输问题最优调运决策的运价变换法（论文参考文献）
- [1]张家口物资中心电力变压器配送优化研究[D]. 李鹏. 华北电力大学, 2013(S2)
- [2]最小调整法的改进及其在经济优化中的应用[D]. 费威. 东北财经大学, 2010(07)
- [3]集装箱空箱调运优化研究[D]. 王斌. 上海海事大学, 2005(04)
- [4]陆运与海运集装箱空箱调运优化研究[D]. 聂俊. 上海海事大学, 2004(04)
- [5]人工免疫算法及其应用研究[D]. 刘冰. 重庆大学, 2004(01)
- [6]运输、指派和旅行商问题的通用解法探索[D]. 高志慧. 华侨大学, 2001(01)
- [7]求运输问题最优调运决策的运价变换法[J]. 周金贵,曹苏燕. 统计与决策, 2001(01)