收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

A hybrid imperialist competitive algorithm for the outpatient scheduling problem with switching and preparation times

Hui Yu  Jun-qing Li  Yu-yan Han  Hong-yan Sang  
【摘要】:In recent years,outpatient scheduling problem has attracted much attention.This paper considers the outpatient scheduling problem as an extension of the flexible job shop scheduling problem(FJSP),where the patient is considered as a job.Then,to solve the outpatient scheduling problem,a hybrid imperialist competitive algorithm(HICA) is proposed.In the proposed algorithm,the simulated annealing(SA) algorithm and estimation of distribution algorithm(EDA) are embedded to improve the quality of the solution.Furthermore,the two realistic constraints,i.e.,switching time and preparation time of patients are also considered to make the problem closer to the reality.Finally,to verify the performance of the proposed HICA,different outpatient scheduling problem instances are randomly generated and used for simulation tests.Four efficient algorithms,including imperialist competitive algorithm(ICA),improved genetic algorithm(IGA),EDA,and modified artificial immune algorithm(MAIA),are selected for detailed comparisons.The simulation results confirm that the proposed algorithm can solve the outpatient scheduling problem with high efficiency.

知网文化
【相似文献】
中国期刊全文数据库 前18条
1 WANG Jianjiang;HU Xuejun;HE Chuan;;Reactive scheduling of multiple EOSs under cloud uncertainties: model and algorithms[J];Journal of Systems Engineering and Electronics;2021年01期
2 Fan Sun;Ran Li;Yi Han;Shouang Liu;Fanrui Liu;Huilan Liu;;The IES dynamic time-scale scheduling strategy based on multiple load forecasting errors[J];Global Energy Interconnection;2021年01期
3 Enda Jiang;Ling Wang;Jingjing Wang;;Decomposition-Based Multi-Objective Optimization for Energy-Aware Distributed Hybrid Flow Shop Scheduling with Multiprocessor Tasks[J];Tsinghua Science and Technology;2021年05期
4 LI Ruiyang;HE Ming;HE Hongyue;WANG Zhixue;YANG Cheng;;A branch and price algorithm for the robust WSOS scheduling problem[J];Journal of Systems Engineering and Electronics;2021年03期
5 Gan-lin Shan;Gong-guo Xu;Cheng-lin Qiao;;A non-myopic scheduling method of radar sensors for maneuvering target tracking and radiation control[J];Defence Technology;2020年01期
6 Ce Pang;Gan-lin Shan;;The prediction formula and a risk-based sensor scheduling method in target detection with guiding information[J];Defence Technology;2020年02期
7 Ce Pang;Gan-lin Shan;Wei-ning Ma;Gong-guo Xu;;Sensor radiation interception risk control in target tracking[J];Defence Technology;2020年03期
8 XU Gongguo;SHAN Ganlin;DUAN Xiusheng;;Sensor scheduling for ground maneuvering target tracking in presence of detection blind zone[J];Journal of Systems Engineering and Electronics;2020年04期
9 Chunyang Liu;Yinghao Qin;Hengxu Zhang;;Real-time scheduling strategy for microgrids considering operation interval division of DGs and batteries[J];Global Energy Interconnection;2020年05期
10 ;CALL FOR PAPERS Special Section on Intelligent Optimization and Scheduling[J];Journal of Systems Engineering and Electronics;2020年05期
11 ;CALL FOR PAPERS Special Section on Intelligent Optimization and Scheduling[J];系统工程与电子技术;2020年11期
12 ;CALL FOR PAPERS Special Section on Intelligent Optimization and Scheduling[J];系统工程与电子技术;2020年12期
13 WANG Xun;YAO Peiyang;ZHANG Jieyong;WAN Lujun;JIA Fangchao;;Distributed tasks-platforms scheduling method to holonic-C2 organization[J];Journal of Systems Engineering and Electronics;2019年01期
14 Haijiao WANG;Zhen YANG;Wugen ZHOU;Dalin LI;;Online scheduling of image satellites based on neural networks and deep reinforcement learning[J];Chinese Journal of Aeronautics;2019年04期
15 ZHANG Haowei;XIE Junwei;ZHANG Zhaojian;SHAO Lei;CHEN Tangjun;;Variable scheduling interval task scheduling for phased array radar[J];Journal of Systems Engineering and Electronics;2018年05期
16 吴志坤;费泽松;王飞;巩世琪;李娜;;Quality of experience based scheduling algorithm in LTE network with various traffics[J];Journal of Beijing Institute of Technology;2016年04期
17 ZHANG Liqi;LU Lingfa;;Scheduling Problems with Rejection to Minimize the Maximum Flow Time[J];Journal of Systems Science & Complexity;2016年05期
18 Jin Lang;Jiao Zhao;;Modeling and optimization for oil well production scheduling[J];Chinese Journal of Chemical Engineering;2016年10期
中国重要会议论文全文数据库 前20条
1 Zhaoyang Cheng;Zhanghai Nie;Chao Zhong;He Zhu;Qiwen Zhang;;Optimal Trajectory Planning Algorithm for VSCMG Based on Mode Scheduling[A];第40届中国控制会议论文集(14)[C];2021年
2 Ziye Wu;Meiqin Liu;Senlin Zhang;;RV-SFAMA-MA:RTS-VBF Algorithm Used in a Slotted-Based MAC Protocol for Underwater Acoustic Networks with an Acknowledgement Scheduling Algorithm[A];第40届中国控制会议论文集(10)[C];2021年
3 Zhihao Sun;Ruiqi Wang;Jun Lu;Guanghua Guo;Yunpeng Fan;Ke Li;;Multi-objective Optimization of Integrated Energy System Based on Weighted Fuzzy Algorithm[A];第40届中国控制会议论文集(10)[C];2021年
4 Binzi Xu;Liang Tao;Xiongfeng Deng;Wei Li;;An Evolved Dispatching Rule Based Scheduling Approach for Solving DJSS Problem[A];第40届中国控制会议论文集(12)[C];2021年
5 Yiling Cheng;Tengfei Zhang;Junjun Xu;;Energy Storage Technology in Multiple Microgrids:A Survey[A];第40届中国控制会议论文集(12)[C];2021年
6 Xuan He;Yu-Fan Liu;Quan-Ke Pan;Yang Yu;Yuan-Zhen Li;;A Novel Constructive Heuristic for Flowshop Group Scheduling Problems to Minimize Total Flow Time[A];第40届中国控制会议论文集(3)[C];2021年
7 Jinjin Hu;Hegen Xiong;Guangcan Yang;;A hybrid algorithm for job shop scheduling problem with consideration of work timetable[A];第40届中国控制会议论文集(3)[C];2021年
8 Lijie Wu;Qi Sun;Haitao Xu;Xiaochen Song;Yang Zhang;;Design of Hybrid Simulated Annealing Algorithm for UAV Scheduling Based on Coordinated Task Scheduling[A];第40届中国控制会议论文集(3)[C];2021年
9 Jiayu Bai;Wei Wei;Xiaodai Xue;Shengwei Mei;;Scheduling of AA-CAES Based Energy Hub with Wind Power Generation: A Multi-stage Robust Optimization Approach[A];第40届中国控制会议论文集(3)[C];2021年
10 Hui Zhi;Weikui Liang;Peng Han;Yanning Guo;Chuanjiang Li;;Variable observation duration scheduling problem for agile Earth observation satellite based on quantum genetic algorithm[A];第40届中国控制会议论文集(3)[C];2021年
11 Jiali Peng;Wei Shangguan;Lu Zhang;Yue Cao;;An Optimal scheduling method using multi-agent A~* for Autonomous shuttle bus[A];第40届中国控制会议论文集(11)[C];2021年
12 Longzhu Huang;Zhiyang Jia;Xiaohan Wang;Jingchuan Chen;;Multi-Batch Production Scheduling for Distributed Serial Lines with Unreliable Machines and Finite Buffers[A];第40届中国控制会议论文集(11)[C];2021年
13 Ping Jiang;Haixia Li;Jiejie Chen;;Research of New Cloud Agent Game Model[A];第40届中国控制会议论文集(5)[C];2021年
14 Liwen Yang;Yuanqing Xia;Lingjuan Ye;;Heuristic Scheduling Method with the Importance of Earlier Tasks for Deadline Constrained Workflows in Clouds[A];第40届中国控制会议论文集(5)[C];2021年
15 Qiuyun Tao;Hongyan Sang;Hengwei Guo;Yuyan Han;;Research on Multi-AGVs Scheduling Based on Genetic Particle Swarm Optimization Algorithm[A];第40届中国控制会议论文集(4)[C];2021年
16 Chenyue Zhang;Chaochen Gu;Mingyue Gong;Kaijie Wu;Haoyuan Xia;Fei Zhang;;An Improved Fast Search Multi-objective Genetic Algorithm for Airline Crew Scheduling Problems[A];第40届中国控制会议论文集(4)[C];2021年
17 Mengying Xu;Jianfeng Lu;Feng Zhu;Fenghua Yu;Tiaojuan Han;Mengxia Xu;;Research and application for hydraulic cylinder workshop scheduling considering on time delivery rate[A];第40届中国控制会议论文集(4)[C];2021年
18 Hui Yu;Jun-qing Li;Yu-yan Han;Hong-yan Sang;;A hybrid imperialist competitive algorithm for the outpatient scheduling problem with switching and preparation times[A];第40届中国控制会议论文集(4)[C];2021年
19 Haoxiang Xiang;Chenwei Zhong;Jingwen Yang;Xi'nan Qiu;Hongxia Rao;;Online Optimal Transmission Scheduling of an Energy Harvesting Sensor for Remote State Estimation[A];第40届中国控制会议论文集(4)[C];2021年
20 Gui Yuanyuan;;Dynamic Resource Scheduling Based on Improved Genetic Algorithm[A];第40届中国控制会议论文集(4)[C];2021年
中国博士学位论文全文数据库 前12条
1 Ibrahim Abdelhameed Attiya Ahmed(易波拉新);材料计算模拟从计算集群到弹性云的迁移研究[D];北京科技大学;2017年
2 法鲁克,巴斯特(Farooq Basit);面向纺纱信息物理系统的多层级预测建模与优化研究[D];东华大学;2021年
3 Hakeem-Ur-Rehman;[D];上海交通大学;2019年
4 Bala Alhaji Salihu;[D];北京邮电大学;2015年
5 卜爱国;嵌入式系统动态低功耗设计策略的研究[D];东南大学;2006年
6 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年
7 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
8 叶德仕;通讯网络中排序问题的若干在线和高性能算法[D];浙江大学;2005年
9 成夏炎;在线排序与博弈排序研究[D];湖南师范大学;2020年
10 盖玲;组合优化中的逆目标问题[D];浙江大学;2007年
11 詹洋;医疗运作管理中三个调度问题的模型与算法研究[D];上海交通大学;2019年
12 王杰(Frederic Nzanywayingoma);云计算中的任务调度算法与虚拟资源优化分析[D];北京科技大学;2018年
中国硕士学位论文全文数据库 前20条
1 阳慧;Job Shop Scheduling问题的算法研究[D];中南大学;2007年
2 Farrukh Waqas;[D];山东大学;2020年
3 宋富奇;调度问题定义与调度算法评价平台的设计与实现[D];哈尔滨工业大学;2010年
4 Waqas Jadoon;[D];湖南大学;2009年
5 桑巴;多用户MIMO系统公平调度研究[D];华中科技大学;2010年
6 王盛龙;混合流水生产调度建模与仿真[D];武汉科技大学;2012年
7 SINGIRANKABO YOUSSOUF(辛洛);水火电机组联合发电优化调度方法[D];华北电力大学(北京);2016年
8 Manoj Shakya;[D];湖南大学;2006年
9 方申一;非量产模式下的制造执行系统[D];上海交通大学;2008年
10 Eshton Oren Robateau;[D];上海交通大学;2019年
11 刘蕾;[D];合肥工业大学;2004年
12 DEGRES Nathan;汽车零件制造中生产调度的优化[D];上海交通大学;2020年
13 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
14 ALI QAMAR;[D];湖南大学;2009年
15 王研;面向多智能体策划系统R@MSES的可互操作服务平台的设计与实现[D];哈尔滨工业大学;2014年
16 Manasah Musariri;[D];西南科技大学;2019年
17 Telmanov Mikhail;智能工厂环境下的混合生产线调度优化方法研究[D];哈尔滨工业大学;2017年
18 汪致宾;基于PlantSimulation的多类型产品作业调度建模仿真[D];华东交通大学;2016年
19 李洪峰;集群环境中基于能量优化的并行任务调度机制研究[D];武汉理工大学;2011年
20 于宏利;求解车间调度问题的混合粒子群算法研究[D];北方民族大学;2021年
中国重要报纸全文数据库 前2条
1 ;企业迈向新经济之路[N];网络世界;2001年
2 易水;IT新词集锦[N];计算机世界;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978