具有通用机的两组工件的Q〃Cmax问题

秦成林,丁伟

摘要： 本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Ｃｍａｘ问题，提出了改进的ＬＰＴ算法，得到了最差情况下性能指标的界。

关键词: 多组工件, 工件加工, 排序, 启发式算法, 通用机

秦成林,丁伟. 具有通用机的两组工件的Q〃Cmax问题[J]. 上海大学学报(自然科学版), 1995, 1(1): 18-25.

[1]	孔维检, 王永芳, 童子磊, 张红广. 糖尿病患个体化食谱营养优化建模与算法实现[J]. 上海大学学报(自然科学版), 2018, 24(4): 583-591.
[2]	阮红权1,2, 高欣1, 谭丽君3. 建筑微型热电联供方案的区间数TOPSIS排序[J]. 上海大学学报(自然科学版), 2017, 23(4): 636-646.
[3]	尧雨琴, 胡志华. 基于启发式算法的自动化跨运车作业调度[J]. 上海大学学报(自然科学版), 2017, 23(3): 443-451.
[4]	钟雨轩, 葛磊, 张鑫, 彭艳, 杨毅, 李小毛. 无人水面艇岛礁海域完全遍历路径规划[J]. 上海大学学报(自然科学版), 2017, 23(1): 17-26.
[5]	任慧, 栗风永, 张新鹏, 余江. 结合重排序和直方图平移的调色板图像可逆信息隐藏[J]. 上海大学学报(自然科学版), 2013, 19(3): 254-258.
[6]	王文环,徐薇薇. 树依能量的排序[J]. 上海大学学报(自然科学版), 2012, 18(5): 480-483.
[7]	王文伟何龙敏孙世杰. 同型机和批处理机组成的二阶段流水作业问题[J]. 上海大学学报(自然科学版), 2009, 15(4): 380-387.
[8]	郭海林胡悦童维勤支小莉. 并行多层快速多极子算法最细层数据的建立[J]. 上海大学学报(自然科学版), 2009, 15(4): 421-425.
[9]	陆焱萍;孙世杰;谭芳. 货物装卸中带共同宽容期的排序问题[J]. 上海大学学报(自然科学版), 2006, 12(2): 174-180 .

PDF