Skip to main content

2018 | OriginalPaper | Buchkapitel

A Study on Solving Single Stage Batch Process Scheduling Problems with an Evolutionary Algorithm Featuring Bacterial Mutations

verfasst von : Máté Hegyháti, Olivér Ősz, Miklós Hatwágner

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The short term scheduling of batch processes is an active research field of chemical engineering, that has been addressed by many different techniques over the last decades. These approaches, however, are unable to solve long-term scheduling problems due their size, and the vast number of discrete decisions they entail. Evolutionary algorithms already proved to be efficient for some classes of large scheduling problems, and recently, the utilization of bacterial mutations has shown promising results on other fields.
In this paper, an evolutionary algorithm featuring bacterial mutation is introduced to solve a case study of a single stage product scheduling problem. The solution performance of the algorithm was compared to a method from the literature. The results indicate that the proposed approach can find the optimal solution under relatively short execution times.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Balázs, K., Horváth, Z., Kóczy, L.T.: Different chromosome-based evolutionary approaches for the permutation flow shop problem. Acta Polytech. Hung. 9(2), 115–138 (2012) Balázs, K., Horváth, Z., Kóczy, L.T.: Different chromosome-based evolutionary approaches for the permutation flow shop problem. Acta Polytech. Hung. 9(2), 115–138 (2012)
2.
Zurück zum Zitat Ferrer-Nadal, S., Capón-García, E., Méndez, C.A., Puigjaner, L.: Material transfer operations in batch scheduling. A critical modeling issue. Ind. Eng. Chem. Res. 47, 7721–7732 (2008)CrossRef Ferrer-Nadal, S., Capón-García, E., Méndez, C.A., Puigjaner, L.: Material transfer operations in batch scheduling. A critical modeling issue. Ind. Eng. Chem. Res. 47, 7721–7732 (2008)CrossRef
3.
Zurück zum Zitat Floudas, C.A., Lin, X.: Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput. Chem. Eng. 28(11), 2109–2129 (2004)CrossRef Floudas, C.A., Lin, X.: Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput. Chem. Eng. 28(11), 2109–2129 (2004)CrossRef
4.
Zurück zum Zitat Földesi, P., Botzheim, J., Kóczy, L.T.: Eugenic bacterial memetic algorithm for fuzzy road transport traveling salesman problem. Int. J. Innov. Comput. Inf. Control 7(5), 2775–2798 (2011) Földesi, P., Botzheim, J., Kóczy, L.T.: Eugenic bacterial memetic algorithm for fuzzy road transport traveling salesman problem. Int. J. Innov. Comput. Inf. Control 7(5), 2775–2798 (2011)
5.
Zurück zum Zitat Ghaeli, M., Bahri, P.A., Lee, P., Gu, T.: Petri-net based formulation and algorithm for short-term scheduling of batch plants. Comput. Chem. Eng. 29(2), 249–259 (2005)CrossRef Ghaeli, M., Bahri, P.A., Lee, P., Gu, T.: Petri-net based formulation and algorithm for short-term scheduling of batch plants. Comput. Chem. Eng. 29(2), 249–259 (2005)CrossRef
6.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)MATH
7.
Zurück zum Zitat Hegyhati, M., Friedler, F.: Overview of Industrial Batch Process Scheduling. Chem. Eng. Trans. 21, 895–900 (2010) Hegyhati, M., Friedler, F.: Overview of Industrial Batch Process Scheduling. Chem. Eng. Trans. 21, 895–900 (2010)
8.
Zurück zum Zitat Hegyháti, M., Majozi, T., Holczinger, T., Friedler, F.: Practical infeasibility of cross-transfer in batch plants with complex recipes: S-graph vs MILP methods. Chem. Eng. Sci. 64(3), 605–610 (2009)CrossRef Hegyháti, M., Majozi, T., Holczinger, T., Friedler, F.: Practical infeasibility of cross-transfer in batch plants with complex recipes: S-graph vs MILP methods. Chem. Eng. Sci. 64(3), 605–610 (2009)CrossRef
9.
Zurück zum Zitat Kopanos, G.M., Lainez, J.M., Puigjaner, L.: An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants. Ind. Eng. Chem. Res. 48(13), 6346–6357 (2009)CrossRef Kopanos, G.M., Lainez, J.M., Puigjaner, L.: An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants. Ind. Eng. Chem. Res. 48(13), 6346–6357 (2009)CrossRef
10.
Zurück zum Zitat Levner, E., Kats, V., De Pablo, D.A.L., Cheng, T.C.: Complexity of cyclic scheduling problems: a state-of-the-art survey. Comput. Ind. Eng. 59(2), 352–361 (2010)CrossRef Levner, E., Kats, V., De Pablo, D.A.L., Cheng, T.C.: Complexity of cyclic scheduling problems: a state-of-the-art survey. Comput. Ind. Eng. 59(2), 352–361 (2010)CrossRef
11.
Zurück zum Zitat Mendez, C.A., Cerda, J., Grossmann, I.E., Harjunkoski, I., Fahl, M.: State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput. Chem. Eng. 30(6–7), 913–946 (2006)CrossRef Mendez, C.A., Cerda, J., Grossmann, I.E., Harjunkoski, I., Fahl, M.: State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput. Chem. Eng. 30(6–7), 913–946 (2006)CrossRef
12.
Zurück zum Zitat Nawa, N.E., Furuhashi, T.: A study on the effect of transfer of genes for the bacterial evolutionary algorithm. In: 1998 Proceedings of the Second International Conference on Knowledge-Based Intelligent Electronic Systems, KES 1998, vol. 3, pp. 585–590. IEEE (1998) Nawa, N.E., Furuhashi, T.: A study on the effect of transfer of genes for the bacterial evolutionary algorithm. In: 1998 Proceedings of the Second International Conference on Knowledge-Based Intelligent Electronic Systems, KES 1998, vol. 3, pp. 585–590. IEEE (1998)
13.
Zurück zum Zitat Nawa, N.E., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Trans. Fuzzy Syst. 7(5), 608–616 (1999)CrossRef Nawa, N.E., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Trans. Fuzzy Syst. 7(5), 608–616 (1999)CrossRef
14.
Zurück zum Zitat Nawa, N.E., Hashiyama, T., Furuhashi, T., Uchikawa, Y.: A study on fuzzy rules discovery using pseudo-bacterial genetic algorithm with adaptive operator. In: 1997 IEEE International Conference on Evolutionary Computation, pp. 589–593. IEEE (1997) Nawa, N.E., Hashiyama, T., Furuhashi, T., Uchikawa, Y.: A study on fuzzy rules discovery using pseudo-bacterial genetic algorithm with adaptive operator. In: 1997 IEEE International Conference on Evolutionary Computation, pp. 589–593. IEEE (1997)
15.
Zurück zum Zitat Panek, S., Engell, S., Subbiah, S., Stursberg, O.: Scheduling of multi-product batch plants based upon timed automata models. Comput. Chem. Eng. 32(1–2), 275–291 (2008)CrossRef Panek, S., Engell, S., Subbiah, S., Stursberg, O.: Scheduling of multi-product batch plants based upon timed automata models. Comput. Chem. Eng. 32(1–2), 275–291 (2008)CrossRef
16.
Zurück zum Zitat Ralphs, T., Shinano, Y., Berthold, T., Koch, T.: Parallel solvers for mixed integer linear optimization. Technical report 16T–014-R3, 16–74, ISE, Lehigh University and Zuse Institute Berlin (ZIB) (2016) Ralphs, T., Shinano, Y., Berthold, T., Koch, T.: Parallel solvers for mixed integer linear optimization. Technical report 16T–014-R3, 16–74, ISE, Lehigh University and Zuse Institute Berlin (ZIB) (2016)
17.
Zurück zum Zitat Sanmarti, E., Holczinger, T., Puigjaner, L.L., Friedler, F., Sanmartí, E., Puigjaner, L.L., Holczinger, T., Friedler, F.: Combinatorial framework for effective scheduling of multipurpose batch plants. AIChE J. 48(11), 2557–2570 (2002)CrossRef Sanmarti, E., Holczinger, T., Puigjaner, L.L., Friedler, F., Sanmartí, E., Puigjaner, L.L., Holczinger, T., Friedler, F.: Combinatorial framework for effective scheduling of multipurpose batch plants. AIChE J. 48(11), 2557–2570 (2002)CrossRef
18.
Zurück zum Zitat Shaik, M.A., Floudas, C.A.: Novel unified modeling approach for short-term scheduling. Ind. Eng. Chem. Res. 48(6), 2947–2964 (2009)CrossRef Shaik, M.A., Floudas, C.A.: Novel unified modeling approach for short-term scheduling. Ind. Eng. Chem. Res. 48(6), 2947–2964 (2009)CrossRef
19.
Zurück zum Zitat Smidla, J., Heckl, I.: S-graph based parallel algorithm to the scheduling of multipurpose batch plants. Chem. Eng. Trans. 21(1994), 937–942 (2010) Smidla, J., Heckl, I.: S-graph based parallel algorithm to the scheduling of multipurpose batch plants. Chem. Eng. Trans. 21(1994), 937–942 (2010)
Metadaten
Titel
A Study on Solving Single Stage Batch Process Scheduling Problems with an Evolutionary Algorithm Featuring Bacterial Mutations
verfasst von
Máté Hegyháti
Olivér Ősz
Miklós Hatwágner
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91253-0_36