Dynamic Scheduling of Flexible Job Shops

来源 :北京理工大学学报(英文版) | 被引量 : 0次 | 上传用户:wra207
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Aim of this research is to minimize makespan in the flexible job shop environment by the use of genetic algorithms and scheduling rules.Software is developed using genetic algorithms and scheduling rules based on certain constraints such as non-preemption of jobs,recirculation,set up times,non-breakdown of machines etc.Purpose of the software is to develop a schedule for flexible job shop environment,which is a special case of job shop scheduling problem.Scheduling algorithm used in the software is verified and tested by using MT10 as benchmark problem,presented in the flexible job shop environment at the end.LEKIN(R) software results are also compared with results of the developed software by the use of MT10 benchmark problem to show that the latter is a practical software and can be used successfully at BIT Training Workshop.
其他文献
基于最大秩距离码,提出两种新的RaoNam方案,讨论了它们的可行性及安全性,并证明了它们比基于纠错码的RaoNam方案更安全。
作者利用可调坡水槽进行了松散崩塌土与水流掺混并形成泥石流的实验 ,观测了崩塌土运动距离及泥石流的形成过程 ,建立了崩塌土流高比的计算公式。讨论了松散崩塌土流动化形成
实现了波长调谐范围为8 nm的集成液晶可调谐谐振腔增强型(RCE)光电探测器,并且对相应的实验结果进行讨论.这种器件可用在波分复用(WDM)光网络中.
针对常用的多尺度边缘检测方法因卷积运算造成模糊图像边缘 ,提出一种多尺度自适应加权形态边缘检测方法 ,利用大小不同的结构元素提取图像边缘特征 ,在大尺度下抑制噪声 ,可靠地识别边缘 ,在小尺度下定位 ,再由粗到细跟踪边缘 ,得到边缘的位置 ,再由各尺度结构元的抗噪性确定加权值的大小 ,然后加权处理得到最后的边缘结果 .实验表明 ,用多尺度自适应加权形态边缘检测算法可得到较理想的图像边缘 .
提出了超声图像半自动分割的一种新方法。其基本思想是通过引入一种新类型的力场和一个控制点插入策略 ,将用户交互作为一个重要因素与 B样条蛇模型的搜索过程相结合 ;并可通过交互学习 ,实时地训练蛇模型的纹理统计参数 ,达到用户满意的分割结果。算法特别适用于必须经过用户交互的连续切片的分割。实验结果证明了算法的快速性和可靠性。
用EXAFS和XANES技术研究了高温固相反应法合成尖晶石结构的LiMn2 O4 中Mn原子的局域结构受到焙烧温度的影响 .XANES结果表明 ,B1 峰和B2 峰强度分别与Mn3+ ,Mn4 + 的含量高低
在组件特征模型的基础上 ,针对工艺品布局创新的需要提出亚组件的概念 ,在遗传算法中引入人机交互技术 ,在适合度函数中引入形象度和抽象度 ,形成一种基于遗传算法的布局自动求解算法 .以斑铜工艺品布局求解为例 ,对该算法进行了验证 .理论和实例分析表明 ,该算法能快速有效地生成多个斑铜工艺品的布局方案 .
目的:研究清暑解表方对流感病毒FM1感染小鼠血清IL-6及IFN-γ的影响.方法:建立流感病毒FM1小鼠感染模型,清暑解表方高、中、低剂量分别给药,以利巴韦林为对照,用ELISA法检测
在本文中,我们提出了一种基于Chamfer3-4距离变换和Powell优化的方法,用于X射线图像和CT图像间的配准.该方法首先从X射线图像中分割出目标物体.通过使用投影模型和优化方法,
Shot cokes are frequently formed in the delayed coking unit treating the super viscous oil at PetroChina's Liaohe Petrochemical Company. Considerable work has b