Algoritma Genetika untuk Mengoptimasi Penjadualan Pembersihan Jaringan Penukar Panas

Totok Ruki Biyanto


The resulting MINLP problem is very complex and finding the global optimum is a challenging task. Solving this problem can use two methods, namely deterministic and metaheuristic. Deterministic method requires enough knowledge to determine areas that can provide global optimum solution. This method sometime provide unconvergen solution. Another method is metaheuristic method that simple and promising global optimum solution without introducing any approximations or simplifying assumptions. This method works without influenced by the previous optimization results. One of metaheuristic algorithms is Genetic Algorithm (GA). In this paper, the GA will be used to solve the optimization of cleaning schedule of Heat Exchanger Network (HEN) in a refinery Crude Preheat Train (CPT). The results showed that efficiency of HEN 23% increased which can be translated in IDR 14.1 Billion of fuel saving. Metaheuristic algorithm always provide a solution at the end of optimization’s iteration and it can be run  continuesly in order to get more optimal solution.


MINLP, Metaheuristic, Genetic Algorithm, Heat Exchanger Network.


  1. ESDU, Heat Exchanger Fouling in the Preheat Train of a Crude Oil Distillation Unit, ESDU, London 2000.
  2. Yeap, B.L., Design of Heat Exchanger Networks with Fouling Mitigation, in CGPS Dissertation: University of Cambridge, UK, 2001.
  3. Smaïli, F., Vassiliadis, V.S., and Wilson, D.I., Mitigation of Fouling in Refinery Heat Exchanger Networks by Optimal Management of Cleaning, Energy and Fuels, 15, 2001, pp. 1038-1056.
  4. Georgiadis, M.C., Papageorgiou, L.G., and Mac-chietto, S., Optimal Cleaning Policies in Heat Exchanger Networks under Rapid Fouling, Industrial & Engineering Chemistry Research, 39, 2000, pp. 441-454.
  5. Lavaja, J.H., and Bagajewicz, M.J., On a New MILP Model for the Planning of Heat-Exchanger Network Cleaning, Industrial & Engineering Chemistry Research, 43, 2004, pp. 3924-3938.
  6. Markowski, M. and Urbaniec, K., Optimal Cleaning Schedule for Heat Exchangers in a Heat Exchanger Network, Applied Thermal Engineering, 25, 2005, pp. 1019-1032.
  7. Sanaye, S. and Niroomand, B., Simulation of Heat Exchanger Network (HEN) and Planning the Optimum Cleaning Schedule, Energy Con¬version and Management, 48, 2007, pp. 1450-1461.
  8. Georgiadis, M.C., Papageorgiou, L.G., and Mac-chietto, S., Optimal Cyclic Cleaning Scheduling in Heat Exchanger Networks under Fouling, Computers & Chemical Engineering, 23, 1999, pp. S203-S206.
  9. Ishiyama, E.M., Heins, A.V., Paterson, W.R., Spinelli, L., and Wilson, D.I., Scheduling Cleaning in a Crude Oil Preheat Train Subject to Fouling: Incorporating Desalter Control, Applied Thermal Engineering, 30, 2010, pp. 1852-1862.
  10. Riverol, C. and Naopolitano, V., Estimation of Fouling in a Plate Heat Exchanger through the Application of Neural Networks, Journal of Chemical Technology and Biotechnology, 80, 2005, pp. 594-600.
  11. Lalot, S., On-line Detection of Fouling in a Water Circulating Temperature Controller (WCTC) Used in Injection Moulding: Part 2: Application, Applied Thermal Engineering, 26, 2006, pp. 1095-1105.
  12. Aminian, J. and Shahhosseini, S., Evaluation of ANN Modeling for Prediction of Crude Oil Fouling Behavior, Applied Thermal Engineering, 28, 2008, pp. 668-674.
  13. Aminian, J. and Shahhosseini, S., Neuro-based Formulation to Predict Fouling Threshold in Crude Preheaters, International Communications in Heat and Mass Transfer, 36, 2009, pp. 525-531.
  14. Smaïli, F., Angadi, D.K., Hatch, C.M., and Herbert, O., Optimization of Scheduling of Cleaning in Heat Exchanger Networks Subject to Fouling: Sugar Industry Case Study, Food and Bioproducts Processing, 77, 1999, pp. 159-164.
  15. Georgiadis, M.C. and Papageorgiou, L.G., Optimal Scheduling of Heat-integrated Multipurpose Plants under Fouling Conditions, Applied Thermal Engineering, 21, 2001, pp. 1675-1697.
  16. Costa, L., and Oliveira, P., Evolutionary Algorithms Approach to the Solution of Mixed Integer Non-linear Programming Problems, Computers and Chemical Engineering, 25, 2001, pp. 257-266.
  17. Azzaro-Pantel, C., Bernal-Haro, L., Baudet, P., Domenech, S., and Pibouleau, L., A Two-stage Methodology for Short-term Batch Plant Scheduling: Discrete-event Simulation and Genetic Algorithm, Computers & Chemical Engineering, 22, 1998, pp. 1461-1481.
  18. Tayal, M.C., Fu, Y., and Diwekar, U.M., Optimal Design of Heat Exchangers: A Genetic Algorithm Framework, Industrial & Engineering Chemistry Research, 38, 1999, pp. 456-467.
  19. Cheema, J.J.S., Sankpal, N.V., Tambe, S.S., and Kulkarni, B.D., Genetic Programming Assisted Stochastic Optimization Strategies for Optimization of Glucose to Gluconic Acid Fermentation, Biotechnology Progress, 18, 2002, pp. 1356-1365.
  20. Negnevitsky, M. and Kelareva, G., Application of Genetic Algorithms for Maintenance Scheduling in Power Systems, in International Conference on Neural Information Processing ICONIP '99, 2, 1999, pp. 447-452.
  21. Syswerda, G. and Palmucci, J., The Application of Genetic Algorithms to Resource Scheduling, Fourth International Conference of Genetic Algorithm, San Mateo, CA, 1991, pp. 502-508.
  22. Sim, L.M., Dias, D.M., and Pacheco, M.A.C., Refinery Scheduling Optimization using Genetic Algorithms and Cooperative Coevolution, in 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, 2007, pp. 151-158.
  23. Guy, R.K. and Nelson, E.C. Jr, Refinery Scheduling of Incoming Crude Oil using a Genetic Algorithm, SA: US Patents, 2004.
  24. Kern, D.Q. and Seaton, R.E., A Theoretical Analysis of Thermal Surface Fouling, British Chemical Engineering, 4(5), 1959, pp. 258-262.

Full Text: PDF

Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats

Copyright © Research Center Web-Dev Team