Research

International

• The circular balancing problem, European Journal of Operational Research, , 321, 41-56 (2025 )
• Bicriteria twomachine flowshop scheduling approximation algorithms and their limits, Journal of Scheduling, , 27, 61-86 (2024 )
• Computational Complexity of Minimal Trap Spaces in Boolean Networks, SIAM Journal on Discrete Mathematics, , 38, 2691-2708 (2024 )
• An integrated batching problem for steel plate manufacturing with bistrand casting, International Journal of Production Research, , 61, 1-21 (2023 )
• Approximation algorithms for bicriteria scheduling problems on identical parallel machines for makespan and total completion time, European Journal of Operational Research, , 305, 594-607 (2023 )
• A critical review of planning and scheduling in steelmaking and continuous casting in the steel industry, Journal of the Operational Research Society, , 75, 1-35 (2023 )
• An iterated greedy matheuristic for scheduling in steelmakingcontinuous casting process, International Journal of Production Research, , 60, 623-643 (2022 )
• Bilevel integer programming on a Boolean network for discovering critical genetic alterations in cancer development and therapy, European Journal of Operational Research, , 300, 743-754 (2022 )
• Tight approximation bounds for the LPT rule applied to identical parallel machines with small jobs, Journal of Scheduling, , 25, 721-740 (2022 )
• Ideal schedules in parallel machine settings, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 290, 422-434 (2021 )
• An improved algorithm for a twostage production scheduling problem with an outsourcing option, THEORETICAL COMPUTER SCIENCE, , 876, 59-69 (2021 )
• Scheduling equal length jobs with eligibility restrictions, ANNALS OF OPERATIONS RESEARCH, , 285, 295-314 (2020 )
• Online scheduling of ordered flow shops, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 272, 50-60 (2019 )
• Towards robustness of response times minimising the maximum intercompletion time on parallel machines, INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, , 57, 182-199 (2019 )
• An extended formulation of the convex recoloring problem on a tree, Mathematical Programming, , 165, 529-548 (2017 )
• A Note on Scheduling Jobs with Equal Processing Times and Inclusive Processing Set Restrictions, JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, , 67, 83-86 (2016 )
• A Heuristic for Emergency Operations Scheduling with Lead Times and Tardiness Penalties, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 250, 726-736 (2016 )
• Scheduling a single machine with parallel batching to minimize makespan and total rejection cost, DISCRETE APPLIED MATHEMATICS, , 204, 150-153 (2016 )
• Improved Algorithms for Single Machine Scheduling with Release dates and Rejections, 4ORA QUARTERLY JOURNAL OF OPERATIONS RESEARCH, , 14, 41-55 (2016 )
• An improved binary search algorithm for the MultipleChoice Knapsack Problem, RAIRO Operations Research, , 50, 995-1001 (2016 )
• An extended formulation of the convex recoloring problem on a tree, Mathematical Programming, , 165, 529-548 (2016 )
• Supply chain scheduling with receiving deadlines and nonlinear penalty, JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, , 66, 380-391 (2015 )
• Supply Chain Risk Mitigations with Expedited Shipping, Omega, , 57, 98-113 (2015 )
• Semionline Scheduling with GoS Eligibility Constraints, INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, , 153, 204-214 (2014 )
• Fast Approximation Algorithms for Bicriteria Scheduling with Machine Assignment Costs, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 238, 54-64 (2014 )
• Two Dimensional Load Balancing, OPERATIONS RESEARCH LETTERS, , 42, 539-544 (2014 )
• TwoStage Proportionate Flexible Flow Shop to Minimize the Makespan, JOURNAL OF COMBINATORIAL OPTIMIZATION, , 25, 123-134 (2013 )
• Makespan Minimization in Online Scheduling with Machine Eligibility, ANNALS OF OPERATIONS RESEARCH, , 204, 189-222 (2013 )
• Operations Scheduling with Multiple Resources and Transportation Considerations, INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, , 51, 7071-7090 (2013 )
• Semionline Scheduling Problems on a Small Number of Machines, JOURNAL OF SCHEDULING, , 16, 461-477 (2013 )
• Bicriteria Scheduling with Machine Assignment Costs, INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, , 139, 321-329 (2012 )
• Container Scheduling Complexity and Algorithms, PRODUCTION AND OPERATIONS MANAGEMENT, , 21, 115-128 (2012 )
• Production Scheduling with HistoryDependent Setup Times, NAVAL RESEARCH LOGISTICS, , 59, 58-68 (2012 )
• Coordination Mechanisms for Parallel Machine Scheduling, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 220, 305-313 (2012 )
• Minimizing the Total Weighted Delivery Time in Container Transportation Scheduling, NAVAL RESEARCH LOGISTICS, , 59, 266-277 (2012 )
• Scheduling Jobs with Equal Processing Times subject to Machine Eligibility Constraints, JOURNAL OF SCHEDULING, , 14, 27-38 (2011 )
• TwoStage Production Scheduling with an Outsourcing Option, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 213, 489-497 (2011 )
• Improved Bounds for Online Scheduling with Eligibility Constraints, THEORETICAL COMPUTER SCIENCE, , 412, 5211-5224 (2011 )
• Coordination Mechanisms with Hybrid Local Policies, DISCRETE OPTIMIZATION, , 8, 513-524 (2011 )
• Flow Shops with Machine Maintenance Ordered and Proportionate Cases, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 207, 97-104 (2010 )
• Complexity of Single Machine Scheduling subject to Nonnegative Inventory Constraints, EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, , 207, 605-619 (2010 )
• Makespan Minimization in Online Scheduling with Machine Eligibility, 4ORA QUARTERLY JOURNAL OF OPERATIONS RESEARCH, , 8, 331-364 (2010 )
• A Note on “An Approximation Algorithm for the Loadbalanced Semimatching Problem in Weighted Bipartite Graphs”, INFORMATION PROCESSING LETTERS, , 109, 608-610 (2009 )
• Approximation Algorithms for Multiagent Scheduling to Minimize Total Weighted Completion Time, INFORMATION PROCESSING LETTERS, , 109, 913-917 (2009 )
• Online Scheduling on Two Uniform Machines subject to Eligibility Constraints, THEORETICAL COMPUTER SCIENCE, , 410, 3975-3981 (2009 )
• A Note on Graph Balancing Problems with Restrictions, INFORMATION PROCESSING LETTERS, , 110, 24-29 (2009 )
• Online and semionline scheduling of two machines under a grade of service provision, OPERATIONS RESEARCH LETTERS, , 34, 692-696 (2006 )
• The Effect of Machine Availability on the Worstcase Performance of LPT, DISCRETE APPLIED MATHEMATICS, , 148, 49-61 (2005 )
• Parallel Machine Scheduling under a Grade of Service Provision, COMPUTERS OPERATIONS RESEARCH, , 31, 2055-2061 (2004 )
• Continuous slab caster scheduling and interval graphs, PRODUCTION PLANNING CONTROL, , 15, 495-501 (2004 )
• Continuous Slab Caster Scheduling and Interval Graphs, PRODUCTION PLANNING AND CONTROL, , 15, 495-501 (0020 )

Invited Talk or Presentations

• A generic development toolkit of iterative large neighborhood search for scheduling, , 0, 0, - (2024)
• An approximation algorithm for a proportionate flow shop scheduling problem with machine speeds, , 0, 0, - (2024)
• Reprogramming cell fate a survey of control problems in Boolean networks, , 0, 0, - (2024)
• Proving an Approximation Ratio by Mathematical Programming, , 0, 0, - (2024)
• Minimizing the Stay Time of Open Shop Scheduling Problems with the Unit Processing Time, , 0, 0, - (2024)
• 장기재고 소진을 위한 최적화 기반 생산 계획 수립 사례, , 0, 0, - (2024)
• Proving an Approximation Ratio by Mathematical Programming, , 0, 0, - (2024)
• Minimizing the Stay Time of Open Shop Scheduling Problems with the Unit Processing Time, , 0, 0, - (2024)
• Circular Balancing Problem, , 0, 0, - (2023)
• A Constraint Programming based Iterated Greedy Framework for Scheduling Steelmaking Continuous Casting Process, , 0, 0, - (2023)
• A bilevel integer programming approach for the synchronous attractor control problem, , 0, 0, - (2023)
• Minimizing the Makespan of a Job Shop Schedule Considering Critical Paths by Deep Reinforcement Learning based Large Neighborhood Search, , 0, 0, - (2023)
• The Circular Balancing Problem, , 0, 0, - (2023)
• Improved Iterated Greedy Constraint Programming for Steelmaking Continuous Casting, , 0, 0, - (2023)
• Analysis of Combining LPT and MULTIFIT for Identical Parallel Machine Scheduling to Minimize the Makespan, , 0, 0, - (2023)
• Minimizing Makespan for Job Shop Scheduling Problem Using Deep Learning Model Employing Critical Paths of Schedules for Large Neighborhood Search, , 0, 0, - (2023)
• Computational complexity of minimal trap spaces in Boolean networks, 대한산업공학회 춘계공동학술대회 논문집, 0, 0, 2800-2800 (2023)
• Analysis of Combining LPT and Multifit Algorithms for Identical Parallel Machine Scheduling to Minimize The Makespan, 대한산업공학회 춘계공동학술대회 논문집, 0, 0, - (2023)
• A critical review of planning and scheduling in steelmaking and continuous casting processes in the steel industry, 대한산업공학회 춘계공동학술대회 논문집, 0, 0, - (2023)
• Robust fleet management in crowdsourced lastmile delivery of online retailers The role of a mix with private vehicles, 대한산업공학회 춘계공동학술대회 논문집, 0, 0, 667-682 (2023)
• 해외 법인 생산 계획을 위한 최적화 기반자재 배분 및 운송 계획 수립, , 0, 0, - (2022)
• Robust scheduling for a disruption risk, , 0, 0, - (2022)
• Bilevel Integer Programming Approach for Solving Control Problems on Boolean Networks, , 0, 0, - (2022)
• Robust scheduling for a disruption risk, , 0, 0, - (2022)
• Bilevel Integer Programming Approach for Solving Control Problems on Boolean Networks, , 0, 0, - (2022)
• Computational Complexity of Trap Spaces in Boolean Networks, , 0, 0, - (2022)
• Workforce planning with crowdsourced logistics under regulations, , 0, 0, - (2021)
• The LPT rule for identical machines with small jobs, , 0, 0, - (2021)
• Approximation algorithms for bicriteria scheduling problems, , 0, 0, - (2021)
• Strategic location problem for synchronized lastmile delivery with relaying drones, , 0, 0, - (2021)
• Bicriteria scheduling, KSIAM 2019 Annual meeting, 0, 0, 16-17 (2019)
• A Novel Methodology for Scheduling the Steelmaking Continuous Casting Process, , 0, 0, - (2019)
• Development of Scheduling Algorithms for a Crowdsourced Delivery Persons, , 0, 0, - (2019)
• Approximation Algorithms for Bicriteria Scheduling Problems, , 0, 0, - (2019)
• Process Innovation of Synchrotron Radiator Using Time Indexed Singlemachine Scheduling, , 0, 0, - (2019)
• Strategic Location Problem for Synchronized Lastmile Delivery with Relaying Drones, , 0, 0, - (2019)
• Strategic Location Problem for Synchronized Lastmile Delivery with Relaying Drones, , 0, 0, - (2019)
• A Parallel Machine Scheduling Problem with Release Dates Equal Processing Times and Eligibility Constraints, INFORMS annual meeting 2018, 0, 0, - (2018)
• Process Innovation of Synchrotron Radiator using Time Indexed Single Machine Scheduling, , 0, 0, - (2018)
• NodesConstrained Spanning Tree problems, , 0, 0, - (2018)
• Path Partitioning Problem with Terminal Node Constraints, , 0, 0, - (2018)
• A parallel machine scheduling problem with equal processing time jobs release dates and eligibility constraints , Proceedings of PMS 2018, 0, 0, - (2018)
• NodesConstrained Spanning Tree problems, , 0, 0, - (2018)
• Process Innovation of Synchrotron Radiator using time indexed singlemachine scheduling, , 0, 0, - (2018)
• Path partitioning problem with terminal node constraints, , 0, 0, - (2018)
• Online Scheduling of Ordered Flow Shops, 2017 대한산업공학회 추계학술대회, 0, 0, - (2017)
• An Extended Formulation of the Convex Recoloring Problem on a Tree, , 0, 0, - (2017)
• Online Scheduling of Ordered Flow Shops, INFORMS 2017, 0, 0, - (2017)
• An Improved Algorithm on Twostage Scheduling with an Outsourcing Option, 2017 POMS International Conference, 0, 0, - (2017)
• An Improved Algorithm on Twostage Scheduling with an Outsourcing Option, 2017년 대한산업공학회 춘계공동학술대회 논문집, 0, 0, - (2017)
• Ideal Schedules, INFORMS 2016, 0, 0, - (2016)
• An Improved Algorithm On Twostage Scheduling With An Outsourcing Option, INFORMS, 0, 0, - (2016)
• Ideal Schedules on Parallel Machines, , 0, 0, - (2016)
• Improved Algorithms for Single Machine Scheduling with Release Dates and Rejections, , 0, 0, - (2015)
• Scheduling a Single Batching Machine with Makespan and Total Rejection Cost Objectives, , 0, 0, - (2015)
• Two Dimensional Load balancing, , 0, 0, - (2015)
• Integer Programming Approach for Tree Partitioning into Subtrees, , 0, 0, - (2015)
• Steiner tree inequalities for clustering problems”, , 0, 0, - (2014)
• Fast approximation algorithms for bicriteria scheduling with machine assignment costs, , 0, 0, - (2014)
• Two Dimensional Load balancing, , 0, 0, - (2014)
• Supply Chain Scheduling with Renewable and Nonrenewable Resources, , 0, 0, - (2012)
• BiCriteria Scheduling on Parallel Machines with Machine Costs, , 0, 0, - (2012)
• A Solution Approach for Capacitated Multiechelon Supply Chain Network Problem, , 0, 0, - (2012)
• Production Scheduling with Historydependent Setup Times, , 0, 0, - (2011)
• Coordination Mechanisms with Hybrid Local Policies, , 0, 0, - (2011)
• Container Scheduling Problem, , 0, 0, - (2009)
• Online Scheduling on Uniform Machines Subject to Eligibility Constraints, , 0, 0, - (2009)
• Scheduling Jobs with Equal Processing Times Subject to Machine Eligibility Constraints, , 0, 0, - (2008)
• Approximation Algorithms for Multiagent Scheduling to Minimize Total Completion Time, , 0, 0, - (2008)
• The Use of Interval Graphs for the SteelMill Scheduling Problem, , 0, 0, - (2000)
• A Vector Sequencing Approach for the Steel Manufacturing Process Scheduling, , 0, 0, - (1999)