PLI Lab Doctor of Philosophy in Industrial Engineering alumnus
Kim, Ji Su (김지수)
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