【摘 要】
：
排序是组合最优化的一个重要分支，从上世纪50年代到今已经受到了许多从业人员以及理论研究者的密切关注.本文所研究的供应链排序，是在将排序理论应用到供应链管理的基础上，在工
论文部分内容阅读
排序是组合最优化的一个重要分支，从上世纪50年代到今已经受到了许多从业人员以及理论研究者的密切关注.本文所研究的供应链排序，是在将排序理论应用到供应链管理的基础上，在工件带有恶化效应及可拒绝因素的条件下，对工件的加工和配送进行合理的排序，使得目标函数尽可能达到最优.全文共分为三章.第一章为绪论部分，主要介绍了组合优化问题、供应链排序的产生背景及一些预备知识.第二章考虑了加工时间带有线性恶化率的单机排序及其批配送的问题.当工件有到达时间的时候，目标函数是极小化工件的总完工时间或最大延误时间与配送费用之和；当工件有基本加工时间的时候，目标函数为极小化配送总费用与工件的加权总完工时间或者总完工时间之和.对于这些问题，我们相应的提出了基于动态规划的多项式时间算法.第三章本章考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝，则要付出一定的拒绝费用；如果工件被接受，则要安排加工并配送.若每个工件都在零时刻到达，工件有基本加工时间，优化目标函数为极小化配送总费用、接受工件集中工件的总完工时间或者最大延误时间以及拒绝总费用之和.对于这两个问题，我们都相应的提出了动态规划的多项式或者伪多项式时间算法.
其他文献
Markovian跳变系统是一类结构和参数产生随机变化的切换系统,是当前非线性系统理论研究的一个重要课题.与传统的切换系统以及分段线性系统相比, Markovian跳变系统的结构和参
目的:本课题通过观察运脾化痰汤联合常规西药对痰湿中阻型难治性高血压患者用药前后的血压水平、中医证候积分、血压变异性等临床指标进行疗效评价,为中西医联合治疗难治性高血压,减少靶器官损害提供思路。方法:纳入2018年10月至2019年11月的自愿参加本研究并签订知情同意书的患者60例,符合2018年欧洲高血压指南诊断为难治性高血压者,并且符合《中药新药临床研究指导原则》中医眩晕及痰湿中阻型的诊断标准。
排序论是运筹学中最重要的分支之一。供应链排序是供应链管理与排序理论相结合产生的新领域,它将排序理论应用于供应链管理,集成研究生产调度和分批配送这两个问题。工件带有
非完整系统是分析力学中一个非常重要的分支.自1894年“非完整”第一次正式被提出到现在,其发展已有几百年之久.由于较完整系统而言,其复杂性为其理论研究增加了很大的难度.
地理信息系统(GeographicalInformationSystem，GIS)是计算机技术和信息系统技术在地理科学中运用发展的产物，是空间数据和属性数据的综合体。本文基于已有的开源软件，通过编写计
对非线性演化方程精确解的研究在解释非线性物理现象的研究中具有重要的作用,例如流体力学中的波现象,等离子体和弹性介子往往是由钟形孤立子解和纽结波解所刻画。本文我们研
城市治理本身由于参与主体的多样性导致各个行为主体之间的协同存在天然的不稳定性,而政府部门在条块权力转移的赋权过程中也产生了新的结构变化。基层政府对各条线行政权力
地理计算是地理信息科学中重要的高级计算模式，是新一代地理信息系统(Geographic Information System，GIS)中不可缺少的组成部分。地理计算过程包含了数据处理、空间分析、过程
现实世界中,社会网络分析在许多的领域已经成为数据挖掘中研究的一个热门话题,包括人际关系网络、电力网络、研究合著网络等。作为社会网络分析的一个重要方面,越来越多来自
现代工业不断发展,其过程中不可避免的存在脉冲和切换的现象,且在针对实际系统的建模和分析时,单纯的切换系统理论或脉冲系统理论都具有一定的局限性,从而,对一类称之为脉冲