【排队模型】基于粒子群优化核酸检测排队问题附matlab代码
1 简介
xx大学现有师生员工3万余人,需要每天定期核酸检测,当需要采样人员过多时,一部分人就必须排队等待,采样结束的人员便离开检测场地。在不加人为干预的情况下,每一位需要核酸检测的人员来到场地的间隔时间服从参数为的泊松流;采样台的工作人员每隔1小时,需要时间10 min的休息时间,每人采样时间(不含排队时间)服从负指数分布,且平均需要30s,排队按照先来后到规则,队伍长度无限制。
问:
(1) 请分别以考虑降低时间成本(每个人的平均等待时间)和资源成本(采样台的数量)的前提下,建立数学模型,并进行分析。
(2) 假设采样台有N个,第i个需要核酸检测的人员可能的最长等待时间是多少?如果每个人最长等待时间不能超过40min,队伍长度不能超过多少人?
(3) 小张同学准备完善飞书功能,用来帮助学校更好的安排核酸检测时间。小张同学希望飞书可以向师生发送核酸检测通知,当师生接收到核酸检测的通知后就从办公室或宿舍出发前往操场,假设到达操场时间在10-30分钟,且服从均匀分布,又假设志愿者可以每隔15分钟向飞书反馈当前各个队列的排队人数。假设有10个采样台,并且既希望可以尽快让全校师生完成核酸检测任务,又希望让师生减少排队时间。你可以帮助小张同学设计实现该功能的算法吗?
2 部分代码
clear
clc
clear global
close all
global index_0 para_relax index_1 para_space para_num use_record
%% 数据输入
%总人数
num_man=30000;
%平均等待时间
y=mean(index_r(:,4)-index_r(:,8))+t/200;
if error_1==1
y=10^9*t;
end
figure()
hist(index_r(:,4)-index_r(:,8))
xlabel('等待时间')
ylabel('频率')
title('优化后')
xlim([0 10])
figure()
hist(record_index_r{10}(:,4)-record_index_r{10}(:,8))
xlabel('等待时间')
ylabel('频率')
title('优化前')
figure()
plot(index_r(:,4)-index_r(:,8))
xlabel('序号')
ylabel('等待时间/h')
title('优化后')
ylim([0 10])
figure()
plot(record_index_r{10}(:,4)-record_index_r{10}(:,8))
xlabel('序号')
ylabel('等待时间/h')
title('优化前')
disp(['优化后总消耗时间为',num2str(t)])
disp(['优化前总消耗时间为',num2str(max(record_index_r
3 仿真结果
4 参考文献
[1]孙文兵, 彭跃辉. 基于PSO-SVR动态模型的车辆排队长度预测[J]. 计算机工程与应用, 2016, 000(002):239-243.
博主简介:擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真,相关matlab代码问题可私信交流。
部分理论引用网络文献,若有侵权联系博主删除。
【排队模型】基于粒子群优化核酸检测排队问题附matlab代码相关推荐
- 【图像分割】基于麻雀算法优化Kmeans实现图像分割附Matlab代码
1 内容介绍 提出一种基于K-Means聚类的麻雀算法,该算法利用麻雀算法鲁棒性较强且不易陷入局部最优值的特点,动态的确定了聚类的数目和中心,解决了K-Means聚类初始点选择不稳定的缺陷,在此两种算 ...
- 【优化调度】基于粒子群算法求解梯级水电站调度问题matlab代码
1 简介 粒子群算法( Particle Swarm Optimization, PSO)最早是由Eberhart和Kennedy于1995年提出,它的基本概念源于对鸟群觅食行为的研究.设想这样一个场 ...
- 【回归预测】基于粒子滤波实现锂离子电池寿命预测附matlab代码
1 内容介绍 随着现代生产生活对系统设备可靠性.安全性要求的提高,从成本.可靠 性的角度考虑,电子系统正逐步由原来的定期维修变成视情维修(CBM, Condition Based Maintenanc ...
- 【预测模型-ELM预测】基于麻雀算法优化极限学习机预测附matlab代码
1 内容介绍 一种基于麻雀搜索算法优化极限学习机的风电功率预测方法,具体包括如下步骤:步骤1,确定影响风电功率的主导影响因子:步骤2,构建麻雀搜索算法优化核极限学习机预测模型,通过该模型对风电功率进行 ...
- 白鹭群优化算法(ESOA)附matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
- 基于萤火虫算法优化的lssvm回归预测附matlab代码
✅作者简介:热爱科研的Matlab仿真开发者,修心和技术同步精进,matlab项目合作可私信.
- 多目标粒子群优化算法_基于粒子群优化的投资组合优化研究
原文链接: 基于粒子群优化的投资组合优化研究tecdat.cn 我今年的研究课题是使用粒子群优化(PSO)的货币进位交易组合优化.在本文中,我将介绍投资组合优化并解释其重要性.其次,我将演示粒子群优 ...
- 基于粒子群优化的MPPT控制
目录 仿真图: 完整代码: 仿真文件: 仿真图: 完整代码: function [sys,x0,str,ts] = BFOA_PSO_pwm(t,x,u,flag) % %u为输入变量,u(1)为电流 ...
- 【回归预测-ELM预测】基于粒子群算法PSO优化极限学习机预测附matlab代码
1 内容介绍 风电功率预测为电网规划提供重要的依据,研究风电功率预测方法对确保电网在安全稳定运行下接纳更多的风电具有重要的意义.针对极限学习机(ELM)回归模型预测结果受输入参数影响的问题,现将粒子群 ...
- 优化算法 | 基于粒子群优化算法的Bp神经网络预测21~22赛季NBA总冠军(附MATLAB代码)
文章目录 前言 一.数据准备 二.基于PSO的Bp神经网络预测 1.粒子表达方式 2.目标函数 3.粒子速度和位置的更新 三.MATLAB代码 四.预测结果 五.代码获取方式 总结 近期你可能错过了的 ...
最新文章
- rocketmq官网和其它资料
- java与spss交互,[转载]如何用SPSS做中介效应与调节效应(转)
- 4.1 SE38数据类型
- 基于JavaScript的在线语音识别库Julius
- 中专计算机应用完整教学计划,中职生教学计划
- air中wav转mp3
- linux系统组成以及运行模式
- net2.0如何修改用户密码的解决
- 物联网-米思齐-Mixly-RFID智能门禁
- 根据入职日期计算工龄
- 使用 Litho 改进 News Feed 上的 Android 视频表现
- Hbuilder无法正常运行微信小程序模拟器到指定页面为启动页
- vue+koa2移动电商实战
- 微信内分享网页自定义标题,图片,描述
- NAXX Demo3_JSQ_02 BUG
- java 全角_java全角、半角字符的关系以及转换详解
- 计算几何学 | 知识点及C++代码实现汇总
- 1. 通用基础算法(1.7动态规划算法/1.8模拟算法/1.9其他算法)
- 浏览器手动设置Cookie
- 【历史上的今天】9 月 13 日:“海盗湾”创始人出生;第一台装载硬盘的超级计算机;《超级马里奥兄弟》发布