【摘 要】
：
研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在无界平行分批排序中,一台容量无限制机器可将多个
【基金项目】
：
国家自然科学基金（11171313）, 河南省基础与前沿技术研究计划（082300410070）
论文部分内容阅读
研究具有前瞻区间的两个不相容工件组单位工件单机无界平行分批在线排序问题.工件按时在线到达,目标是最小化最大完工时间.在无界平行分批排序中,一台容量无限制机器可将多个工件形成一批同时加工,每一批的加工时间等于该批中最长工件的加工时间.具有前瞻区间是指在时刻t,在线算法能预见到时间区间（t,t＋β）内到达的所有工件的信息.不可相容的工件组是指属于不同组的工件不能安排在同一批中加工.对该问题提供了一个竞争比为1＋α的最好可能的在线算法,其中α是方程2α~2＋（β＋1）α＋β-2=0的一个正根,这里0≤β〈1.
其他文献
【摘要】当今社会，随着经济发展带来人民群众生活的变化，我国的原生态音乐这一古老的传统文化正面临前所未有的传承危机。蒙古族的“古日道”是长调的一种，其面临着失传。文章从三个方面论述了对其的思考，第一，“古日道”的渊源与现状；第二，“古日道”的抢救与保护；第三，“古日道”的传承与创新。与此同时，文章也提出了关于保护与传承“古日道”的一些具体设想，包括：运用现代科技手段进行完整地保存，请民间艺人走进学校
【摘要】注重实践活动是目前国际数学课程发展的一个趋势。本文结合课改的要求和基础教育的特点，为激发小学生学习数学的兴趣以及培养他们的创新意识和实践能力，就如何在教学中开展实践活动进行了独到的分析。 【关键词】实践活动；创新意识；应用能力 当今教育，正在进行新一轮课改。以培养创新精神和实践能力为重点，促进每个学生身心健康发展，培养良好的品德，强调基础教育要满足每个学生终身发展的需要，培养学生终
《新华日报》是全面抗战时期中共在国统区创办的公开发行的报纸,其创办于1938年,历经抗战时期以及解放战争初期。在抗日战争时期,中共高度关注国际局势的发展变化,尤其是关注
【摘要】建设毕业生就业市场是毕业生就业工作的重要组成部分，只有认清该工作的目标、主体并采取有效的实践措施，才能更好地服务毕业生就业。 【关键词】就业市场；工作目标；工作主体；实践措施 随着我国经济社会的发展，高校毕业生就业机制逐步过渡到"市场导向，政府宏观调控，学校推荐，学生与用人单位双向选择"，并不断得到完善。同时，"先就业再择业"的观念逐渐深入人心。学生成为就业工作的主体，市场成为就业
在冶金工程项目中,设备的采购处于重要地位,针对不同类型及要求的设备,应采用不同的采购策略。同时采购流程的合理性关系到最终采购设备的质量,甚至影响整个工程项目的质量和
以毛茛科铁线莲属植物大叶铁线莲为试验材料,采用初生分生组织处理法用0.2%秋水仙碱溶胶诱导大叶铁线莲顶芽以期获得多倍体。本研究探讨了秋水仙碱诱导大叶铁线莲的最佳处理
李大钊文化思想的发展演变可以分为三个时期。 1918年7月之前，是李大钊文化思想的早期阶段。李大钊从爱国主义立场出发，以进化论和西方的民主、自由思想及中国传统的辩证发
目的:分析手术联合5-氨基酮戊酸光动力疗法(ALA-PDT)治疗皮肤基底细胞癌的临床疗效。方法:皮肤基底细胞癌患者30例,按抛硬币法分为观察组和对照组,每组15例。观察组患者于术
在公共部门和私营部门之间合理地协调风险分担是保证PPP项目顺利实施的重要因素之一。通过合作博弈理论构建各利益主体的风险分担模型,结合水环境治理的特点及风险分担原则分
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield