• Proceedings of the Korea Association of Information Systems Conference
• /
• 2003.11a
• /
• pp.55-63
• /
• 2003

Workflow Management System (WFMS) is a software system to support an efficient execution, control and management of complex business processes. Since traditional commercial systems mainly focus on automating processes, they don't have methods for enhancing the task performer's efficiency. In this paper, we propose a new method of executing business processes more efficiently in that a whole process is scheduled considering the degree of the participants' workload. The method allows managing the largest constraints among constituent resources of the process. We utilize DBR scheduling techniques to develop the method. We first consider the differences between workflow process models and DBR application models, and then develop the modified drum, buffer and rope. This leads us to develop WF-DBR (WorkFlow-DBR) that can control the proper size of the task performers' work list and arrival rate of process instances. Use of WF-DBR improves the efficiency of the whole process as well as the participants' working condition. We then carry out a set of simulation experiments and compare the effectiveness of our approach with that of scheduling techniques used in existing systems.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.3
• /
• pp.224-233
• /
• 2013

For the scheduling and the job assignment of the ship hull production design which is a process-based work, we suggest the simulation-based scheduling using the discrete-event-based business process simulation. First, we analyze the ship hull production design process from the perspective of a job assignment to make it into the simulation model using DEVS (Discrete Event System Specification) which is the representative modeling method for a discrete-event simulation. Based on the APIs of the open-source discrete-event simulation engine, we implement the simulation using the Groovy script. We develop the scenario generator in which the user defines detail information of the construction drawing and its member blocks, and design engineers information, and the various setting for the simulation including the job assignment strategy. We use the XML files from this scenario generator as inputs of simulation so that we can get simulation result in forms of Gantt chart without changes of the simulation model.

• IE interfaces
• /
• v.20 no.3
• /
• pp.277-287
• /
• 2007

Semiconductor manufacturing is one of the most complex and capital-intensive processes composed of several hundreds of operations. In today’s competitive business environments, it is more important than ever before to manage manufacturing process effectively to achieve better performances in terms of customer satisfaction and productivity than those of competitors. So, many semiconductor manufacturing companies implement advanced planning and scheduling (APS) system as a management tool for the complex semiconductor manufacturing process. In this study, we explain roles of production planning and scheduling in semiconductor manufacturing and principal factors that make the production planning and scheduling more difficult. We describe the APS system implementation project at Korean semiconductor manufacturing company in terms of key issues with realistic samples.

• Journal of information and communication convergence engineering
• /
• v.11 no.4
• /
• pp.235-240
• /
• 2013

Cloud systems are popular computing environment because they can provide easy access to computing resources for users as well as efficient use of resources for companies. The resources of cloud computing are heterogeneous and jobs have various characteristics. One such issue is effective job scheduling. Scheduling in the cloud system may be defined as a multiple criteria decision model. To address this issue, this paper proposes a priority-based two-step job scheduling algorithm. On the first level, jobs are classified based on preference. Resources are dedicated to a job if a deadline failure would cause severe results or critical business losses. In case of only minor discomfort or slight functional impairment, the job is scheduled using a best effort approach. On the second level, jobs are allocated to adequate resources through their priorities that are calculated by the analytic hierarchic process model. We then analyze the proposed algorithm and make a scheduling example to confirm its efficiency.

• The KIPS Transactions:PartD
• /
• v.13D no.2 s.105
• /
• pp.191-198
• /
• 2006

Many enterprises have introduced workflow to enhance work efficiency and support effective work processes in their various work environments. Recently, Business Process Management(BPM), an extension of workflow, is spotlighted in enterprise software markets Although woklflow plays an important role in Business Process Managements, researches in workflow are mostly concentrated on temporal constraints which finds exact execution sequences for complicated jobs. On that reason, majority of workflow scheduling has concentrated on modeling of various resources which should be handled and the interest for workflow scheduling under constraints related to resources is rather unsatisfactory In this paper we presents the Transformation Template based on Concurrent Transaction Logic(CTR) which is suitable for scheduling workflows with resource allocation constraints, and the logical framework. The Transformation Template consists of a Workflow Transformation Template and a Constraint Transaction Template. Especially the Transformation Template can be conveniently used to logically represent new workflows under the existing resource allocation constraints.

• IE interfaces
• /
• v.16 no.2
• /
• pp.185-194
• /
• 2003

This paper deals with a realistic production scheduling under a make-to-order production environment. The practical case is studied on the transformer winding process in the 'H' company. The transformer winding is a process that rolls a coil that is coated with an electric insulation material in order to generate the required voltage using the voltage fluctuation. This process occupies an important position among the production processes in the transformer manufacturing company. And this process is composed of parallel machines with different performances according to the voltage capacity and winding type. In this paper, we propose a practical heuristic algorithm for production scheduling to satisfy the customer’s due date under a make-to-order production environment. Also, we implement the production scheduling system based on the proposed heuristic algorithm. Consequently, the proposed heuristic algorithm and the implemented production scheduling system are currently working in the transformer production factory of the ‘H’ company.

• IE interfaces
• /
• v.19 no.2
• /
• pp.153-159
• /
• 2006

The research of scheduling algorithms for operating the facility of exhibition and convention can be hardly found in published papers. This study is to find problems in the process of operating the facility of exhibition and convention and to develop the scheduling algorithm satisfying those problems. The scheduling algorithm of this paper is developed through constructing the mathematical model and analyzing the mathematical structure of variables and constraints in that model. The scheduling algorithm developed in this paper consists of the first stage of scheduling, the second stage of feasibility routine and the third stage of improving scheduling results. Some experimental results are given to verify the effectiveness of the scheduling algorithm developed in this paper.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.34 no.3
• /
• pp.123-133
• /
• 2011

The advanced planning and scheduling(APS) is an well known enterprise information system that provides optimal production schedules and supports to complete production on time by solving the complex scheduling problems including capacity and due dates. In this paper, we focused on the improvement of the APS that is already established on a real company. The existing APS had several drawbacks, thus utilization and satisfaction were very low. We performed the focused group interviews and the process analysis and could find that the end users and developers have various objectives and the frequently used functions are different. We applied the analytical hierarchy process(AHP) to converge opinions of them on quantitative data. The results show that it is necessary to enhance visibility, to improve user interfaces and response speed, and to reconcile the real business process and the APS's process.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.193-206
• /
• 2005

This paper considers a new flow-shop scheduling problem where a different WIP (work-in-process) state has different weight on the duration time. For the two machine case, the recognition version is NP-Complete in the strong sense. Several special cases are solved by different polynomial time algorithms. Finally, we develop a heuristic and provide an upper-bound on relative error which is tight in limit.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.615-619
• /
• 2004

This paper considers a variation of customer order scheduling problems. The variation is the case where machine-job assignment is fixed, and the objective is to minimize the sum of the completion times of the batches. In customer order scheduling problems, jobs are dispatched in batches. While a machine can process only one job at a time, multiple machines can simultaneously process jobs in a batch. We first establish a couple of lower bounds. Then, we develop a dynamic programming (DP) algorithm that runs in exponential time on the number of batches when there exist two machines. For the same problem with arbitrary number of machines, we present two simple heuristics, which use simple scheduling rules such as shortest batch first and shortest makespan batch first rules. Finally, we empirically evaluate the heuristics.