考虑空载损失的非集中式共同配送订单分派及路径优化研究

物流活动的空载率居高不下源于路径规划不合理及企业间缺少合作,共同配送是降低空载损失的有效模式,但非集中式共同配送下物流企业可能基于被分派的订单选择自身成本最小的配送路径,从而导致共同配送联盟的空载损失变大。本文研究考虑空载损失的非集中式共同配送订单分派及路径优化,首先提出空载损失定义,权衡整个配送过程的成本最小和空载损失最小两个目标,基于非集中式共同配送的特征设计订单分派策略,进而建立订单分派及路径优化模型。设计了基于ε约束法的精确算法、改进的MOPSO(multiple objective particle swarm optimization)算法、多项式时间快速算法进行求解,并结合算例验证算法的有效性。数值分析结果表明,即使物流企业均追求自身成本最小化,提出的订单分派策略也可得到与全局优化相近的结果。

众包物流任务分派优化方法研究

针对众包物流参与最后一公里交付的任务分派问题,首先,考虑司机绕行派送任务产生的费用,以及其派送任务的多寡因素计算司机的派送报酬。随后,提出以最小化派送成本为目标的众包物流任务分派问题,建立该问题的整数规划模型。再次,利用改进后的禁忌搜索算法对问题进行求解。该算法采用自适应并行算法构造初始解,为提高寻找最优解的效率,利用多种邻域搜索方法获得候选解。最后,采用Solomon基准测试实例进行数值实验,实验结果表明所设计的算法对求解本文模型是有效的。小规模实验中,对比TS算法和lingo的结果验证了算法的有效性;在大中规模实验中,所构建模型能高效的将任务分派给司机,且能得到较高的众包接受率和包裹分派率。

智能任务分派分位点转运模式在急救患者院内转运中的应用

目的 探讨智能任务分派分位点转运模式在急救患者院内转运中的应用效果。方法 采用类实验研究设计,选择2019年7~12月的急救患者60例为对照组,2020年7~12月的62例为干预组。对照组采用传统转运方式,干预组实施转运任务分派分位点院内转运模式。比较两组转运不良事件、转运时间。结果 干预组转运总时间、急诊滞留时间、室外运送时间、科室交接时间显著短于对照组(均P<0.05)。干预组任务延迟率显著低于对照组(P<0.05)。结论 智能任务分派分位点院内转运模式保证了转运患者信息传递的准确性,提升各环节的安全监控,降低运送延迟发生率。

基于多机制与策略约束的任务分派元模型

任务分派是工作流系统的重要工作内容。以往的任务分派研究由于缺乏对任务分派内容的全面分析与定义,由此导致相应任务分派系统的开发质量低下。通过对任务分派机制与策略的严格区分与定义,定义了基于多机制与策略约束的工作流任务分派元模型,并给出该模型的参考实现。

基于操作角色的工作流任务分派模型

在分析与定义任务分派策略阶段性结果——操作角色的基础上定义了工作流任务分派模型,并定义了一个与之相适应的动态组织机构模型,目的是真正支持用户关于合理的动态的任务分派需求.

灰色分派问题

在分派问题中,总假设被分派工作的人(或机器)做各项工作的效率(或所费时间)都是确定的值.但实际上,对于以往未做过的工作,或做过但情况变化较大的工作都难以定下确切的工作效率,而只能估计出一个大概范围.这也就是说工作效率是有理灰数.我们把这一类分派问题称为灰色分派问题.本义给出了灰色分派问题的有关定义和求解方法.

基于显示管理重载集的C++静态分派研究

在C++系统中有静态分派编程技术和动态分派编程技术,将一些执行期的分派提前至编译期,可以减少了编译后的代码长度也提高了程序总体运行速度.分析了引入静态分派技术的必要性以及常用的静态分派技术,提出了通过使用Boost库中的enable_if模板族来非侵入地(non-intrusively)显示管理模板函数的重载集的方式来实现C++中静态分派编程技术,不但提出了一种新的静态分派思路,更为重要的是通过这种方式可以根据模板函数的返回值来重载模板函数.

一种多方法分派表压缩算法

近年来，多方法ＯＯ语言的研究正成为面向对象领域的热点，其中有效的多方法分派技术是多方法ＯＯ语言成功的关键因素。分派表技术是最主要的动态分派技术之一。这种技术的主要缺点是占用了大量的表格空间。在多方法ＯＯ语言中，这个问题尤其突出。

稀疏分派问题的O(mn+n^2logn)有效算法

Ｍ．Ｌ．Ｂａｌｉｎｓｋｉ等人提出的求解分派问题符号差算法中的选轴方法，其选轴时间为０（ｎ３），本文将给出该选轴方法的一个改进方法，对稀疏分派问题其改进时间为０（ｍｎ＋ｎ２ｌｏｇｎ）．

基于社会关系的工作流任务分派策略研究

在工作流管理系统中,任务分派策略对工作流系统的性能影响较大,而人力资源社会属性的不稳定也给任务分派带来了挑战.一般的任务分派策略还存在以下问题:分派时只考虑候选资源的个体属性,忽略了流程中其他资源对候选资源的影响;需要为候选资源预先设置能力指标,但预设指标很难与候选资源的实际情况吻合,错误的能力指标会导致将任务分派给不合适的资源,降低工作流系统的性能.为克服上述问题,基于不同的状态转移视角和奖励函数,提出了4种基于Q学习的任务分派算法.通过对比实验,论证了基于Q学习的任务分派算法在未预设资源能力的情况下仍能取得较好效果,且支持在任务分派过程中考虑社会关系的影响,使得平均案例完成时间进一步降低.

