城市物流中心车辆配送配载调度指派模型研究

基于交通条件约束、客户时间窗约束以及车辆承载能力约束条件下 ,以车辆的配送路径最短、拼装货品最多为优化目标 ,研究车辆配送与配载的两目标优化调度模型组 ,该模型组可以完整描述调度过程的优化目标和约束条件 .以VB6 .0进行仿真模拟 ,结果表明该模型可以有效模拟配送中心调度系统在多种约束条件下的配送、配载调度过程 ,得到的调度指派方案是可接受的 ,而且是有效的 .     

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法

针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并 给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而 表明所提出的模型和算法的有效性.      

基于非标准指派模型的交巡警服务平台设置与调度

为能够合理地解决交巡警服务平台设置与调度问题,根据交巡警服务平台和路口节点的离散分布和交巡警服务所要求的时间紧迫性和高效性特点,以离散点选址问题中的覆盖模型为基础,初步划分分配范围,再运用二次规划,建立具有非线性目标函数的非标准指派模型,并通过Matlab、Lingo软件求解,验证所提方法的有效性和可行性.     

基于属性与约束的用户角色自动指派

基于角色的访问控制模型没有给出用户至角色指派的实现方式,一种基于属性表达式与约束限制的用户角色自动指派机制,能够有效地减少为用户分配角色过程中的代价．本文详细介绍了用户角色自动指派的组成模型、用户状态迁移、属性表达式规则、约束以及某电子书店系统中的角色自动指派实例．     

有模机配合约束的平行机台调度方法

所描述的问题为在平行机台上具有单一模具约束的调度问题,以实现最小化拖期和为目标·描述了该问题的数学模型,并提出了如下的启发式算法,依据模具成组构成工作表,在对工作指派时根据一定条件允许改变工作的指派顺序,最后运用启发式算法ＮＢＲ(ＮｅｔＢｅｎｅｆｉｔｏｆＲｅｌｏｃａｔｉｏｎ)对调度方案进行局部调整以减少拖期和·通过一个应用实例,测试了该算法的有效性·     

在退化维修下带有工期指派和加工时间可控的单机排序问题

讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期指派模型、无限制工期指派模型,工件的实际加工时间依赖于工件的开工时间、工件的位置以及资源分配的函数。目标是要找到机器的最优维修位置和最优排序,极小化提前时间、延误时间、工期以及资源分配的总费用。当机器的维修位置固定时,证明了该问题可以转化为指派问题;当机器的维修位置不固定时,给出了一个算法,并证明了该问题可以在O(n4)时间内求得最优解;最后以共同工期指派模型为例给出一个实例。     

最优指派问题的动态规划模型及算法

考虑了指派问题:有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同, 则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.     

基于拉格朗日下界求解的炼钢-连铸生产调度方法

为提高炼钢-连铸生产效率,以加权总完工时间、作业等待惩罚总和最小化为目标,基于时间索引建立数学规划模型。在证明原问题、松弛问题、对偶问题三者最优解关系基础上,将机器容量约束松弛到目标函数中,运用次梯度算法求原问题下界,得到各炉次的开始时间序列。为消除松弛解中的有向环,采用融入启发式规则的列表调度,按照机器可用性优先原则,将炉次均衡地指派到各个加工机器上。利用GAMS/Cplex软件对18个调度算例进行测试运算,结果表明以较少的计算代价可以得到令人满意的近优解,因此本文提出的基于拉格朗日下界求解的方法对炼钢-连铸生产调度问题是可行的和有效的。     

雾霾来袭背景下的应急物资调度优化研究

针对雾霾来袭背景下的应急物资调度问题,建立基于时效性和经济性双效用的多目标函数,将专家调查法和层次分析法的加权处理方法相结合,把问题转化为指派问题,用匈牙利法算出目标函数的最大值,进而得到最优化的调度方案。与传统的车辆调度模型相比,该方法简单易行,可以很容易地用在雾霾来袭这种对时间要求比较苛刻的背景下。     

炉容受限的加热炉调度问题及启发式修复算法

针对钢铁生产中炉容受限的加热炉调度问题,建立并行加热炉调度的多目标优化模型,并针对问题的NP-难特性提出一种启发式修复算法.在松弛炉容约束得到初始调度的基础上,通过不断检测冲突并消解冲突实现问题的有效求解.根据最小冲突板坯优先的变量选择策略选择冲突板坯,并根据最小在炉板坯数的值选择策略为冲突板坯重新指派新的加工机器;为避免搜索陷入死端,算法增加回溯机制以保证得到可行的调度方案.数据实验表明:该算法能够有效求解炉容受限的加热炉调度问题,且具有较高的计算效率.     

交巡警服务平台管辖范围的合理分配研究

