多约束的一维切割问题研究

来源 :同济大学 | 被引量 : 0次 | 上传用户:jzhiei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文着重研究的就是如何解决生产实际中的多约束的一维切割问题.在介绍了本文的研究背景和研究思路后,对一维切割问题目前的研究现状进行了综述,并介绍了一种切割问题的分类方法.通过确定问题的不同类型,我们可以根据问题的特点选择合适的解决方法.然后,我们对一维切割问题已有的一些解决方法进行了介绍.运用线性规划模型求解一维切割问题需要一些特别的技术,如延迟列生成法、取整方法等,这些在第三章中进行了介绍.第四章介绍了启发式算法,这种算法的优势在于能很好的结合生产实际中的约束条件和优化目标.在第五章,结合钢管生产领域中的合同组批问题,探讨了如何解决生产实际中的多约束一维切割问题.最后总结了本文的研究内容,并对进一步的研究进行了展望.
其他文献
合作学习,在高中生物教学中是一种锻炼学生分工协作,互助学习的教学方式.通常,它是让学生以分组的形式,以小组间的相互配合来完成任务,提高学习效果.近年来,合作学习这种学习
近几年,美术特长生的数量和不断提高,对高中美术教学质量的要求越来越高,高中美术教育备受关注.而且绝大部分的高等艺术院校越来越注重学生的基础能力,因而在高考中越来越重
随着社会的发展,国家对教育行业的发展越来越重视.高中教育作为国家九年义务教育的最后一步,其发展对促进我国教育行业的发展起着关键作用.音乐教育是高中教育的重要组成部分
医用有机化学作为医学类本科专业的一门重要基础课,是衔接生理、生化、药理等专业基础课的纽带,对有机化学的掌握程度直接影响后续课程的学习,笔者结合自己的教学实践,就医用
在小学音乐课堂当中,如果音乐教师能够跟学生进行高质量的互动教学,那么就会对学生音乐知识的掌握和理解方面起到很好的推力和帮助作用.音乐教师如果想要提升与学生之间的互
本文通过对荣华二采区10
期刊
在我国新课改的实施之下,学校慢慢地开始重视学生德智体美育上的发展,音乐的学习就是其中之一.可是在我国现阶段的音乐教学过程中,常常会出现教师的专业素质不是太高,教学的
小学美术课中的绘画教学,主要是教师引导学生对生活积极地观察,引领学生对知识视野和生活视野进一步扩大,同时,培养和发展他们的创造性思维能力.在平时的生活中,引导学生对美