工件具有指数学习效应的流水作业排序问题

来源 :暨南大学学报(自然科学版) | 被引量 : 0次 | 上传用户：liongliong588

【摘要】

：

讨论了工件具有学习效应的流水作业排序问题.目标函数为极小化最大完工时间和极小化总完工时间和.利用Gonzalez和Sahni提出的STPT算法规则估计了此两目标函数的最坏情况界,同

【作者】

：

程明宝

【机构】

：

暨南大学管理学院

【出处】

：

暨南大学学报(自然科学版)

【发表日期】

：

2008年01期

【关键词】

：

排序流水作业学习效应最坏情况界多项式时间算法

【基金项目】

：

中国博士后科学基金资助项目(20070410243)

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

讨论了工件具有学习效应的流水作业排序问题.目标函数为极小化最大完工时间和极小化总完工时间和.利用Gonzalez和Sahni提出的STPT算法规则估计了此两目标函数的最坏情况界,同时举例说明了对于两台机器流水作业的Johnson规则对于本研究问题并不适用.另外,对所讨论的问题的一些特殊情况分别给出了多项式时间算法.

其他文献

解析几何引言教学实录——兼谈磨课

<正>【教学目标】·了解解析几何的产生、发展简史及其的主要内容;·理解坐标法的意义,了解曲线与方程是一个问题的两个方面,可以互相表示;·解析几何是创新的产物——思想创

期刊

圆锥曲线引言课代数方法坐标法直角坐标系二次曲线几何问题笛卡尔几何画板几何作图问题坐标平面教学实录

近代化进程中的上海城市公共交通研究（1908—1937）

本文围绕上海公共交通近代化问题，主要分以下四章展开论述：第一章对近代上海城市公共交通近代化的进程进行勾勒。首先总体论述了近代上海城市节奏的演进对公共交通结构变迁

学位

工部局城市公共交通公用局上海市档案馆城市公用事业电车线

电离辐射对血浆及心肌组织中心源性活性肽的影响及意义

目的:通过观察心脏在受到不同剂量的电离辐射后,血浆及心肌组织中心钠素(ANP)、内皮素(ET)、血管紧张素Ⅱ(AngⅡ)等心源性活性肽水平的变化,初探心脏受辐射剂量与ANP、ET、An

学位

心脏电离辐射心源性活性肽

电子商务税收法律问题研究

以因特网为基础的全球化电子商务在改变传统贸易框架的同时，也给建立在有形货物与纸质凭证为基础上的税收制度及其管理手段提出新的要求和严峻挑战，使税法理论、原则受到强烈的

学位

电子商务税法原则税收立法税收公平

运动员内隐自信的探索

对于运动员来说,自信是非常重要的心理能力,高水平的运动员一般具有更强的自信,所以历来为运动员和教练员所重视。心理工作者对此进行了大量研究,例如,班杜拉的自我效能理论

学位

内隐自信内隐社会认知运动员阈下启动内隐联想测验(IAT)

术前准备核查清单临床应用实践

目的探讨运用术前准备核查清单(简称清单)规范术前准备工作的效果。方法制定清单,护士根据要求规范核对清单所有项目,完善患者术前检查和准备。分析2018年3月-8月使用清单后3

期刊

术前准备核查清单护理管理围手术期护理风险管理

消化内镜清洗消毒有效性研究

目的通过消化内镜有效的清洗消毒，防止因内镜检查引起的医院内交叉感染。方法采用四槽法清洗消毒，做好生物学监测。结果按卫生部标准监测，72件消化内镜外壁消毒合格率为100．0％，

期刊

消化内镜清洗消毒有效性

转轨经济中的商业银行特征与货币政策效率

中国经济体制正处于渐进转轨过程中,特定的转轨过程与转轨方式对中国的货币政策提出了特定的要求。本文根据西方经济学所揭示的市场经济的一般理论以及我国的具体国情,着眼于

学位

转轨经济商业银行货币政策

箭筈豌豆AGAMOUS同源基因及其启动子的克隆和分析

AGAMOUS（AG）是参与植物雌蕊和雄蕊发育调控的最重要花器官同源基因之一。通过TAIL-PCR、RACE和RT-PCR技术相结合,获得了箭筈豌豆花器官同源基因VsAG（VsAGAMOUS）及其上游调控序列

期刊

AGAMOUS(AG)基因箭筈豌豆启动子克隆TAIL-PCR

新疆重油新技术为稠油生产添“红利”

＂原来仅小修转注、转抽措施量就占到全年小修工作量的57%以上,今年上半年,这块工作量仅占到小修作业总量的14%。＂前不久,新疆油田重油公司油田工艺研究所副所长苏宏益指着上半

期刊

稠油生产修井作业油井产能两用泵

工件具有指数学习效应的流水作业排序问题

与本文相关的学术论文