【摘 要】
：
本文研究了目标函数为总完工时间,具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题.考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传
论文部分内容阅读
本文研究了目标函数为总完工时间,具有Dejong学习效应和遗忘效应的间歇批生产的单机排序问题.考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应传递3种模型.首先,在批与批之间没有学习效应传递的模型中,给出了复杂性为O(nlog n)的最优算法.其次,在批与批之间有部分学习效应传递的情形下,对批在机器上的加工次序问题,通过引入0-1变量,把每一批看作一个工件,将其转化为指派问题.并进一步给出了复杂性为O(nlog n+m3)的多项式时间算法.最后,在批与批之间有总的学习效应传递的情形下,证明了每一批中的工件按SPT序排列可使每一批的完工时间达到最小,并对所有批中的工件个数都相等这一特殊情形,给出了复杂性为O(nlog n+m3)的多项式时间算法.
其他文献
情感教育是素质教育的一个层面。情感因素，在学习活动中具有与智力因素同等重要的地位。着名学者朱小蔓教授认为：“情绪、情感是人类精神生活中最重要的组成部分，是人类经验中最
现代教学不仅要让学生学会运用所学来解决问题，学到知识，更为重要的是要让学生学会提问，在解决问题的过程中自主地提出问题，以真正地掌握学习方法。在初中阶段的语文教学中，我们不
本文主要阐述了在初中英语教学中通过更新教育观念，创设良好的教学氛围与交际情景，激发学生的主体参与意识，提高学生的学习兴趣，来充分发挥学生在教学中的主体地位。
化学是一门要求严谨、历史悠久又富有活力的学科。高中化学课要求学生必须要熟练化学记忆，能够实际操作化学实验。对于处在身体思维都活跃发展的高中生来，化学课是一门很困难也
新课程改革下的高中地理课程理念体现了以“学生”为本，强调增强学生的地理学习能力和生存能力，强调学习与实际生活的联系，强调培养学生的基本素质，关注学生的终身发展。而培养学
数学课堂作业是课堂教学的重要组成部分，是学生巩固基础知识、形成基本技能的主要途径。通过完成一定量的数学课堂作业，能使学生巩固课堂上所学的知识，并将知识转化为技能、技巧
合作学习是指小组或团队分工协作，集思广益，大家动脑、动手，互相配合，积极沟通，进行自主探索和合作交流的一种学习方法。在小学数学教学中推行小组合作学习，能够使学生在宽松、和谐
在新课程改革的背景下，作文教学的重要性引起了越来越多的语文教师的重视。它不仅是语文教学中不可缺少的组成部分，更是提升学生综合能力关键所在。文中笔者结合自身多年的教学
多媒体技术是信息传播技术、计算机技术和印刷技术的组合。多媒体技术的应用领域极其广泛，然而，其最令人振奋的发展莫过于在教学中的应用。多媒体技术集视、听、触等多感官作用