论文部分内容阅读
本文研究以加工总为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工作在第二台机器上有相同的加工时间；所有工作在第一和第三台机器上有相册的加工时间；每个工件至少有一个零工序；每个工件有一个丢失的工序。
三机流水作业问题若干特殊情形的NP困难性
【摘 要】
：
本文研究以加工总为目标函数的三台机器流水作业问题的特殊情形的计算复杂性，证明了下列情形为ＮＰ困难的：所有工作在第二台机器上有相同的加工时间；所有工作在第一和第三台机器上有
【机 构】
：
华东理工大学数学系与应用数学研究所
【出 处】
：
运筹学学报
【发表日期】
：
2000年1期
【基金项目】
：
National Science Foundation of China.
其他文献
Internet的发展隐私保护成为人们日益关注的问题,无论申请免费电子邮箱,还是进行网上购物,都需要用户提供自己的个人信息。这种司空见惯的作法似乎是用户享用Internet免费午餐时必须付出的一种代价,不过面对汹涌而未的垃圾邮件、网络广告和黑客攻去,最有忍耐力的用户也可能会在某一天揭竿而起,诉诸法律,保掮自己的隐私权 在这种背景之下,一些有识之士在利用公共媒体揭开网上信息采集内幕的同时,也向企业和
期刊
利用红外衰减全反射光谱技术，检验腈－棉、毛－腈、棉－毛等常见二级分混纺纤维，可获得腈、棉、毛纤维的独立特征峰，其吸光度与纤维的含量之间，具有良好的线性关系。因此根据ＡＴＲ谱，不但可以
程家两兄弟懂点机械常识。这天,他们家的喷雾机熄火后再也不能启动。兄弟俩检查发现火花塞工作不正常,便怀疑是电容损坏。买了个新电容换上,不能启动;又换了新高压线圈,还是
郑权提出了求总极值问题的积分－水平集的概念性算法，同时给出了最优性条件。本文提出了修正的积分－水平集算法，并且给出了类似的总极值存在的最优性条件。
精密量仪系列产品是哈量集团重点研发的项目之一，三维扫描式测头作为三坐标测量机和齿轮测量中心等仪器的主要功能部件，其重要性不言而喻。目前国内市场对精密量仪产品的需求量
<正> 1.种子处理法 (1)低温处理,又叫冷冻处理,常用于瓜类及茄果类蔬菜。方法是:把泡胀后将要发芽的种子放在0℃左右的温度下冷冻1～2天,然后播种,可促进发芽,增强秧苗抗寒性;(
本文讨论多产品、单层、能力受限批量问题的前向启发式算法,指出了这类算法中现有算法的一些不足之处.为了克服这些不足,我们给出了可行解存在的充分必要条件,并在此基础上提