以JIT为目标的柔性调度作业完工期求解算法

来源 :合肥工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lele5126596
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于高度的计算复杂性,柔性调度是NPhard问题,采用数学规划方法很难求得最优解。智能优化算法(如遗传算法)求解此类问题的近优解的有效性和实用性已被证实。在用GA算法求解此类调度问题时,如何确定一个染色体里所包含的每一个作业的完工期是一个非常关键的问题。该文深入分析了影响作业开工、完工时间的制约因素及其之间的关系,在此基础上,提出一个以JIT为目标的柔性调度作业完工期求解算法;在Matlab平台上进行了仿真。实验结果表明,本算法在求解各作业完工期时是有效和实用的。
其他文献
合作学习是新课改所提倡的一种新的学习方式,合作学习强调在教学中应该由学生作为主导来学习相关知识,而不是像去一样被动接受教师所教授的知识.所以数学教学应该适应当前的
内啮合珩齿工艺是在外啮合技术的带动下发展起来的。该技术取得突破性进展的关键是由于齿轮式金刚石滚轮的研制成功,这有利于大幅度提高了齿轮加工精度和生产率。文章详细介绍
主流媒体作为传播社会主流思潮的重要平台,在传播政府执政理念、推动社会发展、引领社会思潮、凝聚社会共识、引导舆论走向上肩负重任。把握好、运用好政治修辞,兼顾方向性与
文章对超临界CO2流体回收FR-4型线路板过程中玻璃纤维布强度变化进行了研究。实验表明,随着温度升高及处理时间延长,玻璃纤维布的纬向抗拉强度下降,压力对纬向抗拉强度没有影响,
现阶段,在小学品德与社会课堂上,要想构建高效课堂,教师必须要更新教学理念,改变传统的教学模式,在讲解教学知识的过程中联系现实生活,通过讲述生活事例渗透课程内容,便于学
阅读对培养小学生语文学习兴趣、理解能力、表达能力、审美情趣等都有重要意义,随着我国教育改革的不断推广和加深,传统学语文阅读教学方法已不再能满足新课改下对教师教学的
学校发展得好坏,关乎人才培养,关乎学生一生的发展,甚至关乎一个家庭的幸福,这些自不用多言。古人所谓“格物致知,诚意正心,修身齐家,治国平天下”,正是把这种对知识、态度、观念方面的追求,放在了具体推进的事业之前。这一古道始终有其可鉴之处。作为校长,专事教育管理的人,更要在提升个人素质上下番工夫。  学习:最朴素的为人之道  学习不是一句口号,而是最朴素的为人之道。新的教育形势,新观念、新思路层出不穷
语言是表达思想交流思想的工具。我们无论说话或者写文章,总希望别人听(或看)得清楚明白。要把我们的思想、感情、观点、看法传达给别人,感染对方,就要求我们以准确清楚的表
由于用Thiele型构造的二元矩阵有理插值函数是(mn+m+n,2[(mn+m+n)/2])型的有理函数,其次数比较大。文章构造一种可以降低其次数的函数——Lagrange型插值函数,其分母的次数可以根据需
数学核心素养是小学数学教育的灵魂,这灵魂又必须以课堂教学为载体,课堂提问则是课堂教学中的核心内容,贯穿于整个教学过程.成功的数学课堂,要以一个个现实的、有意义的问题