单位工件的平行机并行分批在线排序问题的算法-中国期刊网

摘要本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。

1苏晓勤，王梦倩，王钢. 并行快速排序算法的实现.建筑技术科学,2021-11.
2刘峰 ;任艳红. 基于SIMD——SM模型的并行排序算法设计.高等教育学,2004-02.
3刘伟. 带链优先约束的单机分批排序问题.教育学,2015-09.
4焦李超;朱路宁. 两台同类机极小化总完工时间的分批排序问题.教育学,2008-06.
5马冉;张玉忠;邹娟. 带有链优先约束的分批排序.教育学,2007-06.
6史烨;李凯. 并行机问题的模拟退火调度算法研究.运筹学与控制论,2011-04.
7刘守鹏;高明海;张玉忠. 可拒绝的同类机在线排序（英文）.基础数学,2012-01.
8郭苗苗;刘桓;王吉波;牛玉萍. 具有学习效应和加工时间可控的平行机排序问题.运筹学与控制论,2018-03.
9陈小林. 带权的误工排序问题的最优算法.运筹学与控制论,2009-03.
10曾庆喜;张鹏娜;祝雪芬;潘树国;裴凌. 基于组合FFT的多核北斗软件接收机并行捕获算法.力学,2016-04.

单位工件的平行机并行分批在线排序问题的算法

来源期刊

相关推荐

同分类资源更多

相关关键词

单位工件的平行机并行分批在线排序问题的算法

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多