排序方式： 共有13条查询结果，搜索用时 15 毫秒
11.
探讨工件带运输时间实时在线排序问题,目标是极小化所有工件被运达目的地的时间.在工件的加工时间和运输时间具备一致性的情况下,即若工件Ji和Jj的加工时间满足pi≥pj,则它们的运输时间有qi≥qj,给出了竞争比为2的最优在线算法. 相似文献
12.
研究带服务等级的平行机离线排序问题以及服务窗口应急管理与策略问题.目标是极小化所有工件的最大完工时间,即makespan.对带服务等级约束的平行机排序问题的一般情形,通过0-1整数规划建立了该问题的基本模型.对服务窗口应急管理问题,可以将问题转换为平行机排序问题.在达到本文所定义的客户满意度条件下,对临时增设多个服务窗口情况进行客户队列调度安排,并进行模型建立和算法设计. 相似文献
13.
考虑图形处理中的一类两台处理器上的Flow-shop调度问题, 目标是极小化最早完工时间. 每个任务包含两道工序, 第一道工序可以在两台处理器中的任何一台上处理, 而第二道则只能在第二台处理器上处理, 且必须在第一道工序完工之后才能进行. 对该问题, 设计了一个改进的多项式时间近似算法, 在绝对性能方面, 该算法的最坏情况界为3/2; 而从实例计算的平均效果方面, 该算法所得的结果比原有的贪婪算法所得的结果要好20% 左右. 相似文献
