论文摘要
所谓排序，就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序，使一个或多个目标达到最优。它可以分为经典排序和现代排序。相对于经典排序而言，现代排序是非经典的、新型的排序。近几十年来，有关现代排序的研究有了很大的发展，新的排序模型也不断涌现。常见的现代排序模型有可控排序、成组分批排序、多目标排序、在线排序和半在线排序等等。第一章，主要介绍了排序的产生背景、发展，及其一些符号等相关的基础知识。第二章，考虑已知工件最大加工时间的同类机半在线排序问题，目标为极小化机器最大负载．对于三台特殊同类机问题，当s1=s3=s≥1=s，并且最大加工时间已知时，给出了竞争比不大于4s+2/3s（1＜s≤2）和3s+1/2s（s＞2）的半在线算法。第三章，讨论了两台同类机的半在线问题，目标为极小化工件最大完工时间。对已知所有任务总加工时间和最大任务加工时间的半在线问题，给出了竞争比为4s+2/3s+2的最优半在线算法。
论文目录
相关论文文献
- [1].带两个服务等级的三台机最优在线算法[J]. 高校应用数学学报A辑 2017(02)
- [2].基于在线算法视角的我国新能源汽车推广策略分析[J]. 经贸实践 2018(21)
- [3].允许重启的最大化按时完工数的分批在线排序[J]. 价值工程 2010(14)
- [4].具有等级约束的三台机排序问题的可中断在线算法[J]. 运筹学学报 2013(04)
- [5].在线核学习的一般形式探讨[J]. 福建工程学院学报 2010(04)
- [6].基于左右手运动想象的在线算法设计与应用[J]. 数据采集与处理 2013(06)
- [7].一个经典在线调度算法的另一证明[J]. 德州学院学报 2018(06)
- [8].工件加工时间非增的并行分批排序问题的最优在线算法[J]. 中国海洋大学学报(自然科学版) 2017(01)
- [9].基于独立分量分析的自适应在线算法[J]. 计算机应用研究 2010(11)
- [10].在线算法验证系统的设计与实现[J]. 计算机工程与设计 2008(05)
- [11].基于优惠合同的在线租赁策略设计[J]. 运筹与管理 2019(03)
- [12].关于恶化工件的单机在线调度最优算法的另一种证明[J]. 曲阜师范大学学报(自然科学版) 2018(03)
- [13].D-SWPT在线算法竞争比的简易证明方法[J]. 洛阳师范学院学报 2018(11)
- [14].最小化时间表长和最大加工运输时间的单机继列批在线排序[J]. 郑州大学学报(理学版) 2010(04)
- [15].k-best MIRA和动态k-best MIRA[J]. 模式识别与人工智能 2009(06)
- [16].转向限制网络中基于预知时间的快递车辆在线揽件路径选择研究[J]. 系统工程理论与实践 2017(09)
- [17].板材轧制过程中快速有限元在线算法[J]. 机械工程学报 2009(06)
- [18].碳感知的绿色云数据中心能源优化在线算法[J]. 电子科技大学学报 2018(04)
- [19].基于缓冲区的同型机物资调度优化[J]. 江南大学学报(自然科学版) 2011(04)
- [20].带预测的价格在线库存问题的竞争分析[J]. 浙江理工大学学报 2015(08)
- [21].带准备时间的两台同类机半在线排序[J]. 江南大学学报(自然科学版) 2009(03)
- [22].存在市场利率的连续松弛多重在线租赁问题[J]. 管理科学学报 2014(09)
- [23].两台带服务等级的可拒绝同型机排序问题的在线算法[J]. 运筹学学报 2018(03)
- [24].基于边缘计算的移动网络缓存和转发优化研究[J]. 攀枝花学院学报 2019(02)
- [25].购价租金降低下赁购平衡在线策略的最优性分析[J]. 山东科学 2016(01)
- [26].物品大小不超过1/2的一维在线装箱模型研究[J]. 系统科学与数学 2017(03)
- [27].基于在线算法的季节性产品降价策略[J]. 系统工程理论与实践 2011(11)
- [28].需求具有时变概率信息的在线租赁融资决策模型研究[J]. 南方经济 2008(01)
- [29].基于充分统计量的在线背景减除方法[J]. 华中科技大学学报(自然科学版) 2011(S2)
- [30].基于奇异值分解更新的多元在线异常检测方法[J]. 电子与信息学报 2010(10)