工件具有加工位置上限最小化加权总误工量的单机排序问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户：panzx777

【摘要】

：

考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件Jj都具有一个加工位置上限(k)j.也就是说,如果工件Jj是一个可行排序中的第x个工件,那么

【作者】

：

陈如冰原晋江

【机构】

：

郑州大学数学与统计学院,郑州,450001

【出处】

：

运筹学学报

【发表日期】

：

2020年2期

【关键词】

：

单机排序加工位置上限 NP-难误工量

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件Jj都具有一个加工位置上限(k)j.也就是说,如果工件Jj是一个可行排序中的第x个工件,那么就需要满足x≤(k)j.证明了(i)当工件具有相同工期时,该排序问题是二元NP-难的并且是拟多项式时间可解的,(ii)当工件具有单位权重时,该排序问题是一元NP-难的.

其他文献

以创新破难题,高校、科研院所成果斐然

2019年度国家科学技术奖的获奖名单中,高校、科研院所依然是获奖成果的主要完成人或参与者.在21项牵头完成的通用项目的第一完成单位中,高校共17爪,占比81％;科研院所2爪,占比9

期刊

开放与合作,跨区域科技创新能力提升

在2019年度国家科学技术奖励大会上,上海市所获得国家科技进步奖的31个通用项目中,不同区域合作完成的项目有24爪,合作省市数量多达22个.其中,上海和北京合作的项目最多,共有

期刊

中期因子与血管内皮生长因子C在胰腺癌组织中的表达与其意义

目的: 探讨胰腺癌组织中Midkine，VEGF-C的表达及与临床病理因素的关系并分析其对胰腺癌的发生、发展及转移的影响。方法: 采用免疫组织化学S-P法，检测Midkine，VEGF-C在胰腺

学位

胰腺癌MidkineVEGF-C血管内皮生长因子C淋巴结转移

戴珍珠耳环的淑芬

淑芬第一次来，是一个人，丰腴健美，她是来护理我外公的;再来，衣服就空了，“像轮胎被人扎了洞，一点点漏气干瘪”。后来我在画像店意外地看见了她的裸体画：《戴珍珠耳环的淑芬》。恍惚？恍若隔世。尊严和憧憬未曾因贫困泯灭，也不会被时间冲洗。　　一切都在变，一切都在过渡，只有全体是不变的。世界生灭不已，每一刹那它都在生都在灭，从来没有过例外，也永远不会有例外。　　 ——狄德罗　　一　　一九八七年，秋天的

期刊

情感渗透在初中道德与法治课堂中的实践

初中阶段的道德与法治课程的主要教学目的为帮助学生树立正确的道德观念，使学生具备一定的法律意识，其教学内容也大多数为理论概念类。因此在道德与法治课程的教学开展过程中，情

期刊

道德与法治初中课堂情感渗透

移动支付挑战金融市场

今年春节的“抢红包”引发热议，其影响范围非常之广，仅微信用户就已覆盖了180多个国家和地区。　　据中国移动互联网的四大超级入口（微信、微博、手机QQ和支付宝钱包）公布的红包数据，在除夕当天，微信红包收发总量达10.1亿次，是去年除夕的200倍，在零点峰值，每分钟有165万个红包被拆开。手机QQ方面则表示，除夕当天，QQ红包收发总量6.37亿个，抢红包人数1.54亿。支付宝方面的数据也相当可观，在除

期刊

支付宝移动支付中国移动钱包第三方支付手机银行亿人入口托管银行银行卡账户

Wnt/β-catenin信号通路在大鼠蛛网膜下腔出血后柔脑膜纤维化中的作用

目的:建立大鼠蛛网膜下腔出血(SAH)模型,检测SAH后脑脊液(CSF)中PICP浓度的动态变化以及脑组织内Wnt3a、β-catenin蛋白的表达情况,探讨Wnt/β-catenin信号通路在大鼠蛛网膜

学位

SAH柔脑膜纤维化PICPWnt3aβ-catenin

工件具有加工位置上限最小化加权总误工量的单机排序问题

其他学术论文