加工时间可控的同时加工排序问题

• 作者: 唐国春 柏孟卓
• 来源期刊: 上海第二工业大学学报
• 学科: 数学
• 关键词: 同时加工排序 可控 动态规划
• 年，卷（期）: 2006,（1）
• 页码范围: 15-20
• 页数: 6页
• 分类号: O233
• 字数: 4205字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2006.01.003

摘要

同时加工排序和可控排序是两类很重要的现代排序模型,有着深刻的实际背景和广阔的应用前景,已经取得许多有意义的成果,然而,还没有看到把两者结合起来的研究.把这两类排序模型相结合,讨论加工时间可控的同时加工排序问题:工件可以有不同的加工时间,每个加工时间对应一个控制费用,所有工件在单台机器上平行同时加工,即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者;分别使误工工件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标.讨论了这两个问题的最优解的性质,并以此为基础提出了相应的动态规划算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐国春	同济大学应用数学系	109	683	15.0	19.0
3	柏孟卓	同济大学应用数学系	2	47	2.0	2.0