求解带序列相关准备时间双边装配线平衡问题的改进模拟退火算法

来源 :武汉科技大学学报 | 被引量 : 0次 | 上传用户:wolfalone0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际生产线上,同一工位内连续两个装配任务之间可能存在序列相关准备时间。针对考虑序列相关准备时间的双边装配线平衡问题(TALBPS),提出一种改进的模拟退火算法。改进措施包括:①采用基于分级位置权重的初始化策略,以获得高质量的初始解;②对收敛准则进行改进,采用工位中序列相关空闲时间作为二级目标来指引算法进化方向,帮助算法跳出局部极值找到最优解。实验结果表明,两个改进算子是有效的,在求解不同规模的TALBPS标杆案例时,本文算法获得的结果与理论最小工位数目更为接近,并且与几种典型的群智能算法和局部搜索算法相
其他文献
目的比较NOSAS评分与STOP-Bang问卷的预测值,对体检人群使用NOSAS评分作为OSAHS初步筛查工具的可行性进行探讨。方法回顾性分析2018年1月至2019年8月来北京航天总医院健康管
目的探讨脑脊液(cerebrospinal fluid,CSF)中16SrRNA基因检测在儿童细菌性脑膜炎(BM)早期诊断中的应用价值。方法收集40例2019年1月至2020年6月间,在昆明市儿童医院确诊为BM
目的探讨踝关节镜下微骨折术对于不同MRI分期距骨骨软骨损伤患者的临床治疗效果。方法48例应用踝关节镜下微骨折术治疗距骨软骨损伤的患者,根据MRI表现分级分成4组,术后随访
目的探讨凝血指标在早期结直肠癌患者中的表达及其临床意义。方法本研究是病例对照研究,收集2010年1月1日至2018年12月31日在昆明医科大学第一附属医院经肠镜下取材病理检查
目的探讨分阶段延伸的个性化心脏康复运动方案对高血压性心脏病心衰患者心功能及日常生活能力的影响。方法将60例高血压性心脏病心衰患者随机分为对照组和干预组各30例,对照
以用于径向锻造且由基体、过渡层、耐磨层三部分构成的材料复合锻锤为研究对象,分析瞬态热流、循环冲击载荷和热载荷导致的锻锤裂纹失效问题。通过构建热力耦合模型确定锻锤
目的探讨“|”形切口在耳甲腔成形术的疗效。方法将68例慢性化脓中耳炎、中耳胆脂瘤患者随机分为“|”形切口组39例和“Y”形切口组29例,比较两组的疗效。结果术后随访1 a,两
针对光学扫描方法存在的检测设备昂贵、检测时间较长等不足,本文提出了一种基于PVDF压电薄膜阵列的微结构表面形貌感测方法。通过理论分析,得到在利用PVDF阵列检测材料微形貌
此前文献报道,有脑积水或蛛网膜囊肿病人行腹腔分流术后出现裂隙脑室综合征,表现为间歇性头疼以及脑室狭小。目前对裂隙脑室综合征的发病机理及治疗方法尚未深入,其对神经外
目的探讨不同剂量索利那新联合醒脾养儿颗粒对小儿原发性夜间遗尿症(PNE)的疗效。方法选取2018年3月至2020年1月湖北省宜昌市第三人民医院儿内科收治的120例PNE患儿为研究对