一类耦合工件组作业问题的多项式时间算法

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户：xuanka11

【摘要】

：

耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔.给定一组耦合工件,要求确定这些工件在一台机器上的加工顺序及时间安排,使加工全长达到

【作者】

：

徐平生

【机构】

：

华东交通大学

【出处】

：

华东交通大学学报

【发表日期】

：

2004年5期

【关键词】

：

多项式时间算法作业问题耦合加工顺序次序证明一般工件机器 coupled-task job scheduling makespan poly

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

耦合工件是指一个需经两次不同操作的工件,且这两次操作具有先后次序和一定的时间间隔.给定一组耦合工件,要求确定这些工件在一台机器上的加工顺序及时间安排,使加工全长达到最小,这就是耦合工件组作业问题.对一般情形,该问题已被证明为NP困难.本文讨论并给出了由n个相同的耦合工件构成的耦合工件组作业问题的多项式时间算法.

其他文献

小区给水管网流量计算探讨

根据小区流量的特殊性,对流量计算问题进行了分析讨论,提出了分段计算小区流量的三个公式.

期刊

小区给水管网流量公式流量计算residential quarterwater distribution networkflow formula

平面机构活动度的类型及识别准则

在分析平面机构三类活动度概念的基础上,提出了识别活动度类型的准则.实例表明,它们不仅概念清晰、而且简单、实用、可靠.

期刊