Ir al contenido (pulsa Retorno)

Universitat Politècnica de Catalunya

    • Català
    • Castellano
    • English
    • LoginRegisterLog in (no UPC users)
  • mailContact Us
  • world English 
    • Català
    • Castellano
    • English
  • userLogin   
      LoginRegisterLog in (no UPC users)

UPCommons. Global access to UPC knowledge

13.356 Articles in journals published by the UPC
You are here:
View Item 
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1981, vol. 5, núm. 4
  • View Item
  •   DSpace Home
  • Revistes
  • Qüestiió (Quaderns d'estadística i investigació operativa)
  • 1981, vol. 5, núm. 4
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Problèmes d’ordonnancement à durées égales

Thumbnail
View/Open
article.pdf (381,1Kb)
Share:
 
  View Usage Statistics
Cita com:
hdl:2099/4509

Show full item record
Carlier, Jacques
Document typeArticle
Defense date1981-12
PublisherUniversitat Politècnica de Barcelona. Centre de Càlcul
Rights accessOpen Access
Attribution-NonCommercial-NoDerivs 2.5 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 2.5 Spain
Abstract
Dans cet article, nous étudions le problème de l'ordonnancement sur une machine de tâches de mème durées disponibles et devant être achevées à des dates différentes. Ce problème a longtemps été ouvert. Dans ce papier, nous présentons une méthode pour le résoudre. Nous montrons également déterminer un ordonnancement ayant un nombre minimal de tâches en retard. Enfin nous généralisons à plusieurs machines identiques.
 
We consider the problem of scheduling on a single machine jobs subject to given release dates and due dates in the case that all the processing times are equal. This problem has long been open. In this paper, we present a method to solve it. We also show how to solve the problem of the minimization of the number of late jobs. At last, we generalize to p machines.
URIhttp://hdl.handle.net/2099/4509
ISSN0210-8054 (versió paper)
Collections
  • Qüestiió (Quaderns d'estadística i investigació operativa) - 1981, vol. 5, núm. 4 [5]
Share:
 
  View Usage Statistics

Show full item record

FilesDescriptionSizeFormatView
article.pdf381,1KbPDFView/Open

Browse

This CollectionBy Issue DateAuthorsOther contributionsTitlesSubjectsThis repositoryCommunities & CollectionsBy Issue DateAuthorsOther contributionsTitlesSubjects

© UPC Obrir en finestra nova . Servei de Biblioteques, Publicacions i Arxius

info.biblioteques@upc.edu

  • About This Repository
  • Contact Us
  • Send Feedback
  • Inici de la pàgina