GRASP for sequencing mixed models in an assembly line with work overload, useless time and production regularity

详细信息    查看全文

• 作者：Joaquín Bautista ; Rocío Alfaro-Pozo…
• 关键词：GRASP ; Sequencing ; Mixed ; model assembly line ; Production mix preservation
• 刊名：Progress in Artificial Intelligence
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：5
• 期：1
• 页码：27-33
• 全文大小：399 KB
• 参考文献：1.Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. Int. J. Prod. Econ. 142(2), 259–277 (2013)CrossRef
  2.Boysen, N., Fliedner, M., Scholl, A.: Sequencing mixed-model assembly lines: survey, classification and model critique. Eur. J. Oper. Res. 192(2), 349–373 (2009)MATH MathSciNet CrossRef
  3.Bautista, J., Cano, A.: Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimization and interruption rules. Eur. J. Oper. Res. 210, 495–513 (2011)MATH CrossRef
  4.Yano, C.A., Rachamadugu, R.: Sequencing to minimize work overload in assembly lines with product options. Manag. Sci. 37(5), 572–586 (1991)CrossRef
  5.Bautista, J., Pereira, J., Adenso-Díaz, B.: A GRASP approach for the extended car sequencing problema. J. Sched. 11(1), 3–16 (2008)MATH MathSciNet CrossRef
  6.Bautista, J., Cano, A., Alfaro, R., Batalla, C.: Impact of the production mix preservation on the ORV problem. In: Bielza, C., et al. (eds.) CAEPIA 2013, LNAI 8109, pp. 250–259. Springer, Berlin (2013)
  7.Scholl, A., Klein, R., Domschke, W.: Pattern based vocabulary building for effectively sequencing mixed-model assembly lines. J. Heuristics 4(4), 359–381 (1998)MATH CrossRef
  8.Omar, M., Sarker, R., Othman, W.A.M.: A just-in-time three-level integrated manufacturing system for linearly time-varying demand process. Appl. Math. Model. 37(3), 1275–1281 (2013)CrossRef
  9.Fullerton, R.R., Kennedy, F.A., Widener, S.K.: Lean manufacturing and firm performance: the incremental contribution of lean management accounting practices. J. Oper. Manag. 32(7–8), 414–428 (2014)CrossRef
  10.Bautista, J., Cano, A., Alfaro, R.: Modeling and solving a variant of the mixed-model sequencing problem with work overload minimisation and regularity constraints. An application in Nissan’s Barcelona Plant. Expert Syst. Appl. 39, 11001–11010 (2012)CrossRef
  11.Feo, T.A., Resende, M.G.C.: Greedy randomized adaptive search procedures. J. Global Optim. 6(2), 109–133 (1995)MATH MathSciNet CrossRef
  12.Resende, M.G.C., Ribeiro, C.C.: Greedy randomized adaptive search procedures: advances, hybridizations, and applications: In: Gendreau, M., Potvin, J.Y (eds.) Handbook of metaheuristics, pp. 283–319. Springer, Berlin (2010)
  
• 作者单位：Joaquín Bautista (1)
  Rocío Alfaro-Pozo (1)
  Cristina Batalla-García (1)
  
  1. Research Group OPE-PROTHIUS, Universitat Politècnica de Catalunya, Avda. Diagonal, 647, 7th floor, 08028, Barcelona, Spain
  
• 刊物主题：Data Mining and Knowledge Discovery; Artificial Intelligence (incl. Robotics); Computer Imaging, Vision, Pattern Recognition and Graphics; Language Translation and Linguistics; Computational Intelligence; Control, Robotics, Mechatronics;
• 出版者：Springer-Verlag
• ISSN：2192-6360

文摘

A GRASP algorithm is presented for solving a sequencing problem in a mixed-model assembly line. The problem is focused on obtaining a manufacturing sequence that completes the greatest possible amount of required work and fulfils the production regularity property. The implemented GRASP algorithm is compared with other resolution procedures by means of instances from a case study linked to the Nissan’s engine plant in Barcelona. Keywords GRASP Sequencing Mixed-model assembly line Production mix preservation