处理机具有准备时间的变速机排序问题Rm,a_i｜｜∑C_j

讨论任务加工不可中断,处理机为变速机的排序问题Ｒｍ,ａｉ｜｜∑Ｃｊ．通过改变加工时间矩阵,将其转化为经典排序问题求解     

多星多载荷联合调度问题建模研究

在对多星多载荷联合调度过程及约束条件分析的基础上,从约束建模及启发式调度规则设计的角度对多星多载荷联合调度方案生成中的关键问题进行了深入研究,建立了基于阶段优化的多星多载荷联合调度模型,提出了基于规则的启发式构造算法。     

有容量约束车辆路径问题的蒙特卡洛模拟算法

带容量约束的车辆路径问题是一个NP-hard问题,针对此问题将蒙特卡洛模拟方法与流行的节省算法结合,提出Flag-MCS-CWS算法,该方法通过对CWS算法得到的节省序列进行蒙特卡洛模拟,适用于不同节点数、不同车辆载重量的车辆路径问题.在标准数据集测试,相比当前最优解有平均0.75%的改进,为车辆路径问题提供了更加有效的解决方案.     

Efficient short-term scheduling of multiproduct batch plants under demand uncertainty

In this paper, a novel formulation for the short-term scheduling of multiproduct batch plants under demand uncertainty is presented. Then it is solved by an improved genetic algorithm. The proposed approach results in an efficient utilization of the plant capability as it allows the optimal selection among all the rescheduling alternatives in a systematic way without the use of any heuristics. Moreover, the objective function can not only maximize the total profit of the plant and minimize the makespan but also allow the flexibility for mod- eling different weighted instances of the two targets so that a best-possible decision can be determined. According to the discrete char- acteristic of scheduling of batch plants, through the improvement of the coding method, an effective genetic algorithm is presented. Two examples are given to illustrate the effectiveness of the proposed formulation and algorithm.     

一种蓝牙微微网视频流媒体MAC层调度算法

为了在带宽有限并且异构的蓝牙微微网中提供高质量的视频流媒体服务,提出了一种适合视频流媒体传输的MAC层数据调度算法.通过对视频流进行建模,在传输之前计算出数据包对于视频流解码质量的重要性,传输时依据数据包的重要性进行MAC层调度,以实现所有Slave整体解码质量的最优化.仿真实验结果表明,所提出的算法比其他算法能够更加优化地分配网络资源,并显著提高了微微网中所有Slave的整体解码质量.     

分布式调度三级CLOS网络中交换机制的选择

以分布式调度三级Clos网络为重点,对定长信元和变长分组两种交换方式性能和实现成本进行了对比分析;通过对网络第一级负载分配原则的理论分析,给出了变长分组交换方式下网络稳定性的条件,利用仿真分析对比了两种交换方式的时延特性.给出了分布式调度三级Clos网络中交换机制的选择原则.     

工件有到达时间的平行机分批排序问题的一个PTAS算法(英文)

研究工件有到达时间的最小化加权完工时间和的平行机分批排序问题,通过综合运用实例转换,工件分类和动态规划等方法提出了一个多项式时间近似框架.     

一种改进的时序安排算法

时序安排或任务调度算法广泛应用于计算机的各个领域,如Linux进程调度算法,排课表算法等。本文使用无向图模型．得到一种改进的时序安排或任务调度算法。通过对比,显示该算法在实际应用中可大大提高工作效率。     

An improved branch-and-bound algorithm to minimize the weighted flowtime on identical parallel machines with family setup times

This article investigates identical parallel machines scheduling with family setup times. The objective function being the weighted sum of completion times, the problem is known to be strongly NP-hard. We propose a constructive heuristic algorithm and three complementary lower bounds. Two of these bounds proceed by elimination of setup times or by distributing each of them to jobs of the corresponding family, while the third one is based on a lagrangian relaxation. The bounds and the heuristic are incorporated into a branch-and-bound algorithm. Experimental results obtained outperform those of the methods presented in previous works, in term of size of solved problems.     

基于进度优化的大型项目激励机制模型

在项目管理实践中,业主通常会设立激励机制以确保项目按期完成,而承包商则会根据业主设定的激励机制合理安排项目进度.本文讨论了大型项目的激励机制,研究了业主和承包商的决策问题,建立了以项目收益净现值最大化为目标函数的Stackelberg主从递阶决策模型.通过各子项目激励强度的设定对激励机制进行优化,协调业主和各承包商的利益关系,进而实现业主收益的最大化.