Multiobjective Production Planning at LG Display

In this paper, we address a glass-cutting process, which we call a post-cell process, for production planning at LG Display, one of the leading display-panel manufacturing companies in Korea. This process involves cutting glass into a variety of panels of different sizes to meet customer demands. We present mixed-integer programming models and a solution approach to generate production plans for the post-cell process. In the models, we consider multiple goals, such as minimization of shortage, inventory, and item changeover. In our solution approach, the goals are prioritized based on their importance and treated sequentially to meet the solution time requirements as set forth by work-site planners. The results of our computational experiments with real-world problem instances at LG Display show that our approach provides significant benefits in operational efficiency.

[1]  Laurence A. Wolsey,et al.  Tight Mip Formulation for Multi-Item Discrete Lot-Sizing Problems , 2003, Oper. Res..

[2]  Yves Pochet,et al.  Mathematical Programming Models and Formulations for Deterministic Production Planning Problems , 2000, Computational Combinatorial Optimization.

[3]  M. Caramia,et al.  Multi-objective Management in Freight Logistics: Increasing Capacity, Service Level and Safety with Optimization Algorithms , 2008 .

[4]  François Margot,et al.  Integer programming solution approach for inventory-production-distribution problems with direct shipments , 2008, Int. Trans. Oper. Res..

[5]  Douglas J. Morrice,et al.  Dell Uses a New Production-Scheduling Algorithm to Accommodate Increased Product Variety , 2007, Interfaces.

[6]  Gelan Yang,et al.  A Tabu Search Algorithm to Optimize the Scheduling Problem for the Polyamide Fiber Plants , 2013 .

[7]  Felix T.S. Chan,et al.  A hybrid genetic algorithm for production and distribution , 2005 .

[8]  Wai Keung Wong,et al.  Modeling and Pareto optimization of multi-objective order scheduling problems in production planning , 2013, Comput. Ind. Eng..

[9]  Dong Cao,et al.  Coordinating production planning in cellular manufacturing environment using Tabu search , 2004, Comput. Ind. Eng..

[10]  Marta Susana Moreno,et al.  A multiperiod model for production planning and design in a multiproduct batch environment , 2009, Math. Comput. Model..

[11]  Kanchan Das,et al.  Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system , 2009, Comput. Ind. Eng..

[12]  Laurence A. Wolsey,et al.  Modelling Practical Lot-Sizing Problems as Mixed-Integer Programs , 2001, Manag. Sci..

[13]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .

[14]  Jaewoo Chung,et al.  Optimization Models for Production Planning in LG Display , 2013, Interfaces.

[15]  Vladimir Mahalec,et al.  Nonlinear Blend Scheduling via Inventory Pinch-based Algorithm using Discrete- and Continuous-time Models , 2015 .

[16]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[17]  Christodoulos A. Floudas,et al.  Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications , 2005, Ann. Oper. Res..

[18]  M. Laguna A heuristic for production scheduling and inventory control in the presence of sequence-dependent setup times , 1999 .

[19]  Jim Lee,et al.  Production scheduling for continuous manufacturing systems with quality constraints , 2014 .

[20]  Laurence A. Wolsey,et al.  MIP modelling of changeovers in production planning and scheduling problems , 1997 .