带有链优先序的分批排序问题

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:yxzxyzxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为饨,而其它链的工件个数为常数,分批的容量B大于等于链的条数,在这种情况下,问题为多项式可解的.文中并讨论了几种特殊情况的多项式算法.
其他文献
本文是继2006年研究项目“上海市基础房价走势”后的又一后续课题.其宗旨是研究、预测2007年上海市住宅需求量.基于易居(中国)房地产研究院所提供的数据,本文在数据相关性分析基础
可持续发展战略的实施,资源的可持续利用是关键.针对日趋短缺的淡水资源,根据多目标决策理论,以同时追求经济、环境、社会效益为主要目标提出了其可持续利用的多目标决策模型
基于谱微分矩阵方法,给出MKdV方程的多辛Fourier拟谱格式及其相应多辛离散守恒律,证明了它等价于通常的Fourier拟谱格式.数值结果表明,格式对于长时间计算具有稳定性与高精度.
本文研究是线性的双层多目标决策.根据线性规划的对偶理论证明了双层多目标决策的可行集的连通性;利用s*-最优均衡解的概念,求得双层多目标规划的偏好满意解;最后,我们得到了
本文给出了非线性Riemann—Liouville分数阶微分方程和Caputo分数阶微分方程与相应的非线性Volterra积分方程的等价性,并在此基础上建立了分数阶微分方程的比较定理.
利用松弛最优邻近解临域整数点搜索法作过滤条件,建立求解整数规划的新方法——直接搜索算法,利用直接搜索算法并借助Matlab软件求解整数线性规划投资组合模型.数值结果表明
根据正交多分辨分析理论,利用求解低通和高通滤波的系数,可构造出多种正交小波.但正交小波中只有Haar小波满足对称性,这不适合在图像处理方面的应用.在提升格式的小波变换出
经典Newsboy模型是在购买价格不变的情形下去确定最优进货批量.然而,对于一些具有特定的消费时间的商品(如中秋节的月饼等),生产厂家为了更好地安排生产,通常提供提前购买价格折扣.
本文研究了节点动力学不同的两个耦合网络的同步,我们发现两个耦合网络之间不能达到同步,但是他们可以达到各自的同步态.利用线性化方法,我们给出了相应的定理,并用数值例子验证了
<正>~~
期刊