加工时间依赖工件位置的链约束单机排序问题

来源 :哈尔滨商业大学学报：自然科学版 | 被引量 : 0次 | 上传用户：bendanlxq

【摘要】

：

讨论了工件加工时间依赖工件位置的链约束单机排序问题．对于链可中断和不可中断两种情形．证明了目标函数为最大完工时间和总完工时间时该问题仍然多项式时间可解．

【作者】

：

赵晓丽

【机构】

：

哈尔滨商业大学基础科学学院

【出处】

：

哈尔滨商业大学学报：自然科学版

【发表日期】

：

2008年5期

【关键词】

：

排序单机学习效应链约束最大完工时间 scheduling single machine learning effect chains cons

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

新形势下我是这样做班主任的

摘　要：作为一个班主任，要带领全班几十名学生，教育他们积极向上，勤奋学习，团结友爱，互相帮助，有自治自理能力，愿为班集体献出聪明才智，成为集体的主人，做德智体美劳全面发展的社会主义事业接班人，这充分说明班主任工作的重要性。　　关键词：塑造教师形象德育为魂爱每一个学生教学任务　　中图分类号：G420 文献标识码：A 文章编号：1673-9795（2012）11（c）-0214-01　　作为一个

期刊

塑造教师形象德育为魂爱每一个学生教学任务

高校学生党支部书记任期制研究

高校学生党支部是高校的基层组织,高校学生党支部书记作为基层党组织的＂火车头＂应该发挥模范带头作用,本文在以往研究高校党支部书记的选拔、培养、职责等方面的基础上,更注重

期刊

党支部书记任期制退出

一种焊点缺陷检测方法的研究

利用基于X射线所采集的图像检测BGA器件焊点在PCB板上所存在的缺陷.介绍了采用基于X射线焊点图像的检测方法,讨论了缺陷检测算法的实现过程,提出了焊点粗糙度的概念和计算方

期刊

BGAX射线PCB焊点ball grid array X-ray PCB Solder joints

移动无线接入网IP化重点问题

目前,移动网络向All IP演进的步伐正在加快,3GPP、3GPP2、IEEE等国际标准组织相继提出了基于All IP的网络架构。移动网络的All IP化是一个全网络端到端的IP化过程,包括终端应

期刊

移动网络IP化无线接入网3GPP2国际标准组织多媒体业务IEEE网络架构

发达国家的企业如何培养职业技术人才

当前,各发达国家为了培养和造就企业适用的技术人才,纷纷采取对策,通过各种途径,因材施教,按需培养。一、美国:学分制与非学分制企业职工高等教育美国许多企业在企业内开设以

期刊

关于Kato不等式的另一证法

阐述了在希尔伯特空间中,利用耗散算A子对Kato不等式进行证明的详细过程.

期刊

Kato不等式函数范数:Hardy-Littlewood-Polya不等式Kato-inequality norm of function Hard

新军Netronome出击高端网络处理器市场

前不久，Netlronome系统有限公司参加了2008英特尔信息技术峰会，并集中展示了现有产品及其下一代网络流处理器的发展规划，其现有产品主要是基于英特尔IA＋IXP架构的高性价比安全解

期刊

网络处理器英特尔信息技术峰会市场安全解决方案高性价比检测设备网络流加速卡

减轻企业职工负担的思考

随着国家宏观财政的紧缩,市场物价、社会集资的日益高涨,加之少数企业效益的急剧下滑,致使一般职工的基本生活难以维持,具体表现在以下几方面:一、物价负担。去年物价涨幅较

期刊

Pλ性质和内积空间的特征

从一个新的角度去研究内积空间的特征性质.对Pλ性质的某些相关理论作了改进,结合Minkowski几何,Pλ性质与内积空间关系以及等腰正交元的唯一性等重要理论,利用反证法得到了

期刊

Pλ性质等腰正交内积空间property Pλ iscosceles orthogonality inner product spaces

劳资干部也要学会做思想政治工作

企业劳资工作涉及到每个职工的切身利益,劳资工作能够体现党和国家的重要的方针、政策的贯彻实施,这就要求劳资干部在做好自己的本职工作的同时,也要学会做好职工的思想政治

期刊

加工时间依赖工件位置的链约束单机排序问题

与本文相关的学术论文