【摘 要】
：
排序（scheduling）问题是一类重要的组合最优化问题,它产生的背景主要是机器制造,后来被广泛应用于运输调度、生产管理以及计算机系统等领域.同时考虑机器具有学习效应和工件交货期指派的排序问题具有非常重要的现实意义,很多文献开始着眼于这方面的研究,并取得了不少成果.本文考虑了两类带学习效应且交货期可指派的排序问题.本文的结构安排如下：第一章主要介绍了排序问题的应用背景以及问题的描述,给出了所需的
论文部分内容阅读
排序（scheduling）问题是一类重要的组合最优化问题,它产生的背景主要是机器制造,后来被广泛应用于运输调度、生产管理以及计算机系统等领域.同时考虑机器具有学习效应和工件交货期指派的排序问题具有非常重要的现实意义,很多文献开始着眼于这方面的研究,并取得了不少成果.本文考虑了两类带学习效应且交货期可指派的排序问题.本文的结构安排如下：第一章主要介绍了排序问题的应用背景以及问题的描述,给出了所需的预备知识,并简要介绍了本文的主要结果及创新点.第二章主要讨论了在机器具有学习效应的条件下,工件加工满足成组技术且可以有三种不同交货期指派（分别为FML-CON、FML-SLK和DIF）的单机排序问题.目标为极小化总交货期指派费用,提前、延误惩罚费用和总流程时间之和.我们需同时确定工件的加工顺序和指派最优交货期使上述目标达到最优.对三种交货期指派下的排序问题,给出了统一的多项式时间最优算法.在此基础上考虑机器具有特殊学习效应的情形,并给出相应问题的最优算法.第三章主要研究了在机器具有学习效应的条件下,工件交货期可指派目标为极小化交货期指派费用、提前惩罚费用和加权误工工件数之和的单机排序问题.对两种交货期指派（CON/SLK）下的排序问题分别给出多项式时间最优算法.另外,在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,证明了所考虑的问题仍然是多项式时间可解的.
其他文献
泛函方程的稳定性问题源自Ulam在1940年提出的关于群同态的稳定性问题：给定一个群（G1,*）和一个度量群（G2,·,d）,其中d（.,.）为一个度量.给定一个ε>0,存在一个δ>0使得如果f：G1→G2为一个映射且对所有的X,y∈G1均有d（f（x*y）,f（x）·f（y））<δ是否存在一个同态9：G1→G2使得对所有的x∈G1, d（f（x）,9（x））<ε?1941年,D.H.Hyers解
超级电容器作为重要的储能器件,因其高能量密度、快速充放电能力以及长循环寿命等优点而被广泛应用在升降设备、消费电子和工业自动化等领域。作为超级电容器的核心组成部分,电极材料对超级电容器的性能具有重要的作用。生物质碳材料因其原材料易获取、含有丰富的杂原子基团和绿色环保等特点被广泛地用作电极材料。过渡金属化合物具有较高的比电容和相对丰富的资源,是颇具发展潜力的电极材料;但由于产生赝电容的反应剧烈,导致电
近年来,随着国内经济形势越来越好以及企业在美国维持上市难度逐渐加大等原因,越来越多的中概股企业选择私有化退市再回归到国内上市。由于各地监管制度不同,企业在不同地点上市面临的融资问题也有很大差异,而企业上市最主要的目的就是融资,所以研究私有化回归对中概股企业的融资影响是有一定意义的。本文在比较系统地回顾有关企业私有化退市、海外上市以及国内外证券市场差异的相关文献的基础上,运用制度理论、交易成本理论分
科创板的行业定位是聚焦于拥有关键核心技术突破的硬科技产业,为了达到这一目的,科创板在上市准入筛选、信息披露要求、退市流程等方面都做了不同于A股市场其他板块的规定,其目的在于提升企业的创新能力,使企业愿意并敢于创新。这些机制是否能够真正落地,能否提升企业的创新能力,对于验证资本市场对企业创新支持情况、国家建设多层次资本市场的政策实施情况有重要意义。本文的写作目的正是借助科创板具有代表性的上市企业——
混合水平部分因析设计在各类试验中有广泛的应用.一个分辨度是Ⅲ或Ⅳ的设计中存在纯净的两因子交互作用成分的条件是值得研究的.本文首先给出了一个分辨度是Ⅲ或Ⅳ的2m41设计存在纯净两因子交互作用成分的一个完整的分类,同时还给出了这类设计有纯净两因子交互作用成分的充要条件.然后又给出了一个分辨度是Ⅲ或Ⅳ的2m81设计存在纯净两因子交互作用成分的一个完整的分类,同时还给出了这类设计有纯净两因子交互作用的充要
近年来,随着我国经济的高速发展和企业融资需求的不断增加,越来越多的上市公司选择股权质押这一手段进行融资。由于股权质押相关程序比较简单,限制条件较少,受到许多上市公司大股东的青睐,我国上市公司股权质押的规模也因此逐年上升。股权质押虽是上市公司股东自身的融资行为,然而由于其固有风险,极易受到外部环境波动的影响,对公司的经营业绩、财务状况、信息披露等造成一定程度的影响,不利于上市公司的稳定可持续发展。我
近年来,我国城市化与工业化进程加快,城市群作为城市集聚发展的载体,环境污染问题也日趋严重化。具体到粤港澳大湾区超大城市群,社会经济发展迅猛,而大湾区赖以生存的珠江水污染问题却十分严重,水环境问题已经成为制约粤港澳大湾区可持续发展的重要因素。由于水污染属于区域性公共问题,依靠单个地方政府治理效果较为微弱,需要多个地方政府开展协作共治行动。在跨界水污染问题日益严重的背景下,粤港澳大湾区内已有多个地方政
数学物理中许多非线性微分方程的求解可以归结为寻找某个泛I（通常称为Euler-Lanrange泛函）在一个适当的Banach空间中的临界点u,即满足I’（u）=0.这里I’（u）是C1泛函I在点u处的Frechet导数.于是寻找泛函的临界点成为解决问题的关键.本篇文章主要是在更弱的条件下,基于上述基本方法,主要利用山路定理及指标理论研究一类四阶半线性椭圆方程的解的存在性.根据文章内容,主要分为以下
股利政策是上市公司重要的公司财务决策,也是公司财务管理的重要内容。它所产生的影响并不仅仅局限于广大股东的利益,还关系到公司的日常经营活动、资本结构以及公司未来的长远发展。因此,上市公司应该如何选择和制定股利分配方案一直都是国内外众多学者的重点研究事项。近几年,受证监会出台的分红政策影响,我国上市公司现金股利支付水平开始逐渐提高,“高派现”的现象层出不穷。作为我国纺织行业中的优秀企业,联发股份自20
2013年12月31日,全国中小企业股份转让系统成立,新三板正式揭牌后,挂牌企业数量不断增加,截止至2020年12月31日,新三板挂牌企业数量已经达到8187家。我国新三板市场集中了成长型、创新型和科技型的中小高科技企业,这类企业对于核心人才的依赖程度高,而股权激励将个人与公司利益紧密捆绑,可帮助新三板挂牌企业减少管理层与员工的短期行为,吸引与留住人才,改善企业绩效,因此研究新三板挂牌企业的股权激