技术站单组列车编组计划0-1规划模型研究

针对目前铁路技术站单组列车编组计划选优问题较为复杂的实际,采用应用数学的智慧型研究方法,构建技术站单组列车编组计划优化的线性0-1规划模型,以建立在技术站分布呈现网络状条件下,考虑技术站单组列车编组计划同一支车流不拆散原则和车流接续归并原则,及车站改编能力限额约束为主要研究内容。线性0-1规划模型求解复杂度相对于非线性模型有较大幅度降低,可在一定条件下解决铁路技术站单组列车编组计划选优问题,为技术站分组列车编组计划方案选优的可持续研究提供一定理论支持。

0-1规划问题的DNA计算

DNA计算是解决一类难以计算问题的一种新方法,这种计算随着问题的增大可以呈指数增长。迄今为止,许多研究成果已经成功地提高了它的性能和增加了它的可行性,该文提出了在基于表面的DNA计算中采用了荧光标记策略,解决简单的0-1规划问题的一种理论方案,尝试了DNA计算在规划问题中的应用。这种方法具有编码简单、耗材底、操作时间短、技术先进等优点。

DNA芯片在0-1规划问题中的应用

生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域 ,对信息高度并行的获取与处理是二者的本质特性 .而 0 1规划问题作为运筹学中一个重要的问题 ,到目前为止还没有好的算法 .在DNA计算和DNA芯片基础上 ,提出了基于DNA芯片解决 0 1规划问题的DNA计算新模型 ,与以往DNA计算模型相比 ,该模型具有高信息量和操作易自动化的优点 .

0-1规划问题的闭环DNA算法

提出了闭环DNA分子的结构灵活性的两个方面,即DNA分子链长的可控性和DNA分子之间的相互转化。针对非负整数系数的0-1规划问题,提出了闭环DNA算法。该算法首先对0-1变量按照0和1的取值、对应的各项系数和检测标记进行五组DNA编码并形成所有可能解;再利用接入实验、电泳实验和删除实验筛选出可行解,进而得到所有最优解;最后通过检测实验输出实验结果。给出了算法的正确性的证明并讨论了算法复杂性,给出一个算例说明了算法的有效性。对算法进行了改进,改进后的算法适用于可以含有负数的实数系数0-1规划问题。

基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.

基于0-1规划的高校选课模型

结合目前高校选课现状,研究了由0-1规划描述的选课模型,利用计算机软件LINGO进行编程,给出了选课问题的最优解,进而获得该模型的部分最优方案。

基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型

合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结耗费和车流改编耗费总和最小为目标,考虑车站改编能力和调车线数约束,引入辅助变量和线性约束刻画接续归并原则,建立线性0-1规划模型。对于19个站、23条边、314支车流的小规模算例,CPLEX在1 s内求到最优,验证模型的正确性。对于83个站、158条边、平均5700支车流的大规模算例,相比既有模型与算法,本文模型在相同时间限制内均能求得高质量解,且该模型线性松弛平均14 min求到最优,提供更紧的下界,验证模型的有效性。

基于引力模型和0-1规划模型的建阳市矿业经济区划研究

分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳水吉铅锌(金、银、萤石)矿业经济区和建阳太阳山、中窑金、银多金属矿业经济区。结果表明,这样对建阳市划分的矿业经济区相互作用潜力最大,经济效益最高。

基于多目标0-1规划的采掘作业计划优化

为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地质条件、车间生产能力、生产任务以及生产原则为约束,构建基于多目标0-1规划的采掘车间作业计划优化模型。模型采用理想点法对目标函数进行降维,决策变量为二维0-1变量,从空间和时间2个维度描述了采掘车间的生产决策状态,简化了模型的求解过程,在LINGO求解器中编写模型语言进行求解,进而得到计划周期内的最优排产方案。以某地下黄金矿山车间作业计划编制为应用案例,解算出某月采场开采的最优时序方案,并用甘特图进行直观展示。结果表明:该模型适用于地下金属矿山采掘作业计划编制,克服了手工编制方法的弊端,保证了采掘车间生产指标的动态平衡,有利于提高矿山的经济效益。

基于0-1规划的高校选课策略

