改进人工蜂群算法在柔性作业车间调度问题上的应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:thomas962
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在“中国制造2025”和“工业4.0”的大背景下,如何提高制造企业的生产效率和竞争力成为工业界重点关注的问题。调度在工业生产中起着决定性的作用,它能直接影响企业的生产效率,进而影响客户的满意率。而柔性作业车间调度的优化始终是调度问题研究领域中的一大热点,一方面它与制造企业的实际生产十分吻合,另一方面它也是实现制造企业高效率生产的关键因素之一。鉴于以上所述,本文以柔性作业车间调度问题(Flexible job shop scheduling problem,简称FJSP)为研究对象,去研究如何运用人工蜂群算法解决单目标和多目标优化调度问题。通过对柔性作业车间调度问题的本质进行深入研究,从数学模型和析取图模型两方面去构建FJSP的模型,并根据实际生产情况,确定了决策变量、约束条件和优化指标。建立模型之后,引入人工蜂群算法,并通过对相关测试函数的仿真验证了人工蜂群算法在优化问题上良好的求解性能。同时通过对几个简单的FJSP实例的优化求解,证明了人工蜂群算法在求解FJSP上的可行性。在求解以最大完工时间为最小化目标的FJSP时,本文设计了一种改进的人工蜂群算法,主要的改进和突破包括:为丰富初始种群的多样性,采用混合规则进行初始化;雇佣蜂阶段引入改进RPOX交叉算子增强局部搜索能力;跟随蜂阶段加入基于模拟退火的局部搜索提升了算法的全局搜索和开发能力。使用两个测试集中的15个实例进行仿真,并通过与其他文献中不同算法的仿真结果进行对比,验证了所提出的改进人工蜂群(IABC)算法在求解单目标FJSP的有效性,IABC算法能够得到最优的调度方法。最后将所提出的IABC算法应用于飞机总装生产线的实际生产数据中,得到了最优的调度方案,从而证明了算法在实际生产中的应用价值。将单目标FJSP延伸到多目标FJSP,以最大完工时间、最大机器负荷和机器总负荷为优化目标,并对人工蜂群算法进行了改进,包括在雇佣蜂阶段加入领域搜索、跟随蜂阶段采用锦标赛选择策略和优化外部档案集更新机制等。通过以上改进,使算法在求解多目标优化问题上的性能得以提升,最后通过仿真验证了所提出的算法能够得到质量更高的Pareto最优解。
其他文献
目的:探讨128层螺旋CT血管成像(CT A)在诊断主动脉夹层中的临床应用价值。方法:回顾性分析2015年5月—2017年9月期间临床怀疑主动脉夹层的患者34例,所有病例均选用容积再现(V
在设计领域中数学起到了至关重要的作用。就建筑设计而言,随着学科交叉融合的不断发展,数学不仅为建筑设计师提供了丰富的创作思维,也成为其重要的创作方法。基于此,文章结合
经济高速发展的同时,我国的旅游市场也日渐成熟,旅游成为了大众化的休闲项目,我国的旅游业特别是自助游发展迅速,作为旅游支柱产业之一的经济型酒店业的发展更是迅猛。经济的
肌理原是属于美学的一部分,人们感受到肌理的触觉质感和视觉的感觉刺激截然不同,是因为设计物材料的分子分布、组成和结构大相径庭。由于纤维形态组成不同的疏密程度,而形成
本文对传统的音叉和弦线装置驻波实验进行理论分析.得到音叉和弦线的连接点应为波腹的结论.纠正了一些大学物理教科书视为波节的说法.同时,对驻波演示实验装置提出了新的设计.
随着汽车行业的飞速发展,智能车辆的发展是当今汽车行业的必然趋势。智能车的关键部分主要有环境感知、路径规划、路径跟踪等。而且,人们对交通安全问题的重视程度越来越高,这也提高了学者对于智能车辆技术研究的热度。目前的智能驾驶技术主要依靠GPS和惯性导航系统来进行定位。单独GPS工作时,尽管其精度很高,但是其抗干扰能力弱。然而,虽然惯性导航系统抗干扰能力强,但是其较低的精度使其在车辆定位时具有一定的局限性
轴承是机械装备的核心部件。相较于传统机械轴承,主动磁悬浮轴承以其高转速、高性能、高精度、低噪声、零摩擦、可靠性强等优点,在工业制造领域具有广阔的应用前景。但由于磁悬浮轴承系统是一个非线性时变强耦合的天然开环不稳定模型,控制难度大,控制系统复杂且成本高,一定程度上成为了它产业化普及的瓶颈。本文运用经典控制策略、状态反馈控制策略及H_∞鲁棒控制策略,对磁悬浮轴承的控制算法进行了理论研究并设计了相应的控
草鱼(Ctenopharyngodon idellus)作为我国最大的淡水鱼类养殖品种,在湖北省以至全国都有很大的养殖规模,随着养殖密度和养殖规模的增加,疾病暴发在所难免。其中由柱状黄杆菌(
新修订的《中华人民共和国食品安全法》于2015年10月正式实施,第三十二条对食品安全标准跟踪评价工作做出了明确规定。随着我国食品安全法律法规的进一步健全和标准体系的不
道德教育关系着个体思想、品德、政治意识等方面的成长问题,实关系着个体之生命精神家园问题。人性论就人的本质属性而言性善和性恶,在先秦时期引起激烈的争论,而对传统中国