外卖平台在线订单分配及骑手调度优化

新兴技术(大数据/人工智能/移动互联网等)的发展和本地生活服务O2O(Online to Offline)商业模式兴起,催生了即时配送新兴物流形态,而外卖配送平台线上强履约要求成为即时配送业务痛点之一.考虑了实时外卖订单和动态变化的骑手等因素,将问题建模为带取送约束和时间约束的实时车辆调度优化问题.基于滚动时域机制将连续时间的动态问题划分为一系列离散静态子问题,设计了邻域搜索启发式算法进行求解.最后,基于大连市某外卖平台的订单业务数据对算法进行了验证,与已有文献中的方法相比,算法能有效降低平均配送时间及超时订单数量,在大规模问题场景下求解算法对平台履约影响更大,高效的调度优化算法有利于外卖平台降本增效.

顾及动态交通路况的高速公路消防救援可达性评估

消防救援可达性评估是优化消防站布局、提升消防服务水平的重要前提。现有研究主要聚焦于面形区域消防救援可达性评估,且多分析消防救援在距离上的可达性,暂无研究以线形、半封闭特征的高速公路为对象,并考虑实时路况来分析消防救援在时间上的可达性。通过划分不同消防救援可达区间,基于时间加权方法建立高速公路消防救援可达性指标评估模型。以长沙市为例,收集了11455个高速公路区间点作为消防救援需求点,53座消防站作为消防救援供给点,并调用在线地图(如百度地图)实时路况数据来模拟消防救援行程时间。结果表明,长沙市高速公路消防救援总体可达性为48.46,消防救援服务水平为“中”,该地区高速公路应对火灾风险能力不强,有必要增加高速公路沿线消防站数量。该研究可为优化高速公路沿线消防站布局提供理论和方法支撑。

管理决策中的分布鲁棒优化

《中华人民共和国国民经济和社会发展第十四个五年规划和2035年远景目标纲要》要求大力发展物流、交通、医疗等行业,其中做好管理决策是关键。作为管理决策的引擎,分布鲁棒优化以其决策稳健性、计算便利性、应用普适性等突出优势,在近20年得到了学界和业界的广泛关注。本文从优化问题环境参数的不确定性建模、分布鲁棒机会约束优化以及分布鲁棒线性优化等方面,梳理了分布鲁棒优化的经典结论与研究现状,并以车辆路径优化、共享出行车辆调配、医疗手术室调度三个典型问题为例,回顾了分布鲁棒优化在管理决策中的应用。立足大数据时代,当前研究趋势包括:特征数据驱动的分布鲁棒优化、结合具体应用场景的数据驱动型分布鲁棒优化以及数据驱动型分布鲁棒离散优化的算法设计等。这些重要问题的解决将推动该领域的数据化发展,并进一步为服务国家战略赋能。

基于产品的柔性SERU系统构建问题研究

不断加剧的市场动荡性和环境复杂性,使得柔性成为制造企业保持竞争优势的关键。作为一种以高柔性著称的生产系统,SERU生产得到了业界和学术界的广泛关注。然而,柔性SERU系统构建问题却鲜有研究。本文综合考虑柔性投资成本和柔性损失成本,建立了柔性SERU系统构建(Flexible SERU System Formation Problem,FSFP)模型。分析了问题的复杂性,并将其转化为等价的线性模型以精确求解小规模问题。通过大量数值实验,从需求场景和成本参数的视角,对比了FSFP模型与现有文献中基于特定生产任务的SERU系统构建策略(Task-Oriented SERU Formation,TOSF),验证了FSFP模型的有效性。研究指出,FSFP模型考虑了需求动态变化的性质,能够根据需求变化产生不同层次的柔性,更加适用于动态需求环境。此外,相对于TOSF策略,FSFP模型对成本参数的变化更加敏感,并且随着成本参数的增大,FSFP模型的优势越来越突出。本研究不仅丰富了SERU生产相关研究领域,而且对优化构建方式,助力企业发挥SERU系统高柔性优势提供启示。

基于付费阅读的网络文学平台与作家之间的契约设计

