基于改进分散搜索算法的多资源跨单元调度问题研究

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:youare2b2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对单元制造系统中不同设备、操作人员和自动导引小车的特点以及对制造系统的作用,提出了多资源约束下的跨单元调度问题。以零件延期交货、员工工作人数及跨单元移动次数、自动导引小车数量最少为目标,构建目标规划模型。针对模型的特殊性,提出了改进分散搜索算法,算法中应用遗传算法获得新解,应用模式搜索法改进新解,进一步提高了算法的收敛速度。最后将此模型及算法应用于不同规模的8个算例,证明了模型和算法的有效性,针对算例进行详细分析,说明设备、人员和自动导引小车在调度过程中的相互作用。
其他文献
文章针对决策方案的属性值为区间灰数与确定的语言等级,并且属性权重完全已知的混合型灰色多属性决策问题,提出一种新的决策方法。该方法是决策者可根据自己的偏好给出定量属性
为了解决炮弹维修表面处理手工脱脂技术落后、效率低、质量差等问题,研制了一种炮弹表面综合处理系统。针对炮弹维修主要技术要求,提出了一种炮弹表面自动化综合处理系统设计
为深入探讨凸轮轴高速磨削过程中磨削温度的演变规律,设计了基于红外热像仪的凸轮轴高速磨削工件表面温度的实验测试装置。采用正交试验法和单因素试验法设计磨削实验,开展了
为解决轮式自行火炮底盘匹配问题,以某8×8轮式自行火炮为例提供了一套匹配优化方案。该方案采用多学科设计优化的思想,首先依据匹配要求将轮式自行火炮底盘匹配模型分解,规