-
题名随机服务时间下异质患者门诊预约调度优化
被引量：2
- 1
-
-
作者
张文思
李金林
冉伦
王伟
-
机构
中国海洋大学经济学院
中国海洋大学海洋发展研究院
北京理工大学管理与经济学院
-
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2020年第5期26-36,共11页
-
基金
教育部人文社会科学研究项目(18YJCZH247)
国家自然科学基金项目(71432002,71672011)
+2 种基金
山东省社会科学规划项目(18DGLJ01)
中国博士后科学基金面上资助项目(2017M622287)
国家社科基金项目专项(18VSJ067)。
-
文摘
考虑随机服务时间与行为特征互不相同的异质患者,建立随机混合整数规划模型对门诊预约调度问题展开研究。首先在给定服务顺序的假设下求解了两个患者的预约调度问题;在此基础上,设计启发式算法对多个患者预约方案和服务顺序同时进行优化。数值结果表明:当患者服务时间为独立同分布的随机变量时,患者预约时间间隔呈现先增加后减少的圆顶形状;当患者服务时间服从不同分布时,通过与样本平均近似方法对比,验证了启发式算法的计算效率和有效性。
-
关键词
门诊预约调度
异质患者
随机服务时间
启发式算法
-
Keywords
outpatient appointment scheduling
heterogeneous patients
random service duration
heuristic algorithm
-
分类号
C934
[经济管理—管理学]
O221.5
[理学—运筹学与控制论]
-
-
题名考虑客户分类的随机时间车辆路径优化模型与算法
被引量：4
- 2
-
-
作者
马俊
张纪会
郭乙运
-
机构
青岛大学复杂性科学研究所
青岛大学山东省工业控制技术重点实验室
青岛港国际股份有限公司
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第7期1979-1984,共6页
-
基金
国家自然科学基金资助项目(61673228,62072260)
青岛市科技计划资助项目(21-1-2-16-zhz)。
-
文摘
针对一类考虑客户分类、随机旅行时间、随机服务时间及时间窗约束的车辆路径问题构建了机会约束规划模型,该模型考虑两类客户(普通客户与优质客户),并通过添加机会约束条件确保优质客户获得准时服务的概率。同时,设计了变邻域迭代局部搜索算法,并给出了一种基于最小等待时间的初始解生成启发式规则。基于Solomon算例进行了多组仿真实验。仿真实验结果表明,所设计生成初始解的启发式规则是有效的;所给算法能够在短时间内找到确定问题和随机问题的近似最优解;客户比与车辆使用数目呈正相关关系。研究结果对解决资源有限条件下克服随机不确定性因素带来的不利影响、保证客户服务水平等问题有一定的参考意义。
-
关键词
车辆路径
客户分类
随机旅行及服务时间
机会约束
变邻域迭代局部搜索
-
Keywords
vehicle routing
customer classification
stochastic travel and service time
chance constrained
variable neighborhood iterated local search
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
