基于SGRASP-LP算法的混流装配线排序问题

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户:yclmq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对实际混流装配线上工作站工作过载过大、无效时间过长导致的装配线运行效率低下问题,在保留基本模型约束条件的基础上引入“保持生产混合”和“作业自主中断”两个约束条件,建立以“最小化工作过载和无效时间”为目标的混流装配线排序问题优化模型。在基本GRASP算法的初始解构造阶段增加阈值参数选择机制,并将改进后的GRASP算法与线性规划方法结合,设计了模型的SGRASP-LP求解算法。以某汽车企业的底盘装配线为例,将SGRASP-LP算法分别与GRASP算法和企业解决该类问题常用的MILP算法相比较。结果表明,SG
其他文献
目的探讨参麦注射液联合常规治疗对脓毒性休克患者的临床疗效。方法106例患者随机分为对照组和观察组,每组53例,对照组给予常规治疗,观察组在对照组基础上加用参麦注射液,7d
清末,火柴传入中国,并日渐成为日常生活的必需品,同时也带来火花的繁荣,广泛的设计题材成为研究当时社会的重要物证.民国初年,一部分火花题材紧跟时代发展的需要,成为宣传爱
目的观察胃镜下幽门环肌切开术治疗先天性肥厚性幽门狭窄(CHPS)前后幽门梗阻的变化情况。方法 2006年8月—2011年5月入住我院新生儿科,临床表现为呕吐、胃型和胃蠕动波、右上腹
目的探讨血清缺氧诱导因子1α(HIF-1α)、糖类抗原125(CA125)、癌胚抗原(CEA)、糖类抗原199(CA19-9)联合检测对结直肠癌患者术后早期复发转移的预测价值。方法选取2013年6月~
花部结构与传粉者协同进化是有花植物成功演化的关键原因,在番荔枝科的植物中传粉室是一个非常明显的花部结构。由于该科花瓣的大小、轮数及每轮花瓣数、花瓣间的连合方式等
东大煤矿原井田南部资源开采已步入后期阶段,浅部资源已不能满足煤矿年产75万t/a的需求,对深部煤炭资源进行开采利用已势在必行。本文通过介绍滕北煤田深部煤炭资源自然条件及资源赋存情况,结合煤矿开采学及工程经济学相关理论方法,分别从技术可行、经济合理、安全可靠三个方面进行探讨,评价滕北煤田深部资源开采价值,为企业决策提供依据。论文主要研究内容及结论如下:(1)对东大煤矿及煤田基本情况进行介绍,判断可知
生态工业园区因为消除了经济增长和资源浪费、环境污染的对立成为工业园区转型升级的方向,提高产业链网的稳定性是促进生态工业园区持续、健康发展的关键。本文以梳理现有文
赵县在京津冀协同发展背景下迎来了新的发展机遇,"一城四星"的大石家庄发展格局和石家庄市"第三极"的发展定位,都会使得赵县能够以较快的速度融入石家庄市的城市圈中.在辛集
<正>2016年11月8日,武汉第九座长江大桥——沌口长江公路大桥主塔成功封顶。沌口长江公路大桥由中交二航局承建,于2014年10月正式开工建设,工程概算总投资52.25亿元,将于2017
国家为全面实施农村中小学现代远程教育工程,于2006年投入40亿元,为全国偏远地区11万农村小学教学点配备了电视机、影碟机和优质课教学光盘;为38万多所农村小学配备了卫星广播电