Sang-Oh Shim

Sang-Oh Shim

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article


Sang-Oh Shim has a total of 10 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    Cost Estimation for Healthcare Service Delivery

    by Sang-Oh Shim

    In this study, we develop a cost estimation model for healthcare service delivery and introduce the design concept of an integrated healthcare system for collaboration between remote facilities. Lifelong care for chronic diseases necessitates regular monitoring by physicians, extending beyond routine medical examinations. Focused on the healthcare service scenario tailored for chronic disease care, our paper not only proposes a cost estimation model but also outlines a service system design for the investigated healthcare management. The cost model is crafted by predicting utilization and attendant costs, employing a stochastic model—specifically, a Markov process. Furthermore, this paper presents a system design concept for healthcare services, showcasing a remote collaboration framework between home and hospital. The analysis of medical data occurs within the cloud-based healthcare environment, emphasizing the potential of integrated and collaborative approaches in healthcare delivery.

  • Open Access

    Scheduling Jobs with a Limited Waiting Time Constraint on a Hybrid Flowshop

    by Sang-Oh Shim, BongJoo Jeong, June-Yong Bang, JeongMin Park

    In this paper, we address a two-stage hybrid flowshop scheduling problem with identical parallel machines in each stage. The problem assumes that the queue (Q)-time for each job, which represents the waiting time to be processed in the current stage, must be limited to a predetermined threshold due to quality concerns for the final product. This problem is motivated by one that occurs in the real field, especially in the diffusion workstation of a semiconductor fabrication. Our objective is to minimize the makespan of the jobs while considering product quality. To achieve this goal, we formulated mathematical programming, developed two dominance properties for this problem, and proposed three heuristics with the suggested dominance properties to solve the considered problem. We conducted simulation experiments to evaluate the performance of the proposed approaches using randomly generated problem instances that are created to closely resemble real production scenarios, and the results demonstrate their superiority over existing methods. Furthermore, we applied the proposed methods in a real-world setting within the semiconductor fabrication industry, where they have exhibited better performance compared to the dispatching rules commonly used in practical applications. These findings validate the effectiveness and applicability of our proposed methodologies in real-world scenarios.


  • Open Access

    The Optimal Emission Decisions of Sustainable Production with Innovative Baseline Credit Regulations

    by SungYong Choi, KyungBae Park, Sang-Oh Shim

    In the era of the fourth industrial revolution, the international community is striving to establish a coordinated system to prevent fatal climate change in a global sense. As a result of such changes in business environments, a new issue, sustainability, has recently presented a paradigm shift and new research opportunity in which the theories and practices in traditional production and operations management are being reinterpreted and reapplied in relation to this emerging issue. Under this research background, we consider an optimal emission-trading problem under a cap-and-trade (CAT) emission regulation when the customers’ demand is given as an arbitrary probability distribution. Such a CAT approach to reduce the amount of emissions is a normative system for the sustainable production of manufacturing firms, which is also closely related to a well-known open innovation in literature of inventory management. Then, we formulate two stochastic inventory optimization models, which can be applied immediately for two famous CAT policies that exist in reality. In particular, our objective is to draw theoretical and practical implications for baseline credit emission regulations, which are innovative and government-led emission regulation policies, with a well-known newsvendor analysis. For our analytical results, we first show that our objective functions are piecewise linear and (quasi)-concave. Thus, it is found that there exists a unique optimal solution to the problem. Second, we successfully obtain the closed-form optimal solutions for the two models considered. Finally, we conduct a sensitivity analysis through a comparative static analysis to examine how the model parameters can affect the optimal solution in each model. All these analytical results and implications are consistent with previous studies in the literature, as well as with our insights for the models.


  • Open Access

    Sustainable Production Scheduling in Open Innovation Perspective under the Fourth Industrial Revolution

    by Sang-Oh Shim, KyungBae Park, SungYong Choi

    This research addresses a specific issue in the field of operation scheduling. Even though there are lots of researches on the field of planning and scheduling, a specific scheduling problem is introduced here. We focus on the operation scheduling requirements that the Fourth Industrial Revolution has brought currently. From the point of view of open innovation, operation scheduling is known as the one that is using the Internet of Things, Cloud Computing, Big Data, and Mobile technology. To build proper operation systems under the Fourth Industrial Revolution, it is very essential to devise effective and efficient scheduling methodology to improve product quality, customer delivery, manufacturing flexibility, cost saving, and market competence. A scheduling problem on designated parallel equipments, where some equipments are grouped according to the recipe of lots, is considered. This implies that a lot associated with a specific recipe is preferred to be processed on an equipment among predetermined (designated) ones regardless of parallel ones. A setup operation occurs between different recipes of lots. In order to minimize completion time of the last lot, a scheduling algorithm is proposed. We conducted a simulation study with randomly generated problems, and the proposed algorithm has shown desirable and better performance that can be applied in real-time scheduling.


  • Multi-level job scheduling under processing time uncertainty

    by Byung Jun Joo, Sang-Oh Shim, Tay Jin Chua, Tian Xiang Cai


  • Algorithms for a two‐machine flowshop problem with jobs of two classes

    by BongJoo Jeong, Yeong‐Dae Kim, Sang‐Oh Shim

    We consider a problem of scheduling jobs of two classes of urgencies in a two‐machine flowshop with the objective of minimizing total tardiness of one class for urgent jobs and the maximum completion time of the other class for non‐urgent jobs. Urgent jobs are an important consideration in the real manufacturing systems, but it has not been studied due to the difficulty of the problem. In this research, a branch‐and‐bound (B&B) algorithm is proposed through developing lower bounds, dominance properties, and heuristic algorithms for obtaining an initial feasible solution. To evaluate the performance of the proposed algorithms, computational experiments on randomly generated instances are performed. Results of the experiments show that the suggested B&B algorithm can solve problems with up to 20 jobs in a reasonable amount of CPU time.


  • Open Access

    Innovative Production Scheduling with Customer Satisfaction Based Measurement for the Sustainability of Manufacturing Firms

    by Sang-Oh Shim, KyungBae Park, SungYong Choi

    Scheduling problems for the sustainability of manufacturing firms in the era of the fourth industrial revolution is addressed in this research. In terms of open innovation, innovative production scheduling can be defined as scheduling using big data, cyber-physical systems, internet of things, cloud computing, mobile network, and so on. In this environment, one of the most important things is to develop an innovative scheduling algorithm for the sustainability of manufacturing firms. In this research, a flexible flowshop scheduling problem is considered with the properties of sequence-dependent setup and different process plans for jobs. In a flexible flowshop, there are serial workstations with multiple pieces of equipment that are able to process multiple lots simultaneously. Since the scheduling in this workshop is known to be extremely difficult, it is important to devise an efficient and effective scheduling algorithm. In this research, a heuristic algorithm is proposed based on a few dispatching rules and economic lot size model with the objective of minimizing total tardiness of orders. For the purposes of performance evaluation, a simulation study is conducted on randomly generated problem instances. The results imply that our proposed method outperforms the existing ones, and greatly enhances the sustainability of manufacturing firms.


  • Mathematical Programming Model for a Single Machine Scheduling in an IT Manufacturing Firms

    by BongJoo Jeong, Sang-Oh Shim, Sungyong Choi

    We suggest a mixed integer programming model for solving a scheduling problem in a single machine shop. The scheduling problem considered here addresses two urgencies of jobs, i.e., urgent jobs and normal jobs, in which can be occurred in the real IT manufacturing firms, to minimize total tardiness for urgent ones and total completion time of normal ones. Two linear mathematical formulations by using time indexed methods are proposed for this problem and these are compared with the existing algorithms used in the real situation. Computational experiments with randomly generated instances are conducted and results of the experiments show that proposed time indexed formulation can obtain optimal solutions in shorter time than another mathematical formulation.


  • Open Access

    Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines

    by Sang-Oh Shim, KyungBae Park

    In this paper, a technology for production scheduling is addressed for the sustainability and open innovation in a manufacturing business. Methodologies for scheduling jobs on parallel machines with the fixed processing property are devised. The fixed processing property, in which a group of specific jobs can be processed on the predetermined machine, can be found in most manufacturing systems due to the quality issues. Usually, even though parallel machines can process various types of jobs, the fixed processing is preferred as to not deteriorate products’ quality in real manufacturing systems. To minimize makespan of jobs, which is defined as the final completion time of all jobs, technology for production scheduling is developed. Several heuristic algorithms are devised for solving the problem and to evaluate performance of the suggested algorithms, a series of computational experiments is performed. Results show that better solutions are obtained by the suggested algorithms in a reasonable amount of computation time. That is, if the proposed technology is applied to the production scheduling system of a real manufacturing business, it can be expected that quantity and quality of the product will be enhanced since they are influenced by the production scheduling.