Browse > Article
http://dx.doi.org/10.9713/kcer.2018.56.6.804

An Evolutionary Algorithm based Distribution Methodology for Small-scale Biofuel Energy Companies  

Kim, Soo whan (Department of Creative Conversion Engineering, Dongguk University)
Ryu, Jun-Hyung (Department of Creative Conversion Engineering, Dongguk University)
Publication Information
Korean Chemical Engineering Research / v.56, no.6, 2018 , pp. 804-810 More about this Journal
Abstract
Most biofuel companies are in a small scale with short experience of operating the entire supply chain. In order to compete with existing fossil fuel competitors, renewable companies should be more responsive to demand. It is financially important to reflect this in the decision supporting system of the company. This paper addresses an evolutionary algorithm based methodology for the distribution problem of renewable energies. A numerical example was presented to illustrate the applicability of the proposed methodology with some remarks.
Keywords
Renewable energy; Distribution problem; Ant colony optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gendreau, M., Hertz, A. and Laporte, G., "A Tabu Search Heuristics for the Vehicle Routing Problem," Management Sci., 40(10), l276-1290(1994).   DOI
2 Gendreau, M., "A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers," Oper. Res., 40(3), 469-477(1996).
3 Magnanti, T. L., "Combinatorial Optimization and Vehicle Fleet Planning: Perspectives and Prospects," Networks, 11(2), 179-213 (1981).   DOI
4 Laporte, G., "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms," Eur. J. Oper. Res., 59(3), 345-358(1992).   DOI
5 Lenstra, J. K. and Rinnooy Kan, A. H. G., "Complexity of Vehicle Routing and Scheduling Problems," Networks, 11(2), 221-227 (1981).   DOI
6 Clark, G. and Wright, J. W., "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," Oper. Res., 12(4), 568-581(1964).   DOI
7 Reimann, M., Doerner, K. and Hartl, R. F., "D-ants: Savings Based Ants Divide and Conquer the Vehicle Routing Problem," Comput. Oper. Res., 31(4), 563-591(2004).   DOI
8 Goldberg, D. and Lingle, R., "Alleles, Loci, and The Traveling Salesman Problem," ICGA, 154-159(1985).
9 Bullnheimer, B., Hartl, R. F. and Strauss, C., "Applying the Ant System to the Vehicle Routing Problem," Meta-Heuristics(1997).
10 Donati, Alberto V., et al., "Time Dependent Vehicle Routing Problem with a Multi Ant Colony System," Eur. J. Oper. Res., 185(3), 1174-1191(2008).   DOI
11 Hong, M. D., Yu, Y. H. and Jo, G. S., "An Ant Colony Optimization Heuristic to solve the VRP with Time Window," The KIPS Transcation partB 17B, 5(2010).
12 Ko, J. T., Yu, Y. H. and Jo, G. S., "The Bisection Seed Detection Heuristic for Solving the Capacitated Vehicle Routing Problem," J. Intell. Inform. Syst., 15(1), 1-14(2009).
13 Colorni, A., Dorigo, M. and Maniezzo, V., "Distributed Optimization by Ant Colonies," ECAL, MIT Press Bradford Books, Cambridge, 134-142(1991).
14 Dorigo, M. and Gambardella, L. M., "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Trans. Evol. Comput., 1(1), 53-66(1997).   DOI
15 Bullnheimer, B., Hartl, R. F. and Strauss, C., "Applying the Ant System to the Vehicle Routing Problem," MIC97, 1-12(1997).
16 Gambardella, L. M., Taillard, E. and Agazzi, G., "MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows," New Ideas in Optimization. McGraw-Hill, London, UK, 63-76(1999).
17 Gambardella, L. M., Taillard, E. and Agazzi, G., "MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows," New Ideas in Optimization. McGraw-Hill, London, UK, pp.63-76(1999).
18 Colorni, A., Dorigo, M. and Maniezzo, V., "Ant System for Job-shop Scheduling," Belgian Journal of Operations Research, 1-14(1994).
19 Garcia, Oscar Cordon, I. Fernandez de Viana, Francisco Herrera, "Analysis of the Best-worst Ant System and its Variants on the TSP," Mathware Soft Comput, 9(3), 177-192(2002).
20 Stützle, T. and Hoos, H., "The Ant System and Local Search for the Traveling Salesman Problem," IEEE Conf. Evol. Comput., 308-313(1997).
21 Geem, Z.-W. and Sim, K.-B., "Parameter-setting-free Harmony Search Algorithm," Appl. Math Comput., 217(8), 3881-3889(2010).   DOI
22 Kim, S. W., "An Analysis on the Actual Status of SMEs and Supply Chain in Renewable Energy Sectors," KOSBI(2010).
23 Johnson, D. S., Demers, A., Ullman, J. D., Garey, M. R. and Graham, R. L., "Worst-case Performance Bounds for Simple One-Dimensional Packing Algorithms," Siam. J. Comput., 3(4), 299-325(1974).   DOI
24 Vester, J., "A Tabu Search Heuristic for the Vehicle Routing Problem with Two-Dimensional Loading Constraints," Erasmus University, Rotterdam(2015).
25 IEA, "Technology Roadmap : Biofuels for Transport," (2011).
26 Kim, J. K., "The Status of Sustainable Biofuels Policy and Development," Ind. Eng. Chem, 16(2), (2013).
27 Oh, Y. T., "A Study on the Usability of Used Vegetable oil as a Diesel Substitute in Diesel Engine," Trans. Korean Soc. Mech. Eng. B., 22(4), 481-488(1998).   DOI
28 Park, J. Y., "Operations and Supply Chain Management," Aidbook(2012).
29 Kang, K. H., Lee, B. K. and Lee, Y. H., "A Review of Current Status and Analysis in Supply Chain Modeling," JKIIE, 30(3), 224-240(2004).
30 Danzig, G. B. and Ramser, J. H., "The Truck Dispatching Problem," MANAGE SCI, 6(1), 80-91(1959).   DOI
31 Lenstra, J. K. and Rinnooy Kan, A. H. G., "Complexity of Vehicle Routing and Scheduling Problems," Networks, 11(2), 221-227(1981).   DOI
32 Schrijver, A., "On the History of Combinatorial Optimization (Till 1960)," Handbooks Oper. Res. Management Sci., 12, 1-68 (2005).
33 Gilmore, P. C. and Gomory, R. E., "A Linear Programming Approach to the Cutting-Stock Problem," Oper. Res., 9(6), 849-859(1961).   DOI
34 Garey, M. R. and Johnson, D. S., "Computers and Intractability; A Guide to the Theory of NP-Completeness," W. H. Freeamn and Company, San Francisco(1979).
35 Savelsbergh, M. W. P., "Vehicle Routing and Computer Graphics," CEMC, Amsterdam(1984).
36 Bullnheimer, B., Hartl, R. F. and Strauss, C., "An Improved Ant System Algorithm for the Vehicle Routing Problem," Ann. Oper. Res., 89, 319-328(1999).   DOI
37 Baker, B. M. and Ayechew, M. A., "A Genetic Algorithm for the Vehicle Routing Problem," Comput. Oper. Res., 30, 787-800(2003).   DOI