基于业务规则的工作流任务分派设计与实现

任务分派反映了企业的人力资源管理与利用水平,是工作流系统的重要内容。任务分派实现是否有效,直接影响了企业的经济效益与发展。在分析以往工作流任务分派定义灵活性与扩展性不足的基础上引入业务规则,以提高任务分派逻辑定义的效率和质量。本工作流任务分派系统充分利用了现有规则引擎Drools,并在此基础上进行了面向业务层面的改进与扩展,以提高系统开发效率。为基于业务规则的工作流系统开发打下坚实的理论与实践基础。

一种面向体系结构的自适应软件构件分派模型及算法

自适应演化软件是近年来软件工程领域的研究热点,而以体系结构为中心的自适应演化尤其受到重视.针对当前演化中对非功能性约束关注的不足,着重对面向体系结构的自适应演化框架中构件的分派优化问题进行研究.首先详细描述了基于体系结构模型的构件分派问题,并建立能够满足嵌入式软件构造机制中非功能性约束的分派模型,接着证明该分派问题为NP完全问题,最后提出一种启发式分派算法找出近似最优解,实验表明,与贪婪和整线性规划算法相比,该算法具有多目标均衡的优势;而与整线性规划算法相比,虽然不能保证找到最优解,但具有较大的计算时间优势.

集装箱海运空箱分派随机规划模型研究

通过对海运集装箱空箱分派过程的仔细分析,在考虑需求不确定性的基础上引入了空箱运输能力的不确定性这一重要因素,建立了同时考虑供需平衡约束以及需求和空箱运输能力不确定性的空箱分派随机规划模型,并应用机会约束规划方法对模型求解。最后通过数值仿真,揭示了运输成本、租箱成本和存储成本等参数和空箱运输能力的不确定性对集装箱空箱分派策略的影响机制。

基于LDA主题模型的软件缺陷分派方法

传统的基于向量空间模型的软件缺陷分派方法,由于存在特征空间维度高、数据稀疏且包含噪音等问题,分派准确率较低。为此,提出一种基于隐含狄利克雷分配(LDA)主题模型的软件缺陷分派方法,将缺陷报告从原始的高维文本单词空间映射到低维语义主题空间,在新的低维主题空间上进行分派。实验结果表明,在使用SVM和KNN分类器时,该方法的分派准确率较高。

一种P2P流媒体数据传输任务分派算法

定义了P2P流媒体数据传输的数学模型,提出了一种具有最小缓冲延迟的P2P流媒体数据传输任务分派算法MBADP2P,算法考虑已分派/待分派资源块情况、当前网络中各节点可提供的出口带宽和各资源块实际产生的缓冲延迟,将待分派资源块动态测试分派到相关节点,计算出具有最小缓冲延迟的传输分派方案.算法可根据网络环境的变化动态调整任务分派方案,更适合于实际的应用环境.测试结果显示,在非特定假设情况下,该算法的缓冲延迟小于其他已知的任务分派算法.

多指标决策的最优线性分派法

多指标决策方法一直是系统工作者研究的课题。在定义正负理想方案的基础上 ,对方案进行贴近度单排序 ,然后综合所有指标求方案的排序频数。当排序频数无法给出方案的总体排序时 ,我们将其巧妙地转化为最优线性分派模型来处理 ,从而达到优化方案的目的 ,同时也为多决策问题提供了又一种可靠而又可行的决策方法。

集装箱码头泊位-岸桥集成分派干扰管理的分层调整策略

针对如何降低码头干扰问题,建立了连续型泊位-岸桥集成分派的混合整数规划模型,得出了码头初始调度分配计划;根据船舶不同延期程度,建立了基于泊位和岸桥调整的分层调整模型。通过算例与仿真,研究不同延期程度的最优调整方案,以最大程度地降低码头作业系统所受到的干扰,保证码头作业的顺利实施。算例结果表明:相对于局部调整策略和重调度方案,分层调整策略能够相对全面地考虑各方的利益,得到更为合理的干扰应对方案。

基于线性分派法对公交线网优化方案排序

利用线性分派法研究了公交线网优化方案的排序问题。在给出公交线网的优化原则、约束条件以及优化目标的情况下,利用函数关系将它们量化处理。在定义正负理想方案的基础上,对决策方案进行贴近度单排列,并综合所有指标求决策方案排列频率次数的情况下,建立了公交线网优化方案的线性分派模型。然后,利用匈牙利算法对模型进行了求解,得到了最佳的优化方案。最后,对模型应用的结果表明,该方法有广泛的应用前景。

一种面向体系结构自适应软件中的高可靠性组件分派方法

随着软件在关键领域的普及应用,比如航空、航天、电厂以及地铁系统等,软件可靠性获得广泛的关注,但当前考虑可靠性,主要是在设计时,考虑可靠性的最优分派问题,而本文是针对系统的在线决策,即在运行时利用组件冗余分派满足动态的系统可靠性问题.通过扩充面向体系结构的自适应演化模型,提出分布式体系结构可靠性模型,并针对当前面向体系结构可靠性模型中对冗余热备以及结构特征考虑的不足,对传统的可靠性模型进行修正以适合面向体系结构的自适应软件,最后在已有理论的基础上,提出一种冗余组件的分派算法解决运行演化时的可靠性满足问题,实验表明,该算法实现简单,计算时间较优,适合于动态演化时对可靠性的实时求解.