两个带有分批费用的单机平行分批排序问题

• 作者: 冯琪 张喆
• 来源期刊: 佛山科学技术学院学报：自然科学版
• 学科: 工学
• 关键词: 单机 平行分批 正则函数 误工工件数 分批费用 动态规划
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数理科学
• 页码范围: 8-10
• 分类号: TB114.1
• 字数: 2246字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0171.2011.04.002

摘要

假定工件和批处理机都在零时刻到达,工件被成批进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且假设每分一批都产生一个分批费用。第1个问题对目标函数为任意的正则函数与分批费用之和的情形,利用动态规划方法给出了拟多项式时间算法;第2个问题对目标函数为误工工件数与分批费用之和的极小化问题,同样利用动态规划方法给出了O（n4）的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯琪	中原工学院理学院	18	20	3.0	4.0
2	张喆	中原工学院理学院	17	37	3.0	5.0