【摘 要】
:
排序问题是一类重要的组合最优化问题。它可以描述为利用一些处理机,在一定的条件下,最优的完成一批给定的任务。在经典的排序问题中,工件的加工时间是一个常数。而在实际生产中
论文部分内容阅读
排序问题是一类重要的组合最优化问题。它可以描述为利用一些处理机,在一定的条件下,最优的完成一批给定的任务。在经典的排序问题中,工件的加工时间是一个常数。而在实际生产中,工件的加工时间可能因学习效应或退化效应发生改变,而大多数学习效应和退化效应都是某些因素的具体函数。本文主要讨论两类同时具有一般化学习效应和退化效应的单机排序问题。
本文首先介绍了排序问题及其分类和表示方法,并分别对具有学习效应、退化效应及安装时间的排序问题研究现状进行了介绍。第二章主要讨论了一类同时具有一般化学习效应和退化效应的单机排序模型,并且在每个工件加工之后都有一定的配送时间。工件的实际加工时间既与工件所在位置有关又与其开工时间有关。证明了极小化最大完工时间和极小化总完工时间问题是多项式可解的。在满足一定条件下,极小化加权总完工时间和极小化最大延误问题也是多项式可解的。第三章主要讨论了一类同时具有安装时间和-般化学习效应和退化效应的单机排序问题。安装时间是依赖于已加工工件的实际加工时间。工件的实际加工时间不仅与已加工完工件的加工时间有关还与其所在位置有关。极小化最大完工时间和极小化总完工时间问题是多项式可解的,而极小化加权总完工时间问题和极小化最大延误问题在满足一定条件下也是多项式可解的。
虽然学习效应和退化效应受到了广泛的关注,但是大多数模型是关于某些因素的具体函数。本文给出的两类模型更具有一般性,对一些已有模型的结论进行了推广。
其他文献
小学习作教学是小学语文教学的半壁江山.提高小学生的习作水平是重要的研究课题之一.如何让小学生的习作之路充满生机与活力,文章主要从“写出真情实感”“积累习作之源”“
网民数量是研究网络发展的核心指标之一,也是分析网络对传统媒体影响的一个重要方面。通过文献分析可以发现,目前对网民数量的统计主要停留在网民的总体数量和上网点击率这
新课改要求教师要注重学生进行探究式学习,尤其是初中学生,他们喜欢与同伴交流沟通.在新课改的指引下,根据初中学生的心理及个性特点,我不断探索,努力引导学生通过小组讨论,
产业布局合理和产业结构调整一直是产业发展规划中必须考虑的两点,产业布局合理能够促使地区经济协调健康发展,而产业结构调整能够促使地区经济持续快速增长,两者相辅相成。实现
课改无论是回归还是借鉴,都要符合师生发展的客观要求,只有贴近课堂生命的课改,才是有效的课改.语文课堂上,从教者的思想高度决定了育人的高度,教育的进步在于教师的专业成长
文言文教学如何才能迎合小学生心理变得有趣有味呢?本文将采用文言文教学的具体策略加案例的模式分析小学文言文教学如何有趣、有味、有情.
小学语文教学的教学模式不拘一格,教师要根据不同的教学内容,不同的教学目标,总结出针对性的教学模式,阅读教学模式重在培养阅读能力,合作展示教学模式能活跃课堂氛围,培养学
经过对高中语文选修课程现状进行深入的调查与分析,结合教学实践,笔者对高中语文选修课程的内容、形式、功效、教学等方面进行了系统思考,对选修课程从理论到实践、教师到学
如果说小学是每个人从呱呱坠地到外界感知的领路人,那么语文课程就是那双牵引你前进浑厚有力的双手.语文作为义务教育的必修课程之一,也是与外界产生联系的基础.伴随着科技互
目前是互联网信息时代,信息化、智能化是每个行业发展的必然趋势,在教育行业中也是一样.语文科目是教育阶段中重要的科目之一,传统的语文课堂教学方式已经无法满足社会发展的