切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
可拆分有调整时间的平行机排序问题的一个算法
可拆分有调整时间的平行机排序问题的一个算法
来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:wenhonghe
【摘 要】
:
考虑有独立调整时间的同型号平行机排序问题,极小化最迟完工时间,产品允许拆分,同一产品被拆分后各部分可以在不同机器上同时加工,该问题是NP-hard问题。本文首先给出该问题的一个启发式
【作 者】
:
邢文训
张家伟
【机 构】
:
清华大学应用数学系
【出 处】
:
高校应用数学学报:A辑
【发表日期】
:
1999年4期
【关键词】
:
平行机排序
调整时间
最迟完工时间
排序
算法
Parallel Machine Scheduling
Setup Times
Worst Case Analy
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑有独立调整时间的同型号平行机排序问题,极小化最迟完工时间,产品允许拆分,同一产品被拆分后各部分可以在不同机器上同时加工,该问题是NP-hard问题。本文首先给出该问题的一个启发式算法ML,然后证明了其最坏情况估计不超过7/4-1/m(m≥2)。
其他文献
“互联网+”背景下制造业网络推广模式存在的问题
互联网的发展对我国传统制造业产生了巨大的影响,它不仅改变了企业的营销环境、组织模式,而且改变了企业的营销推广策略。因此如何利用互联网,充分发挥互联网技术的优势,积极
期刊
制造业
网络推广
推广模式
MPTA型原油脱金属剂的工业应用
在对高金属含量原油进行初步评价的基础上,利用SH—Ⅰ型电脱盐试验仪对自主开发的MPTA型原油脱金属剂进行了原油脱金属的实验室研究。结果表明,当MPTA型脱金属剂加入量为250μg
期刊
原油
脱金属
钙
电脱盐
电流
crude oil demetallization calcium electrostatic desalting electr
中国取代美国成为全球最大的氯碱供应国
据总部位于伦敦的Harriman Chemsult公司最新调查报告显示,中国已经取代美国成为全球最大的氯碱供应国,而且这种优势在未来五年将随着新增产能的不断投产而更加突出。中国的氯
期刊
氯碱
中国
供应
美国
调查报告
产能
台湾大企业女掌门人点将录
在台湾商界扬眉吐气的女性企业掌门人愈来愈多,她们以女人天生的柔性特质与凌驾男人的个人能力,逐步在各自的企业领域挥洒出亮丽的成绩单。
期刊
台湾
大企业
个人能力
企业领域
成绩单
商界
特质
降低FCC汽油硫含量技术的应用
针对中石化九江分公司Ⅰ套装置FCC汽油硫含量过高的问题,采用降低汽油干点、部分顶循环油加氢、石脑油进提升管改质、使用降低汽油硫含量助剂四项技术措施,将催化裂化汽油的硫
期刊
催化裂化
汽油料
硫含量
降低
循环油
catalytic cracking gasoline stock sulfur content decreasing
克拉玛依30号、50号硬质道路沥青的性能评价
对以克拉玛依环烷基稠油为原料采用丙烷脱沥青-调合工艺生产的30号、50号硬质道路沥青产品的性质进行分析,并进行PG分级评定和混合料性能评价试验。产品性质分析结果表明,两种
期刊
硬质道路沥青
PG分级评价
混合料
hard paving asphalt PG specification evaluation asphalt mixtur
四川高校管理信息系统总体设计报告概述
【正】根据“国家教育管理信息系统总体规划纲要”和“四川省教育管理信息系统总体规划纲要”,四川省成立了四川教育管理信息系统研制协作组开发四川省教育管理信息系统。协
期刊
四川高校
高教管理信息系统
教育管理信息系统
总体设计
库群
统计数据库
外模式
四川省
支撑环境
兼职人员
表面活性剂损耗的动态数学模型
从传质理论出发,推导出了表面活性剂损耗的一维动态数学模型,并提出用差分法求解方程,通过改变柱长和注入体积流量所建立的模型进行了实验验证,结果表明,在上述情况下,模拟计算值和
期刊
采油
采收率
表面活性剂
数学模型
化学驱油
enhanced oil recovery surfactantloss mathematical model
阴离子表面活性剂对钙离子的容忍能力
本文研究了六种磺酸盐对钙离子的容忍能力,讨论了容忍能力与磺酸盐的平均当量、单价阳离子浓度或pH之间的关系。从沉淀平衡出发,推导出了容忍能力与磺酸盐容度积之间的关系式
期刊
阴离子
表面活性剂
钙离子
驱油
杂多酸相转移催化剂在柴油氧化脱硫中的应用
以四丁基溴化铵和杂多酸化合物为原料制备了磷钼酸盐和磷钨酸盐相转移催化剂,并应用于柴油的空气氧化脱硫研究中。结果表明,磷钼酸盐相转移催化剂具有更高的催化氧化脱硫活性,而
期刊
磷钼酸
相转移催化剂
氧化
空气
柴油
脱硫
phospho-molybdic acid phase transfer catalyst oxidation a
与本文相关的学术论文