DOI QR코드

DOI QR Code

국내 주요 산업별 스케줄링 기법의 연구동향

Research Trends of Scheduling Techniques for Domestic Major Industries

  • 이재용 (한밭대학교 산업경영공학과) ;
  • 신문수 (한밭대학교 산업경영공학과)
  • Lee, Jae-yong (Department of Industrial and Management Engineering, Hanbat National University) ;
  • Shin, Moonsoo (Department of Industrial and Management Engineering, Hanbat National University)
  • 투고 : 2017.12.05
  • 심사 : 2018.02.28
  • 발행 : 2018.03.31

초록

The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.

키워드

참고문헌

  1. Ahn, E.G., Chang, D.S., and Park, S.C., A Study for Improve on Time Delivery in Wafer FAB, Proceedings of the Winter Society of CAD/CAM Conference, 2015, pp. 691-695.
  2. Ahn, E.G., Seo, J.C., and Park, S.C., Semiconductor Backend Scheduling Using the Backward Pegging, Transactions of the Society of CAD/CAM Engineers, 2014, Vol. 19, No. 4, pp. 402-409. https://doi.org/10.7315/CADCAM.2014.402
  3. Back, M.G., Kim, Y.M., Hwang, I.H., Lee, K.K., Ryu, C.H., and Shin, J.G., Design and Development of Scenario- Based Simulation System to Improve Shipbuilding Execution Scheduling Assessment A Case Study on Panel Line, Transactions of the Society of CAD/CAM Engineers, 2013, Vol. 18, No. 3, pp. 211-223. https://doi.org/10.7315/CADCAM.2013.211
  4. Bae, H.C., Park, K.C., Cha, B.C., and Moon, I.K., Scheduling of Shipyard Sub-assembly Process using Genetic Algorithms, Journal of Industrial Engineering Magazine, 2007, Vol. 20, No. 1, pp. 33-40.
  5. Cha, M.B. and Choi, W.J., A Study on Application of the CCPM in Pre-Erection Scheduling and Erection Scheduling of Shipbuilding, Proceeding of Korean Operations Research And Management Society, 2009, Vol. 2009, No. 10, pp. 594-599.
  6. Chai, J.I. and Park, Y.B., A Study on Throughput Increase in Semiconductor Package Process of K Manufacturing Company Using a Simulation Model, Journal of the Korea Society for Simulation, 2010, Vol. 19, No. 1, pp. 1-11.
  7. Cho, D.Y., Song, H.C., Cha, J.H., Choi, H.S., and Hwang, H.J., Simulation Layout of the Control Ground Using 3D Hull Model and Assembly Tree, Proceedings of the Annual Autumn Meeting, 2011, pp. 144-147.
  8. Choi, S.I., DBpia, http://dbpia.co.kr, Copyright${(C)}$ 1997-2016 NURIMEDIA all rights reserved.
  9. Goo, B.G. and Chung, H., A Layered DES Framework for Simulation Based Ship Production Scheduling, Proceedings of the Society of CAD/CAM Conference, 2012, pp. 363-370.
  10. Ha, B.H., Son, J.R., Cho, K.K., and Choi, B.C., A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process, Journal of Korean Management Science Review, 2013, Vol. 30, No. 3, pp. 99-111.
  11. Han, I.J., Kim, J.S., Kwon, O.S., and Heo, H., Scheduler Design for Yaw Stability Improvement of In-wheel Motor Vehicle, Proceeding of Synthesize Korean Society for Noise and Vibration Engineering, 2011, Vol. 2011, No. 4, pp. 212-217.
  12. Hwang, I.H., Lee, S.M., Nam, S.H., Back, M.G., and Shin, J.G., A Study on the Application of Assessment System based AHP for Shipyard Production Planning : Focusing on H Company, Proceedings of the Society of CAD/CAM Conference, 2014, pp. 451-453.
  13. Hwang, I.H., Song, J.K., Baek, M.K., Ryu, C.H., Lee, G.K. and Shin, J.K., Development of Shipbuilding Execution Scheduling Support System using Mobile Device- A Case Study for a Panel Block Assembly Shop, Journal of the Society of Naval Architects of Korea, 2013, Vol. 50, No. 4, pp. 262-271. https://doi.org/10.3744/SNAK.2013.50.4.262
  14. Jeong, W.I., Oh, H.Y., Park, J.W., Kim, D.Y., Lee, S.H., Choi, T.H., and Ha, S.J., Block Assembly Monitoring in Shipbuilding Using Overhead Crane Operation Data, Proceeding of Winter Society for Computational Design and Engineering, 2016, Vol. 2016, No. 1, pp. 652-655.
  15. Jeun, J.H. and Park, J.E., Industry Outlook 2017, Korea Institute for Industrial Economics and Trade, 2017. 04.
  16. Kang, H.Y. and Kim, J.D., A Design and Implementation of Bidding and Scheduling System for Ship Repair, Journal of the Korea Institute of Information and Communication Engineering, 2015, Vol. 19, No. 7, pp. 1585- 1592. https://doi.org/10.6109/jkiice.2015.19.7.1585
  17. Kang, K.Y. and Kang, Y.H., Wet station A Development of the Total Management System of the Wet Station, Journal of Korean Institute of Information Technology, 2008, Vol. 6, No. 5, pp. 19-27.
  18. Keum, D.Y., Seo, S.O., and Cho, C.H., Study on Scheduling of an Apartment for the Electric Vehicle Charging, Proceeding of Synthesize Korean Society of Automotive Engineers, 2013, Vol. 2013, No. 5, pp. 1151- 1151.
  19. Kim, B.J. and Kim, C.S., A Case Study of Production Scheduling for Core Products, Journal of the Korea Academia-Industrial Cooperation Society, 2003, Vol. 4, No. 3, pp. 252-256.
  20. Kim, C.G. and Jang, S.Y., A Study on the Relationship Between Berth Occupancy Rate and Ship Size at Exclusive Bulk Terminal, Journal of The Korea Society for Simulation, 2008, Vol. 17, No. 3, pp. 63-73.
  21. Kim, D.H., Choi Y.G., and Cho, G.H., Industrial Economy Information 12th Industry Outlook 2016, Korea Institute for Industrial Economics and Trade, 2015.
  22. Kim, G.Y., Chae, M.S., and Yoo, J.A., Case Study on Location Tracking System using RFID Active Tag and Improvement of Scheduling System in Semiconductor Manufacturing, Journal of Korean Institute of Industrial Engineers, 2008, Vol. 21, No. 2, pp. 229-236.
  23. Kim, H.C., Doh, H.H., Yu, J.M., Kim, J.G., and Lee, D.H., A Case Study on Capacitated Lot-sizing and Scheduling in a Paper Remanufacturing System, Journal of Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 3, pp. 77-86.
  24. Kim, H.Y., Nam, J.H., and Lee, P.L., Analysis of Production Management System for Simulation of Shipbuilding Scheduling, Proceeding of Autumn Society of Naval Architects of Korea, 2011, Vol. 2011, pp. 133- 136.
  25. Kim, J.S., Production Scheduling of Distributed Flexible Manufacturing Environment [master's thesis], [Seoul, Korea] : Yonsei University, 2017.
  26. Kim, K.H. and Chung, J.W., A Study on Multi-criteria Trade-off Structure between Throughput and WIP Balancing for Semiconductor Scheduling, Journal of Korean Management Science Review, 2015, Vol. 32, No. 4, pp. 69-80.
  27. Kim, M.S. and Hong, S.C., Set up a Demand Factor of EV Chargers and Its Control Method in Apartments, Journal of the Korean Institute of IIIuminating and Electrical Installation Engineers, 2014, Vol. 28, No. 8, pp. 98-105.
  28. Kim, S.B., Development of a Job Scheduling System for an Order [master's thesis], [Seoul, Korea] : Hongik University, 2002.
  29. Kim, S.H., Tak, S.S., Jeun, Y.B., and Kim, Y.H., Semiconductor Industry Sector Council, Korea Semiconductor Industry Association Trends and Research Report, 2013.
  30. Koh, S.G., Jang, J.H., Choi, D.W., and Woo, S.B., Spatial Scheduling for Mega-block Assembly Yard in Shipbuilding Company, IE Interfaces, 2011, Vol. 24, No. 1, pp. 78-86. https://doi.org/10.7232/IEIF.2011.24.1.078
  31. Korea Standard Industry Classification (10th revision) 2017, http://kssc.kostat.go.kr/, Copyright Statistics Korea All rights reserved.
  32. Lee, C.H., Koo, L.J., Lee, H.Y., Park, S.K., Wang, G.N., and Park, S.C., Research of Input Information Structure Method for Verification of Shipbuilding Block Assembly Shop Scheduling, Proceedings of the Society of CAD/ CAM Conference, 2010, pp. 324-330.
  33. Lee, D.H., Kim, H.S., Bang, K.U., and Jeon, H.K., An Operation Scheduling System for Pre-Erection and Erection of Shipbuilding, 2009, Proceeding of Autumn Korean Institute of Industrial Engineers, pp. 8-11.
  34. Lee, D.U., Park, T.S., Koo, L.J., Lee, C.H., Park, S.K., Park, S.C., and Wang, G.N., An Efficient DB Framework for Scheduling in Ship-building, Proceedings of the Society of CAD/CAM Conference, 2011, pp. 92-98.
  35. Lee, G.Y. and Jung, M.Y., Vehicle Scheduling for Inbound Supply Chain, Proceeding of Spring Korean Institute of Industrial Engineers, 2013, pp. 1535-1540.
  36. Lee, G.Y., Cho, H.B., and Jung, M.Y., Period-based Delivery Scheduling Method for Inbound Logistics, Proceeding of Spring Korean Institute of Industrial Engineers, 2014, pp. 76-81.
  37. Lee, H., Park, Y.J., and Hur, S., A Preventive Maintenance Scheduling Model of the Cluster Tool, IE Interfaces, 2012, Vol. 25, No. 1, pp. 127-133. https://doi.org/10.7232/IEIF.2012.25.1.127
  38. Lee, J.M., Kang, K.T., and Noh, D.K., Cyclic Executive for Autonomous Driving with Real-Time Smart Cruise Control, Journal of The Korea Society of Computer and Information, 2014, Vol. 19, No. 1, pp. 1-8. https://doi.org/10.9708/jksci.2014.19.1.001
  39. Lee, S.J. and Kim, S.H., Heuristic Method of Load Leveling for Optimal Production in Shipyard, Proceeding of Autumn Korean Institute of Industrial Engineers, 2011, pp. 183-189.
  40. Lee, S.J., Park, S.Y., Park, M.H., and T.U., and Chung, J.W., A Mixed Integer Programming Model for Real- Time Scheduling System in TFT-LCD Fab, Proceeding of Korean Operations Research And Management Society, 2010, Vol. 2010, No. 10, pp. 663-668.
  41. Lee, W.S., Lim, W.I., and Koo, P.H., Dynamic Transporter Scheduling for Block Transportation in Shipbuilding, Proceeding of Spring Korean Institute of Industrial Engineers, 2008, Vol. 2008, pp. 766-773.
  42. Lee, W.S., Lim, W.I., and Koo, P.H., Transporter Scheduling Based on a Network Flow Model for Dynamic Block Transportation Environment, IE Interface, 2009, Vol. 22, No. 1, pp. 63-73.
  43. Lee, Y.B. and Kim, T.C., 2.5 Development Plan of Automobile Industry, Report of Market Economic Research Institute, 2008.
  44. Moon, G.J. and Hur, J.H., Development of an Efficient Vehicle Routing Heuristic using Closely Located Delivery Points and Penalties, Journal of The Korea Society for Simulation, 2007, Vol. 16, No. 3, pp. 1-9.
  45. Na, H.B., Multi-level Job Scheduling in a Flexible Discrete- part Production Environment [dissertation], [Seoul, Korea] : Seoul University, 2014.
  46. Na, H.B., Seo, J.W., Park, C.K., and Park, J.W., A Study on Developing Scheduling Software According to Industrial Characteristics, Proceeding of Spring Korean Society of Precision Engineering, 2008, Vol. 2008, pp. 917-918.
  47. Nam, S.H., Ju, S.H., Ryu, C.H., and Shin, J.G., The Designing of Production Planning Module for Advanced Planning System with Respect to Supply Chain of the Shipbuilding Industry, Journal of Computational Design and Engineering, 2016, Vol. 21, No. 3, pp. 353-362.
  48. Park, N.R. and Kim, S.H., A Robust Ship Scheduling Based on Mean-Variance Optimization Model, Journal of the Korean Operations Research and Management Science Society, 2016, Vol. 41, No. 2, pp. 129-139. https://doi.org/10.7737/JKORMS.2016.41.2.129
  49. Park, T.S., Lee, D.U., Lee, C.H., Koo, L.J., Lee, H.Y., Park, S.C., and Wang, G.N., A Human Centered Decision Support System for Mid-Schedule Planning of Shipbuilding, Proceeding Winter of Society of CAD/CAM Engineers, 2011, pp. 225-230.
  50. Park, Y.M., Park, D.H., Lee, P.L., Nam, S.H., Jeong, Y.K., Ryu, C.H., and Choi, Y.R., A Study about the System Structure of Master Plan for Manufacturing Scheduling of Mid-size Shipyard, Proceedings of Winter the Society of CAD/CAM Conference, 2016, pp. 906- 909.
  51. Roh, M.I. and Lee, K.Y., Optimal Block Lifting Scheduling Considering the Minimization of Travel Distance at an Idle State and Wire Replacement of a Goliath Crane, Transactions of the Society of CAD/CAM Engineers, 2010, Vol. 15, No. 1, pp. 1-10.
  52. Ryu, W.S., Hwang, H.C., and Park, C.K., An Optimization of Process Planning around Quays based on the Yard Customized GIS and the Simulator, Journal of the Society of Naval Architects of Korea, 2015, Vol. 52, No. 2, pp. 97-103. https://doi.org/10.3744/SNAK.2015.52.2.97
  53. Son, M.J. and Kim, T.W., Job Assignment Simulation of Ship Hull Production Design in Consideration of Mid-Term Schedule, Journal of the Society of Naval Architects of Korea, 2013, Vol. 50, No. 5, pp. 334-342. https://doi.org/10.3744/SNAK.2013.50.5.334
  54. Song, M.G., Jung, C.H., and Ji, S.D., A study of Cluster Tool Scheduler Algorithm which is Support Various Transfer Patterns and Improved Productivity, Journal of the Korea Society for Simulation, 2010, Vol. 19, No. 4, pp. 99-109.
  55. Song, Y.J., Lee, D.K., Woo, J.H., and Shin, J.G., A Shipyard Layout Design System by Simulation, Journal of the Society of Naval Architects of Korea, 2008, Vol. 45, No. 4, pp. 441-454. https://doi.org/10.3744/SNAK.2008.45.4.441
  56. Suh, J.D. and Bruce, F.L., A Real Time Integrated Dispatching Logic for Semiconductor Material Flow Control Considering Multi-load Automated Material Handling System, Journal of the Korean Institute of Industrial Engineers, 2008, Vol. 34, No. 3, pp. 296-307.
  57. Won, S.J., Production Scheduling Considering Task Splitting and Merging using Genetic Algorithm [master's thesis], [Pusan, Korea] : Pusan University, 2017
  58. Woo, J.H., Hwang, Y.S., and Nam, J.H., An Approach for Construction of Shipyard Simulation Environment based on Neutral File Format, Journal of the Society of Naval Architects of Korea, 2016, Vol. 53, No. 1, pp. 18-28. https://doi.org/10.3744/SNAK.2016.53.1.18
  59. Yoon, K.W., Lee, P.L., and Woo, J.H., An Data Integration of Manufacturing Plans of Heterogeneous Shipyard by Designing the Architecture of Standard Data Structure, Proceedings of the Society of CAD/CAM Conference, 2014, pp. 1177-1182.
  60. Yu, Y.H., Cha, S.J., and Jo, G.S., Hybrid Heuristic Applied by the Opportunity Time to Solve the Vehicle Routing and Scheduling Problem with Time Window, Journal of Korea Intelligent Information Systems Society, 2009, Vol. 15, No. 3, pp. 137-150.

피인용 문헌

  1. Heuristics for a Two-Stage Assembly-Type Flow Shop with Limited Waiting Time Constraints vol.11, pp.23, 2018, https://doi.org/10.3390/app112311240