两个带有分批费用的单机平行分批排序问题
张喆
冯琪
1.中原工学院理学院,河南郑州,4500072.中原工学院理学院,河南郑州,450007
摘要：假定工件和批处理机都在零时刻到达,工件被成批进行加工,一旦开始加工就不允许中断,每批的加工时间等于该批中最大的加工时间,而且假设每分一批都产生一个分批费用。第1个问题对目标函数为任意的正则函数与分批费用之和的情形,利用动态规划方法给出了拟多项式时间算法;第2个问题对目标函数为误工工件数与分批费用之和的极小化问题,同样利用动态规划方法给出了O（n4）的算法。
关键词：单机平行分批正则函数误工工件数分批费用动态规划
分类号：TB114.1(工程基础科学)
资助基金：国家自然科学基金(10971201)河南省科技攻关计划(09210221014)
论文发表日期：2011-07-02
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 8-10 )
英文信息