容量有限且重启的在线分批排序问题

摘要：

本文研究了单机批容量b=3时有限重启且工件长度任意的情形,给出了一个竞争比为9/5的最好可能的在线算法.
所谓排序,就是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使某一个或某一些目标达到最优.它是一类重要的组合最优化问题,是运筹学研究非常活跃的一个分支.在排序论中,工件时被加工的对象,是要执行的任务;机器是提供加工的对象,是完成任务所需要的资源.排序论作为一门重要的应用学科,有着深刻的背景和广阔的应用前景.

机标关键词：容量有限、排序论、工件、运筹学研究、在线算法、约束条件、优化问题、应用学科、应用前景、加工、机器、对象、竞争比、组合、资源、目标、单机、次序、长度

所属期刊栏目：36

分类号：O22;TP3

在线出版日期：2015-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：52-53,40