A Graphical Approach for Solving Single Machine Scheduling Problems Approximately

Evgeny R. Gafarov 1, 2, 3 Alexandre Dolgui 4 Alexander Lazarev 3 Frank Werner 5
1 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
3 ICS RAS - Trapeznikov Institute of Control Sciences
4 Laboratoire en Sciences et Technologies de l'Information
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
5 College of Science and Engineering
Abstract : For five single machine total tardiness problems a fully polynomial-time approximation scheme (FPTAS) based on a graphical algorithm is presented. The FPTAS has the best running time among the known approximation schemes for these problems.
Keywords : Inventory control production planning and scheduling Operational research Industrial and applied mathematics for production
Type de document :
Communication dans un congrès
N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 1340-1345, 2013, 〈10.3182/20130619-3-RU-3018.00010〉
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00881617
Contributeur : Florent Breuil <>
Soumis le : vendredi 8 novembre 2013 - 15:31:00
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Collections

EMSE | DEMO-ENSMSE | FAYOL-ENSMSE | LIMOS | PRES_CLERMONT | TDS-MACS | SIGMA-CLERMONT

Citation

Evgeny R. Gafarov, Alexandre Dolgui, Alexander Lazarev, Frank Werner. A Graphical Approach for Solving Single Machine Scheduling Problems Approximately. N. Bakhtadze, A. Dolgui, V. Lototsky. 7th IFAC Conference on Manufacturing Modelling, Management, and Control, 2013, Jun 2013, St Petersburg, Russia. Elsevier Science, IFACPapersOnline.net, Volume 7 (Part 1), pp. 1340-1345, 2013, 〈10.3182/20130619-3-RU-3018.00010〉. 〈emse-00881617〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

125

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD