以提高生产率的流水线转单元的变邻域搜索
Variable neighborhood search for line-cell conversion towards increasing productivity作者机构:辽宁大学商学院辽宁沈阳110013 东北大学系统工程研究所辽宁沈阳110819 东北财经大学管理科学与工程学院辽宁大连116025 日本山形大学 日本东京城市大学
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2014年第20卷第12期
页 面:3040-3047页
核心收录:
学科分类:0711[理学-系统科学] 07[理学] 071102[理学-系统分析与集成]
基 金:国家自然科学基金重点国际(地区)合作研究项目(71420107028) 中央高校基本科研业务费(N130404019)~~
主 题:流水线向单元转化 生产效率 产品流通时间 劳动时间 变邻域搜索
摘 要:为了探索通过流水线向单元转换的方式来提高生产效率的有效方法,研究了在不增加劳动时间的前提下,通过流水线向单元转化来提高生产效率,即降低产品的流通时间。为了降低流水线向单元转化的多目标模型复杂度,提出了将劳动时间作为约束条件而只考虑最小化产品流通时间的单目标模型。鉴于流水线向单元转化是一个NP-hard问题,针对模型的特点,提出了基于变邻域搜索的算法。通过大量的计算实例,验证了流水线向单元转化可以在不增加劳动时间的前提下有效地提高生产效率,并依据实验结果给出了如何进行单元构造以提高生产效率的建议。