论文摘要
在平行分批排序模型中,机器可以同时加工属于同一批的多个工件.每批的加工时间是这批工件中所有工件加工时间的最大者.当所加工的工件是分族工件时,不同族的工件不能放在一批进行加工.在线排序模型中,工件的信息在工件到达之前是一无所知的,并且一旦工件被安排后就不允许再改变.本文研究了两种排序模型:（1）带有分族工件和到达时间的平行机平行批的最小化时间表长排序问题;（2）带有分族工件和运输时间的单机平行批的在线排序问题.主要结果如下.（1）给出了排序模型P|family-jobs,p-batch,rj,b<n|Cmax的一个多项式时间近似方案（PTAS）.（2）给出了排序模型P|family-jobs,p-batch,rj,b=∞|Cmax的一个改进的多项式时间近似方案（PTAS）.（3）对于排序模型1|on-line,family-jobs,p-batch,rji,qji,b=∞|Lmax,当不同工件族的个数是常数时,给出了一个竞争比为2的在线算法;当不同工件族的个数任意时,给出一个竞争比为2+ε的在线算法.其中ε是任意小的正常数.（4）给出了排序模型1|on-line,family-jobs,p-batch,agreeable（pji,qji）,rji,b=∞|Lmax的一个竞争比不超过2的在线算法.其中不同工件族的个数是任意的.（5）给出了排序模型1|on-line,family-jobs,p-batch,rji,agreeable（pji,qji）,b＜n|Lmax的一个竞争比是2的在线算法.其中不同工件族的个数是任意的.（6）.对于排序模型1|on-line,family-jobs,p-batch,rji,qji,b＜n|Lmax,当不同工件族的个数是常数时,给出一个竞争比为2+ε的在线算法.其中ε是任意小的正常数.
论文目录
相关论文文献
- [1].浅谈基于五轴数控系统的工件测量系统[J]. 中国设备工程 2020(09)
- [2].车削工件时变弯曲变形的理论及试验[J]. 江苏师范大学学报(自然科学版) 2020(02)
- [3].机械工件的数学模型论述[J]. 科技视界 2017(10)
- [4].不相容工件组的单机随机调度问题研究[J]. 制造业自动化 2017(06)
- [5].基于机器学习的工件合格分类[J]. 智慧工厂 2020(03)
- [6].考虑工件移动时间的柔性作业车间调度问题研究[J]. 计算机应用研究 2017(08)
- [7].弱刚性薄壁工件车削工艺方案的研究[J]. 制造技术与机床 2020(04)
- [8].基于动力学与遗传算法的工件位置偏离预测与控制方法[J]. 机械工程学报 2017(01)
- [9].基于机器视觉的工件外观检测系统[J]. 工业控制计算机 2016(09)
- [10].当他还不是巴菲特[J]. 中外管理 2014(09)
- [11].基于悬链涂装线自动上、下工件的研究[J]. 现代制造技术与装备 2009(05)
- [12].基于极限学习机的工件厚度辨识研究[J]. 电加工与模具 2017(04)
- [13].一种半环组配式柱体状工件夹持系统[J]. 无损探伤 2020(06)
- [14].工件壁厚量具设计[J]. 金属加工(冷加工) 2014(19)
- [15].“工件”与“零件”含义探讨[J]. 金属加工(热加工) 2013(S1)
- [16].基于3D视觉识别的工件姿态研究[J]. 煤矿机械 2013(08)
- [17].机械加工中工件变形的预防措施分析[J]. 技术与市场 2020(03)
- [18].机械工件3D打印关键技术的研究[J]. 福建电脑 2017(04)
- [19].基于工件位置的排序博弈收益分配准则[J]. 北京理工大学学报 2017(06)
- [20].用线切割对薄工件进行多片加工[J]. 机械工程师 2012(07)
- [21].薄板、薄壁工件的焊接修复[J]. 科教导刊(上旬刊) 2011(09)
- [22].工件可选择的平行机在线排序[J]. 周口师范学院学报 2008(05)
- [23].防止和减少薄壁工件变形的方法[J]. 安徽冶金科技职业学院学报 2008(S1)
- [24].最大化接收工件总权值的批处理机在线排序[J]. 河南师范大学学报(自然科学版) 2017(01)
- [25].近海环境下机加工车间工件防锈问题浅析[J]. 汽车零部件 2013(12)
- [26].一种在钻床上加工较长工件孔的方法[J]. 科技致富向导 2012(29)
- [27].一个带退化工件的单机准时生产制问题[J]. 浙江大学学报(理学版) 2010(01)
- [28].采用磁力夹具磨削细长轴类工件外圆[J]. 工程机械 2010(04)
- [29].批量无限时极小化工件配送时间的单机在线算法[J]. 济宁学院学报 2009(06)
- [30].集成设计参数和制造参数的车削工件机加工能耗预测方法[J]. 计算机集成制造系统 2020(09)