A simulation-based algorithm for supply chain optimization

ABSTRACT

In a supply chain, there are wide variety of problems, such as transportation scheduling problems and warehouse location problems. These problems are independently defined as optimization problems, and algorithms have been proposed for each problem. It is difficult, however, to design an algorithm for optimizing a supply chain simultaneously because the problem is much more complex than the individual problems. We present a simulation-based optimization algorithm that optimizes a supply chain, exploiting both simulation and optimization techniques. This system leverages two existing algorithms, and will optimize a supply chain by executing simulations while changing the boundary conditions between the two algorithms. Experimental results show that a better solution to a supply chain can be found through a series of optimization simulations. A logistics consultant was satisfied with the solution. This system will be used in actual logistics consulting services.

REFERENCES

• 1: Masami Amano , Takayuki Yoshizumi , Hiroyuki Okano, Freight simulation: the modal-shift transportation planning problem and its fast steepest descent algorithm, Proceedings of the 35th conference on Winter simulation: driving innovation, December 07-10, 2003, New Orleans, Louisiana
• 2: Beasley, J. E. 1993. Lagrangean heuristics for location problems. European Journal of Operational Research (65): 383--399.
• 3: Crainic, T. G., and J. Roy. 1992. Design of regular intercity driver routes for the ltl motor carrier industry. Transportation Science (26): 280--295.
• 4: Hidaka, K., and H. Okano. 2003. An approximation algorithm for a large-scale facility location problem. Algorithmica 35:216--224.
• 5: Katayama, N., and S. Yurimoto. 2002. The load planning problem for less-than-truckload motor carriers and a solution approach. In Proceedings of the 7th International Symposium on Logistics, 567--572.
• 6: W. B. Powell , Y. Sheffi, Design and implementation of an interactive optimization system for network design in the motor carrier industry, Operations Research, v.37 n.1, p.12-29, Jan.-Feb. 1989 [doi>10.1287/opre.37.1.12]
• 7: David B. Shmoys , Éva Tardos , Karen Aardal, Approximation algorithms for facility location problems (extended abstract), Proceedings of the twenty-ninth annual ACM symposium on Theory of computing, p.265-274, May 04-06, 1997, El Paso, Texas, United States [doi>10.1145/258533.258600]
• 8: Vicente, L. N., and P. H. Calamai. 1994. Bilevel and multilevel programming: a bibliography review. Journal of Global Optimization (5): 291--306.