加工时间可控的同时加工排序问题
柏孟卓[1] 唐国春[1,2]
[1]同济大学应用数学系,上海200092 [2]上海第二工业大学管理工程研究所,上海201209
摘 要:
同时加工排序和可控排序是两类很重要的现代排序模型，有着深刻的实际背景和广阔的应用前景，已绎取得许多有意义的成果，然而，还没有看到把两者结合起来的研究。把这两类排序模型相结合．讨论加工时间可控的同时加工排序问题：工件可以有不同的加工时间，每个加工时问对应一个控制费用，所有工件在单台机器上平行同时加工，即同时加工的一批工件的加工时间等于这批工件中所有工件加工时间的最大者：分别使误上上件个数和最大延迟加上加工时间可控所需费用的总和为最小作为优化的目标。讨论了这两个问题的最优解的性质，并以此为基础提出了相应的动态规划算法。 (共6页)
学科分类:
O233[数理科学和化学 > 控制论、信息论（数学理论） > 逻辑网络理论]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com