【摘 要】
：
针对作业车间调度问题(JSP),提出基于决策树的调度规则挖掘方法,用于从基于传统优化方法所获得的优化调度方案中提取新的调度规则,指导作业车间调度过程.将时间Petri网络用于
论文部分内容阅读
针对作业车间调度问题(JSP),提出基于决策树的调度规则挖掘方法,用于从基于传统优化方法所获得的优化调度方案中提取新的调度规则,指导作业车间调度过程.将时间Petri网络用于描述作业车间的调度过程,给出基于Petri网建模的分支定界算法用于搜寻优化调度方案.结合数据挖掘中的决策树分类技术,提出一种新的调度规则挖掘方法.该方法用于提取隐藏在优化调度方案中的调度模式,并将其用作新的作业车间调度规则.针对最小化最大完工时间(makespan)性能指标,在一组测试案例和一组benchmark问题上的对比实验结果表明:相对于已有的同类调度规则和传统的优先调度规则,利用该方法所构建的决策树调度规则能够生成更小的makespan值,从而证明了该方法的可行性和有效性.
其他文献
介绍一种基于SOPC的函数信号发生器的实现方法。利用QuartusⅡ设计软件,实现函数信号发生器的功能。选用ACEX1K系列EP1K30TC144-3作为目标芯片,提供了在GW48-SOPC开发系统中
采用海区悬挂网袋的方法对大连近海底栖硅藻进行了采集，并通过平板法分离出单一的底栖硅藻。对筛选到的底栖硅藻分别从生物学特征、营养成分、生长环境条件以及饵料应用等方面
回顾并总结了低温制冷机传导冷却的超导磁体系统的发展历程和最新研究进展.与传统的液氦浸泡冷却方式不同,低温制冷机传导冷却系统主要依靠低温下固体之间的热传导对超导磁体
本文从教师专业发展的含义入手,阐述了职教教师专业发展的阶段、类型以及途径,为研究职教教师的专业发展提供了一定的依据。
<正>职业教育直接影响经济发展方式转变和人才强国战略的实现,在经济社会发展中具有重要作用。校企合作是决定职业教育质量的根本性因素。我国职业教育比较重视校企合作,曾引
虽然美国早在100多年前建立了政府采购制度,但是长期以来中小企业很难获得政府采购合同。20世纪30年代以来的世界经济大危机与世界战争,促使人们逐步认识到中小企业在抗御危
<正>腺样体肥大是儿童常见病,是引起患儿鼻塞、打鼾、阻塞性睡眠呼吸暂停低通气综合症及分泌性中耳炎的常见原因。严重者可致儿童颌面部发育畸形,出现"腺样体面容"以及遗尿、
为克服在薄壁空心高墩的非线性分析中解析法不便应用、杆系有限元法不能模拟钢筋、实体单元法计算效率较低等不足,以及为提高计算效率且不降低模拟精度,提出采用实体退化单元
随着课改的不断深入,在现阶段的小学语文教学过程当中,通过情感教育能够有效提高小学语文的教学效果。而在实际的教学过程中发现,有部分学困生缺乏学习兴趣和学习动机,一味地
培养学生应用写作能力,重视是关键;正确把握大纲、处理好教材是基础;课堂教学是最重要的途径。