Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Redhyte: Towards a Self-diagnosing, Self-correcting, and Helpful Analytic Platform Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Solving a Malleable Jobs Scheduling Problem to Minimize Total Weighted Completion Times by Mixed Integer Linear Programming Models

verfasst von : Nhan-Quy Nguyen, Farouk Yalaoui, Lionel Amodeo, Hicham Chehade, Pascal Toggenburger

Erschienen in: Intelligent Information and Database Systems

Verlag: Springer Berlin Heidelberg

Einloggen

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

search-config
loading …

Abstract

In this paper we report two mixed integer linear programming models to resolve the malleable jobs scheduling problem with single resource. Jobs’ release dates and deadlines are taken into account. The total amount of available resource of the system is variable at different times. Numerical experimentation is conducted to evaluate the performance variability between two introduced models. The objective of this optimization problem is to minimize the total weighted completion time.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel Meta-Apriori: A New Algorithm for Frequent Pattern Detection
Nächstes Kapitel Theoretical Analysis of Workload Imbalance Minimization Problem on Identical Parallel Machines
Literatur
1.
Atakan, S., Lulli, G., Sen, S.: An improved mip formulation for the unit commitment problem (2015)
2.
Bixby, R.E., Fenelon, M., Gu, Z., Rothberg, E., Wunderling, R.: Mixed integer programming: a progress report. The sharpest cut: The impact of Manfred Padberg and his work, MPS-SIAM Series on Optimization, vol. 4, pp. 309–326 (2004)
3.
Blazewicz, J., Kovalyov, M.Y., Machowiak, M., Trystram, D., Weglarz, J.: Preemptable malleable task scheduling problem. IEEE Trans. Comput. 55(4), 486–490 (2006)CrossRef
4.
Blazewicz, P.D.J., Ecker, P.D.K.H., Pesch, P.D.E., Schmidt, P.D.G., Weglarz, P.D.J.: Scheduling under resource constraints. In: Scheduling Computer and Manufacturing Processes, pp. 317–365. Springer, Heidelberg (2001)
5.
Dror, M., Stern, H.I., Lenstra, J.K.: Parallel machine scheduling: processing rates dependent on number of jobs in operation. Manage. Sci. 33(8), 1001–1009 (1987)CrossRefMATH
6.
Dutot, P.-F., Mounié, G., Trystram, D.: Scheduling parallel tasks: approximation algorithms. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, pp. 1–26 (2004)
7.
Fan, L., Zhang, F., Wang, G., Liu, Z.: An effective approximation algorithm for the malleable parallel task scheduling problem. J. Parallel Distrib. Comput. 72(5), 693–704 (2012)CrossRefMATH
8.
9.
10.
Jedrzejowicz, P., Skakovski, A.: Population learning with differential evolution for the discrete-continuous scheduling with continuous resource discretisation. In: 2013 IEEE International Conference on Cybernetics (CYBCONF), pp. 92–97 (2013)
11.
Lima, R.M., Grossmann, I.E.: Computational advances in solving mixed integer linear programming problems (2011)
12.
Lodi, A.: 50 Years of Integer Programming 1958–2008. Mixed integer programming computation, pp. 619–645. Springer, Heidelberg (2010)MATH
13.
Nguyen, N.-Q., Yalaoui, F., Amodeo, L., Chehade, H., Toggenburger, P.: Total completion time minimization for machine scheduling problem under time windows constraints with jobs’ linear processing rate function. Journal of Scheduling, manuscript submitted for publication (2015)
14.
Rozycki, R., Weglarz, J.: Power-aware scheduling of preemptable jobs on identical parallel processors to meet deadlines. Eur. J. Oper. Res. 218(1), 68–75 (2012)MathSciNetCrossRefMATH
15.
Sadykov, R.: A dominant class of schedules for malleable jobs in the problem to minimize the total weighted completion time. Comput. Oper. Res. 39(6), 1265–1270 (2012)MathSciNetCrossRefMATH
16.
Sirikum, J., Techanitisawad, A., Kachitvichyanukul, V.: A new efficient ga-benders’ decomposition method: for power generation expansion planning with emission controls. IEEE Trans. Power Syst. 22(3), 1092–1100 (2007)CrossRef
17.
Tahar, D.N., Yalaoui, F., Chu, C., Amodeo, L.: A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times. Int. J. Prod. Econ. 99(1), 63–73 (2006)CrossRef
18.
Yalaoui, F., Chu, C.: New exact method to solve the \({P_{m}}/r_{j}/\sum {C_{j}}\) schedule problem. Int. J. Prod. Econ. 100(1), 168–179 (2006)CrossRef
Metadaten
Titel
Solving a Malleable Jobs Scheduling Problem to Minimize Total Weighted Completion Times by Mixed Integer Linear Programming Models
verfasst von
Nhan-Quy Nguyen
Farouk Yalaoui
Lionel Amodeo
Hicham Chehade
Pascal Toggenburger
Copyright-Jahr
2016
Verlag
Springer Berlin Heidelberg
Buch
Intelligent Information and Database Systems

Print ISBN: 978-3-662-49389-2

Electronic ISBN: 978-3-662-49390-8

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-662-49390-8_28