高速列车开行方案研究

对高速列车停站影响进行了分析，建立了高速列车开行主案的多目标０－１规划数学模型，研究了一套有效可行的多层次０－１规划模型，这用有序组全树方法对问题求解。     

解无交叉约束类二次0—1规划模型的一种方法

提出了用遗传算法构造求解无冯叉约束类二次０－１规划模型的方法，给出了具体步骤及实验。结果表明此法求解速度理想，易达最优解，可以处理较大规模的问题。此方法在系统优化中具有广阔的应用前景。     

技术直达列车编组计划的阶跃函数模型及同构变换

本文构造了技术直达列车编组计划（ＴＦＰ）问题的阶跃函数模型。通过对该模型做同构变换，获得了该问题的几种典型优化模型形式：线性０－１规划模型，目标函数为线性而约束条件是二次的０－１规划模型。从而为引进各种特定的算法提供了条件。文末以五个支点站为例给出了各种模型的具体形式。     

具有模糊系数的运输投资多目标0—1规划研究

以运输投资项目投资的问题为背景,建立了具有模糊系数的运输投资问题的多目标线性０－１规划ＦＩＭＯＬＰ数学模型,运用模糊集合理论,将ＦＴＩＭＯＬＰ问题转化为求解目标函数值相对决策者理论值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。     

铁路网上带权重的车流径路优化方法

主要研究了铁路网上车流径路的选择优化问题，在充分考虑到起初路网中的车流具有不同同权重的情况下，建立了该问题的０－１规划模型，并讨论了带权重与不带权重两种车流径路优化模型之间的关系。     

区段站阶段计划的优化模型和算法

以区段站阶段内准点满轴发车为目标,建立混合０－１规划模型,并根据大系统理论将系统分解为４个有序的子系统,同时给出分解算法,为阶段计划的计算机自动编制提供了一个优化决策基础。     

证券投资的最优组合

引入了一种风险度量指标－组合偏差，构造出寻求最优投资组合的两目标决策模型，并采用约束法将其转化为线性单目标规划模型。该模型与均值－方差模型相比较，无论是在模型的合理性，还是在求解模型的方便性等方面，都有所改善，证明了线性单目标规划模型存在最优解，求解该模型等价于求解相应的线性规划模型。     

多目标0—1线性规划灵敏度分析问题的探讨

研究了用线性加权法求解多目标０－１线性规划问题的灵敏度分析方法，给出了权系数最大变化率的计算途径，同时，讨论了有有限个已知选择方案的多指标决策问题的灵敏度分析问题。     

多目标0—1线性规划的交互式算法

提出一个求解多目标０－１线性规划问题的交互式算法，并分析了该算法的特点，即有很强的搜索功能和很宽的适应范围，最后将此算法用于实际，得到了满意的结果。     

也论一个组合数学问题

文献「１」中讨论了展开式（η１＋ｂη０）（η２＋ｂη１＋ｂ＾２η０）…（ηｎ＋ｂηｎ－１＋…－ｂ＾ｎη０）＝∑ｂ＾ｊ．Ａｊ（ｎ），引入了一个求Ａｊ（ｎ）里所有可能的项ηｉ．ηｊ…ηｊｍｎ的规则，并对所有这样的项的系数给出公式：Ｃｊｍ＾ｎ－ｉｍ＋１．Ｃｊｍ－１＾ｎ－ｉｍ－１－ｊｍ＋１…Ｃｊｍ－１＾ｎ－ｉｍ－１－ｉｍ－１＋１＾ｊｉ＋１…Ｃｊ２＾ｎ－ｉ２。本文讨论了同一展开式，对Ａｊ（ｎ）给出了一个直接     

基于AHP及混合整数规划法的配送中心选址

