Planning semi-automated precast production using GA

Authors

  • Chen Chen Nanyang Technological University
  • Thomas Phang Nanyang Technological University
  • Robert Tiong Nanyang Technological University

DOI:

https://doi.org/10.29173/ijic215

Abstract

Although fully automated production systems have been developed and used in some industry leaders, most of the precast factories have yet to be developed to that stage. Semi-automated production lines are still popularly used. As production productivity can be maximally improved within the physical constraints by applying a sound production plan, this paper tends to propose a production planning method for the semi-automated precast production line using genetic algorithm (GA). The production planning problem is formulated into a flexible job shop scheduling problem (FJSSP) model and solved using an integrated approach. Thanks to the development of new technologies such as building information modeling (BIM) platform and radio frequency identification (RFID), implementation of a just-in-time (JIT) schedule in the semi-automated precast production line becomes practicable on the grounds of risk mitigation and enhanced demand forecast capability. In this regard, the optimization objectives are minimum makespan, station idle time, and earliness and tardiness penalty. An example was applied to validate the integrated GA approach. The experimental results show that the developed GA approach is a useful and effective method for solving the problem that it can return high-quality solutions. This paper thus contributes to the body of knowledge new precast production planning method for practical usage.

References

Prefabrication Technology (2018). https://www.hdb.gov.sg/cs/infoweb/about-us/research-and-innovation/construction-productivity/prefabrication-technology

Kim, S. E., & Zuhairi, A. H. (2017). Modernisation, Mechanisation and Industrialisation of Concrete Structures (1ed.). Wiley-Blackwell. https://doi.org/10.1002/9781118876503

Zhang, L., Narkhede, B. E., & Chaple, A. P. (2017). “Evaluating lean manufacturing barriers: an interpretive process.” Journal of Manufacturing Technology Management, 28(8), 1086-1114. https://doi.org/10.1108/JMTM-04-2017-0071

Oliveira, R. I. d., Sousa, S. O., & Campos, F. C. d. (2019). “Lean manufacturing implementation: bibliometric analysis 2007-2018.” International Journal of Advanced Manufacturing Technology, 101, 979-988. https://doi.org/10.1007/s00170-018-2965-y

Shah, R., & Ward, P. T. (2003). “Lean manufacturing: context, practice bundles, and performance.” Journal of Operations Management, 21(2), 129-149. https://doi.org/10.1016/S0272-6963(02)00108-0

Monden, Y. (2011). Toyota production system: an integrated approach to just-in-time (4ed.). CRC Press, Taylor & Francis Group, Boca Raton, FL, USA.

Liker, J. K. (2004). The Toyota way: 14 management principles from the world's greatest manufacturer (1ed.). McGraw-Hill Education, USA.

Bucourt, M. d., Busse, R., Güttler, F., Wintzer, C., Collettini, F., Kloeters, C., et al. (2011). “Lean manufacturing and Toyota Production System terminology applied to the procurement of vascular stents in interventional radiology.” Insights Imaging, 2(4), 415-423. https://doi.org/10.1007/s13244-011-0097-0

Phang, T. C. H., Chen, C., & Tiong, R. L. K. (2019). “New model for identifying critical success factors influencing BIM adoption from precast concrete manufacturers’ view.” Journal of Construction Engineering and Management, 146(4). https://doi.org/10.1061/(ASCE)CO.1943-7862.0001773

Yadv, V., Jain, R., Mittal, M. L., Panwar, A., & Lyons, A. C. (2019). “The propagation of lean thinking in SMEs.” Production planning & control, 30(10-12), 854-865. https://doi.org/10.1080/09537287.2019.1582094

Dubey, R., & Singh, T. (2014). “Understanding complex relationship among JIT, lean behavior, TQM and their antecedents using interpretive structural modelling and fuzzy MICMAC analysis.” The TQM Journal, 27(1), 42-62. https://doi.org/10.1108/TQM-09-2013-0108

Dowlatshahi, S., & Taham, F. (2009). “The development of a conceptual framework for Just-In-Time implementation in SMEs.” Production Planning and Control, 20(7), 611-621. https://doi.org/10.1080/09537280903034305

Wong, J., Wang, X., Li, H., Chan, G., & Li, H. (2014). “A review of cloud-based BIM technology in the construction sector.” Journal of Information Technology in Construction, 19, 281-291. http://www.itcon.org/2014/16

Chan, W. T., & Hu, H. (2002). “Production scheduling for precast plants using a flow shop sequencing model.” Journal of Computing in Civil Engineering, 16(3), 165-174. https://doi.org/10.1061/(ASCE)0887-3801(2002)16:3(165)

Ko, C.-H., & Wang, S.-F. (2010). “GA-based decision support systems for precast production planning.” Automation in Construction, 19, 907-916. https://doi.org/10.1016/j.autcon.2010.06.004

Nath, T., Attarzadeh, M., Tiong, R. L. K., Chidambaram, C., & Zhao, Y. (2015). “Productivity improvement of precast shop drawings generation through BIM-based process re-engineering.” Automation in Construction, 54, 54-68. https://doi.org/10.1016/j.autcon.2015.03.014

