改善机场酒店预订服务的实证研究

本文拟通过构建模型,采用数理统计的方法找到机场酒店预订服务的关键环节,以提高机场酒店预订服务的效益和顾客满意度。通过对调研数据进行因子分析,找出影响机场酒店预订服务的各种潜在因子,然后采用回归分析的方法找到对顾客满意度最重要的影响因子,并在此基础上提出针对性地改进建议。     

混合动力公交车能量控制策略的优化模型

针对混合动力公交车在循环工况内功率需求的特点,建立了未来功率需求贝叶斯预测模型;利用2-阶段随机动态规划模型将大规模的随机动态规划问题简化为多个小规模的随机动态规划问题和一个确定型动态规划问题;对于随机动态规划模型的求解,给出了稀疏表示的降维方法,将复杂的泛函极值问题转化为常规的随机动态优化问题,并采用分布估计算法和计算资源最优配置算法的计算机仿真优化算法对随机动态优化问题进行求解;给出了基于查表的在线控制策略,为模型的实际应用进行了有益的探索。     

考虑预订取消率的酒店退订政策选择演化博弈研究

基于顾客的取消预订行为,在Hotelling模型框架下构建了酒店的博弈模型,分析了两竞争性酒店退订政策选择的问题。研究表明,当顾客对酒店之间水平差异的敏感程度较高时,若两酒店的预订取消率差异较小,则两酒店都将选择宽松的退订政策;若取消率差异较大,则取消率较高的酒店将选择严格的退订政策,而取消率较低的酒店将选择宽松的退订政策。当顾客对酒店之间水平差异的敏感程度较低且两酒店的预订取消率差异较小时,系统存在两个演化稳定策略,酒店只有选择与竞争对手相反的策略才能获得最大收益。本研究能够为酒店的决策制定和收益管理提供一定的支持。     

具有检修策略和顾客进入控制策略的排队系统分析

考虑有检修策略和顾客进入控制策略的M/G/1排队系统,其中在系统检修期内至多允许M(≥1)个顾客进入系统.应用更新过程理论、全概率分解方法和拉普拉斯变换工具,讨论了系统在任意初始状态下队长在时刻t的瞬态分布,得到了瞬态队长分布关于时间t的拉普拉斯变换表示式,然后使用洛必达法则,获得了稳态队长分布的递推表达式.进一步讨论了当M→∞及P{Y=0}=1的特殊情形.最后,应用更新报酬定理求得了系统长期运行下单位时间内的期望费用函数,并通过数值算例求得了使费用最小的最优控制策略M*,以及当检修时间为固定时长T时的二维最优控制策略(T*,M*).     

考虑顾客退货和固定成本的联合补货与定价策略

为了吸引更多顾客,许多电子商务零售商允许顾客在一定时间内退货,导致其利润明显减少。同时,在补货时不仅产生依赖补货量的变动成本,而且会产生与补货量无关的固定成本。基于此,以最大化电子商务零售商的利润为目标,建立考虑顾客退货和固定成本的联合补货与定价模型,其中顾客的退货量与满足的需求呈正比。在一般需求情形下,部分刻画多期问题的最优策略;在特殊需求情形下,证明(s,S,p)策略对单期问题最优,并对多期问题的最优策略进行严格刻画。根据已有刻画为多期问题构造启发式策略。数值结果表明启发式策略近似最优;当初始库存水平足够高/低时,最优补货水平和定价随退货率与固定成本单调变化。关键词:联合补货与定价模型;顾客退货;固定成本;随机动态规划;最优策略     

共享单车调度优化问题研究

针对共享单车站点经常出现的供需不平衡问题,提出人工调度策略,以提高单车利用率和用户满足率.首先将一天划分为几个用车高峰时段,根据每个站点的单车使用历史数据,计算各站点在每个时段的需求量区间;在区域内单车总投放量不变的前提下,基于每个时段初期各个站点存放的单车数量,确定单车调出站点和单车调入站点,进一步以站点之间的单车调...     

共享单车经济的量化分析——以宁波为例北大核心

以宁波为例,对共享单车经济进行量化分析.首先,通过网络爬虫抓取宁波市共享单车位置数据,并对数据进行预处理.之后,建立了空间分布特征和品牌分布特征模型,描述共享单车的地区分布情况.并且,我们建立了供需现状,市场竞争状况,发展趋势三个指标,综合分析共享单车品牌的发展状态.此外,考虑到ofo与mobike占有绝大部分市场,引入了改进吉诺模型,预测ofo,mobike两家共享单车公司的动态博弈过程.最终,以获得的宁波市数据为例,给出模型的算例分析.研究成果可为共享经济的分析提供理论借鉴.     

