切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带重入的单台机排序问题
带重入的单台机排序问题
来源 :运筹学学报 | 被引量 : 0次 | 上传用户:a63421118
【摘 要】
:
本文考虑带重入的单台机排序问题,重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时
【作 者】
:
井彩霞
钱省三
唐国春
【机 构】
:
上海理工大学管理学院,上海第二工业大学经济管理学院
【出 处】
:
运筹学学报
【发表日期】
:
2008年2期
【关键词】
:
运筹学
排序
多项式时间算法
转化
重入
总带权完工时间
最大费用
Operations research
scheduling
polynomial al
【基金项目】
:
Supported by the National Natural Science Foundation of China (No. 10371071, 70731160015), Shanghai Leading Academic Discipline Project (No. T0502), and The National Research Foundation for Program of
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文考虑带重入的单台机排序问题,重入是指每个工件在机器上加工不止一次.通过把重入模型转化为带平行链约束的排序问题,我们成功地获得了单机重入问题的两个目标函数的多项式时间最优算法,一个是总带权完工时间∑ωjCj,另一个是最大费用函数hmax.
其他文献
弓浆虫间接血凝试验
弓浆虫病的血清学诊断方法,包括间接血凝试验(IHA)、染色试验(DT)和近年来应用的乳胶凝集试验(LA)。间接血凝试验由英国 Wellcome 公司改进使用乌红细胞作为致敏红细胞后,大
期刊
气田废弃泥浆清洁化处理方法研究
近年来,随着气田开发范围的不断扩大,气井数量逐年增多,在作业过程中,钻井、井下作业完井后,泥浆池一般用来排放废弃泥浆及井下作业返排液,这些液体中存在石油类、悬浮物(SS)和重金属
期刊
气田
废弃泥浆
清洁化
研究
gasfield
wasted mud
clean
research
冲击机械性能微机测控系统设计
针对冲击机械冲击随动系统实际工况下测试的干扰因素多、测控过程复杂且多参数同步测试的特点,采用并行测试设计,研究了基于微机控制的辅助测控系统,从系统的硬件和软件两方面着手解决了在工业现场环境下,冲击机械多参数同步采集与数据处理等动态测试问题.测试结果表明:系统的高精度、高可靠性及稳定性等完全满足冲击机械冲击性能的测控要求.
期刊
液压冲击机械
冲击性能参数
测控硬件
软件模块
测控系统
hydraulic impact machine
parameters of hydraulic im
石膏废陶瓷模具再利用的研究
研究了石膏废陶瓷模具再利用重新制备半水石膏粉的生产工艺。所得石膏粉经检测各项性能指标均达到国家有关标准,并且高于市场上普通石膏粉的性能。
期刊
研究
废陶模具
再生二水石膏
蒸压
脱水
干燥
粉磨
江苏省基本药物推行招标采购
近日,江苏省医改领导小组下发了《关于印发江苏省2009年实施国家基本药物制度工作方案的通知》,正式公布了江苏省2009年实施国家基本药物制度的工作方案。江苏的基本药物招标采
期刊
基本药物制度
招标采购
江苏省
领导小组
老百姓
印发
医改
灌南县健全财政监督信息化平台
2009年以来,江苏省灌南县财政局在“质量、环境、职业健康安全标准化体系”ISO9000认证基础上,进一步强化财政监督职能,出台制度明确财政监督局的工作职责,专项安排财政监督经费,
期刊
财政监督职能
信息化平台
灌南县
ISO9000认证
收入管理系统
职业健康安全
财政监督机构
监督机制建设
试论收益确认原则
<正> 一、设想收益是指所得与所费之差,它包括经营收益和营业外所得。经营收益是经营收入与经营成本之差。企业获得经营收益,必发生两“流”。一方面发生货币流入;另一方面必
期刊
企业
收益
会计核算
一类新的Lagrangian乘子法
本文提出了求解光滑不等式约束最优化问题新的乘子法,在增广Lagrangian函数中,使用了新的NCP函数的乘子法.该方法在增广Lagrangian函数和原问题之间存在很好的等价性;同时该方法
期刊
运筹学
约束最优化
KKT点
乘子
NCP函数
收敛性
Operation research
constrained optimization
KKT po
图的最优标号与最优嵌入
本文将简要地介绍组合最优化学科中很有生气的一个研究课题;最优标号与最优嵌入,它有重要应用背景的直接支持、并包含着一系列深刻的理论问题,因而始终吸收着数值分析、图论、计
期刊
组合最优化
图
标号
最优标号
最优嵌入
combinatorial optimization
graph
labeling
embedding
谢旭人:今年将继续执行降低印花税和单边征收政策
财政部部长谢旭人1月5日在全国财政会议上指出,今年要继续执行暂免征收储蓄存款和证券交易结算资金利息所得税、降低证券交易印花税税率及单边征收政策。落实降低住房交易税收
期刊
证券交易印花税
征收政策
谢旭人
证券交易结算资金
行政事业性收费
财政部部长
财税优惠政策
利息所得税
与本文相关的学术论文