Skip to main content

2014 | OriginalPaper | Buchkapitel

47. A Cost-Criticality Based (Max, +) Optimization Model for Operations Scheduling

verfasst von : Karla Quintero, Eric Niel, José Aguilar, Laurent Piétrac

Erschienen in: Transactions on Engineering Technologies

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

The following work proposes a (max, +) optimization model for scheduling batch transfer operations in a flow network by integrating a cost/criticality criterion to prioritize conflicting operations in terms of resource allocation. The case study is a seaport for oil export where real industrial data has been gathered. The work is extendable to flow networks in general and aims at proposing a general, intuitive algebraic modeling framework through which flow transfer operations can be scheduled based on a criterion that integrates the potential costs due to late client service and critical device reliability in order to satisfy a given set of requests through a set of disjoint alignments in a pipeline network. The research exploits results from previous work and it is suitable for systems handling different client priorities and in which device reliability has an important short-term impact on operations.

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!

Fußnoten
1
a specific scenario is the mixture of two identical oil types. However, oil mixture is not allowed in any scenario since sharing an alignment's section by two transfer operations could result in lower product flow rate and several aspects such as pumping power and pipeline dimensions would have to be considered and are not the focus of this work.
 
2
taking into consideration that maintenance is not approached in this work.
 
Literatur
1.
Zurück zum Zitat K. Quintero, E. Niel, J. Aguilar et al. (Max, +) Optimization model for scheduling operations in a flow network with preventive maintenance tasks, in Proceedings of The World Congress on Engineering and Computer Science 2013, WCECS 2013. Lecture Notes in Engineering and Computer Science, vol. 2 (San Francisco, USA, 2013), pp. 1036–1041, 23–25 Oct 2013 K. Quintero, E. Niel, J. Aguilar et al. (Max, +) Optimization model for scheduling operations in a flow network with preventive maintenance tasks, in Proceedings of The World Congress on Engineering and Computer Science 2013, WCECS 2013. Lecture Notes in Engineering and Computer Science, vol. 2 (San Francisco, USA, 2013), pp. 1036–1041, 23–25 Oct 2013
2.
Zurück zum Zitat K. Quintero, E. Niel, J. Aguilar et al., Scheduling operations in a flow network with flexible preventive maintenance: a (max, +) approach. Eng. Lett. 22, 24–33 (2014) K. Quintero, E. Niel, J. Aguilar et al., Scheduling operations in a flow network with flexible preventive maintenance: a (max, +) approach. Eng. Lett. 22, 24–33 (2014)
3.
Zurück zum Zitat M. Alsaba, J.-L. Boimond, S. Lahaye, On the control of flexible manufacturing production systems by dioid algebra (originally in french: Sur la commande des systèmes flexibles de production manufacturière par l’algèbre des dioïdes). Revue e-STA, Sciences et Technologies de l’Automatique 4, 3247–3259 (2007) M. Alsaba, J.-L. Boimond, S. Lahaye, On the control of flexible manufacturing production systems by dioid algebra (originally in french: Sur la commande des systèmes flexibles de production manufacturière par l’algèbre des dioïdes). Revue e-STA, Sciences et Technologies de l’Automatique 4, 3247–3259 (2007)
4.
Zurück zum Zitat A. Nait-Sidi-Moh, M.-A. Manier, A. El Moudni et al. Petri net with conflicts and (max, +) algebra for transportation systems, in 11th IFAC Symposium on control in transportation systems, 11 pp. 548–553 A. Nait-Sidi-Moh, M.-A. Manier, A. El Moudni et al. Petri net with conflicts and (max, +) algebra for transportation systems, in 11th IFAC Symposium on control in transportation systems, 11 pp. 548–553
5.
Zurück zum Zitat W. Ait-Cheik-Bihi, A. Nait-Sidi-Moh, M. Wack, Conflict management and resolution using (max, +) algebra: application to services interaction, in Evaluation and Optimization of Innovative Production Systems of Goods and Services: 8th International Conference of Modeling and Simulation—MOSIM’10 (2010) W. Ait-Cheik-Bihi, A. Nait-Sidi-Moh, M. Wack, Conflict management and resolution using (max, +) algebra: application to services interaction, in Evaluation and Optimization of Innovative Production Systems of Goods and Services: 8th International Conference of Modeling and Simulation—MOSIM’10 (2010)
8.
Zurück zum Zitat K. Yang, X. Liu, A bi-criteria optimization model and algorithm for scheduling in a real-world flow shop with setup times, in Proceedings of the International Conference on Intelligent Computation Technology and Automation (ICICTA), vol.1, (2008), pp. 535–539 K. Yang, X. Liu, A bi-criteria optimization model and algorithm for scheduling in a real-world flow shop with setup times, in Proceedings of the International Conference on Intelligent Computation Technology and Automation (ICICTA), vol.1, (2008), pp. 535–539
9.
Zurück zum Zitat Z. Zhao, G. Zhang, Z. Bing, Job-shop scheduling optimization design based on an improved GA, in Proceedings of the 10th World Congress on Intelligent Control and Automation (WCICA), 2012, pp. 654–659 Z. Zhao, G. Zhang, Z. Bing, Job-shop scheduling optimization design based on an improved GA, in Proceedings of the 10th World Congress on Intelligent Control and Automation (WCICA), 2012, pp. 654–659
10.
Zurück zum Zitat C. Zeng, J. Tang, H. Zhu, Two heuristic algorithms of job scheduling problem with inter-cell production mode in hybrid operations of machining, in 25th Chinese Control and Decision Conference (CCDC), 2013, pp. 1281–1285 C. Zeng, J. Tang, H. Zhu, Two heuristic algorithms of job scheduling problem with inter-cell production mode in hybrid operations of machining, in 25th Chinese Control and Decision Conference (CCDC), 2013, pp. 1281–1285
11.
Zurück zum Zitat J. Rojas-D’Onofrio, J. González, E. Boutleux et al. Path search algorithm minimizing interferences with envisaged operations in a pipe network, in Proceedings of the European Control Conference, ECC’09 (2009) J. Rojas-D’Onofrio, J. González, E. Boutleux et al. Path search algorithm minimizing interferences with envisaged operations in a pipe network, in Proceedings of the European Control Conference, ECC’09 (2009)
12.
Zurück zum Zitat K. Quintero, E. Niel, J. Rojas-D’Onofrio, Optimizing process supervision in a flow network in terms of operative capacity and failure risk, in 15th International congress on automation, systems and instrumentation, 2011 K. Quintero, E. Niel, J. Rojas-D’Onofrio, Optimizing process supervision in a flow network in terms of operative capacity and failure risk, in 15th International congress on automation, systems and instrumentation, 2011
13.
Zurück zum Zitat F. Baccelli, G. Cohen, G. Jan-Olsder, J.-P. Quadrat, Synchronization and Linearity an Algebra for Discrete Event Systems. (Wiley, New York, 2001) F. Baccelli, G. Cohen, G. Jan-Olsder, J.-P. Quadrat, Synchronization and Linearity an Algebra for Discrete Event Systems. (Wiley, New York, 2001)
14.
Zurück zum Zitat G. Cohen, S. Gaubert, J.-P. Quadrat, Sandwich algebra (originally in french: lalg`ebre des sandwichs). Pour la science 328, 56–63 (2005) G. Cohen, S. Gaubert, J.-P. Quadrat, Sandwich algebra (originally in french: lalg`ebre des sandwichs). Pour la science 328, 56–63 (2005)
15.
Zurück zum Zitat L. Houssin, S. Lahaye, J.-L. Boimond, Just-in-time control under constraints of (max, +)-linear systems (originally in french: Commande en juste-à-temps sous contraintes de systèmes (max, +)-linéaires). Journal Européen des systèmes automatisés—JESA 39, 335–350 (2005)CrossRef L. Houssin, S. Lahaye, J.-L. Boimond, Just-in-time control under constraints of (max, +)-linear systems (originally in french: Commande en juste-à-temps sous contraintes de systèmes (max, +)-linéaires). Journal Européen des systèmes automatisés—JESA 39, 335–350 (2005)CrossRef
16.
Zurück zum Zitat G. Nasri I, Habchi, R. Boukezzoula, An algebraic max-plus model for HVLV systems scheduling and optimization with repetitive and flexible periodic preventive maintenance: just-in-time production, in 9th International Conference of Modeling, Optimization and Simulation—MOSIM’12, 2012 G. Nasri I, Habchi, R. Boukezzoula, An algebraic max-plus model for HVLV systems scheduling and optimization with repetitive and flexible periodic preventive maintenance: just-in-time production, in 9th International Conference of Modeling, Optimization and SimulationMOSIM’12, 2012
17.
Zurück zum Zitat Z. Königsberg, Modeling, analysis and timetable design of a helicopter maintenance process based on timed event petri nets and max-plus algebra. Neural Parallel Sci Comput. 18, 1–12 (2010)MATHMathSciNet Z. Königsberg, Modeling, analysis and timetable design of a helicopter maintenance process based on timed event petri nets and max-plus algebra. Neural Parallel Sci Comput. 18, 1–12 (2010)MATHMathSciNet
19.
Zurück zum Zitat S. Lahaye, J. Komenda, J.-L. Boimond, Modular modeling with (max, +) automata (originally in french: Modélisation modulaire à l’aide d’automates (max, +)), in Conférence internationale francophone d’automatique—CIFA. (Grenoble, France 2012) S. Lahaye, J. Komenda, J.-L. Boimond, Modular modeling with (max, +) automata (originally in french: Modélisation modulaire à l’aide d’automates (max, +)), in Conférence internationale francophone d’automatique—CIFA. (Grenoble, France 2012)
20.
Zurück zum Zitat J. Komenda, S. Lahaye, J.-L. Boimond, The synchronous product of (max, +) automata (originally in french: Le produit synchrone des automates (max, +)). Special issue of Journal Européen des Systèmes Automatisés—JESA 43, 1033–1047 (2009)CrossRef J. Komenda, S. Lahaye, J.-L. Boimond, The synchronous product of (max, +) automata (originally in french: Le produit synchrone des automates (max, +)). Special issue of Journal Européen des Systèmes Automatisés—JESA 43, 1033–1047 (2009)CrossRef
Metadaten
Titel
A Cost-Criticality Based (Max, +) Optimization Model for Operations Scheduling
verfasst von
Karla Quintero
Eric Niel
José Aguilar
Laurent Piétrac
Copyright-Jahr
2014
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-017-9115-1_47

Neuer Inhalt