信用支付下基于收益共享契约的网购供应链协调策略研究

信用支付在网购交易中成为了日益重要的支付方式,考虑网络零售商能否在规定的免息期内支付货款两种情形,针对实际延迟支付时间影响网络零售商订货量问题,建立当网络零售商面临不确定的市场需求时的网购供应链决策模型,运用逆向归纳法分析供应商、网络零售商对相关参数的决策并设计收益共享契约实现网购供应链的协调。结果表明:网络零售商的订购量不会随着网络零售商实际支付时间的无限延长而持续增加,只有在供应商规定的免息期内,信用支付策略才会对订购量具有激励作用;两种情形下只要收益共享系数满足一定条件都能够实现网购供应链的协调。最后利用数值算例对上述结论进行了验证。     

知识共享/转移背景下的动态群体决策绩效研究

现有的动态群体决策实践经常存在决策速度慢、观点不收敛的问题。本研究融入知识共享/转移的因素,从决策动态交互的过程视角,探讨决策绩效(一致性及决策时间)的改善机理、影响因素,从而提高相应绩效指标。研究通过构建决策过程模型,证明了知识共享/转移考虑下一致性序列在交互过程中的收敛性。同时,通过定性模拟判断知识共享/转移对决策时间的影响,以最小化决策时间为优化目标,搜索知识共享/转移水平,给出了个体知识差异构成的多维空间下最优的行动方案。     

工程供应链风险源的识别与控制策略研究

工程项目的复杂性造成了工程风险的普遍性,风险管理是工程管理的主要内容。本文针对传统的工程风险管理与控制的不足,基于工程供应链的视角,立足于工程生命周期角度重新审视了工程风险。从系统的观点出发,工程供应链是一个复杂系统,可划分为供应商管理、供应链运作管理、"制造商"管理三个子系统,系统或子系统在系统内生因素和外生因素的干扰下会产生中断和延迟两种风险结果,因此共形成六种工程供应链风险组合。本文在建立了多维度风险识别框架的基础上,从上述六方面识别了工程供应链风险的来源,并提出了应对策略。     

Control Policy for a Manufacturing System with Random Yield and Rework

We develop a production policy that controls work-in-process (WIP) levels and satisfies demand in a multistage manufacturing system with significant uncertainty in yield, rework, and demand. The problem addressed in this paper is more general than those in the literature in three aspects: (i) multiple products are processed at multiple workstations, and the capacity of each workstation is limited and shared by multiple operations; (ii) the behavior of a production policy is investigated over an infinite-time horizon, and thus the system stability can be evaluated; (iii) the representation of yield and rework uncertainty is generalized. Generalizing both the system structure and the nature of uncertainty requires a new mathematical development in the theory of infinite-horizon stochastic dynamic programming. The theoretical contributions of this paper are the existence proofs of the optimal stationary control for a stochastic dynamic programming problem and the finite covariances of WIP and production levels under the general expression of uncertainty. We develop a simple and explicit sufficient condition that guarantees the existence of both the optimal stationary control and the system stability. We describe how a production policy can be constructed for the manufacturing system based on the propositions derived.     

多目的地多停车场系统动态停车分配模型

在一个多目的地多停车场系统中,每个目的地附近有多个停车场可供选择,每个停车场也可供多个目的地的停车需求停车。每个目的地的停车需求在各停车场的停车量即为停车分配问题. 本文定义了停车量分配均衡原则:各目的地的驾驶员总是首选最低费用(包括在停车场内的停车费用以及停车时间、步行时间转换后的货币成本,其中停车费用及在停车场内的车位找寻时间都正相关于该停车场当前时刻停车饱和度)的停车场停车;由于停车场具有容量限制,当费用最低的停车场已满则再选择费用次低的停车场,以此类推;所有没被使用的停车场或者比被使用的停车场具有更高的费用或者停车位已满。考虑停车需求和各停车场内空余泊位数的实时动态特性,提出了与该均衡原则等价的数学规划模型,证明了其解的唯一性并设计了求解算法。通过两个算例对模型进行了验证,并再现了目的地附近各停车场内车位占用变化规律,从而为动态停车收费、停车选址规划等提供依据。     

求解基于专用道设置的动态交通规划问题的启发式算法

