【摘 要】
:
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题的推广,研究这些问题的算法和改进。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,首先研究研究求解工件的就绪时间不相同、但是与交货期有“一致性”关系时,使误工工件的个数为最少的误工问题1
论文部分内容阅读
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,它是排序论中最基本的问题之一,具有重要的理论意义和实用价值。本文研究误工排序问题的推广,研究这些问题的算法和改进。本文第一章,综述了排序论的学术意义和排序问题的研究概况。本文第二章,介绍了排序问题的一些基础知识。本文第三章,首先研究研究求解工件的就绪时间不相同、但是与交货期有“一致性”关系时,使误工工件的个数为最少的误工问题1 |(ri≤rj)=>(di≤dj)|∑Uj。1978年Kise、Ibaraki和Mine提出算法(简称为KIM算法),证明他们提出的KIM算法可以得到这个误工问题的最优解。最近李杉林、陈志龙、唐国春用反例指出他们证明最优性时提出的引理2是错误的,孙叶平、唐国春用新的方法证明KIM算法的最优性。本文继续孙叶平的研究,补充和完善引理2,并且给出各种情况下KIM算法最优性的证明。在此基础上,又分析和研究了求解其他几种推广的误工排序问题的算法,并给出了相应的证明。比如研究求解在保证工件的一个子集T中的工件必须不误工的前提下,使误工工件的个数为最少的误工排序问题1 |T|∑Uj的Sidney算法,把Sidney算法修改成一个简洁的形式并给出其最优性的一个新证明;研究了工件的就绪时间可以不相同、但是与交货期有“一致性”关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使误工工件的个数为最少的推广的误工排序问题1 |T,(ri≤rj)=>(di≤dj)|∑Uj,提出该问题的最优算法,并且证明提出的算法得到的排序是最优排序。本文第四章,对全文作了一个总结,并提出了一些有待研究的问题。
其他文献
在“互联网+”的浪潮下,即时配送成为近些年迅速发展的一种服务样态。据统计,自2014年到2018年即时配送市场以30%的增长率快速增长。在2017年年底,中国外卖市场的交易额已近3000亿元,且中国外卖市场于2018年交易额突破了3600亿元。此外,在用户数量上,2017年超2.9亿人,2018年达到3.6亿人。巨大的消费市场给商家带来了红利的同时,也使行业间的竞争变得愈加激烈。随着平台抽成点数越
预测分析是一种基于统计或数据挖掘技术的决策方法,准确的预测分析能够为企业、政府等不同主体提供切实可行的决策依据,提高决策效率。近年来,大数据概念被广泛提及,各行业采集并储存着海量领域数据,以大数据为基础的机器学习能够帮助数据用户从这些海量数据中提取出有价值的信息,进而运用到预测、诊断、优化、控制、决策等多个方面。基于数据挖掘技术的预测分析模型已经被广泛应用到制造业、政府机构、电商等各行各业,并且在
随着我国经济水平的不断提高,移动及网络技术的快速发展,平台型的企业作为一种新的经济模式出现在人们的视野当中,该种企业通常提供各种类型的服务促成用户间的交易,满足各自的需求,从而实现自身盈利。而出行领域在以滴滴、优步(Uber)等为主的网约车平台兴起后,迅速俘获了一大批出行者的青睐。这类网约车服务不仅有效地实现了信息匹配、减少了资源的浪费,更为大众出行创造了便捷的选择。虽然网约车平台的发展速度很快,
利用Riordan矩阵研究组合恒等式,目的是寻找和证明组合恒等式,主要内容如下:组合恒等式及其研究方法,Riordan阵及其研究现状以及本论文所用到的有关概念、基本定理与引理。Riordan矩阵在证明和寻找组合恒等式方面的一个新的应用。推广了,并借助Riordan阵导出著名的Gould恒等式:,并且推广了此方法,从而得到两个定理,并能够从另一个角度推出很多熟悉的组合恒等式如等。由Euler数a(i
本文运用金属氧化物沉积(磁控溅射)系统制备MgAl2O4(MA12)薄膜及掺F后的MA12(F-MA12)薄膜,分别验证了富氧条件下MA12薄膜呈绝缘特性、F-MA12薄膜呈P型半导体特性。首先,本文通过采用正交实验设计法,从溅射功率(100 W、200 W、300 W)、溅射气压(0.4 Pa、0.6 Pa、0.8 Pa)、氧氩比(5/45、10/40、15/35)、基板温度(常温、100℃、2
设X是一拓扑空间,f∈C0(X,X),用f0表示恒等映射,对任意的自然数n,归纳定义:f1=f,f2=f(?)f,…,fn=f(?)fn-1这样得到了一个映射序列f0,f1,f2,…,它将被称作映射f的动力体系.一维动力系统是指一维紧致连通流形即线段和圆周自映射理论,是最简单的动力系统,也是拓扑动力系统研究中的一个重要方向,映射的不变子集对动力系统的研究十分的重要,这是因为,在相应的物理过程或其它
生物医学检测在临床疾病诊疗、传染病防控、生物工程等方面发挥着重要作用,已有多种基于不同原理的检测技术应运而生。在这些检测技术中,表面等离子体共振(SPR,surface plasmon resonance)技术,相较于传统的免疫检测手段如ELISA和RIA等,具有无需标记、实时、在线监测等优点,因此得到了广泛的关注。然而,受限于检测灵敏度,传统的SPR难以实现对小分子量(<500 Da)或低浓度的
指纹是刑事调查中最重要的物理证据之一,指纹识别也是全世界最常用的生物识别技术。而犯罪现场的潜指纹往往难以被肉眼所察觉,因此,研究简单、快捷、低成本的潜指纹显影材料显得尤为重要。此外,在传统潜指纹成像材料的研究中难以准确客观地评估其潜指纹显现性能,极大地限制了潜指纹成像材料的开发。因此,为解决以上问题,本文将具有聚集诱导发光(AIE)特性的染料与指纹吸附性配体相掺杂,制备出新型AIE潜指纹粉末,并将
平衡问题与当今很多重要的数学问题都有着紧密的关系,这些问题包括Nash均衡问题,最优化,变分不等式,相补问题,不动点问题;经济与工程技术中的很多问题也可以描述为平衡问题。由于这些原因,平衡问题及其在优化,相补问题,变分不等式问题的运用已被广大学者研究。本文讨论的平衡问题系统(EP)是指寻找x∈C,满足(?)k∈Γ,(?)y∈C,Fk(x,y)≥0其中{Fk}k∈Γ表示C×C→R的一簇可数函数族,其
经典Brunn-Minkowski理论起源于1887年Hermann Brunn的论文和Her-mann Minkowski开创性工作的实质部分,其精髓是混合体积的记号和基本的Brunn-Minkowski不等式Lp-Brunn-Minkowski理论起源于Firey于1962年定义的凸体的Firey Lp-组合(又称为Firey线性组合),该理论的建立归功于著名数学家E. Lutwak.1993