Online hierarchical scheduling on two uniform machines with bounded job sizes

来源 :中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会 | 被引量 : 0次 | 上传用户：guanshui5

【摘要】

：

　　This paper studies hierarchical scheduling on two uniform machines with bounded job size.The first machine M1 receives both low and high hierarchy jobs,whil

【作者】

：

Xinrong Lu Zhaohui Liu

【机构】

：

DepartmentofMathematics,ECUST,Shanghai200237

【出处】

：

中国运筹学会排序专业委员会第八次代表会议暨2013年学术交流年会

【发表日期】

：

2013年10期

【关键词】

：

Hierarchical scheduling Uniform machine Online algorithm Competitive ratio

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　This paper studies hierarchical scheduling on two uniform machines with bounded job size.The first machine M1 receives both low and high hierarchy jobs,while the second machine M2 only receives high hierarchy jobs.And M2 runs faster with a speed ratio of s(s≥1).

其他文献

金属铜及其氧化物用于太阳能量转换CO2为燃料的研究

会议

嵌段共聚物自组装可控构筑多孔能源材料

　　Solution self-assembly of amphiphilic block copolymers provides a powerful bottom-up approach for the construction of supramolecular assemblies with tunable

会议

光电催化水氧化表面机制及调控

　　水氧化的半反应是水分解反应的决速步骤，是利用太阳能分解水制氢的瓶颈。因此，近年来越来越多的研究开始关注水氧化反应。利用光电化学实现水的全分解是水分解领域的研究热

会议

Synergy of electrolyte and electrode for battery performance enhancement

会议

基于行程时间最小化的库存路径问题研究

　　文章研究了汽油配送网络中的库存路径问题(IRP),其类似一些稀缺资源的配送问题,例如危急情况下血液的救援配送问题。在现实汽油配送问题中,时间最小化要优先于成本最小化

会议

考虑扰动约束的自动化制造单元重调度研究

　　本文对工件随机到达情况下具有物料搬运机器人的自动化制造单元重调度问题进行研究。由于重调度方案往往与原调度方案之间存在较大差异，从而给自动化制造单元带来扰动，进而

会议

应用案例分享选择合适的工具和方法解决实际调度问题

　　通过几个案例，介绍实际应用调度问题时如何根据问题选择不同的优化工具，以及如何在建模过程中处理一些复杂关系。

会议

基于坏场景集的鲁棒调度模型

　　讨论场景描述的加工时间不确定的作业车间鲁棒调度，建立一种可实现调度的优化性和抗风险鲁棒性折中的两层调度模型，对所建立调度模型设计了一种基于禁忌搜索的两阶段调度算

会议

No-wait hybrid flowshops with processing flexibility

　　This paper addresses the performance of scheduling algorithms for a two-stage no-wait hybrid flowshop environment with processing flexibility across stages,

会议

Order Acceptance and Scheduling with Machine Availability Constraints

　　We consider an order acceptance and scheduling model with machine availability constraints.The manufacturer(machine)is assumed to be available to process or

会议

Online hierarchical scheduling on two uniform machines with bounded job sizes

与本文相关的学术论文