期刊文献+

基于多层规划的单边多目标装配线平衡调度模型 被引量:8

One-sided multi-objective assembly line balancing model based on multi-layer programming
原文传递
导出
摘要 平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟;缩短装配线总作业时间可以提高汽车装配数量.根据单车型单边装配工艺要求,以最大工位持续时间最小和总作业时间最短为目标,建立了基于多层规划的多目标混合整数规划平衡调度模型,得到了平衡率最高且总作业时间最少的调度方案.通过分析模型的寻优思想,得到了一个快速、有效的装配线平衡调度模型.算例证明了该模型求解速度的高效性和所得调度方案的有效性. Balancing automobile assembly line can improve production efficiency, stable product quality and reduce production delay; Shorten make-span can improve production quantities. Multi-objective mixed integer programming based on multi-layer programming is established to balance the single-model one-sided automobile assembly production line. The objectives are to minimize both the duration of the largest station and make-span, and to attain an optimal schedule with the highest balance level and the least make-span. An effective and efficient assembly line balancing scheduling model is established with the idea of systematical optimization. Finally, the experimental results show that the efficiency of the solver speed and the effectiveness of the scheduling program.
出处 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2011年第11期2185-2190,共6页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(50875190 61074036) 武汉科技大学绿色制造与节能减排科技研究中心开放基金(B1019)
关键词 多层规划 混合整数规划 装配线平衡 multi-layer programming mixed integer programming assembly line balancing
  • 相关文献

参考文献12

  • 1Bartholdi J J. Balancing two-sided assembly lines: A case study[J]. International Journal of Production Research, 1993, 31: 2447-2461.
  • 2Talbot F B, Patterson J H, Gehrlein W V. A comparative evaluation of heuristic line balancing techniques[J]. Management Science, 1986, 32: 430-454.
  • 3Scholl A, Becker C. State-of-the art exact and heuristic solution procedures for simple assembly line balancing[J]. European Journal of Operational Research, 2006, 168(3): 666-693.
  • 4Lapierre S D, Ruiz A, Soriano P. Balancing assembly lines with tabu search[J]. European Journal of Operational Research, 2006, 168: 826-837.
  • 5Baybars I. A survey of exact algorithms for the simple assembly line balancing problem[J]. Management Science, 1986, 32:240-253.
  • 6Klein R, Scholl A. Maximizing the production rate in simple assembly line balancing-a branch and bound procedure[J]. European Journal of Operational Research, 1996, 91: 367-385.
  • 7Tang Q H, Floudas C A, Kong J Y, et al. A novel approach for scheduling mixed-model automobile assembly line based on MILP[C]//WCGO-2009.
  • 8范维博,周俊,许正良.应用遗传算法求解第一类装配线平衡问题[J].计算机技术与发展,2010,20(2):194-196. 被引量:16
  • 9毛凌翔,郑永前.蚁群算法求解装配线平衡第一类问题[J].计算机系统应用,2010,19(1):140-143. 被引量:8
  • 10余晓光,严洪森.基于禁忌搜索遗传混合算法的装配线平衡[J].计算机技术与发展,2010,20(5):5-8. 被引量:4

二级参考文献30

  • 1Gutjahr AL, Nemhauser GL. An algorithm or the line balancing problem. Management Science, 1964,11(2): 308-315.
  • 2Dorigo M, Maniezzo V, Colomi A. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B (S1094-6977), 1996,26(1):29- 41.
  • 3Merkle D, Middendorf M. An ant algorithm with a new pheromone evaluation rule for total tardiness problems, Proc. of the EvoWorkshops. 2000.
  • 4Bauer AB. Bullnheimer R Hartl F, Strauss C. An ant colony optimization approach for the single machine total tardiness problem. Proc. of the 1999 Congress on Evolutionary Computation (CEC'99). IEEE Press, Piscataway, NJ, 1999.1445 - 1450.
  • 5Hackman S T, Magazine M J, Wee T S. Fast, effective algorithms for simple assembly line balancing problems[J ]. Journal of Operational Research, 1989,37(6) :916 - 924.
  • 6Gutjahr A L, Nemhauser G L. An algorithm for the fine balancing problem[ J ]. Management Science, 1964,11 ( 2 ) : 308 - 315.
  • 7Scholl A, Becker C. State - of - the art exact and heuristic solution procedures for simple assembly line balancing[J ]. European Journal of Operational Research, 2006,168 (3) : 666 -693.
  • 8Lapierre S D, Ruiz A, Soriano P. Balancing assembly lines with tabu search [ J ]. European Journal of Operational Research, 2006,168: 826 - 837.
  • 9Baybars I. A survey of exact algorithms for the simple assembly line balancing problem[J]. Management Science, 1986, 32 : 900 - 932.
  • 10Johnson R V. Optimally balancing large assembly lines with FABLE[ J ]. Management Science, 1988,34: 240 - 253.

共引文献22

同被引文献70

引证文献8

二级引证文献68

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部