期刊文献+

单车型单边装配线平衡调度模型研究 被引量:2

Balancing of single-model one-sided assembly line models
下载PDF
导出
摘要 平衡汽车装配线能够提高企业生产效率、稳定产品质量、降低生产延迟。根据单车型单边装配工艺要求,分别以工位间实际操作时间差最小和最大工位持续时间最小为目标,利用0-1变量,建立了混合整数规划装配线调度模型,利用此模型可求得平衡率很高的调度方案。实验证明该模型所得方案是可信的,将其用在装配线设计阶段具有可行性。 Balanced automobile assembly line can raise production efficiency,stabilize product quality,and reduce production delay.Mixed integer programming assembly line scheduling model is established with binary variable according to the assembling specifications of single-model one-sided line to minimize the difference between each station time and the duration time of the maximum station respectively,and two high balance rate scheduling programs are obtained according to the model.The experimental results show that the scheme is promising and feasible when employed in assembly line design.
出处 《武汉科技大学学报》 CAS 2010年第6期620-623,共4页 Journal of Wuhan University of Science and Technology
基金 国家自然科学基金资助项目(50875190/E051005)
关键词 混合整数规划 0-1变量 装配线平衡 mixed integer programming binary variable assembly line balancing
  • 相关文献

参考文献8

  • 1Bartholdi J J.Balancing two-sided assembly lines:A case study[J].International Journal of Production Research,1993,31:2 447-2 461.
  • 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(3):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(2):367-385.
  • 7张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. 被引量:37
  • 8毛凌翔,郑永前.蚁群算法求解装配线平衡第一类问题[J].计算机系统应用,2010,19(1):140-143. 被引量:8

二级参考文献21

  • 1万旭,林健良,杨晓伟.改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J].计算机集成制造系统,2005,11(4):572-576. 被引量:43
  • 2Gutjahr AL, Nemhauser GL. An algorithm or the line balancing problem. Management Science, 1964,11(2): 308-315.
  • 3Dorigo 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.
  • 4Merkle D, Middendorf M. An ant algorithm with a new pheromone evaluation rule for total tardiness problems, Proc. of the EvoWorkshops. 2000.
  • 5Bauer 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.
  • 6张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. 被引量:37
  • 7SCHOLL A.Balancing and sequencing of assembly lines[M].2nd ed.Heidelberg,Germany:Physica-Verlag,1999:34-35.
  • 8SCHOLL 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.
  • 9PONNAMBALAM S G,ARAVINDAN P,MOGILEESWAR NAIDU G.A comparative evaluation of assembly line balancing heuristics[J].International Journal of Advanced Manufacturing Technology,1999,15(8):577-586.
  • 10SABUNCUOGLU I,EREL E,TANYER M.Assembly line balancing using genetic algorithms[J].Journal of Intelligent Manufacturing,2000,11(3):295-310.

共引文献42

同被引文献30

  • 1皮兴忠,范秀敏,严隽琪.基于可行作业序列的遗传算法求解第二类装配线平衡问题[J].上海交通大学学报,2005,39(7):1123-1127. 被引量:21
  • 2Bartholdi J J. Balancing two-sided assembly lines: A case study[J]. International Journal of Production Research, 1993, 31: 2447-2461.
  • 3Talbot F B, Patterson J H, Gehrlein W V. A comparative evaluation of heuristic line balancing techniques[J]. Management Science, 1986, 32: 430-454.
  • 4Scholl 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.
  • 5Lapierre S D, Ruiz A, Soriano P. Balancing assembly lines with tabu search[J]. European Journal of Operational Research, 2006, 168: 826-837.
  • 6Baybars I. A survey of exact algorithms for the simple assembly line balancing problem[J]. Management Science, 1986, 32:240-253.
  • 7Klein 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.
  • 8Tang 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.
  • 9Jolai F, Jahangoshai Rezaee M, Vazifeh A. Multi-criteria decision making for assembly line balancing[J]. J Intell Manuf, 2009, 20:113-121.
  • 10张则强,程文明,钟斌,王金诺.求解装配线平衡问题的一种改进蚁群算法[J].计算机集成制造系统,2007,13(8):1632-1638. 被引量:37

引证文献2

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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