针对网络作家收入分配不合理的问题,本文从网络文学平台运营商的视角,考虑作家的创作损耗度和创作努力程度,以委托代理模型为基础,建立了基于读者付费阅读数据的可变比例收入分配的最优契约模型。根据作家的创作损耗度和作品付费人数的变异系数,将作家分为投机型、困难型、损耗型和稳定型四种类型。通过分析模型参数对平台和网络作家的影响发现,对于变异系数较大的投机型和困难型作家,平台应设置小于0.5的分成比例和高于外部保留效用水平的基础工资;对于变异系数较小的稳定型和损耗型作家,平台应设置大于0.5的分成比例和低于外部保留效用水平甚至为零的基础工资。研究结果为平台运营商设计不同类型作家的契约提供依据。

SERU系统构建的理论框架

不断加剧的内、外部制造环境变化,迫使制造业的竞争逐渐从效率和质量转向对制造环境的响应能力,这促进了SERU生产方式的出现与发展.SERU系统构建是实现SERU生产方式的关键环节,也是SERU系统运作管理要解决的核心决策问题,由此引起了学术界的广泛关注.本文基于现有文献与企业实践,探讨SERU系统构建决策的基础性问题,包括SERU系统构建决策的影响因素、现实场景和决策内容、性能评价指标和构建策略;从系统构建决策的层次角度,将SERU系统构建分为SERU系统的结构设计和能力设计,分别对应SERU系统的结构柔性和重组柔性,并重点阐述了结构设计和能力设计决策的适用场景、内容和评价指标;建立了SERU系统构建的基本理论框架,并利用该框架讨论了若干重要的未来研究方向.该理论框架有助于系统地理解SERU系统构建,为构建和优化SERU系统提供理论基础和建模框架,也为企业构建SERU生产线提供指导和参考.

蒲松龄迂道访友所去的官庄在哪里?--兼与张崇琛、岳巍、李绪兰先生商榷

清康熙五十年(1711)十月,蒲松龄自青州考贡归来,曾迂道去一个叫官庄的村庄访问友人李之藻。本文考察认为,张崇琛先生提出的这个官庄在今青州市弥河镇,岳巍、李绪兰先生所说的这个官庄在今邹平市长山镇的观点都不能成立。清康熙年间地处益都县仁智乡的仇官庄(今淄博市经济开发区罗村管区东官村),才是蒲松龄自青州归来的路上,迂道访问友人李之藻所去的那个官庄。

主成分分析法在电信企业绩效评价中的应用

采用理论分析与实证分析相结合的研究方法,建立了电信企业KPI绩效管理指标体系模型.将多元统计中的主成分分析法运用于电信企业绩效评价体系中,并针对实例进行了分析和评价.该评价指标体系简单、实用性强、运行成本低、准确率高,为我国电信企业绩效评价提供了一种新的有效方法.采用主成分分析法提取了3个主成分指标构成数学评价模型,对各部门的综合实力进行了排序,同时分析了各部门之间差异的特点及形成原因.结果表明,该评价模型更能科学、合理地反映出实际评价结果.

免费接送机场服务的多目标规划模型及算法

综合考虑了航空票务公司免费接送机场服务过程中的顾客满意度与成本,将顾客满意度这一定性因素量化,并将运输成本分为车次起用的固定费用和车辆运行的运行费用.由此建立了针对免费接送机场服务中车次分配与调度问题的以最大满意度和最小成本费用为目标的0—1混合整数规划模型.根据问题和模型的特点,提出基于 C-W 节约思想的两阶段启发式算法对该问题进行求解.最后通过实验仿真和结果分析,说明了模型的实用性和算法的有效性.

多品种集约生产计划问题的模糊方法

提出具有模糊需求量和模糊能力约束以及资本水平约束的多品种类集约生产计划问题的模糊优化模型及模糊解方法.通过对模糊需求量和模糊等式的描述,提出了模糊需求环境下生产-库存平衡方程的两种等价的描述方法,并给出了模糊等式的实用解释.建立了具有模糊需求量和模糊能力约束集约生产计划问题的优化模型FMAPP,并给出了求解模型的参数规划方法.

