求解单向环型布局问题的一种禁忌搜索算法

来源 :机械设计与研究 | 被引量 : 0次 | 上传用户:ywbll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
单向环型布局在柔性制造系统中得到广泛应用,在分析该布局特点的基础上,提出了一种改进的禁忌搜索算法来求解该布局优化问题.基于总零件重新载入次数最小的原则,建立数学模型.设计禁忌搜索算法时,采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,在此基础上编写相关程序实现模型计算.通过对算例和实际问题进行求解验证,说明了该算法的有效性.
其他文献
从我国水利工程监督管理的基本制度展开讨论,论述了我国水利工程监督管理过程中存在的一些问题,并结合多年的工作经验提出相应的建议措施.
目的 了解食品、公共场所从业人员HBsAg携带情况.方法 收集2006~2008年在柳河县疾病预防控制中心体检科进行健康体检的食品、公共场所从业人员的体检资料,进行统计分析.用酶联
通过构建动态扫描系统,控制C型移动机构的运动,使激光传感器完成对锂电池薄膜涂层的动态扫描.其中激光传感器采用三角位移法实现锂电池膜厚的在线测量.在非连续性薄膜动态测
基于SCADA/PMU混合量测的电力系统动态状态估计算法,目前主要是先进行量测变换再进行动态估计,尝试结合静态估计和动态估计的优点,提出一种新的方法。该方法首先对SCADA量测
为了实现对电力设备及电压质量的实时监测与管理,提高电力企业的管理效率,提出来一种综合化信息管理平台-基于GIS的电压质量监控系统。系统基于J2EE平台,采用Structs2+Spring+Hibernate框架,应用WebGIS技术,将GIS与电压质量监控系统结合,实现电网信息的地图化、运行数据的可视化。建立电压质量的时间序列预测模型,对电压质量进行短期预报。根据当前预测结果,为运维计划和建议提供
为得到鼠笼异步磁力联轴器工作时内部温度分布情况,首先通过理论计算确定了该联轴器的热源、导热系数和散热系数,然后借助ANSYS软件对其进行三维温度场模拟分析,得到磁力联轴
针对生命周期长、复杂的产品设计过程中重复劳动多、信息共享程度低、层次集成度低的问题,提出了一种基于MCSSMW(Multi Client Single Server Multi Workstation)的面向复杂
在概率模型的分布参数为区间限定时,建立了钢制薄壁内压圆筒与球形容器静强度可靠度范围的计算方法;在最苛刻耐压试验时,对其静强度的可靠度范围进行定量分析。 When the di
针对柔性生产线可适应多品种、中等批量产品需求的特点,提出一种面向零件族的柔性生产线构形设计方法。以投资最少、生产线空闲时间最短和生产线上的加工任务重现度最大为优
根据砂带磨削的原理、特点、设计一台砂带磨削装置,并将其应用于细长轴的加工,实验中以尺寸精度和圆度误差为研究对象,重点研究砂带磨削后尺寸精度和圆度误差的变化,分析影响