同类机上的在线分批排序问题

发布时间：2021-08-01 01:45

　　排序论又称为时间表理论,是运筹学的一个分支,有深刻的实际背景和广阔的应用前景。是一类重要的组合最优化问题,广泛应用于管理学、工业制造、产品生产之中,在国内和国外都有相当重要的研究价值,是结合了数学、管理学、计算机、算法的一个重要问题。其中的在线分批排序是近年来比较新颖的排序问题,与现实中的生产加工的结合更加贴切,近十年来在一台及多台平行机的加工环境下的在线分批排序问题有很多研究成果,是实际生活中工厂的生产运作的缩影。本文主要研究了两台同类机的在线分批排序问题,其中两台同类机一台机器速度为1,一台机器速度为s（s≥1）,该在线问题为时间在线,其信息（加工长度,到达时间）只有在到达时才能知悉,一台批加工机器可以同时容纳至多B个工件,在同一批中,所有工件同时开始加工并同时结束,完工时间等同于该批最大工件的完工时间,本文研究的是批容量为无界的情况,即一批可以容纳充分多个工件,目标是使最大完工时间极小化。问题用三参数表示法为Q2|rj,pj,B=∞,on-lineCmax,文章分为三章来叙述。第一章是引言,主要介绍了一些重要的定义,以及在线分批排序的背景及发展和国内外研究现状。并简单介绍了本人的... 

【文章来源】：曲阜师范大学山东省

【文章页数】：39 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    1.1 排序的相关定义及符号
    1.2 计算的复杂性
    1.3 成批加工排序
    1.4 在线排序
    1.5 研究的主要成果
第二章 两台同类机在线分批排序问题的在线算法
    2.1 前言
    2.2 问题的算法设计
    2.3 问题的算法分析
    2.4 总结
第三章 两台同类机在线分批排序问题的下界
    3.1 前言
    3.2 问题的下界
    3.3 总结
参考文献
研究生期间的论文
致谢



本文编号：3314593