论文部分内容阅读
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为（强）NP-hard的。文中对所有（强）NP-hard情况均给出了近似算法并作了性能比分析。
带成组加工的二阶段柔性流水作业问题
【摘 要】
：
本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有
【机 构】
：
上海大学数学系,南昌大学数学系
【出 处】
：
工程数学学报
【发表日期】
：
2008年5期
【基金项目】
：
国家自然科学基金（60874039）,上海大学创新基金.
其他文献
选用紫花苏芡为母本、紫花刺芡为父本配制杂交组合,获得杂交后代。经多代选育出植株生长势好、单株结果数10个以上、果实直径11.5 cm以上、籽粒数110粒以上、籽粒直径1.4 cm
本文主要研究L^2（R^d）上的Gabor系成为框架或框架序列的特征。首先在时域上给出了Gabor系成为L^2（R^d）上框架或框架序列的两个充分条件，并得到在特殊情形了Gabor系成为框架序列的
本文首先把城市道路合理定向问题转化为逻辑图的边合理定向问题，然后把重图的合理定向问题转化为连通简化图和简单简化图的合理定向问题，并给出连通简化图合理定向问题的数学规
根据公共图书馆收藏音像资料的现状和发展趋势,结合音像资料的特点,对音像资料如何进行分编、加工、排架和管理几个方面进行了分析,阐明了音像资料在图书馆馆藏建设中要有与
研究了一类非线性耦合Schrodinger方程组初边值问题,应用Galerkin方法及紧致性的结果证明了该问题解存在唯一性。再利用椭圆型方程解的正则性定理,得出当初边值满足一定的条
钢板外包混凝土组合剪力墙(C-SPW)是一种新型抗侧力构件,为研究C-SPW在不同高宽比下C-SPW的剪力需求。应用ABAQUS软件,对32个钢板单面外包混凝土C-SPW进行了单调水平荷载下的