【摘 要】
：
考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件Jj都具有一个加工位置上限(k)j.也就是说,如果工件Jj是一个可行排序中的第x个工件,那么
【机 构】
：
郑州大学数学与统计学院,郑州,450001
论文部分内容阅读
考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件Jj都具有一个加工位置上限(k)j.也就是说,如果工件Jj是一个可行排序中的第x个工件,那么就需要满足x≤(k)j.证明了(i)当工件具有相同工期时,该排序问题是二元NP-难的并且是拟多项式时间可解的,(ii)当工件具有单位权重时,该排序问题是一元NP-难的.
其他文献
2019年度国家科学技术奖的获奖名单中,高校、科研院所依然是获奖成果的主要完成人或参与者.在21项牵头完成的通用项目的第一完成单位中,高校共17爪,占比81％;科研院所2爪,占比9
在2019年度国家科学技术奖励大会上,上海市所获得国家科技进步奖的31个通用项目中,不同区域合作完成的项目有24爪,合作省市数量多达22个.其中,上海和北京合作的项目最多,共有
目的: 探讨胰腺癌组织中Midkine，VEGF-C的表达及与临床病理因素的关系并分析其对胰腺癌的发生、发展及转移的影响。 方法: 采用免疫组织化学S-P法，检测Midkine，VEGF-C在胰腺
设计并初步成功制作了聚合物光纤电场传感器。假设聚合物材料的电光系数r13=10 pm/V,设计的两种电场传感器的半波电场Eπ=36.2和15.8 kV/m。用自制的二阶非线性光学聚合物BPA
文登市探索推行机关事业单位在职党员到社区报到制度,组织引导党员在“八小时”以外亮明身份,到居住地社区发挥作用,有效提升了联系服务群众水平,促进了社区文明和谐发展。党
淑芬第一次来，是一个人，丰腴健美，她是来护理我外公的;再来，衣服就空了，“像轮胎被人扎了洞，一点点漏气干瘪”。后来我在画像店意外地看见了她的裸体画：《戴珍珠耳环的淑芬》。恍惚？恍若隔世。尊严和憧憬未曾因贫困泯灭，也不会被时间冲洗。 一切都在变，一切都在过渡，只有全体是不变的。世界生灭不已，每一刹那它都在生都在灭，从来没有过例外，也永远不会有例外。 ——狄德罗 一 一九八七年，秋天的
伴随信息技术的不断发展，在教育领域之中也愈发普遍运用于信息技术，在小学语文教学之中，若能够有效结合于信息技术，那么不但利于丰富语文教学的内容，也利于强化师生、生生之间的沟
初中阶段的道德与法治课程的主要教学目的为帮助学生树立正确的道德观念，使学生具备一定的法律意识，其教学内容也大多数为理论概念类。因此在道德与法治课程的教学开展过程中，情
今年春节的“抢红包”引发热议，其影响范围非常之广，仅微信用户就已覆盖了180多个国家和地区。 据中国移动互联网的四大超级入口（微信、微博、手机QQ和支付宝钱包）公布的红包数据，在除夕当天，微信红包收发总量达10.1亿次，是去年除夕的200倍，在零点峰值，每分钟有165万个红包被拆开。手机QQ方面则表示，除夕当天，QQ红包收发总量6.37亿个，抢红包人数1.54亿。支付宝方面的数据也相当可观，在除
目的:建立大鼠蛛网膜下腔出血(SAH)模型,检测SAH后脑脊液(CSF)中PICP浓度的动态变化以及脑组织内Wnt3a、β-catenin蛋白的表达情况,探讨Wnt/β-catenin信号通路在大鼠蛛网膜