11 results on '"Hwa-Joong Kim"'
Search Results
2. A Lagrangian heuristic for determining the speed and bunkering port of a ship
- Author
-
Hwa-Joong Kim
- Subjects
Marketing ,050210 logistics & transportation ,Mathematical optimization ,021103 operations research ,Carbon tax ,Operations research ,Computer science ,Heuristic (computer science) ,Strategy and Management ,05 social sciences ,0211 other engineering and technologies ,02 engineering and technology ,Fuel oil ,Management Science and Operations Research ,Port (computer networking) ,Management Information Systems ,Lagrangian heuristic ,Nonlinear system ,Variable (computer science) ,0502 economics and business - Abstract
This study addresses the problem of determining the ship speed and bunkering ports in a ship route. All of the previous research has investigated the ship speed optimization issues by assuming that the ship navigates at constant speed or by ignoring the bunkering port decision. In this study, the problem of determining the variable speed and bunkering port is formulated mathematically with a nonlinear program in order to minimize the bunker fuel, ship time costs, and carbon tax imposed on greenhouse gas emissions. This study then provides a Lagrangian heuristic by deriving a property for a relaxed problem. The performance of the heuristic is evaluated and analysed using the data obtained from the literature, real practice and random generation.
- Published
- 2014
3. Optimizing ship speed to minimize fuel consumption
- Author
-
Paul Tae-Woo Lee, Hwa-Joong Kim, and Jae-Gon Kim
- Subjects
Engineering ,Optimization problem ,Time windows ,business.industry ,Fuel cost ,Maritime industry ,Greenhouse gas ,Fuel efficiency ,Transportation ,Air quality management ,business ,Automotive engineering - Abstract
Owing to high fuel costs and environmental regulations, the optimization of ship speed to minimize fuel consumption and reduce carbon emissions has become a hot issue in the maritime industry. In this paper, we study the sailing speed optimization problem for a ship operating on a route having a specified sequence of calling ports with time windows for calling time. The considered problem can be formulated as a non-linear program. We derive the intrinsic properties of the problem and develop an optimal algorithm based on the properties. Computational experiments show that the developed algorithm in this paper is efficient in finding an optimal solution.
- Published
- 2014
4. Simultaneous order-lot pegging and wafer release planning for semiconductor wafer fabrication facilities
- Author
-
Seung-Kil Lim, Jae-Gon Kim, and Hwa-Joong Kim
- Subjects
Engineering ,business.industry ,Strategy and Management ,Process (computing) ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Management Science and Operations Research ,Industrial and Manufacturing Engineering ,Reliability engineering ,Wafer fabrication ,symbols.namesake ,Lagrangian relaxation ,Hardware_INTEGRATEDCIRCUITS ,Electronic engineering ,symbols ,Wafer ,Point (geometry) ,Sensitivity (control systems) ,Greedy algorithm ,business ,Decision model - Abstract
In semiconductor wafer fabrication facilities, order-lot pegging is the process of assigning wafer lots to orders and meeting the due dates of orders is considered one of the most important operational issues. In many cases of order-lot pegging, some orders cannot be fulfilled with the current wafers in the lots being processed, necessitating the release of additional new wafer lots into the wafer fabrication facility. In this paper, we propose a simultaneous decision model for order-lot pegging and wafer release planning in semiconductor wafer fabrication facilities, and develop a Lagrangian heuristic for solving the model. The results of computational experiments conducted using randomly generated problem instances that mimic actual field data from a Korea semiconductor wafer fabrication facility indicate that the performance of the Lagrangian heuristic is superior to that of a practical greedy algorithm for practical-sized problem instances. The results also point to how sensitivity analysis can be use...
- Published
- 2014
5. Solution algorithms for dynamic lot-sizing in remanufacturing systems
- Author
-
Hyung Dae Ahn, Hwa Joong Kim, and Dong-Ho Lee
- Subjects
Engineering ,Mathematical optimization ,business.industry ,Strategy and Management ,Holding cost ,Time horizon ,Management Science and Operations Research ,Industrial and Manufacturing Engineering ,Sizing ,Dynamic programming ,Discrete time and continuous time ,business ,Heuristics ,Integer programming ,Remanufacturing - Abstract
We consider the problem of determining the lot sizes that satisfy the demands of remanufactured products over a given planning horizon with discrete time periods. Remanufacturing, in which used or end-of-life products are restored to like-new condition, typically consists of disassembly, reprocessing and reassembly processes, and hence the lot sizes are determined for each of the three processes. The objective is to minimise the sum of setup and inventory holding costs occurring at the three processes. To represent the problem mathematically, we suggest a mixed integer programming model by combining the existing ones for disassembly and assembly systems. After proving that the problem is NP-hard, we suggest two dynamic programming based heuristics, called the aggregation and the decomposition type heuristics in this paper. Computational experiments were done on various test instances, and the results show that the two heuristics give near-optimal solutions in a short amount of computation time. Also, the ...
- Published
- 2011
6. Capacitated disassembly scheduling with random demand
- Author
-
Hwa-Joong Kim and Paul Xirouchakis
- Subjects
Optimization ,Inventory control ,Mathematical optimization ,Stochastic modelling ,Strategy and Management ,production planning ,Scheduling (production processes) ,Time horizon ,Line ,Management Science and Operations Research ,disassembly ,Product planning ,Product type ,Industrial and Manufacturing Engineering ,Production planning ,Multiple Product Types ,Models ,Constraints ,Parts Commonality ,Heuristics ,stochastic inventory models ,Mathematics - Abstract
This paper considers disassembly scheduling, which is the problem of determining the quantity and timing of the end-of-use/life products to be disassembled while satisfying the demand for their parts obtained from disassembling the products over a planning horizon. This paper focuses on the problem with stochastic demand of parts/modules, capacity restrictions on disassembly resources, and multiple product types with a two-level product structure. The two-level product structure implies that an end-of-use/life product is hierarchically decomposed into two levels where the first level corresponds to the parts/modules and the second level corresponds to the product. We formulate the problem as a stochastic inventory model and to solve the problem we propose a Lagrangian heuristic algorithm as well as an optimisation algorithm for the sub-problems obtained from Lagrangian decomposition. The test results on randomly generated problems show that the Lagrangian heuristic algorithm demonstrates good performance in terms of solution quality and time.
- Published
- 2010
7. Optimizing the transportation of international container cargoes in Korea
- Author
-
Min-Jeong Kim, Paul Tae-Woo Lee, Hwa-Joong Kim, Sung-Ho Shin, and Young-Tae Chang
- Subjects
Operations research ,Computer science ,ComputerApplications_MISCELLANEOUS ,Geography, Planning and Development ,Container (abstract data type) ,Trade route ,Mode (statistics) ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Ocean Engineering ,Transportation ,Transportation theory ,Management, Monitoring, Policy and Law ,Integer programming - Abstract
This paper considers a multimodal transportation problem, which is the problem of determining the transportation flow, i.e. volume of container cargoes, and the transportation mode in each trade route, for the objective of minimizing the sum of shipping and inland transportation costs. The problem takes account of two restrictions: maximum cargo volumes capacitated at each seaport and maximum number of vehicles available at each transportation mode. To solve optimally the problem, this paper employs a mixed integer programming, which is an operations research technique. A case study is performed on the container cargo data in Korea and we draw several implications to improve efficiency in the transportation of international trade cargoes in Korea.
- Published
- 2008
8. Disassembly scheduling: literature review and future research directions
- Author
-
Dong-Ho Lee, Hwa-Joong Kim, and Paul Xirouchakis
- Subjects
Environmental studies ,Engineering ,Operations research ,business.industry ,Strategy and Management ,Scheduling (production processes) ,Time horizon ,Management Science and Operations Research ,business ,Industrial and Manufacturing Engineering - Abstract
Disassembly scheduling, one of the important operational problems in disassembly systems, can be generally defined as the problem of determining the quantity and timing of the end-of-use/life products while satisfying the demand of their parts over a planning horizon. This paper presents a literature review on this planning problem in disassembly systems. First, the basic form of the problem is defined with a mathematical formulation. To characterize the differences between assembly and disassembly processes, the effects of the divergence property are also explained with respect to the zero inventory property, indispensable surplus inventory, and mathematical representation. Then, we review the existing research articles on the basic problem and its generalizations. A systematic scheme for classifying problems is also suggested. Finally, we suggest several future research directions.
- Published
- 2007
9. A Lagrangean heuristic algorithm for disassembly scheduling with capacity constraints
- Author
-
Paul Xirouchakis, Dong-Ho Lee, and Hwa-Joong Kim
- Subjects
Marketing ,Operations research ,Computer science ,Heuristic (computer science) ,Heuristic ,Strategy and Management ,Computation ,0211 other engineering and technologies ,Scheduling (production processes) ,Holding cost ,Time horizon ,02 engineering and technology ,Management Science and Operations Research ,Management Information Systems ,Scheduling (computing) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Heuristics ,Integer programming ,021106 design practice & management - Abstract
This paper considers the problem of determining the disassembly schedule (quantity and timing) of products in order to satisfy the demand of their parts or components over a finite planning horizon. The objective is to minimize the sum of set-up, disassembly operation, and inventory holding costs. As an extension of the uncapacitated versions of the problem, we consider the resource capacity restrictions over the planning horizon. An integer program is suggested to describe the problem mathematically, and to solve the problem, a heuristic is developed using a Lagrangean relaxation technique together with a method to find a good feasible solution while considering the trade-offs among different costs. The effectiveness of the algorithm is tested on a number of randomly generated problems and the test results show that the heuristic suggested in this paper can give near optimal solutions within a short amount of computation time.
- Published
- 2006
10. Two-phase heuristic for disassembly scheduling with multiple product types and parts commonality
- Author
-
Dong-Ho Lee, Paul Xirouchakis, and Hwa-Joong Kim
- Subjects
Dynamic programming ,Mathematical optimization ,Production planning ,Linear programming ,Strategy and Management ,Computation ,Scheduling (production processes) ,Time horizon ,Management Science and Operations Research ,Product type ,Industrial and Manufacturing Engineering ,Mathematics - Abstract
Disassembly scheduling is one of the important planning problems in disassembly systems, and generally defined as the problem of determining the quantity and timing of disassembling products in order to satisfy the demand of their parts or components over a planning horizon. This paper focuses on the case of multiple product types with parts commonality for the objective of minimizing the sum of set-up, disassembly operation and inventory-holding costs, and it suggests a two-phase heuristic in which an initial solution is obtained using a linear-programming relaxation, and then improved by perturbing the initial solution using a dynamic programming algorithm with look-ahead check. Computational experiments are done on a number of randomly generated test problems and the results show that the heuristic suggested in this paper can give near-optimal solutions within a short computation time.
- Published
- 2006
11. Scheduling for an arc-welding robot considering heat-caused distortion
- Author
-
Dong-Ho Lee, Yeong-Dae Kim, and Hwa-Joong Kim
- Subjects
Marketing ,021103 operations research ,Computer science ,Heuristic (computer science) ,Strategy and Management ,0211 other engineering and technologies ,Scheduling (production processes) ,ComputerApplications_COMPUTERSINOTHERSYSTEMS ,Weld line ,02 engineering and technology ,Welding ,Management Science and Operations Research ,Travelling salesman problem ,Management Information Systems ,law.invention ,Control theory ,law ,Distortion ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Arc welding ,Heuristics ,Simulation - Abstract
This paper focuses on an arc-welding robot scheduling problem, which is the problem of determining the sequence of welding operations while avoiding heat-caused distortion for the objective of minimizing the time required to complete a given set of welding operations. Each welding operation is specified by a weld line with two end points, each of which can be a possible starting point of the welding operation for that weld line. Because of the heat-caused distortion, there must be a certain period of time (delay) between welding operations associated with weld lines near each other. We develop several heuristic algorithms, in which heuristics for the travelling salesman problem are modified to cope with characteristics of the problem considered here. To show the performance of the heuristics suggested in this paper, computational experiments are performed on a number of randomly generated test problems and results are reported.
- Published
- 2005
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.