Abstract
Transportation Problem (TP) is a well-known basic network model that can be defined as a problem to minimize the total delivery cost. But when we apply to real world, the TP model should be extended to satisfy other additional constraints. In addition, traditional TP model does not treat the concept of opportunity loss and customer demand is always satisfied. In the real world, there are many cases where customer demand is not satisfied, and opportunity loss occurs. In this paper, we formulate a multi-period transportation problem with opportunity loss and inventory cost. To solve the problem, we designed Differential Evolution (DE) with random key-based representation as efficient solution method for proposal TP model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gen, M., Li, Y., Ida, K.: Spanning tree-based genetic algorithm for Bicriteria fixed charge transportation problem. J. Jpn Soc. Fuzzy Theor. Syst. 12(2), 87–95 (2000). [in Japanese]
Yang, L.X., Liu, L.Z.: Fuzzy fixed charge solid transportation problem and algorithm. Appl. Soft Comput. 7(3), 879–889 (2007)
Sun, M.: A tabu search heuristic procedure for solving the transportation problem with exclusionary side constraints. J. Heuristic 3, 305–326 (1998)
Sun, M.: The transportation problem with exclusionary side constraints and two branch-and-bound algorithms. Eur. J. Oper. Res. 140(3), 629–647 (2002)
Ataka, S., Gen, M.: Solution method for multi-product two-stage logistics network with constraints on delivery route. Electr. Eng. Jpn 92(8), 18–24 (2009)
Ataka, S., Kim, B., Gen, M.: Optimal design of two-stage logistics network considered inventory by Boltzman random key-based GA. IEEJ Trans. Electr. Electron. Eng. 5(2), 195–202 (2010)
Storn, R., Price, K.: Differential Evolution: A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, Technical Report TR-95-012. International Computer Science Institute, Berkeley (1995)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Gen, M., Cheng, R.W., Lin, L.: Network Models and Optimization: Multiobjective Genetic Algorithm Approach. Springer, London (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ataka, S., Horioka, H. (2016). Study on Multi-Period Transportation Problem Considering Opportunity Loss and Inventory. In: Chen, YW., Torro, C., Tanaka, S., Howlett, R., C. Jain, L. (eds) Innovation in Medicine and Healthcare 2015. Smart Innovation, Systems and Technologies, vol 45. Springer, Cham. https://doi.org/10.1007/978-3-319-23024-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-23024-5_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23023-8
Online ISBN: 978-3-319-23024-5
eBook Packages: EngineeringEngineering (R0)