不允许等待的混合流水两车间排序问题

来源 :清华大学 | 被引量 : 2次 | 上传用户:wumin6230
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文以武汉钢铁集团公司冷轧厂的实际生产问题作为背景,研究了一种复杂的不允许等待的混合流水两车间排序问题的数学模型、算法.从冷轧厂实际生产问题中,我们提炼出了一个数学模型.大多数实际生产环境中的排序问题,因其复杂性而归类于NP难问题,人工智能文献近来都将此类问题当成CSPs(Constraint sourceproblems)来处理.在该文中,我们应用CSP算法来解决工作量的重新分配问题.当用CSP方法解决排序问题时,需要两个决策策略:一个是参数排序策略,另一个是值排序策略.该文提供了4种参数排序策略,3种值排序策略,并以此组成12(4*3)种算法,用于解决工作量重新分配问题. 为了比较12种算法的性能好坏,我们应用正交试验设计方法,设计了总共11组试验来进行模拟数据测试.
其他文献
1976年,Gross提出了下述问题:能否找到一个集合S,使得对于任意一对非常数整函数f与g,只要满足E(S,f)=E(S,g),就有f≡g?该文研究了与之相关的唯一性问题.在第一章中,我们介绍
在第一阶段临床试验中,为了估计最大容忍剂量(MTD),O’Quigley Pepe和Fisher(1990)突破传统的up-and-down方法,提出了连续重估方法(CRM)。 最近,Gasparini和Eisele(2000)在CRM
该文针对现有汉语语音识别中常用的特征参数对于非平稳部分识别中的不足,对非平稳部分的特性进行探索,根据语音非平稳部分的统计特性,基于平稳性检验提出了新的有效度量语音
本文的目的是研究具有P-正则断面的正则半群.首先建立了正则半群上的P-正则断面的定义及与其相关的一些概念.为了刻画具有P-正则断面的正则半群,讨论了P-正则断面的基本性质.
该文分为两个相对独立的篇章:第一部分主要讨论了Kac-Moody代数中的一类基本问题,即给定一个实根或虚根,其对应的实根向量和虚根向量该如何表示?我们要求给定的广义Cartan矩阵A
笔者试图通过多年的乒乓球选修课教学效果及学生的学习兴趣,探析高职院校乒乓球教学对学生终身体育有意识的培养方法,为日后的乒乓球教学和终身体育意识的养成提供理论参考.
如何贯彻落实“三个代表”重要思想,武宣县在实施“五村、两规范”建设活动中,以“党群带富帮扶联合体”为载体带领群众共同致富,通过组建各种联合体,党员充分发挥先锋模范作
顺应时代发展潮流,在传播新观念、探索新方法上下功夫在改革开放的新形势下,要使宣传思想工作与时俱进,反映社会现实,满足新时期广大干部群众尤其是青少年的要求,必须认真研
扩散方程的非正交网格差分方法,要求有二阶精度,正交网格下等价于普通的二阶差分格式,并且计算要守恒,数值解收敛于方程的解析解.论文在二维扩散方程的有限体积差分方法的基
With the grinding method,20 endophyte strains were firstly isolated from the Alhagi pseudalhagi Desv stem and leaf,one species of herbal plant is grown in Xinji