论文部分内容阅读
研究了装配式流水作业排序问题的一个新模型，并对该模型相应的排序问题的计算复杂性进行了探讨，且证明了其在优化指标为作业排序长度的条件下该问题是ＮＰ－完全问题，没有多项式时间算法。
F‘2│m1=1,m2=2│Cmax排序问题的计算复杂性研究
【摘 要】
：
研究了装配式流水作业排序问题的一个新模型，并对该模型相应的排序问题的计算复杂性进行了探讨，且证明了其在优化指标为作业排序长度的条件下该问题是ＮＰ－完全问题，没有多项式时间算
【机 构】
：
武汉科技大学理学院
【出 处】
：
武汉汽车工业大学学报
【发表日期】
：
2000年5期
其他文献
【摘 要】近年来，随着国家对中等职业教育投入的逐渐增大，职业教育在发展过程中迎来了新的契机，也面临着新的挑战。就中职英语而言，在新课程改革的大背景下，英语教学工作面临着越来越严峻的考验，无论从学生现状、教材现状还是其他方面都给中职英语教师提出了更高更难的要求。本文对中职英语教学模式的去向进行探析，并就具体问题提出应对策略。 【关键词】中职英语 培养目标 现状 去向 对策 一、中
孟子与庄子是战国时期诸子百家中对心最为关注的思想家。这是为对抗国家隶属性不可避免的选择。心并不隶属国家,是国家意志不会自动运作的未开拓地带。他们把心设为哲学的核
【摘 要】自主性学习注重培养学生独立思考、自主学习的能力，通过教与学传统方式的改变，师生共同建立起平等、民主、教学相长的教学过程，有效提高学生分析、解决实际问题的能力，使教与学的重心不仅仅放在获取知识上，而是转到学会学习、掌握学习方法上，使被动的接受式学习转向主动的探索性学习。 【关键词】自主探究 主体性 主动性 《初中数学课程标准》指出：义务教育阶段的课程在突出体现基础性、普及性和发
邵阳市自1989年开始实施农业综合开发以来，累计投入20余亿元用于产业化经背项目建设，先后扶持壮大了1家国家级农业龙头企业、30家省级农业龙头企业，65家市县级农业龙头企业和76
目的探讨视神经损伤的诊断,评价分析其疗效和预后.方法总结分析25例26眼视神经损伤的临床资料.结果视神经损伤总体预后较差,早期的诊断和及时有效的综合治疗是提高视力的关键
江苏省镇江市是一个以丘陵山区地形地貌为主要特征的农业市。这些年，镇江市在组织实施省立项丘陵山区农业综合开发项目中，围绕建设现代农业园区、发展高效规模农业、创新运行管
舞蹈是一门艺术，舞蹈能够使人们更好的面对自己的内心世界，抚慰人们的心灵。人们能够从舞蹈中感受到亘古不变的艺术美。舞蹈教学要从孩子抓起，这充分体现出了人们对舞蹈教学的重
英语书面表达是高考英语的重要组成部分，也是高中英语教学的重要内容之一：它考查考生用书面形式表达思想、情感和传递信息的交际能力，要求考生不但要有丰富的语言语法知识，而且要
本文通过比较AMI患者发病后不同时间段溶栓的再通例数、肌钙蛋白I（CTNI）值、室颤发生数、心源性休克数、死亡人数及再通率，进而探讨AMI早期溶栓的可行性和必要性，以及最佳溶栓时
论述了财务困境是制约中小企业发展的关键因素,并对委托-代理理论的财务控制体系的内部构建、完善中小企业融资体系和加强中小企业立法等方面进行探讨.