【摘 要】
：
针对具有工艺路径柔性和机器柔性的多加工路线柔性车间调度问题(FJSP-MPP),基于OR子图,提出一种新的四元组数学描述方法来描述工艺路径柔性和机器柔性;以最小化最大完工时间
【基金项目】
：
国家科技支撑计划资助项目(2015BAF09B01)~~
论文部分内容阅读
针对具有工艺路径柔性和机器柔性的多加工路线柔性车间调度问题(FJSP-MPP),基于OR子图,提出一种新的四元组数学描述方法来描述工艺路径柔性和机器柔性;以最小化最大完工时间为优化目标,构建了FJSP-MPP的数学模型。在不需要预先建立析取图模型的前提下,通过设计OR子图和工件的Allowed列表和Tabu列表的相关操作算法,构造了面向FJSP-MPP的蚂蚁路径;通过引入额外的节点信息素,改进信息素更新策略和状态转移规则,实现了蚁群算法求解FJSP-MPP。不同规模数据实验结果表明,该算法具有良好的优化性能。
其他文献
在充分考虑轴承座、瓦背、减摩合金层的弹性变形及轴颈、轴瓦表面粗糙度因素的影响基础上，对某4100QB柴油机主轴承进行了综合的EHD模拟计算研究。采用有限差分法与有限元法相
橡胶油封在装配过程中,塑性胶体容易产生不规则变形,由于变形曲线无法准确描述,从而影响了进一步的受力分析。结合数值分析中的牛顿插值法和曲线拟合法,提出一种分析橡胶油封
以油酸和氧化镁为原料在165℃下制得了油酸镁,利用红外光谱对其分子结构进行了表征,将油酸镁加入液体石蜡基础油中,发现其在液体石蜡中可稳定分散。用四球摩擦磨损实验机对油
自主学习能力是当代小学生必备的能力,也是素质教育中的重要培养目标之一,小学数学是培养小学生自主学习能力的主要科目,需要充分发挥出学科优势,激发起学生的学习兴趣和探究
为提高小孔节流动静压混合气体润滑球轴承的漂移精度,分析了气体干扰力矩（误差力矩）的成因,在一定假设条件下,建立了干扰力矩的数学模型;运用有限元方法,实现了该结构轴承小误
2018年是贯彻党的十九大精神和习近平新时代中国特色社会主义思想的开局之年，是改革开放40周年，也是中国石化成立35周年、集团公司重组20周年。站在关键的历史节点上，集团公司年
<正>阿拉伯民族和世界许多优秀民族一样,曾以自己独特的风格为人类文化发展作出过卓越的贡献。在阿拉伯人写下的历史篇章中,阿巴斯时期是较为辉煌的一页。伊斯兰教兴起后,阿
利用显色法芯片技术建立快速鉴定分枝杆菌菌种的方法。根据美国国家生物技术信息中心(the National Center for Biotechnology Information, NCBI)提供的分枝杆菌16S rDNA基
积水型无脑畸形是一种极少见的先天性脑畸形,我院在3年27000例CT检查中见到2例,现报告于下。患者均为男婴,1例为顺产7个月,另1例因臀位而剖腹产,4个月。均因出生后头颅逐渐增
对镶嵌式径向滑动轴承进行了实验研究,通过摩擦磨损实验进行了选材,提出了加工该型轴承的制造工艺,并采用台架试验测试了制得的几种镶嵌式径向滑动轴承的承载能力。结果表明：