【摘 要】
:
用新设计的启发式算法解决布局问题以最小化单元内与单元间的物流总成本。计算结果表明,禁忌搜索和启发式算法分别提供了良好的机器单元配置、机器布局和单元布局. 研究了
论文部分内容阅读
用新设计的启发式算法解决布局问题以最小化单元内与单元间的物流总成本。计算结果表明,禁忌搜索和启发式算法分别提供了良好的机器单元配置、机器布局和单元布局.
研究了基于禁忌搜索的多目标单元构造问题。首先根据多目标禁忌搜索(MOTS)自身的特点提出了一种非劣解集的有效处理方法,它和MOEA中的外部档案维护策略作用类似,但没有引入个体密度值。其次,对于考虑加工顺序和加工时间的单元构造问题,利用多目标禁忌搜索寻找最优的机器单元配置以最小化工件的总移动次数和单元负荷变化量。通过对5个测试问题的计算实验并与Gupta等[41]提出的遗传算法比较,计算结果表明,本文算法性能优良。最后,对于同时考虑加工顺序,加工时间,安装时间和单元内与单元间运输成本的单元构造问题,设计了一种多禁忌搜索任务的并行策略,对非劣解集中的多个解和当前解进行插入和互换操作,提出了将工件的各工序分派到机器单元的方法以保证各单元间负荷失衡量尽量小。和SuandHsu[120]提出的并行模拟退火(PSA)相比,本文算法能产生更多支配PSA计算结果的非劣解。
其他文献
粗糙集理论不依赖于所需处理的数据集合之外的任何先验信息,它对不精确、不确定、不完整的信息和知识具有很强的分析处理能力。20世纪80年代末以来,关于粗糙集理论和应用的研
实际中存在的物理系统大都是非线性系统。对于非线性控制系统的分析和设计,至今尚未形成统一的理论和方法。虽然线性系统理论已经发展得很充分,但是线性系统是在局部对非线性系
随着我国经济的发展,对电力能源的需求越来越大,在努力确保电力能源增长的同时,对已有电厂的改造也很重要。水电厂一般都位于偏僻的山区,交通不便,职工生活环境较差。目前我国水电厂普遍存在技术装备落后,完全靠人来对现场监视和控制,自动化程度低、电能质量不稳定,且工人工作环境恶劣、劳动强度大、事故频繁、生产效率低。 某电厂为二级电厂,电站采用引水发电,坝区闸门控制由溢洪闸、冲沙闸、调压井等组成,由于原
协同一致性问题为分布式多智能体系统的基础问题,网络化多智能体系统可通过协同控制律实现状态一致。单个智能体的执行器故障可通过智能体间的协同行为扩散到整个系统,使整个
本文通过分析国内外RTU 装置的发展现状,针对当前实验室原有RTU 装置的不足之处和工程上遇到的实际问题,研制了一种基于DSP 技术分布式RTU 监测装置。论文首先介绍RTU 设备的研究现状。简要分析了采用单片微机做主控制器所带来的问题,并提出了以高性能工业控制芯片89C52 为主CPU,以数字信号处理器芯片TMS320F206 为从CPU,集测量、通信等功能于一体的监测装置设计方案。本文设计了基
上转换纳米颗粒具有高穿透性、无细胞组织损伤、高的信噪比以及良好的生物相溶性等优点,因此在生物荧光标记成像、生物检测及药物治疗领域具有巨大的应用价值,是目前国际研究
本文对于基于神经网络的交流调速智能控制进行了深入的理论和实践研究。交流调速控制一直是自动化领域中一个重要研究方向。目前交流调速的性能己经得到很大的改善,在许多领域逐步取代了直流调速。文中首先从理论上对异步电机矢量控制原理进行了相关的阐述,磁场定向控制能从根本上改善异步电机的转矩控制特性,但是由于系统运行过程中一些不可控或不确定的因素,使交流调速系统的控制器的动态性能指标变坏,传统PID控制难以满足
管道输送已经成为当前石油天然气的主要输送方式。随着我国天然气工业的不断发展,由于管道老化、自然腐蚀以及人为因素等原因造成的管道泄漏问题日益严重,导致严重的社会后果。
如何在传感器节点资源受限的条件下有效地提高目标追踪性能,并延长网络生存时间,是无线传感器网络目标追踪面临的首要问题。为平衡由节点资源有限而导致的追踪精度与网络能耗
欠驱动机械系统是指系统的独立控制变量个数小于系统自由度个数的一类非线性系统。它在减少执行元件个数,减轻系统重量以及降低成本方面具有很大的优势,因此对它的研究具有重要