供应商参与下的产品部件设计方案选择模型

研究了供应商参与下新产品部件设计方案的选择问题。通过引进综合表现度的概念来表征部件设计方案对成形产品顾客满意度的贡献。基于模糊综合评判、综合供应商的评价等级及备选方案的表现度, 确定各设计方案的综合表现度。基于质量功能配置思想,建立了产品规划和部件规划质量屋。利用质量屋的信息和部件设计方案的综合表现度,建立了供应商参与下部件设计方案选择的组合优化模型。该模型考虑设计制造企业的成本约束,以产品部件组合方案的综合表现度最大为目标。以液晶显示器为实例,说明了模型的应用。

模糊需求和模糊能力约束的集约生产计划

通过对模糊需求量和模糊等式及模糊需求环境下生产＿库存平衡方程两种等价的描述方法的基础上,建立了具有模糊需求量和模糊能力约束集约生产计划问题的最佳平衡模型(BAPP)、交互式集约计划模型(IAPP)和交互式求解方法.

产品优化设计的资源分配模型

研究产品优化设计中设定设计属性值的资源分配方法.考虑产品设计过程中多种资源的优化分配,在设计预算和资源约束下,设定产品设计属性值,使用户对产品的总体满意水平达到最大.这种方法使产品优化设计的品质功能展开方法从策略计划层扩展到运作计划层,把品质优化设计和资源分配结合起来,使得品质设计计划在部件展开(partdeployment)层和运作层的工艺计划(operationalprocessplanning)更可行,更易实现.

面向非线性规划问题的混合式遗传算法

面向非线性规划问题 ,通过引入准可行方向、准可行方向的可行度等新概念 ,提出了描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数中 ,突破传统的给非可行染色体以大的惩罚的思想 ,提出了三种新的评价非可行染色体的方法 .基于梯度方向搜索和新的评价方法 ,提出了一种新的沿权重梯度方向变异的混合式遗传算法( HGA) .

基于划分的蚁群算法求解货物权重车辆路径问题

考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.

基于评价函数的遗传算法求解非线性规划问题

针对具有等式约束和非等式约束的非线性规划问题 ,通过引进准可行方向、主导准可行方向和可行度等概念 ,提出描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数 ,提出 3种改进的评价非可行染色体的新方法 ;基于新的评价函数方法 ,提出一种沿权重梯度方向变异的遗传算法 (EGA)。对测试问题的仿真结果表明了 EGA算法的有效性。

利用品质功能展开进行产品优化设计

考虑了产品设计过程中的设计预算和非精确性,通过引进计划可达水平和实际计划水平等概念,提出了产品优化设计的三种模型:用户总体满意模型、最小化总设计费用模型和交互式平衡模型。这些模型为设计工程师提供更多的选择机会,在不同的情况下,做出不同的优化设计方案。

模糊优化理论与方法的研究综述

系统地回顾和总结了模糊优化理论和方法的研究进展和成果 ,包括模糊建模与模糊优化 ,模糊优化问题的一般形式与分类 ,模糊优化方法的基本框架和主要优化方法 ,重点介绍模糊线性规划问题的分类 ,模型与方法 .

一种求解非线性规划问题的改进遗传算法

基于惩罚函数的思想，提出了沿权重梯度方向变异的遗传算法（ＧＡ）求解非线性规划问题．该方法既避免了惩罚函数法在计算上的困难，也无需传统遗传算法所要求的复杂的编码和译码过程．给出了收敛性分析．一些实例的仿真结果表明算法的有效性．

租赁车辆运输外包模式下多次直接运输策略的集成库存运输计划

分销网络在车辆租赁运输外包模式下,如何协调同步库存和运输计划是需要确定的运作决策。为此,讨论了多产品、单分销商、多用户的分销网络中,分销中心在租赁车辆外包模式和多次直接运输策略下的配送计划问题,建立了该问题的混合整数规划模型MTDS-IIT。根据问题的特点,设计并开发了基于部分链的遗传算法,以求解该模型。