论文部分内容阅读
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。
在线可中断二台机器流水作业问题
【摘 要】
：
本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个
【机 构】
：
华东理工大学理学院数学系
【出 处】
：
运筹与管理
【发表日期】
：
2011年5期
【基金项目】
：
国家自然科学基金资助项目资助（10771067）, 上海市自然科学基金资助项目资助（09ZR1407200）
其他文献
书法是我国传统的文化艺术这一，历史悠久，博大精深。但随着现代电子信息技术的发展，文字的书写越来越被淡化，我国的传统文化越来越被缺失。在中小学学校中，应该加大力度进行书法的
远缘杂交不仅能增加杂交后代的遗传变异,还能获得不同倍性的后代。红鲫(Carassius auratus red var.)(2n=100,♀)与团头鲂(Megalobrama amblycephala)(2n=48,♂)远缘杂交培育出两性可育的同源四倍体鱼,通过多代自交后形成了世界首例两性可育的同源四倍体鱼品系(F2F13)。鱼类的性腺发育与配子成熟主要受到脑—垂体—性腺轴(HPG)为核心的神经和
美国页岩气产量逐年增加,伴随着产量增长的是页岩气企业负债的大规模上升。随着油价下跌,越来越多的页岩气企业由于资不抵债而递交了破产申请,高杠杆显现出“双刃剑”的另一
本文基于目前的网络资费模式,提炼出三种网络定价结构模型,研究本地网络服务提供商（ISP）及用户之间的利润分配。首先,利用一个简化的网络业务质量（Qos）保证模型构造目标函数,说明
随着社会的不断进步，素质教育已成为新世纪教学的主要部分，它的最终目的是使每一个学生在原有的基础上得到应有的发展。无论是优等生还是后进生，他们受教育的机会是均等的，这与选
在新的教学机制以及教学目标中，对小学生英语的听、说、读、写做了全面而有系统的要求。素质教育要求我们在英语教学中更加重视听、说、读、写的训练，着眼培养学生运用口语进行
对幼儿来说，班级是具体的学习生活环境，他们的大部分活动都是在班级内进行的，因此幼儿的健康成长在很大程度上直接取决于班级保教工作的实施和管理。本文阐述了如何解决实际存在
《撒哈拉的故事》是华人代表女作家三毛的代表作品.在充满人文情怀和自由流浪心态的三毛笔下,撒哈拉大沙漠不仅不再物质匮乏,反而拥有了别样的生机.本文以《撒哈拉的故事》的
快攻是一种进攻战术，由守转攻时，全队在一定的速度和时间内，将球推至前场，争取造成人数上和位置上的优势，以多打少。其特点是发动突然。攻击迅速，是重要的反击得分手段，其关键是争取