 |
Kim, Ji Su (김지수)
Email:
Research Area:
Occupation: LG-CNS Entrue Consulting
2007 M.S. Graduation Thesis:
Heuristic Algorithms for the Capacitated Collection Network Design Problem
Refuse collection, one of important compositions in reverse logistics, is an activity rendering recyclables or wastes and moving them to some points where further treatment is taken care of. Among various decisions in the activity, we focus on the network design, which is the problem of locating the collection points as well as allocating the refuse demands to the collection points while satisfying the capacity contraint at each collection point for the objective of minimizing the sum of fixed and transportation costs. Here, the collection point is the place where recyclables or wastes near the point are gathered, and locating the collection points is done by selecting them from a given set of potential sites. An integer programming model is suggested to represent the problem and several heuristic algorithms are suggested due to the complexity of the problem. Computational experiments were done on randomly generated test problem up to 500 potential sites, and the results are reported. In particular, some of the heuristics gave the near optimal solutions for small-size problems, i.e.,those within 2% gaps from the optimal solution values.
Lab Seminars:
| 1. |
A carbon footprint based reverse logistics network design model.  |
2013.01.16 |
| 2. |
Robust sustainable bi-directional logistics network design under uncertainty. |
2012.08.26 |
| 3. |
Location-routing: Issues, models and methods. |
2012.08.21 |
| 4. |
Multi-period reverse logistics network design. |
2012.08.01 |
| 5. |
Multi-period reverse logistics network design. |
2012.07.04 |
| 6. |
Closed-Loop Supply Chains for Spent Batteries. |
2012.02.13 |
| 7. |
An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems. |
2012.01.25 |
| 8. |
Capacity planning and warehouse location in supply chains with uncertain demands. |
2012.01.03 |
| 9. |
Reverse logistics network design using simulated annealing. |
2011.8.3 |
| 10. |
Designing a distribution network in a supply chain system formulation and efficient solution procedure. |
2011.8.23 |
| 11. |
Reverse logistics network design for the collection of end-of-life Vehicles in Mexico. |
2011.7.12 |
| 12. |
A column generation heuristic for a dynamic generalized assignment problem. |
2011.01.04 |
| 13. |
The multiperid location-allocation problem with relocation of facilities. |
2010.1.18 |
| 14. |
A column generation heuristic for a dynamic generalized assignment problem. |
2010.1.04 |
| 15. |
Dynamic facility location- The progressive p-median problem. |
2010.1.04 |
| 16. |
A review of hierarchical facility location models. (7.06) |
2010 |
| 17. |
Waste management in hierarchical facility location problem(Literature review, solution algorithms and case studies). (7.22) |
2010 |
| 18. |
Generic model of reverse logistics newwork design. (8.10) |
2010 |
| 19. |
Minimum Covering Criterion for Obnoxious Facility Location on a Network. (1.07) |
2009 |
| 20. |
The single allocation problem in the interacting three-hub network. (1.28) |
2009 |
| 21. |
The equitable dispersion problem. (3.04) |
2009 |
| 22. |
The capacity and distance constrained plant location problem. (7.08) |
2009 |
| 23. |
The directional p-median: definition, complexity and algorithms. (7.29) |
2009 |
| 24. |
The capacity plant location problem with multiple facilities in the same site. (8.24) |
2009 |
| 25. |
Exact and heuristic algorithm for the uncapacitated multiple allocation p-hub median problem(1.6) |
2008 |
| 26. |
Designing a distribution network in a supply chain system: Formulation and efficient solution procedure(1.28) |
2008 |
| 27. |
A facility location model for bidirectional flows(2.10) |
2008 |
| 28. |
On the Conditional p-median problem (2.22) |
2007 |
| 29. |
Hybrid scatter search and path relinking for the capacitated p-median problem (2.7) |
2007 |
| 30. |
Modeling Facility Location Problems as Generalized assignment problems (1.16) |
2007 |
| 31. |
Reverse Logistics Network Design Problem(Collection Point Design) (2.23) |
2006 |
| 32. |
A genetic algorithm approach to developing the multi-echelon reverse logistics network for product returns (2.1) |
2006 |
| 33. |
Capacitated facility location/network design problem (1.11) |
2006 |
| 34. |
Solid waste Disposal with Intermediate Transfer Station: An Application of the Fixed-Charge Location Problem (8.16) |
2006 |
|