Polito, T., & Watson, K. (2006). “Just-in-time under fire: the five major constraints upon JIT practices.” The Journal of American Academy of Business, 9(1), 8-13.

Low, S. P., & Choong, J. C. (2001). “Just-in-time management of precast concrete components.” Journal of Construction Engineering and Management, 127(6), 494-501. https://doi.org/10.1061/(ASCE)0733-9364(2001)127:6(494)

Sacks, R., Radosavljevic, M., & Barak, R. (2010). “Requirements for building information modeling based lean production management systems for construction.” Automation in Construction, 19(5), 641-655. https://doi.org/10.1016/j.autcon.2010.02.010

Jeong, W. S., Chang, S., Son, J. W., & Yi, J.-S. (2016). “BIM-integrated construction operation simulation for just-in-time production management.” Sustainability, 8(11), 1-25. https://doi.org/10.3390/su8111106

Samuel Y. L. Yin, H. P. T., J. C. Wang, S. C. Tsai (2009). “Developing a precast production management system using RFID technology.” Automation in Construction, 18(5), 677-691. https://doi.org/10.1016/j.autcon.2009.02.004

Powell, D., & Skjelstad, L. (2012). “RFID for the extended lean enterprise.” International Journal of Lean Six Sigma, 3(3), 172-186. https://doi.org/10.1108/20401461211282691

Ghelichi, A., & Abdelgawad, A. (2014). “A study on RFID-based Kanban system in inventory management.” Proceedings, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM, Selangor Darul Ehsan, Malaysia, Dec. 9-12, 2014, pp. 1357-1361. https://doi.org/10.1109/IEEM.2014.7058860

Li, C., Zhengdao, Zhong, R. Y., Xue, F., Xu, G., Chen, K., Huang, G. G., et al. (2017). “Integrating RFID and BIM technologies for mitigating risks and improving schedule performance of prefabricated house construction.” Journal of Cleaner Production, 165, 1048-1062. https://doi.org/10.1016/j.jclepro.2017.07.156

Chen, J.-H., Yang, L.-R., & Tai, H.-W. (2016). “Process reengineering and improvement for building precast production.” Automation in Construction, 68, 248-258. https://doi.org/10.1016/j.autcon.2016.05.015

Brucker, P., & Schlie, R. (1990). “Job-shop scheduling with multi-purpose machines.” Computing, 45, 369-375. https://doi.org/10.1007/BF02238804

Chan, F. T. S., Wong, T. C., & Chan, L. Y. (2006). “Flexible job-shop scheduling problem under resource constraints.” International Journal of Production Research, 44(11), 2071-2089. https://doi.org/10.1080/00207540500386012

Lancaster, J. & Ozbayrak, M. (2007). “Evolutionary algorithms applied to project scheduling problems - a survey of the state-of-the-art.” International Journal of Production Research, 45(2), 425-450. https://doi.org/10.1080/00207540600800326

Cheng, R., Mitsuo, G., & Tsujimura, Y. (1996). “A tutorial survey of job-shop scheduling problems using genetic algorithms - I. representation.” Computers and Industrial Engineering, 30(4), 983-997. https://doi.org/10.1016/0360-8352(96)00047-2

Ishibuchi, H., & Murata, T. (1998). “A multi-objective genetic local search algorithm and its application to flowshop scheduling.” IEEE Transaction on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 28(3), 392-403. https://doi.org/10.1109/5326.704576

Benjaoran, V., Nashwan, D., & Hobbs, B. (2005). “Flowshop scheduling model for bespoke precast concrete production planning.” Construction Management and Economics, 23(1), 93-105. https://doi.org/10.1080/0144619042000287732

Grefenstette, J. J. (1986). “Optimization of control parameters for genetic algorithms.” IEEE Transactions on Systems, Man and Cybernetics, 16(1), 122-128. https://doi.org/10.1109/TSMC.1986.289288

Schaffer, J. D., Caruana, R., Eshelman, L. J., & Das, R. (1989). “A study of control parameters affecting online performance of genetic algorithms for function optimization.” Proceedings, 3rd International Conference on Genetic Algorithms, George Mason University, Fairfax, Virginia, USA, Jun. 1989, pp. 51-60.

Mitchell M. (1996). An introduction to genetic algorithms. MIT Press: Cambridge. ISBN: 9780262280013.

Goldberg, D. E. (1989). “Sizing populations for serial and parallel genetic algorithms.” Proceedings, 3rd International Conference on Genetic Algorithms, George Mason University, Fairfax, Virginia, USA, Jun. 1989, pp. 70-79.

Downloads

Published

2020-07-27

How to Cite

Chen, C., Phang, T., & Tiong, L. K. (2020). Planning semi-automated precast production using GA. International Journal of Industrialized Construction, 1(1), 48–63. https://doi.org/10.29173/ijic215

Issue

Section

Articles