Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Three-Dimensional Model of Signal Processing in the Presynaptic Bouton of the Neuron Read chapter Read first chapter

2018 | OriginalPaper | Chapter

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

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

Published in: Artificial Intelligence and Soft Computing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Feature Selection Using Differential Evolution for Unsupervised Image Clustering
next chapter Observation of Unbounded Novelty in Evolutionary Algorithms is Unknowable
Literature
1.
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.
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.
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.
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.
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.
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Boston (1989)MATH
7.
Hegyhati, M., Friedler, F.: Overview of Industrial Batch Process Scheduling. Chem. Eng. Trans. 21, 895–900 (2010)
8.
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.
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.
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.
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.
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.
Nawa, N.E., Furuhashi, T.: Fuzzy system parameters discovery by bacterial evolutionary algorithm. IEEE Trans. Fuzzy Syst. 7(5), 608–616 (1999)CrossRef
14.
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.
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.
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.
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.
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.
Smidla, J., Heckl, I.: S-graph based parallel algorithm to the scheduling of multipurpose batch plants. Chem. Eng. Trans. 21(1994), 937–942 (2010)
Metadata
Title
A Study on Solving Single Stage Batch Process Scheduling Problems with an Evolutionary Algorithm Featuring Bacterial Mutations
Authors
Máté Hegyháti
Olivér Ősz
Miklós Hatwágner
Copyright Year
2018
Book
Artificial Intelligence and Soft Computing

Print ISBN: 978-3-319-91252-3

Electronic ISBN: 978-3-319-91253-0

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-91253-0_36

Premium Partner

    Image Credits