Stochastic Bi-level Programming Model for Home Healthcare Scheduling Problems Considering the Degree

来源 :中国油料作物学报(英文版) | 被引量 : 0次 | 上传用户:tongxu1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Home health care (HHC) includes a wide range of healthcare services that are performed in customers\' homes to help them recover.With the constantly increasing demand for health care,HHC policymakers are eager to address routing and scheduling problems from the perspective of optimization.In this paper,a bi-level programming model for HHC routing and scheduling problems with stochastic travel times is proposed,in which the degree of satisfaction with the visit time is simultaneously considered.The upper-level model is formulated for customer assignment with the aim of minimizing the total operating cost,and the lower-level model is formulated as a routing problem to maximize the degree of satisfaction with the visit time.Consistent with Stackelberg game decision-making,the trade-off relationship between these two objectives can be achieved spontaneously so as to reach an equilibrium state.A three-stage hybrid algorithm combining an iterated local search framework,which uses a large neighborhood search procedure as a sub-heuristic,a set-partitioning model,and a post-optimization method is developed to solve the proposed model.Numerical experiments on a set of instances including 10 to 100 customers verify the effectiveness of the proposed model and algorithm.
其他文献
本文应用反向传播(back-propagation,BP)神经网络方法研究随机Origin-Destination(OD)需求的城市道路交通网络设计问题.假设OD交通需求量服从某一分布,首先通过蒙特卡罗模拟的方法得到训练样本对神经网络进行训练并用测试样本测试所得到的神经网络,然后运用训练好的神经网络预测了系统总出行时间.将Nine-node网络作为测试网络,比较分析了不同样本规模下BP神经网络与蒙特卡罗模拟方法得出的结果和OD交通需求服从不同分布时系统总出行时间的分布情况.结果 表明,BP神经网络的方法能
针对社会网络环境下,子群具有关联性且专家偏好为犹豫模糊信息的大群体决策问题,提出一种基于重叠子群的共识达成方法.首先,利用社区划分方法对专家进行子群划分,提出一种基于子群链接强度和多数原则的子群权重确定方法.接着,提出一种新的共识测度方法,即最大共识序列挖掘算法.然后,基于最大共识序列提出大群体环境下的共识达成算法.最后,用城市雨洪示范性工程选择案例验证了本文方法的有效性和合理性,且通过对比分析显示了本文共识方法的优势.
针对易腐品集装箱班轮运输船期设计和加油策略问题,通过分析港口燃油价格差异和折扣因素,构建了以航线班轮运输服务周总成本最小化为目标的混合整数非线性规划模型,设计了分段线性割线逼近算法进行模型求解.以中国远洋海运集团有限公司AEU6航线为例,运用1000个场景的大量数值进行了模拟计算,结果显示,与Dulebenets和Ozguven (2017)相比,本文研究平均节省班轮运输服务周总成本1.52%,平均节省易腐品腐败损失成本1.05%.研究表明,本文提出的模型方法,可有效地降低易腐品腐败损失成本和班轮运输服务
为了提高过程质量监控的效率,降低质量控制成本,针对过程中可能会出现的多种异常波动,本文构造了一种根据过程抽样动态调整的时变参数指数加权移动平均(exponentially weighted moving average,EWMA)控制图,并采用马尔科夫链(Markov chain)的方法给出了平均产品长度(average product length,APL)的计算方法,用于控制图的监控效率评价.根据待监控的多异常波动的分散情况,分别给出了针对一定范围的异常波动和针对多个异常波动的质量控制成本计算方法,并
为了提高区间预测的精度,提出一种考虑时间序列上下限协整关系的区间预测组合模型(VECM-CoinSVR).首先,用向量误差修正模型(VECM)捕获时间序列的线性成分,得到VECM的预测结果和预测残差序列;其次,通过协整检验获得残差序列上下限之间的协整向量,把该向量与残差序列的历史数据作为支持向量回归模型(SVR)的输入,得到Coin-SVR模型,并对残差序列进行预测;最后,将VECM的预测结果和残差序列Coin-SVR的预测结果相加得到区间组合预测结果.为了验证模型的有效性,将VECM-CoinSVR模型
为了提高对区域创新系统复杂性的可解释程度,引入复杂性科学中“B-L”反应模型,将区域创新系统的描述维度从3维提升至4维.依据协同学思想,构建Logistic动态分析模型,确定区域创新系统协同演进的阈值条件.基于中国2013-2017年统计数据,计算出中国大陆31个省级区域创新系统的阈值,将其分为五个层次,对其序参量演进轨迹进行实证研究.研究表明:我国区域创新系统的阈值趋于两极化,创新能力较强的省市阈值多数较高,少数较低;创新能力较弱的省市则相反.基于实证研究结果,从明辨区域差异、完善产业体系、强化主体定位
Extreme learning machine(ELM) is a feedforward neural network with a single layer of hidden nodes,where the weight and the bias connecting input to hidden nodes are randomly assigned.The output weight between hidden nodes and outputs are learned by a line
To avoid the decrease of system reliability due to insufficient component maintenance and the resource waste caused by excessive component maintenance,identifying the critical components of com-plex products is an effective way to improve the efficiency o
During the execution of imaging tasks,satellites are often required to observe natural disasters,local wars,and other emergencies,which regularly interferes with the execution of existing schemes.Thus,rapid satellite scheduling is urgently needed.As a new
遥感影像解译是一个不断发展的研究方向,随着日新月异的遥感应用需求、高分辨率遥感数据的快速发展、地理知识的日积月累、以及人工智能技术的发展,亟需发展自动化、智能化的遥感影像解译技术.本文针对遥感影像智能解译,首先从遥感影像解译单元、分类方法、解译认知3个方面阐述遥感影像解译的研究进展,然后提出了面向地理场景的“地理知识图谱构建-深度学习模型构建-地理知识图谱与深度学习模型协同的遥感影像语义分类”遥感影像智能解译总体框架,并给出初步试验成果,最后对智能解译的重要发展趋势予以展望,以期拓展遥感影像智能解译研究的