课题基金 / 基金详情

Bicriteria Scheduling on Parallel Processors

Bicriteria Scheduling on Parallel Processors
并行处理器上的双标准调度
批准号:
137031171
负责人:
Professor Dr. Oliver Braun
金额:
$0.0万
依托单位国家:
德国
项目类别:
Research Fellowships
财政年份:
2009
资助国家:
德国
项目状态:
已结题
起止时间:
2008-12-31 至 2010-12-31

项目摘要

项目成果

相似基金

相关文献

中文摘要
翻译
调度是一个决策过程,在制造业和服务业中起着重要的作用。在生产、采购、运输和分销以及信息处理和通信中都有大量的应用。一般而言,调度包括将有限的资源分配给任务处理。确定性调度理论起源于20世纪50年代。在过去的几年里,多目标调度问题因其巨大的应用潜力而受到越来越多的关注:许多现代工业过程是如此复杂,以至于只应用一个调度的最优准则并不能满足决策者的要求。例如,决策者可能需要同时考虑几个标准,如最大完工时间、客户满意度、按时交付和在制品库存。沿着这一思路,我们研究了一个关于双目标优化目标的经典排序问题。更详细地,我们研究了一个问题,在这个问题中,一组独立的作业必须在相同的并行运行的处理器上调度。我们考虑两个标准:最小化任何作业的最大完成时间和最小化作业抢占次数。这是因为,一般来说,少量抢占具有以下优势:更低的在制品库存、更低的材料搬运成本、更少的工具更换、更高的质量、更低的运输成本以及简化材料和劳动力的生产计划。该研究方案开辟了一个研究领域,将具有任意抢占次数的调度问题推广到具有有限抢占次数的调度问题。
英文摘要
Scheduling is a decision-making process that plays an important role in manufacturing and in service industries. There is a huge number of applications in production, procurement, transportation and distribution as well as in information processing and communication. In general, scheduling consists in the allocation of limited resources to the processing of tasks. Deterministic scheduling theory has its beginnings in the 1950s. In the last few years, there has been an increasing interest in multicriteria scheduling problems because of their great application potential: Many modern industrial processes are so complex that applying only one optimality criterion of a schedule does not satisfy a decision maker. As an example, decision makers may need to consider several criteria at the same time such as the maximum completion time, customer satisfaction, on time delivery and work-in-process inventory. Along this line, we investigate a classical scheduling problem with respect to a bicriteria optimization goal. In more detail, we investigate the problem in which a set of independent jobs has to be scheduled on identical processors that operate in parallel. We consider two criteria: Minimizing the maximum completion time of any job and minimizing the number of job preemptions. This is because a small number of preemptions, in general, has advantages such as lower work-in-process inventories, reduced material handling costs, fewer tooling changes, quality improvements, lower transportation costs and simplied production planning of materials and labor. The research proposal opens a field of research where scheduling problems with arbitrary number of preemptions are generalized to scheduling problems with limited number of preemptions.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
海外基金