切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
在线可中断二台机器流水作业问题
在线可中断二台机器流水作业问题
来源 :运筹与管理 | 被引量 : 0次 | 上传用户:electron999
【摘 要】
:
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个
【作 者】
:
杨名
鲁习文
汪磊扬
【机 构】
:
华东理工大学理学院数学系
【出 处】
:
运筹与管理
【发表日期】
:
2011年5期
【关键词】
:
组合最优化
流水作业
在线算法
可中断
竞争比
combinatorial optimization flow shop online algorithm pr
【基金项目】
:
国家自然科学基金资助项目资助(10771067), 上海市自然科学基金资助项目资助(09ZR1407200)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。
其他文献
书法学习与学生的气质培养
书法是我国传统的文化艺术这一,历史悠久,博大精深。但随着现代电子信息技术的发展,文字的书写越来越被淡化,我国的传统文化越来越被缺失。在中小学学校中,应该加大力度进行书法的
期刊
传统文化
书法艺术
书写习惯
诗书涵养
气质培养
瓜趣园里奇事多
颁奖词老宋西瓜挺神气,敢在树上论高低;皮薄、真甜、口感好,树上摘瓜更稀奇!海外宾朋来观光,“老宋瓜王”显魅力;航天神舟送良种,新瓜富民创第一!
期刊
农业
经营策略
发展现状
西瓜
种植业
源于远缘杂交的同源四倍体鱼育性及HPG轴相关基因的表达研究
远缘杂交不仅能增加杂交后代的遗传变异,还能获得不同倍性的后代。红鲫(Carassius auratus red var.)(2n=100,♀)与团头鲂(Megalobrama amblycephala)(2n=48,♂)远缘杂交培育出两性可育的同源四倍体鱼,通过多代自交后形成了世界首例两性可育的同源四倍体鱼品系(F2F13)。鱼类的性腺发育与配子成熟主要受到脑—垂体—性腺轴(HPG)为核心的神经和
学位
同源四倍体鱼
HPG轴
Gnrh2
Gthβ
Gthr
基于企业成长视角的美国页岩气企业债务结构研究
美国页岩气产量逐年增加,伴随着产量增长的是页岩气企业负债的大规模上升。随着油价下跌,越来越多的页岩气企业由于资不抵债而递交了破产申请,高杠杆显现出“双刃剑”的另一
学位
美国页岩气
债务结构
期限结构
融资政策
成长性
油价
基于合作博弈纳什议价的几种网络定价结构模型比较
本文基于目前的网络资费模式,提炼出三种网络定价结构模型,研究本地网络服务提供商(ISP)及用户之间的利润分配。首先,利用一个简化的网络业务质量(Qos)保证模型构造目标函数,说明
期刊
网络定价
基于纳什议价的网络定价结构模型比较
社会结构理论
议价权利
合作博弈
Internet pricing Internet pricing struct
转化“体育后进生”要有信心·耐心·爱心
随着社会的不断进步,素质教育已成为新世纪教学的主要部分,它的最终目的是使每一个学生在原有的基础上得到应有的发展。无论是优等生还是后进生,他们受教育的机会是均等的,这与选
期刊
体育后进生
转化教育
信心·耐心·爱心
浅谈培养小学生口语能力的方法
在新的教学机制以及教学目标中,对小学生英语的听、说、读、写做了全面而有系统的要求。素质教育要求我们在英语教学中更加重视听、说、读、写的训练,着眼培养学生运用口语进行
期刊
小学英语
口语能力
英语教学
关于幼儿园班级管理的研究
对幼儿来说,班级是具体的学习生活环境,他们的大部分活动都是在班级内进行的,因此幼儿的健康成长在很大程度上直接取决于班级保教工作的实施和管理。本文阐述了如何解决实际存在
期刊
幼儿园
班级有效管理
浅谈《撒哈拉的故事》的艺术特色
《撒哈拉的故事》是华人代表女作家三毛的代表作品.在充满人文情怀和自由流浪心态的三毛笔下,撒哈拉大沙漠不仅不再物质匮乏,反而拥有了别样的生机.本文以《撒哈拉的故事》的
期刊
撒哈拉
艺术特色
浅谈篮球运动员快攻意识的培养
快攻是一种进攻战术,由守转攻时,全队在一定的速度和时间内,将球推至前场,争取造成人数上和位置上的优势,以多打少。其特点是发动突然。攻击迅速,是重要的反击得分手段,其关键是争取
期刊
快攻
进攻战术
进攻意识
与本文相关的学术论文