以提高生产率的流水线转单元的变邻域搜索

来源：计算机集成制造系统杂志2014年第12期北京时间：

作者：孙薇,于洋,唐加福,殷勇,Kaku Ikou

单位：1.辽宁大学商学院2.东北大学系统工程研究所3.东北财经大学管理科学与工程学院4.日本山形大学5.日本东京城市大学

摘要：为了探索通过流水线向单元转换的方式来提高生产效率的有效方法,研究了在不增加劳动时间的前提下,通过流水线向单元转化来提高生产效率,即降低产品的流通时间。为了降低流水线向单元转化的多目标模型复杂度,提出了将劳动时间作为约束条件而只考虑最小化产品流通时间的单目标模型。鉴于流水线向单元转化是一个NP-hard问题,针对模型的特点,提出了基于变邻域搜索的算法。通过大量的计算实例,验证了流水线向单元转化可以在不增加劳动时间的前提下有效地提高生产效率,并依据实验结果给出了如何进行单元构造以提高生产效率的建议。

关键词：流水线向单元转化,生产效率,产品流通时间,劳动时间,变邻域搜索

基金资助：国家自然科学基金重点国际(地区)合作研究项目(71420107028),中央高校基本科研业务费(N130404019)。