论文部分内容阅读
研究了工件带与加工次序有关的安装时间的平行机排序问题，给出它的整数规划模型，并结合动态规划和分支定界方法，给出它的列生成算法．通过试验表明：算法对中等规模的问题是有效的，它可以计算到10台机器和60个工件甚至含有更多大工件的大规模问题．
工件带安装时间平行机排序问题的列生成算法
【摘 要】
：
研究了工件带与加工次序有关的安装时间的平行机排序问题，给出它的整数规划模型，并结合动态规划和分支定界方法，给出它的列生成算法．通过试验表明：算法对中等规模的问题是有效的，它
【机 构】
：
同济大学应用数学系,上海第二工业大学管理工程研究所
【出 处】
：
同济大学学报：自然科学版
【发表日期】
：
2006年5期
【基金项目】
：
国家自然科学基金资助项目（10371071）,上海市自然科学基金资助项目（03ZR14039）,上海市教育委员会基金资助项目（04RB06）
其他文献
目的：探讨肿瘤坏死因子TNFa受体及其mRNA在寻常型银屑病皮损表皮中的表达及其意义。方法：采用RT-PCR和免疫组织化学方法对27例寻常型银屑病患者皮损表皮及16例正常对照表皮TNFa
锯末的主要成分是木质纤维、木质素等，其质地疏松，表面积大，吸湿力强，透气性能好，且耐腐、抑菌力强。因此，在园林生产中应用广泛。
根据临床研究及循证医学证据,康复治疗有利于急性脑梗死（ACI）患者神经功能恢复[1],但作用机制尚缺乏有力的临床证据。磁共振扩散张量成像（diffusion tensor imaging,DTI）是一种非
我国经济列车高速飞驰，使世界的一只眼睛紧盯着我国的GDP高增长率，另一只眼睛紧盯着我国能源、水资源承受的空前压力。我国是一个水资源短缺的国家已经成为不争的事实，水资源短
利用非常数全纯曲线涉及活动超平面的截断型第二基本定理，讨论了全纯曲线的唯一性问题．证明了对于若干个分享q个位于一般位置活动超平面的全纯曲线，若q足够大，则这些全纯曲线在C
宫颈癌指发生在宫颈阴道部或移行带的鳞状上皮细胞及宫颈管内膜的柱状上皮细胞交界处的妇科常见恶性肿瘤。全球每年约50万新发病例出现,其中超过80%的患者出现在发展中国家,
通过文献资料法、问卷调查法、专家访谈法和数理统计法等研究方法，对新疆竞技体育重点项目后备人才现状进行深入、细致的调查与分析，找出影响新疆竞技体育可持续发展因素，完善以
石斛为兰科植物金钗石斛或同属多种植物，别名扁金钗、吊兰花。以茎入药。石斛喜在温暖、潮湿、半阴半阳的环境中生长。以年降雨量1000毫米以上、空气湿度大于80％、月平均气温高
目的：观察马来酸曲美布汀胶囊联合聚乙二醇4000散治疗便秘型肠易激综合征的疗效及安全性。方法104例符合罗马Ⅲ标准的便秘型肠易激综合征患者随机分为2组。治疗组54例：马来酸曲