论文摘要
本文研究的是两个特殊情况的在线（Over List）并行工件排序，目标是最大完工时间最小。并行工件排序与一般平行机排序问题的工件不同之处在于，一个工件可能需要若干台机器同时对其加工。工件一个一个到达，只有在工件到达后，它需要的机器数目和加工时间才是已知的，而且工件一旦到达，就必须立即给其安排加工。第一章是绪论部分，主要介绍排序，并行工件排序，近似算法和竞争比分析等基本知识。第二章主要研究了工件按尺寸非增的顺序到达的并行工件排序，第一节介绍了该问题的贪婪算法（LS），即安排工件在尽可能早的时刻，算法的竞争比上界是11/4，竞争比下界是5/2。第二节给出了一个改进的贪婪算法，竞争比不超过1+101/2/2。第三章主要研究了工件按加工时间非增的顺序到达的贪婪算法（LS），证明了算法的上界至多是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)