切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带有链优先序的分批排序问题
带有链优先序的分批排序问题
来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户:yxzxyzxz
【摘 要】
:
本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为饨,而其它链的工件个数为常数,分批的容量B大于等于链的条数,在这种情
【作 者】
:
邹娟
张玉忠
【机 构】
:
曲阜师范大学数学系
【出 处】
:
应用数学与计算数学学报
【发表日期】
:
2006年1期
【关键词】
:
排序
批处理机
优先约束
算法复杂性
scheduling
a batching machine
precedence constraints
the c
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首次就带有优先序的分批排序问题进行了讨论,目标函数为最大完工时间.当优先序为链,一条链上的工件个数为饨,而其它链的工件个数为常数,分批的容量B大于等于链的条数,在这种情况下,问题为多项式可解的.文中并讨论了几种特殊情况的多项式算法.
其他文献
房产需求量中的若干数学模型和研究
本文是继2006年研究项目“上海市基础房价走势”后的又一后续课题.其宗旨是研究、预测2007年上海市住宅需求量.基于易居(中国)房地产研究院所提供的数据,本文在数据相关性分析基础
期刊
主成分分析
逐步回归
Parzen核估计
Nadaraya-Watson核回归
principal components analysis
stepwise
水资源持续利用的多目标决策模型的建立
可持续发展战略的实施,资源的可持续利用是关键.针对日趋短缺的淡水资源,根据多目标决策理论,以同时追求经济、环境、社会效益为主要目标提出了其可持续利用的多目标决策模型
期刊
多目标决策
水资源
可持续利用
multi-objective decision
water resources
sustainable developme
MKdV方程的多辛Fourier拟谱方法
基于谱微分矩阵方法,给出MKdV方程的多辛Fourier拟谱格式及其相应多辛离散守恒律,证明了它等价于通常的Fourier拟谱格式.数值结果表明,格式对于长时间计算具有稳定性与高精度.
期刊
多辛
谱微分矩阵
Fourier拟谱
multisymplectic
spectral differentiation matrix
Fourier pse
带关联的双层多目标决策研究
本文研究是线性的双层多目标决策.根据线性规划的对偶理论证明了双层多目标决策的可行集的连通性;利用s*-最优均衡解的概念,求得双层多目标规划的偏好满意解;最后,我们得到了
期刊
双层多目标
s*-最优均衡解
有效解
弱有效解
linear bilevel multi-objective
s~*-optimal equilibrium
分数阶微分方程的比较定理
本文给出了非线性Riemann—Liouville分数阶微分方程和Caputo分数阶微分方程与相应的非线性Volterra积分方程的等价性,并在此基础上建立了分数阶微分方程的比较定理.
期刊
Riemann—Liouville导数
CAPUTO导数
分数阶比较定理
Riemann-Liouville fractional derivative
Ca
整数线性规划投资组合模型的直接搜索算法求解
利用松弛最优邻近解临域整数点搜索法作过滤条件,建立求解整数规划的新方法——直接搜索算法,利用直接搜索算法并借助Matlab软件求解整数线性规划投资组合模型.数值结果表明
期刊
投资组合
整数规划
直接搜索算法
最优邻近解
portfolio selection
integer programming
direct search a
适应于图像压缩的11/9小波基构造
根据正交多分辨分析理论,利用求解低通和高通滤波的系数,可构造出多种正交小波.但正交小波中只有Haar小波满足对称性,这不适合在图像处理方面的应用.在提升格式的小波变换出
期刊
对称性
双正交小波
提升形式
Cohen-Daubechies准则
图像压缩
biorthogonal symmetry
wavelet
lifting s
带有提前购买价格折扣的易逝品库存模型
经典Newsboy模型是在购买价格不变的情形下去确定最优进货批量.然而,对于一些具有特定的消费时间的商品(如中秋节的月饼等),生产厂家为了更好地安排生产,通常提供提前购买价格折扣.
期刊
库存模型
易逝品
随机需求
inventory model
perishable products
stochastic demand
节点状态不同的两个耦合网络的同步
本文研究了节点动力学不同的两个耦合网络的同步,我们发现两个耦合网络之间不能达到同步,但是他们可以达到各自的同步态.利用线性化方法,我们给出了相应的定理,并用数值例子验证了
期刊
复杂网络
同步
耦合
complex networks
synchronization
couplings
应用数学与计算数学学报2012年第26卷总目次
<正>~~
期刊
与本文相关的学术论文