考虑到交巡警服务平台管辖范围合理分配的重要性，以2011年全国大学生数学建模竞赛B题中的数据和假设为基础，根据图论中的Floyd算法和运筹学中的指派模型，研究了如何对现有交巡警服务平台的管辖范围进行合理的分配，建立了以案发率平均绝对偏差最小为目标的管辖范围分配模型，并结合出警时间尽可能短的原则，对模型进行了优化，得到了交巡警服务平台管辖范围的合理分配方案。     

交巡警服务平台管辖范围的合理分配研究

考虑到交巡警服务平台管辖范围合理分配的重要性。以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何对现有交巡警服务平台的管辖范围进行合理地分配。建立了以案发率平均绝对偏差最小为目标的管辖范围分配模型,并结合出警时间尽可能短的原则,对模型进行了优化,得到了交巡警服务平台管辖范围的合理分配方案。     

一种新的用于WCDMA基站布局规划的移动台分配方法

提出了一种新的用于WCDMA基站布局规划的移动台分配方法,在基站布局规划的上、下行链路计算中基于链路发射功率与小区负载进行移动台分配.通过一组基站布局规划实例,将该移动台分配方法与当前WCDMA基站布局规划中常用的基于链路衰减的移动台分配方法进行了比较.实验结果表明,所提出的移动台分配方法可以在基站布局规划中对移动台进行更为合理的分配,减少业务分布不均匀时规划结果中选择的基站数目.     

一种基于负载均衡的WCDMA基站站址选择算法

提出一种基于负载均衡的移动台分配策略,充分考虑了宽带码分多址(WCDMA)网络的小区呼吸效应,在移动台分配过程中,对移动台与基站的链路连接关系进行了优化,使得各个基站的负载相对均衡.理论分析与仿真实验结果表明,在完成同样的覆盖时,采用所提出的移动台分配策略可以显著减少规划区域内所有基站所需的发射总功率.     

考虑缓冲时间成本的鲁棒性停机位分配

针对实际航班提前或延误给停机位分配带来的扰动问题,分析了航班实际到离港时间偏离计划时间的分布规律,提出了基于缓冲时间成本的停机位分配鲁棒性评价函数.在此基础上,建立了以缓冲时间成本、机位-航班大小差异度和远机位数等最小为优化目标的鲁棒性停机位分配模型,设计了求解模型的禁忌搜索算法.基于首都国际机场两个典型的A、B工作日实际运行数据的模型验证结果表明,所提方法与不考虑鲁棒性及传统最小化空闲时间离差平方和的停机位分配相比,在A日航班冲突分别减少了98.1%和97.6%,在B日航班冲突分别减少了74.3%和70.8%,有效地提高了停机位分配计划的鲁棒性.      

基于遗传算法的机场停机位分配问题研究

停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过分析航空器占用停机位时区集合的特点,应用划分时间片算法建立了停机位分配的图论模型,将机场停机位分配问题转化为图的k-顶点着色问题。应用遗传算法求解图的K-顶点着色问题,给出了机场停机位分配问题的实用算法。最后将该算法应用于一个算例。     

多载具式AS/RS货位分配建模与仿真

研究多载具式自动化立体仓库的货位分配问题,可提高系统运作效率,降低成本。对双载具和三载具两种设备配置下的货位分配问题进行分析,根据存储系统实际运作情况,考虑堆垛机在行走过程中的加速度,建立更符合实际的数学模型;考虑行程时间和货架稳定两个目标来建立货位分配数学模型,并采用改进遗传算法进行仿真求解。通过对不同任务量的订单进行仿真求解,对比遗传算法和改进遗传算法的偏离误差和平均偏差,验证了改进遗传算法可行有效。     

一种动态交通分配的快速算法及应用

为了使得动态交通分配技术能够在大规模网络中实现,本文介绍了基于最优控制理论建立的动态用户分配模型,并针对其适用于实际的路径寻优带来的问题,提出了一种实用、快速的算法。该算法采用时间离散技术,结合静态用户分配算法,实现动态效果。减少了数据处理量,从而大大提高了运算速度。在实际应用中取得了明显的效果。     

基于Shapelets的多变量D-S证据加权集成分类

集成学习是分类多变量时间序列的有效方法.然而集成学习对基分类器性能要求较高,基分类器组合算法优劣对分类效果影响较大.为此,提出一种基于Shapelets的多变量D-S(Dempster/Shafer)证据加权集成分类方法.首先,在单变量时间序列上学习得到基分类器Shapelets,基分类器的分类准确率确定为其在多分类器...     

集成先进出行者信息系统影响的混合配流模型

提出了一种混合交通配流模型,通过市场渗透引入ATIS对出行者路径选择模式的影响,该混合模型主要针对ATIS携有者和非ATIS携有者两种类型出行者给定市场渗透条件下的不同路径选择行为,本文提出了给定市场渗透条件下的一个凸规划问题,指出ATIS携有者的出行收益由平均出行时间和平均感知出行时间之差决定,解的存在性和唯一性证明同时给出。