以某高校大二年级的选课为例,研究了由0-1规划描述的选课模型,利用计算机软件MATLAB和LINGO进行编程求解,给出了选课问题的最优方案,从而为学生顺利选课提供了参考策略.

基于0-1规划的污染消减费用最小化模型

以环境和经济为目标的污染控制过程的环境规划是环境管理中的重要环节和组成部分，为实现环境友好过程，对污染物消减量分配问题的建模和优化进行了，研究。首先从污染物消减方案和消减费用的角度提出此环境规划问题的超结构，并建立了0-1规划模型，从而将环境规划转化为有约束的最优化问题；然后提出采用遗传算法（GA）对该问题进行优化求解，并对其求解过程的GA进行了设计，整个计算过程只需要求解最小化问题，便可得到污染物在各污染源的优化的削减方案；最后对该领域的发展进行了展望和讨论。

铁路网上技术直达列车编组计划优化的二次0-1规划法

以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。

大型0-1目标规划的启发式算法

提出了一个０－１线性目标规划新的启发式算法．该算法以新的算法准则及评价标准，改进了旧算法中的系数限制，并能通用于任何０－１线性目标规划问题，特别能够有效地解决大规模０－１线性目标规划问题．

优化列车编组计划的0-1规划法

首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。

0-1整数规划在科技项目管理中的应用

This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgives a responsible polynomial approximation algorithm. The software package for decision support is developed, itcan availably solve the realistic problem of planning project.

基于改进的0-1非线性规划的家庭用电负荷识别方法

在NILMD研究的基础上建立改进的0-1非线性规划的最优性负荷识别体系,在进行负荷分解前引入用户设备组粗判别,对家庭中常见的用电器进行识别检测分析,得到较好的辨别效果,能够实现多个设备的分解.

基于0-1规划的小区开放对道路通行影响的研究

近年来,城市交通拥堵现象突出,小区开放对优化路网结构、缓解交通压力会产生一定的影响。本文查阅文献,综合分析,构建了道路服务水平评价指标体系,建立了基于0-1规划和BPR函数的车流量分配模型,并以一小区作为实例验证,研究表明小区开放后将使道路通行能力显著提升。

DNA芯片一类特殊0-1规划问题的计算模型

作为整数规划问题的特殊情形,0-1规划问题是运筹学中应用广泛的问题之一,具有极大的研究价值。生物芯片技术与DNA计算相结合的产物DNA芯片在DNA计算模型中有着独特的优势。基于DNA芯片和DNA计算,针对一类特殊的0-1规划问题提出了DNA计算模型。该模型易实现操作过程自动化,具有操作简单、高信息量的优点。

会议筹备的0-1整数规划

在举行大型会议时,组委会需对宾馆预定、会议室安排,客车租用这三方面问题做出合理的安排,既要满足与会代表的要求,又要使租用会议室及租车费用尽可能少。针对此问题,建立了多目标规划模型,利用分层序列法,把目标按其重要性的序列:宾馆预定,会议室安排,客车租用依次求解,在前一目标最优解集内求下一个目标最优解,并利用LINGO软件求解。

0-1岁婴儿出生缺陷的流行病学调查

目的了解揭阳部分地区0-1岁婴儿出生缺陷的发病情况,确定预防的重点人群,为出生缺陷的预防和孕前、孕期保健提供依据。方法采用普查的方式,对揭东县、普宁市、榕城区三地2011年3月3日-2012年5月2日出生的婴儿进行调查。出生缺陷以临床诊断为依据,病种及统计标准参照国际出生缺陷监测情报交换所的规定。结果共监测10 773名婴儿,发现出生缺陷238例;婴儿出生缺陷排名前5位的疾病分别是先天性心脏病、马蹄内翻足、多指(趾)、唇(腭)裂和胎儿水肿综合征;男婴、低体重出生婴儿、孕母未服用叶酸、维生素、微量元素的婴儿以及家庭成员有吸烟、酗酒的婴儿,出生缺陷发生率相对较高(P<0.05)。结论揭阳市部分地区0-1岁婴儿出生缺陷发生率为220.92/万,略高于全国平均水平,需要引起各方重视。加强宣传教育,做好出生缺陷的孕、产前筛查与预防工作迫在眉睫。