基于专用道设置的策略,该文提出了一个新的动态交通规划问题。大型运动会要求主办方在规定时间内将指定人员从运动员村运送到指定地点。该问题便是源自2010年广州亚运会的交通需求。其要求在保证30分钟内将运动员从运动员村运送到指定场馆的条件下,最小化设置专用通道的总成本。由于该问题的规模较大,本文提出了三种启发式算法用以求解已提出的线性整数规划模型。计算结果表明,通过该文提出的启发式算法得到的解与相对应的采用数学规划软件Lingo8．0得到的解之间的平均误差均小于1．89％。同时,启发式算法的计算时间远小于Lingo8．0所需的计算时间。     

Parking buses in a depot with stochastic arrival times

Given buses of different types arriving at a depot during the evening, the bus parking problem consists of assigning these buses to parking slots in such a way that they can be dispatched adequately to the next morning routes without moving them between their arrivals and departures. In practice, the bus arrival times deviate stochastically from the planned schedule. In this paper, we introduce for this problem two solution approaches that produce solutions which are robust to variations in the arrival times. The first approach considers that each arrival can deviate from its planned arrival order (sooner or later) by at most k positions, where k is a predefined parameter. In the second approach, the objective aims at minimizing the expectation of a function positively correlated with the number of buses that make the planned solution infeasible because they arrive too late or too early. In both approaches, the problem is modeled as an integer linear program that can be solved by a commercial mip solver. Computational results obtained on instances derived from a real-world dataset are reported.     

停车场规划的分片凸规划-建模、算法及应用

本研究停车场选址问题。本抓住主要矛盾，建立实用停车场选址的分片凸规划模型。设计往复调整、下降迭代相结合的算法。并在常州市交通管理规划应用中取得了良好的效果。     

考虑顾客使用行为的汽车租赁容量分配策略研究

随着物联网技术的发展, 租赁公司通过智能技术可以实时监测顾客的使用行为, 因此可以根据顾客使用行为设计补贴策略以激励顾客在使用过程中保持良好的行为习惯。本文将租赁价格作为顾客行为的函数, 构建随机动态规划模型, 研究了多产品、多周期下汽车租赁公司的容量分配决策和补贴机制。考虑到所构建模型的状态变量维度较高, 因此提出两种近似算法对模型进行求解, 并通过数值仿真验证了模型的相关性质。在考虑顾客行为可以转变的前提下, 得到相关结论:租赁公司以机会成本作为容量分配决策的重要依据;当所需等级汽车缺货时, 由于低等级汽车的机会成本低于高等级汽车的机会成本, 因此满足升级条件时, 租赁公司总是按照等级顺序进行升级;在合理的补贴策略下, 公司的总收益将会随着补贴的增加而增加。     

Dynamic Programming Method for Constrained Discrete-Time Optimal Control

A dynamic programming method is presented for solving constrained, discrete-time, optimal control problems. The method is based on an efficient algorithm for solving the subproblems of sequential quadratic programming. By using an interior-point method to accommodate inequality constraints, a modification of an existing algorithm for equality constrained problems can be used iteratively to solve the subproblems. Two test problems and two application problems are presented. The application examples include a rest-to-rest maneuver of a flexible structure and a constrained brachistochrone problem.     

基于变长度染色体混沌遗传算法的专用交通道优化

大型运动会要求主办方在规定时间内将相关人员从运动员村运送至指定比赛场馆.基于大城市日趋严重的交通拥堵,为满足运送时间的要求,通常在城市公共交通网络中设置专用交通道.但专用交通道的设置会对城市公共交通产生影响,最小化其对城市公共交通影响是专用交通道优化问题的关键.针对此类问题,在给出了改进的混合整数规划模型的基础上,提出了基于问题特性的变长度染色体混沌遗传算法,包括变长度染色体编码、混沌个体初始化、交叉操作、变异操作、适应度函数的计算和不可行解的惩罚、修复策略等.最后,以经典算例和随机生成算例对算法有效性进行了验证.     

Efficient Sequential Quadratic Programming Implementations for Equality-Constrained Discrete-Time Optimal Control

Efficient sequential quadratic programming (SQP) implementations are presented for equality-constrained, discrete-time, optimal control problems. The algorithm developed calculates the search direction for the equality-based variant of SQP and is applicable to problems with either fixed or free final time. Problem solutions are obtained by solving iteratively a series of constrained quadratic programs. The number of mathematical operations required for each iteration is proportional to the number of discrete times N. This is contrasted by conventional methods in which this number is proportional to N ³. The algorithm results in quadratic convergence of the iterates under the same conditions as those for SQP and simplifies to an existing dynamic programming approach when there are no constraints and the final time is fixed. A simple test problem and two application problems are presented. The application examples include a satellite dynamics problem and a set of brachistochrone problems involving viscous friction.