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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Journal of Scheduling
Erschienen in: Journal of Scheduling 6/2020

03.08.2019

A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times

verfasst von: Nir Halman

Erschienen in: Journal of Scheduling | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

Fully polynomial time approximation schemes for scheduling deteriorating jobs with nonlinear processing times on a single machine are given via an application of the K-approximation sets and functions technique.
Vorheriger Artikel Flowshop scheduling with learning effect and job rejection
Nächster Artikel Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing

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 "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
Literatur
Cai, J.-Y., Cai, P., & Zhu, Y. (1998). On a scheduling problem of time deteriorating jobs. Journal of Complexity, 14, 190–209.CrossRef
Díaz-Núñez, F., Halman, N., & Vásquez, Ó. (2019). The TV advertisements scheduling problem. Optimization Letters, 13, 81–94.CrossRef
Gawiejnowicz, S. (2008). Time-dependent scheduling. Berlin: Springer.CrossRef
Halman, N., Kellerer, H., & Strusevich, V. (2018a). Approximation schemes for a non-separable non-linear boolean programming problems under nested knapsack constraints. European Journal of Operational Research, 2, 435–447.CrossRef
Halman, N., Klabjan, D., Li, C.-L., Orlin, J., & Simchi-Levi, D. (2014). Fully polynomial time approximation schemes for stochastic dynamic programs. SIAM Journal on Discrete Mathematics, 28, 1725–1796.CrossRef
Halman, N., Klabjan, D., Mostagir, M., Orlin, J., & Simchi-Levi, D. (2009). A fully polynomial time approximation scheme for single-item stochastic inventory control with discrete demand. Mathematics of Operations Research, 34, 674–685.CrossRef
Halman, N., Kovalyov, M., Quilliot, A., Shabtay, D., & Zofi, M. (2019). Bi-criteria path problem with minimum length and maximum survival probability. OR Spectrum, 41(2), 469–489.CrossRef
Halman, N., Nannicini, G., & Orlin, J. (2018b). On the complexity of energy storage problems. Discrete Optimization, 28, 31–53.CrossRef
Kovalyov, M. Y., & Kubiak, W. (1998). A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs. Journal of Heuristics, 3, 287–297.CrossRef
Kovalyov, M. Y., & Kubiak, W. (2012). A generic FPTAS for partition type optimisation problems. International Journal of Planning and Scheduling, 1, 209–233.CrossRef
Kubiak, W., & van de Velde, S. L. (1998). Scheduling deteriorating jobs to minimize makespan. Naval Research Logistics, 45, 511–523.CrossRef
Smith, W. E. (1956). Various optimizers for single-stage production. Naval Research Logistics Quarterly, 3, 59–66.CrossRef
Metadaten
Titel
A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times
verfasst von
Nir Halman
Publikationsdatum
03.08.2019
Verlag
Springer US
Erschienen in
Journal of Scheduling / Ausgabe 6/2020
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
DOI
https://doi.org/10.1007/s10951-019-00616-8

Weitere Artikel der Ausgabe 6/2020

Journal of Scheduling 6/2020 Zur Ausgabe

OriginalPaper

Refined conditions for V-shaped optimal sequencing on a single machine to minimize total completion time under combined effects

OriginalPaper

Flowshop scheduling with learning effect and job rejection

OriginalPaper

Approximation algorithms for energy-efficient scheduling of parallel jobs

OriginalPaper

New results for an open time-dependent scheduling problem

OriginalPaper

Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing

Editorial

Editorial: Dynamic Scheduling Problems

Premium Partner

    Bildnachweise