本文针对配送中心选址的因素进行分析,采用AHP法以及混合整数规划法对配送中心选址进行定性与定量结合的方法进行建模分析。首先由AHP法分析各因素得出最重要的三个因素：运输费用、物流服务需求量、交通条件;然后依照配送中心选址所产生费用最小化的原则来建立采用0～1整数变量的混合整数规划模型。此模型考虑了配送中心固定成本的分摊问题、0—1整数变量及五年规划期的最优,保证选址模型的可行性。提出一个较有效的配送中心选址的方法。     

横向型企业集团利润最大化的订单分配模型

当由集团公司统一承接市场订单时，订单在各成员企业问的分配是关键问题．以集团利润最大化为目标，运用优化理论建立了单目标0-1规划的订单分配模型．模型中考虑了股权、资金成本、固定运营成本等因素．对模型求解可以确定集团对市场订单的分配，并由此编制集团各成员企业的生产及运输计划．用算例说明了模型的求解方法．     

铁路集装箱中心站班列编组方案数学模型

针对已开通运营的铁路集装箱中心站相继开行诸多集装箱班列的实际,构建了集装箱班列编组方案选优的数学模型.该模型是在借鉴已有列车编组计划优化模型的基础上,根据其运输组织的特点,建立了在路网情形下,考虑了包括车站班列中转改编能力储备约束和区段牵引定数限制因素在内的单组班列编组方案选优的数学模型.该模型将一支集装箱箱流可能需要二次及其以上中转改编问题转变为多次一站中转改编问题来描述.因而,该模型复杂度大为降低,且为线性0-1规划模型,决策变量规模为2n3 - 5n2+3n.因而,该模型可以应用现有较为成熟的线性规划算法进行求解.另外,该文还运用模型实例来说明该模型对实际问题的有效描述.     

���ڿ�����̬����ijǼ��г����з���

综述了城际列车开行方案的研究现状.为准确描述客流与开行方案的互动关系,本文提出了模型建立的系统封闭性假设、列车种类划分假设、客流动态转化假设和选乘优先顺序假设等假设条件.在此基础上,对相关集合变量进行了描述,建立了反映不同类型客流转化过程的客流动态分配模型,构建了综合考虑铁路部门收益最大化、旅客总支出最小化和最大限度满足客流需求的多目标规划模型.针对建立的多目标0 1整数规划模型,采用遗传算法求解,并对规划模型求解的过程进行了说明,最后通过算例验证模型算法的有效性.     

����ͼ�ۺ�ģ���滮�����������Ż�

针对现有物流园区功能发挥不足的问题，依据物流网络系统特点，提出以区位优势为依托，以经济关联为核心的网络优化方法.为此，以图论方法确定结点的区位优势，以模糊规划方法确定多目标效益优势，构造了图-FUZZY相结合的物流网络优化模型，同时归结为简捷的0-1整数规划求解，并用物流网络工程实例检证其有效可行性.     

线性0—1规划模型的排序解法

针对0－1规划模型提出了一种新的解法,即排序法。它利用目标函数变量系数绝对值大小的相对关系,对无约束条件解进行排序,在最小解集中寻找最优解,以加快收敛速度。     

港口物流集疏运系统网络结构优化分析

贸易的全球化对港口物流提出了越来越高的要求,而畅通无阻的集疏运网络是提高码头效率和效益的关键.本文通过对港口物流集疏运系统的分析,阐述了集疏运系统对港口物流效率发挥的重要作用,并针对集疏运网络这一环节,借鉴双层规划模型和网络流理论,结合港口网络配流的特征,建立0-1整数规划模型,以最小物流成本为基础平衡货流量,优化港口集疏运网络结构.     

基于模拟退火算法的客运站到发线占用优化研究

结合客运站旅客列车在站技术作业的特点,以出发旅客列车正点为目标并且兼顾到发线固定使用方案和高等级列车优先接发建立客运站到发线占用优化模型。该模型为混合0-1整数规划模型,属于NP问题,直接求解较困难。文中用模拟退火算法(SA)设计求解方案,并用实例对模型和算法进行验证,生成到发线使用方案,说明其优化效果明显。