不相容工件族的平行批序的一些结果

不相容工件族的平行批序的一些结果

论文摘要

排序就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序,使一个或多个目标达到最优.平行批排序是发展比较迅速的现代排序模型.工件分族排序则是平行批排序中的新概念.本文主要对于同一族内加工时间等长的不相容工件族平行批排序进行了研究,作了以下两方面的工作:(1)同一族内工件加工时间相同时不相容工件族的平行批加权总完工时间问题;(2)同一族内工件加工时间相同时不相容工件族的误工总数问题.平行批排序是指一台机器可以同时加工多个工件,每批包含的工件同时开工且同时完工,批的加工时间是这批工件中加工时间的最大者.一旦一批工件开始加工就不能被中断,其他工件也不能加入该批.本文中研究的问题可描述如下:有n个工件J1, J2,…,Jn,它们被分成m个不同的工件族F1,F2,…,Fm.不同族的工件是不能在同一批加工的.工件是成批被加工处理的.这里的一批是指工件的一个子集.这些批(子集)构成了工件集的一个划分.我们称此排序模型为平行批排序问题,记为这里f为ΣwjCj或ΣUj.本文的主要结果如下:(1)同一族内加工时间相同的不相容工件族的单机平行批加权总完工时间问题.基于对平行批加权总完工时间问题最优解性质的分析,我们提出了工件分批的最优性质,对同一族内加工时间相同的批容量有界情形和无界情形分别给出了最优排序规则,当工件有常数个到达时间时,我们分别对批容量有界和无界情形提出了两种启发式算法,并给出其算法复杂性.(2)同一族内加工时间相同的不相容工件族的误工总数问题.对r和d一致及p与d一致的情形,文中给出了最优解的一些性质,并分别给出了时间界为0(?)的动态规划算法.当m为固定常数时,此算法是多项式时间的.对同一族内工件的工期相同时的特殊情形,给出了一种拟多项式时间算法.

论文目录

  • 摘要
  • Abstract
  • 第一章 引言
  • 1.1 排序的介绍
  • 1.2 平行批排序问题
  • 1.3 排序的记号
  • 1.4 已知结果及本文主要结果
  • 第二章 同一族内加工时间相同时不相容工件族的平行批加权总完工时间问题
  • 2.1 相关介绍
  • 2.2 到达时间相同时的情形
  • 2.3 k个到达时间的情形
  • 第三章 不相容工件族的分批排序的误工总数问题
  • 3.1 预备知识
  • 3.2 r和d一致时的情形
  • 3.3 p和d一致时的情形
  • 参考文献
  • 致谢
  • 相关论文文献

    • [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]. 无损探伤 2020(06)
    • [13].基于极限学习机的工件厚度辨识研究[J]. 电加工与模具 2017(04)
    • [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)

    标签:;  ;  ;  ;  ;  

    不相容工件族的平行批序的一些结果
    下载Doc文档

    猜你喜欢