工件有优先约束和尺寸的单机分批排序问题

来源 :滨州学院学报 | 被引量 : 0次 | 上传用户:xuyixinsiboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了工件有优先约束和尺寸大小关系的分批排序问题,这里目标函数为工件的极大完工时间,这类问题是NP—完备的.对工件加工时间相同和有特殊到达时间的情况给出了它的近似算法,并证明其最差性能比不超过2.
其他文献
摘要:随着计算机技术的推广和普及,计算机软件开发已成为最流行的一门行业之一。根据客户需求来进行计算机软件的开发和设计尤为重要,计算机软件开发信息管理系统包含多方面,不但涉及的范围广,技术开发难度也比较大,且同时投入的人力物力资源也比较大。本文通过对信息管理系统的需求分析,结合软件开发信息的关系和需求,对信息管理系统进行设计与研究,为计算机软件开发者提供理论参考。  关键词:计算机软件;信息管理系统
摘要:雖然我军士官教员队伍建设还处于起步阶段,但外军较为成熟的士官制度和士官教员的使用经验,以及我军士官制度的不断完善和士官能力素质的不断提高,都为我军士官教员队伍建设提供了发展的可能。本文从不同角度进行分析,阐述了建立一支素质过硬士官教员队伍的可行性,对建设强有力的士官教员队伍可以起到理论指导作用。  关键词:士官教员;队伍建设;可行性  中图分类号:E712 文献标识码:A 文章编号:1003
摘要:中国的56个民族,因各民族所拥有的地理环境、历史脉络、文化信仰不同,便产生了多种表演样态的民族歌舞艺术形式。随着人类社会的快速发展,各地方民间舞蹈形式由最早的娱神功能向娱人娱己转变,民间艺人的表演场地由田地麦场转向城市舞台,本文从民间舞蹈本体出发,对民间舞蹈艺人现状做出个人见解。  关键词:民俗艺术;民间舞;民间艺人  中图分类号:J120 文献标识码:A 文章编号:1003-2177(20
摘要:墨家思想是中国传统文化的重要组成部分,也是中国传统文化理性精神的象征。墨家以其独特的伦理方式在先秦文化中独树一帜,对我们当代生活有非常重要的借鉴意义。具体体现在构建和谐社会、重视以人为本的人文价值,注重实际效用的逻辑价值和重视客观实在性的科学精神。  关键词:墨家思想;人文价值;科学精神;逻辑意义  中图分类号:B224 文献标识码:A 文章编号:1003-2177(2018)04-0000
A microstructural simulation method is adopted to predict the location specific strain rates,temperatures,grain evolution,and accumulated strains in the Inconel
日前,广西政府正式发布了《广西学前教育三年行动计划》(2011—2013年),计划在三年内新建改扩建幼儿园6628所,实现每个乡镇至少建设一所公办中心幼儿园的目标,基本建立覆盖城乡的学
改革陶土乐器相较于传统乐器而言,其艺术表现空间及表现力均得到了较大的拓展。这些乐器具有丰富的音色变化、广阔的音域、便于转调的音律布设以及更加灵活多变的演奏技巧,故
摘要:这些年以来随着信息技术的发展,信息技术产业与制造业深度合作,这种深度的合作逐渐在导致产业的改革,各个国家也纷纷在提高自身科创能力,从而我们推行的3D打印技术和云技术、新材料等领域也获得了突飞猛进的的突破。分析了 3D打印技术在机械制图课程授课环节不同阶段的作用,与教学课程相结合起来,我们在教学课程中往往引入3D打印技术来促进学生的学习兴趣,提高学生的科创能力跟思维想象力,让学生在课程中受益匪
将泥鳅暴露于不同浓度的废旧干电池污染液中,于48h、72h测定其谷胱甘肽硫转移N(GSTs)的活性,结果发现低浓度、短时间内GSTs活性被诱导,随着废旧干电池污染液浓度的增大和暴露时间