调整时间可分离的无等待Flow Shop调度问题

来源 :东北大学学报：自然科学版 | 被引量 : 0次 | 上传用户：w478435139

【摘要】

：

研究了3台机器调整时间可分离的无等待Flow Shop调度问题,目标函数为极小化加权完工时间和.基于对问题的分析,给出了目标函数的一般表示.对某些特殊情况,给出了问题存在多项

【作者】

：

赵传立张庆灵唐恒永

【机构】

：

东北大学理学院,沈阳师范大学

【出处】

：

东北大学学报：自然科学版

【发表日期】

：

2002年8期

【关键词】

：

调度问题无等待Flow SHOP 调整时间最优算法目标函数分派规则 scheduling flow shop set-up time NP-har

【基金项目】

：

辽宁省科技厅资助项目，辽宁省教育厅资助项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究了3台机器调整时间可分离的无等待Flow Shop调度问题,目标函数为极小化加权完工时间和.基于对问题的分析,给出了目标函数的一般表示.对某些特殊情况,给出了问题存在多项式最优算法的充分条件.在此条件下,将单机调度问题的WSPT规则应用到无等待Flow Shop调度问题,得到了求解无等待Flow Shop问题最优调度的分派规则.通过反例指出了文献中的某些错误.

其他文献

铜绿假单胞菌临床感染及耐药性分析

目的了解铜绿假单胞菌的临床感染特点和耐药性,为指导临床用药,控制感染提供依据。方法回顾性分析2004年1月～2007年12月间临床分离铜绿假单胞菌的分布情况;纸片扩散法检测其中

期刊

铜绿假单胞菌感染抗菌药物耐药性

岩石破裂过程中声发射模式的数值模拟

利用数值模拟软件RFPA2D对在单轴压缩加载条件下3种不同均质度的岩石试件破裂过程进行了模拟研究,讨论了整个破坏过程中的声发射时间序列和空间分布规律以及相关的震源特征和

期刊

岩石破裂声发射均质度数值模拟地震模式rock failure AE homogeneity numerical simulation seis

博弈理论在企业接受订货决策中的应用

针对供货商是否接受新订货商的订货的决策问题,建立了完全信息扩展博弈模型.由于供货商与订货商之间是一种长期博弈的关系,因而进一步建立了以此完全信息扩展博弈为原博弈的

期刊

博弈理论企业决策订货完全信息扩展博弈无限次重复博弈模型order extensive game with perfect information

异方差模型中混料设计的效率

对于异方差模型,即方差不是常数的模型,Kiefer和Wolfowitz的一般等价定理(KWT)中的D-最优设计和G-最优设计之间的等价性不成立.广义化一般等价定理(KWT),使得广义化模型的D-

期刊

异方差模型信息矩阵D-最优G-最优A-最优混料设计效率广义化最优设计heteroscedastic information matrixD

钢铁企业产成品物流控制中转库流向的优化问题

以我国大型钢铁企业上海宝山钢铁集团(公司)为背景,描述了其产成品物流控制中的产成品转库问题,建立了转库流向优化问题的数学规划模型使用遗传算法,提出一种称为"两段式可重

期刊

产成品转库物流控制转库流向优化数学模型遗传算法发货管理整数规划钢铁企业中国finished products redeposit logis

新风险概念下的最优证券组合投资模型

剖析了原理论把方差当作风险及运用无差异曲线求解最优证券组合存在的问题,提出了临界收益率概念、以损失概率为内涵的新风险概念和在此基础上的证券组合投资原则:损失概率最

期刊

证券组合投资风险损失概率临界收益率方差无差异曲线投资原则portfolio investment risk loss probability

具有状态和控制时滞的不确定线性系统的鲁棒镇定

针对仿射参数不确定性和范数有界不确定性,研究具有状态和控制时滞的不确定线性系统的鲁棒镇定问题．基于Lyapunov泛函,利用线性矩阵不等式给出了系统可由状态反馈鲁棒镇定的充

期刊

不确定线性系统时滞鲁棒镇定线性矩阵不等式uncertain linear systems delay robust stabilization

Coulter LH750 VCS参数在白血病诊断中的临床应用

白血病是造血干细胞克隆性疾病，是一组高度异质性的恶性血液病。白血病的诊断是以形态学诊断为基础，结合免疫学、细胞遗传学和分子生物学检验的MICM综合性诊断方法。骨髓活检与穿刺涂片联合检测是血液病诊断的最常见方法，但是骨髓穿刺具有损伤性，易导致患者心理上的负担，而且难以做到快速报告。近年来，随着先进的血液分析仪在临床中的应用，使血细胞的检测进入了新的阶段，向自动化、智能化方向发展。其中，Coulter

期刊

白血病造血干细胞免疫细胞学细胞遗传学血液分析仪白细胞分析

塑料胀壳式注浆锚杆设计及机理

塑料胀壳式注浆锚杆是针对松软围岩巷道中锚杆支护出现的锚固作用不够、漏顶、片帮等诸多问题而研制的通过对锚杆杆体及围岩的受力分析,利用ANSYS有限元进行数值模拟,与国内

期刊

塑料胀壳式注浆锚杆注浆技术加固锚杆支护plastic shellexpanding grouting bolt grouting techniqu

轴线直线度误差的理论研究

根据轴线直线度误差的定义,建立了在直角坐标采样时该项误差的最小二乘评定法数学模型,该模型的采样数据不需要等角度间隔采样;并用计算机进行仿真分析.结果表明,所建立的数

期刊

轴线直线度误差数学模型最小二乘法仿真机械零件axis straightness error mathematical model the leas

调整时间可分离的无等待Flow Shop调度问题

与本文相关的学术论文