典型文献
工件具有任意尺寸的混合分批平行机排序问题的近似算法
文献摘要：
本文考虑了工件具有任意尺寸且机器有容量限制的混合分批平行机排序问题.在该问题中,一个待加工的工件集需在多台平行批处理机上进行加工.每个工件有它的加工时间和尺寸,每台机器可以同时处理多个工件,称为一个批,只要这些工件尺寸之和不超过其容量;一个批的加工时间等于该批中工件的最大加工时间和总加工时间的加权和;目标函数是极小化最大完工时间.该问题包含一维装箱问题为其特殊情形,为强NP-困难的.对此给出了一个(2+2α+α2)-近似算法,其中α为给定的权重参数,满足0≤α≤1.
文献关键词：
混合分批排序;工件尺寸;最大完工时间;近似算法
中图分类号：
作者姓名：
王冬;李刚刚;罗文昌
作者机构：
宁波大学数学与统计学院,浙江宁波315211;江西财经大学信息管理学院,江西南昌 330013
文献出处：
引用格式：
[1]王冬;李刚刚;罗文昌-.工件具有任意尺寸的混合分批平行机排序问题的近似算法)[J].运筹学学报,2022(03):133-142
A类：
平行批,混合分批排序,分批排序
B类：
平行机排序,排序问题,近似算法,容量限制,多台,批处理,处理机,加工时间,台机,工件尺寸,大加,加权和,极小化,最大完工时间,装箱问题,特殊情形,NP,2+2
AB值：
0.280904
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
