考虑时间和油耗的拖轮多目标优化调度研究

进出港口的大型船舶需向港口申请拖轮协助以进行靠离泊作业。拖轮调度是港口重要的计划事项之一。针对拖轮调度过程中需要平衡完工时间和油耗量以提高港口服务水平和降低拖轮公司经营成本的问题，本文以最小化拖轮最大完工时间和最小化拖轮总油耗量为目标，构建了混合整数规划拖轮多目标优化调度模型。模型还考虑了潮汐港口大量船舶在潮水期间集中进出港的特点，并根据拖轮在调度过程中的不同状态分类计量其产生的油耗量，以使模型更接近实际状况。为求解模型，运用了带有精英策略的非支配排序遗传算法(NSGA-II),算法采用一维实数编码，以事件建模思想设置适应度函数，并结合拖轮调度特点设计了遗传算子，求得的Pareto前沿解和算法对比验证了该算法的有效性。最后，以广州港港口拖轮调度实际运作数据作为算例，验证了模型的可行性与有效性，为港口拖轮调度计划提供了决策依据。     

有限等待置换流水车间调度问题的IGA算法

在对经典遗传算法进行研究的基础上,针对具有等待时间置换流水车间调度问题,以最小化最大完成时间为优化目标建立整数规划模型,并提出一种解决该问题的IGA算法。算法中部分染色体的初始种群由原问题所转化而成的具有等待时间两台机器的置换流水车间调度问题的解所组成。交叉方法采用基于顺序和位置相结合的OPX方法。通过对Taillard算例中置换流水车间调度问题基准数据的测试,并对仿真实验的结果进行了分析,验证所提出IGA算法的有效性和可行性。     

基于发布订阅的分布式监控主动消息交互研究

针对分布式调度监控系统的客户服务器处理效率不高的问题,利用发布订阅消息通信技术,结合公共信息模型,提出了一种分布式监控主动消息交互的新方法。对量测类信息流和控制类信息流进行了实时交互接口设计,融入JMS消息服务器消息主题和发布订阅传输交互模式。该方法在工程中进行了应用,以石德线为算例,进行模拟量和状态量信息的交互实验,完成了单点和多点信息的交互传输,实现了实时变位信息向监控画面的主动即时传输,为分布式调度监控处理提供了一种新的高效实现方法。     

含多抽水蓄能电站的电网多目标运行优化研究

广州抽水蓄能电站和惠州抽水蓄能电站开停机计划不够合理,导致两个蓄能电站不能实现均衡使用。针对此问题,提出在参照预测的日负荷曲线的基础上,利用加速变步长算法确定两个电站的调度方案,并运用回归分析预测法对每个电站的日抽水量进行预测。据此,可以合理安排两个蓄能电站的工作位置,避免机组的频繁启停,使其能够更好地发挥调峰填谷、调频、调压、提供备用等作用。     

一种用于云计算资源调度的双向蚁群优化算法

对云计算环境中的资源调度问题进行了研究,针对蚁群优化算法(ACO)在处理大规模组合优化问题时易陷入搜索速度慢和局部最优解的缺陷,提出了一种实现云计算负载均衡的双向蚁群优化算法(BACO)用于资源调度;该算法考虑到了每个虚拟机的负载和计算能力,同时在云环境中引入了蚂蚁的向前移动和向后移动;最后通过在CloudSim平台进行仿真实验,结果表明该算法的总任务完成时间较短,具有较好的寻优能力,并且能够实现负载均衡,是一种有效的资源调度算法。     

单机最优分批排序的结构性质

A batch is a subset of jobs which must be processed jointly in either serial or parallel form. For the single machine, batching, total completion time scheduling problems, the algorithmic aspects have been extensively studied in the literature. This paper presents the optimal batching structures of the problems on the batching ways: all jobs in exactly N(arbitrary fix batch number and 1 < N < n) batches.     

基于收益管理理论的门诊预约存量控制研究

门诊预约机制能够帮助医疗服务系统实现合理的资源组织与顺畅的服务流程,目前是医疗系统管理中的热点问题。论文分析了收益管理的适用性条件,提出其在医院门诊预约调度问题中应用的可行性,然后构建了门诊预约存量控制的Littlewood基础模型,并考虑患者爽约的情况,建立了超订策略下的门诊预约存量控制模型,最终用实例验证了所提出方法的实用性和有效性。     

基于MDP和动态规划的医疗检查预约调度优化方法研究

医疗检查对医生诊断病人病情具有重要作用。针对医疗检查资源的预约调度问题,考虑两台设备、三类病人且各类病人所需检查时间不同的情况。以医院在检查设备方面收益最大化为目标,建立有限时域马尔可夫决策(Markov decision process,MDP)模型,并结合动态规划理论,得出系统最优的预约排程策略。通过matlab仿真模拟医院的检查预约情况,并结合调研数据,实例验证了该预约策略相对于传统预约策略的优越性。最后,对设备的最大可用时间和住院病人的预约请求到达率模型进行敏感性分析,研究了预约策略的适用性。     

考虑序列设置时间的混合流水车间多目标调度研究

基于混合流水车间多品种的特性,序列设置时间和工序跳跃是很多车间在调度时需要考虑的两个重要问题,论文充分考虑这两种生产约束,建立了以最大完工时间和负荷均衡指标为双目标的混合流水车间多目标调度数学模型,并运用改进的NSGA-II算法对基于实际企业生产数据假设的算例进行仿真求解,结果表明求解的调度方案符合实际需求,能够为企业的实际调度提供有效的方案。     

总服务时间已知的两台同类机调度问题

研究调度问题上机器服务总时间已知的问题,针对机器的速度和准备时间不同,分析研究带机器准备时间的服务总时间已知的两台同类机半在线调度优化问题.目标为最小化最大机器服务时间,对于机器服务所有工件的时间已知的半在线情形,给出了人一个竞争比不超过2(s+1)/(2s+1)的半在线算法,其中s_i为机器速度,s_1=1,s_2=s>1.