具有操作员不可用区间的单机可拒绝排序

发布时间：2024-03-02 13:47

　　排序论(在最优化理论中也称之为“调度”)作为运筹学的一个分支,作为一门应用科学,有着深刻的实际背景和广泛的应用前景。所谓排序是指对现有的资源按时间将若干个任务分配加工使得所要求的指标达到最优。在最优化理论和应用中,排序又常指机器排序,目前已经有大量的文献研究了各类各样的机器排序的问题。排序问题又分为经典排序问题和现代排序问题。在经典排序问题中,大家经常假设所有的工件都必须放在给定的机器上进行加工,然而在实际加工生产过程中,决策者有时候会因为机器生产容量或者生产资源有限,也为了能更高效地分配生产资源,同时也为了使生产商的利益达到最大化,往往需要拒绝某些工件或者将这些工件外包给第三方生产商。与此同时,在生产过程中,机器往往会由于一些实际问题而需要定期维护,例如添加燃料等,或者机器操纵者也需要休息休假,此时就会产生机器不可用区间和操作员不可用区间。也就是说,在机器不可用区间内,机器不允许加工任何工件;但是在操作员不可用区间内,机器在该区间内不允许开工和完工。在本文中,我们结合以上这两个因素主要考虑了下面三个具有操作员不可用区间的单机可拒绝排序问题。(1)最小化最大完工时间与总拒绝费用之和的排...

【文章页数】：37 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 引言
    §1.1 排序问题介绍
    §1.2 定义和记号
    §1.3 相关文献综述
    §1.4 本文主要结果
第二章 具有不可用区间最小化最大完工时间与加权完工时间和的单机可拒绝排序
    §2.1 引言
    §2.2 拟多项式时间算法
    §2.3 FPTAS
第三章 具有不可用区间最小化最大运输完工时间的单机可拒绝排序问题
    §3.1 引言
    §3.2 问题1|MNA(a,b),rej|L_max+e(R)
    §3.3 问题1|ONA(a,b),rej|L_max+e(R)
参考文献
致谢



本文编号：3916946