一类加工时间依赖资源的单机排序问题

摘要：

讨论了一类有准备时问且任务的加工时问依赖资源的单机捧序同题.目标函数为最大完工时间与分配给各任务资源消耗量的加权线性组合.给出了同题的若干相关性质.在此基础上,对于任务之问无优先约束和有任意优先约束的情况.分别给出了最优捧列算法和最优资源分配方法.并用数值例子作了说明.

关键词：准备时间、算法、资源分配、最优排序

所属期刊栏目：38

分类号：TP3;TU5

资助基金：国家杰出青年科学基金70425003;国家863高技术发展计划2006AA04Z174;国家自然科学基金项目60674084

在线出版日期：2008-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：69-75