论文部分内容阅读
本文讨论一个三台平行机半在线排序问题。对预先知道工件的总加工时间和最大的工件的加工时间的复合半在线模型，我们证明了不存在半在线算法，其竞争比为4／3，并给出了一个竞争比为7/5的半在线算法，两者的差距小于0．067。
三台平行机排序的一个复合半在线问题的算法
【摘 要】
：
本文讨论一个三台平行机半在线排序问题。对预先知道工件的总加工时间和最大的工件的加工时间的复合半在线模型，我们证明了不存在半在线算法，其竞争比为4／3，并给出了一个竞争比为
【机 构】
：
浙江大学数学系,浙江医学高等专科学校,浙江理工大学,英特尔产品上海有限公司
【出 处】
：
管理工程学报
【发表日期】
：
2006年3期
【基金项目】
：
浙江省自然科学基金资助项目（Y605316）
其他文献
分销系统的运输与库存整合优化是供应链管理的重要研究课题。本文分析了随机需求两级分销系统的三种配送策略，并具体给出了基于整车直接发运策略的运输决策与库存控制整合优化
招投标活动是建立在市场经济运行机制下，依据法律程序，以科学、公正、公开合理的方法确定中标人的一种经济活动。买方和卖方行为即招标和投标构成招标投标活动中两个最基本的环
<正>海明威、杰克·伦敦、毛姆、帕斯、爱伦·坡、萧伯纳、惠特曼…·"这些世界文学史上的牛人们竟然也被退过稿,还不止一次。由安德烈·伯纳德编著的《退稿
定义了一种反映决策者满意度的区间数序关系,基于此将区间DE A中的区间不等式约束转化为确定型约束.研究了区间DEA模型向确定型DEA模型转化过程中的数据一致性问题.在保持数
本文通过建立半参数模型和非参数模型来考察石油消费系统中各线性和非线性影响因素因素的影响效应，结果表明，我国近年来的石油消费急剧增加主要是由于经济的快速增长和工业化进
【正】 期刊是高校系资料室藏书的重要组成部分,期刊由于内容新、报道快,而受到师生们的普遍欢迎。系资料室制作题录,积极主动地做好期刊工作,最大限度地发挥期刊的作用,这是
【正】(2013年12月16日政协天津市第十三届委员会第十一次主席会议通过)为进一步贯彻落实党的十八大和十八届三中全会精神,推动社会主义协商民主制度性建设,建立双周协商座谈
【正】 1.图书馆法 2.书刊资料出版法 3.图书馆工作条例 4.图书馆工作语言规范和《图书馆学辞典》 5.图书馆管理机构和图书馆工作会议 6.图书馆学会及其刊物 7.图书馆网和中
【正】 法国国立图书馆具有浓厚的传统美术馆的风格。读者大部分是与大学有关人员,可以说是大规模的人文、社会科学图书馆,它的任务定为文献保存图书馆及文献利用图书馆。根