高振斌1,潘亚辰1,华 中2,段小红2,赵丹2

酒店智能终端系统中,为了解决随着终端用户数量的增加导致的服务器负载过重从而用户体验下降的问题,提出了一种改进的加权最小连接调度算法的负载均衡技术,将连接个数作为负载因子进行综合考虑,使得新加入的终端用户能够自动在多云分支服务器之间做出最佳决策,选取当前周期内负载最轻的一台服务器进行自动连接并实现整个酒店智能系统的负载均衡。实验结果表明,利用改进算法可以使得酒店智能终端机顶盒与多云分支服务器的自动连接实现整个系统的负载均衡且具有良好的稳定性,达到了预期效果。     

基于任务分类思维的云计算海量资源改进调度

对云计算海量数据下的资源调度的研究过程中,进行资源调度时资源分配无法到达合理化调度,存在资源调度效率低的问题。提出分类思维的云计算海量数据资源优化调度方法。该方法引入膜计算概念,将云计算下的海量资源调度的总任务划分为多个子任务,并详细计算每个子任务的资源调度任务量。将优化调度系统内部分解为主膜和辅助膜,利用蝙蝠算法在辅助膜内进行资源分配个体寻优,并将优化后的资源分配最优个体传送到主膜间进行云计算海量数据下的资源分配优化。实验仿真证明,基于改进膜计算蝙蝠算法的云计算海量数据下的资源优化调度方法调度效率高,分配较为均衡。     

基于MES的炼钢车间调度优化设计

本文开发了一种基于MES的炼钢车间调度优化仿真技术。采用了面向对象的仿真建模技术,根据炼钢生产物流的特点,建立层次化仿真对象模型,实现其在计算机平台上交互式建模过程。     

加工时间依赖开工时间的FlOW ShoP调度问题

讨论了加工时间依赖开工时间的Flow shop 调度问题。在这类问题中,工件的加工时间是开工时间的简单线性函数,机器间满足某种优势关系。对于这类问题,当目标函数是极小化最大完工时间时,尽管比相应的经典问题复杂,但仍存在多项式算法。如果目标函数是极小化加权完工时间和或极小化最大延误,则经典问题中的结论未必成立。     

并行任务自动划分及调度算法SMPS

随着ＶＬＳＩ技术的发展，多处理机并行处理技术有了新的进展。本文基于ＩＣＳＬⅡ连续系统仿真语言［１］，提出了一个高效的并行任务自动划分及调度算法（ＳＭＰＳ）。它首先采用启发式算法对任务进行预调度，得到一个次优结果。然后采用改进的分枝定界算法对该调度进行优化，从而得到最优调度。该算法既具有简单易行性的特点，又不失调度结果的最优性，它为并行仿真语言的实现提供了技术基础。     

有界平行批处理机的在线排序问题

主要研究的是在线运输排序问题,即研究m台有界平行批处理机上考虑工件运输的在线排序问题.工件按时间在线到达,即一个工件只有在被释放之后才能知道它的一切信息.这些工件首先要在平行批处理机上分批加工,然后加工完成的工件再被一个运输车辆运送给某个顾客.当车辆的容量是充分大的时候,给出一个最好可能的在线算法,其竞争比为(5(1/2)+1)/2;当车辆的容量有限时,给出一个竞争比为(5(1/2)+3)/2的在线算法.     

一种求解多模式项目支付进度问题的双模块模拟退火启发式算法

给出多模式项目支付进度问题的优化模型；随后对问题的解空间规模进行了分析，推断出解空间规模随项目活动教的增加呈指教形式增长的结论；鉴于这一结论，设计了由支付事件集争搜索模块和事件进度搜索模块构成的双模块模拟退火启发式算法；最后用从经典文献厦实际中获得的代表性算例对算法进行了测试，结果满意。     

A COMBINATORIAL PROPERTY OF PALLET-CONSTRAINED TWO MACHINE FLOW SHOP PROBLEM IN MINIMIZING MAKESPAN

We consider the problem of scheduling n jobs in a pallet-constrained flow shop so as to minimize the makespan. In such a flow shop environment, each job needs a pallet the entire time, from the start of its first operation until the completion of the last operation, and the number of pallets in the shop at any given time is limited by a positive integer K ≤ n. Generally speaking, the optimal schedules may be passing schedules. In this paper, we present a combinatorial property which shows that for two machines, K(K ≥ 3) pallets, there exists a no-passing schedule which is an optimal schedule for n ≤2K-1 and 2K - 1 is tight.     

模糊生产系统中的Flexible Job-Shop调度模型

引入柔性生产系统下的调度过程中存在的不确定性问题，接着对存在模糊处理时间和模糊操作间隔的柔性工作车间调度问题进行描述，并给出基于模糊逻辑和遗传优化的调度模型，最后通过实例验证模型的有效性。     

排课程序时间片选择的安全决策调度算法

排课表程序中选择合适时间的问题,其本质上是寻找教室、教师和学生班级的公共有空集合,1975年Itai及Shamir证明了课程表问题也是一个NP-完全类问題。从而结束了该问题上很多学者之间的论争。可把排课表问题分成两个层次进行,首先选择合适时间,然后再根据这个时间进行教室调度。而教室调度在各类学校是大不相同的,本文着重讨论了根据安全决策准则来选择合适时间片。其出发点是在为每一门课程选择时间时,要考虑对后续课影响最小,如一位教师一学期讲两门课(相应有两个班级),选第一门课时间时,尽可能选第二门课这个班级在上别的课的时间,这样在选第二门课的时间时,其选择自由度不受第一门课的影响。如一个班级同时接受两位教师讲两门课,其考虑的出发点也同样。这样来选择时间,以后造成冲突的可能性大大减少。本文给出了安全决策调度算法的定量描述,为加快安全决策调度过程,在原始输入课元组时,把相同的教师及相同的班级的课元组放在一起,只要往下扫描几门课。根据这几门课便可进行决策,再以后的课全是无关联的。本文也给出了算法框图。经在IBM-PC机上运行,证明选择合适时间片是完全可行的。