【摘 要】
：
研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标
【机 构】
：
郑州大学 管理工程学院,郑州,450001
论文部分内容阅读
研究了含串行批处理机的多阶段柔性流水车间调度问题,其中,第一阶段有多台串行批处理机而其他阶段为离散机,考虑工件在各加工阶段间的运输时间,以最小化总加权完成时间为目标建立数学模型.在常规遗传算法的基础上,设计遗传参数使其随遗传代数和适应函数值进行自适应调节,结合顺序交叉策略,提出改进的遗传算法以求解该 NP难题.通过仿真软件Matlab开发调度程序实现上述算法,测试结果表明,与常规遗传算法相比,所提出算法能在较短的时间内得到更好的解;与拉格朗日松弛算法相比,求解中大规模问题时,改进遗传算法在计算时间和解的质量方面的优势较为明显.
其他文献
随着人们对环保问题的重视，很多绿色建材被应用到建筑设计中，建筑行业需要大量能源，对环境污染的影响也很大，做好建筑节能就成为现阶段最重要的工作。大型交通建筑已经成为经济发
1.IPD背景rn作为上海格尔软件有限公司的CMMI(Capability Maturity Model Integration)软件能力成熟度模型的一部分,集成产品开发(Integrated Product Development,IPD)着眼
作为电弧炉生产过程中的先行环节,配料好坏对冶炼钢种的品质和产品能耗至关重要.模型以物料平衡、能量守恒、数学规划理论以及电弧炉冶金过程中的物理化学反应原理为基础,在
水利水电工程的建设,对我国社会经济的发展做出了重要贡献,目前我国水利水电工程项目逐渐增多,而且水利水电工程的规模也不断的扩大,因此也就出现了许多的风险性问题,给水利
本文针对现代建筑工程施工质量检测中的检测技术和方法展开分析，探讨无损检测技术在建筑工程施工质量检测中的应用方法。
对于人脸视频中的每一帧,提出一种静态人脸表情识别算法,人脸表情运动参数被提取出来后,根据表情生理知识来分类表情;为了应对知识的不足,提出一种静态表情识别和动态表情识
为扩大非电话业务,即增值服务的发展,许多移动运营商都纷纷推出手机上网服务(GPRS),以促进通过手机的数据消费业务,内容提供商也表示,通过手机的内容浏览占了他们收入的主要
针对采用喷水推进的高速滑行无人艇水下附体少,航向稳定性差、横摇阻尼小和高速时易出现“海豚运动”现象的特点,对高速滑行艇进行系统建模,分析艇体的水动力特性和运动特性.