带货盘流水作业加工全长问题

来源 :佳木斯大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jklzqren12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了flow-shop问题中极小化加工全长问题的复杂性,其中每个工件在其加工期间内需一个货盘.M. Wang et al. [3] 证明了m≥2 , K≥3 及 m≥3 , K≥2 时问题分别为强NP难和一般意义下的NP难的, 这里 m 为机器的台数,K 为系统中货盘的只数. 我们证明了当 m≥3,K≥2 时仍为强NP-难的,从而回答了M. Wang et al. [3] 所提出的一个待解决的问题.
其他文献
《阿甘正传》——Intel 440BX;《A计划2》——nForce2 Ultra 400;《桥》——Intel 865PE。
新灵系列机箱是新战线针对大众用户所推出的产品,该产品不仅外观方面颇具特色,性价比也十分突出。新灵731整体设计简洁明朗.没有过多的产品修饰,看起来整洁大方。面板上圆锥形的
针对目前回转铣刀相关文献中沟槽法向截形设计中的问题指出了疏漏所在,并建立了准确的数学模型,因而可供回转铣刀研制工作参考.
介绍了常用的医学专业搜索引擎,及核医学中文外文文献的检索方法,给出了中文核医学网址,美国核医学,核医学教学,医疗机构网址,以及其它国家,国际组织核医学网址,同时又列出了有关PET
近年来,我国经济以飞快的速度发展,特别是江浙一带,由于具有得天独厚的地理优势以及悠久的民营企业发展历史,江浙一带的民间融资发展十分蓬勃,处于我国民营融资的领先地位,这
概述金属切削加工中切削和量选择的传统方法,比较系统地讨论了应用于计算机技术进行切削用量优化,实现低耗,高效,高度现代化切削决策的方法。
中共六届六中全会前后,中国共产党主要领导人与王明的教条主义和新投降主义进行了多次论争。在与教条主义进行论战的过程中,马克思主义中国化这一命题被正式提出,马克思主义中国
直到今天,人们对是谁策动了南京事件仍有不同的看法。其实,国民政府及其领导的北伐军没有策动南京事件,也没有证据表明北军策动了此事件,中共也不会策动此事件。南京事件的发
罗技无影手MX3200激光键鼠套装是罗技新推出无线键鼠套装中的一款旗舰产品,其由MX3200无线键盘与MX600激光无线鼠标组合而成,时尚、舒适而又性能出生,