NO TITLE AVAILABLE
Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qua...
Gespeichert in:
| Veröffentlicht in: | Pesquisa operacional 2003-12, Vol.23 (3), p.443-456 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 456 |
|---|---|
| container_issue | 3 |
| container_start_page | 443 |
| container_title | Pesquisa operacional |
| container_volume | 23 |
| creator | Valente, Jorge M. S. Alves, Rui A. F. S. |
| description | Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qual os tempos de processamento são iguais a um. É também desenvolvido um algoritmo que permite determinar, para o caso geral, o menor valor não restritivo da data de entrega.
In this paper we consider a single machine scheduling problem with integer release dates and a common due date. The objective is to minimise the weighted sum of the jobs' earliness and tardiness costs. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate, for the general case, the minimum non-restrictive due date. |
| doi_str_mv | 10.1590/S0101-74382003000300004 |
| format | Article |
| fullrecord | <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_1590_S0101_74382003000300004</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_1590_S0101_74382003000300004</sourcerecordid><originalsourceid>FETCH-crossref_primary_10_1590_S0101_743820030003000043</originalsourceid><addsrcrecordid>eNpjYJA3NNAzNLU00A82MDQw1DU3MbYwMjAwNoBgAxMmBk64BAsSm4OBq7g4y8DAyNzY3ICTQcjPXyHEM8THVcExzNHTx9HJx5WHgTUtMac4lRdKczOYu7mGOHvoJhflFxcXpabFFxRl5iYWVcYbGsSDnBAPdkI8hhOMydcJAK05Na4</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>NO TITLE AVAILABLE</title><source>EZB-FREE-00999 freely available EZB journals</source><creator>Valente, Jorge M. S. ; Alves, Rui A. F. S.</creator><creatorcontrib>Valente, Jorge M. S. ; Alves, Rui A. F. S.</creatorcontrib><description>Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qual os tempos de processamento são iguais a um. É também desenvolvido um algoritmo que permite determinar, para o caso geral, o menor valor não restritivo da data de entrega.
In this paper we consider a single machine scheduling problem with integer release dates and a common due date. The objective is to minimise the weighted sum of the jobs' earliness and tardiness costs. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate, for the general case, the minimum non-restrictive due date.</description><identifier>ISSN: 0101-7438</identifier><identifier>EISSN: 0101-7438</identifier><identifier>DOI: 10.1590/S0101-74382003000300004</identifier><language>eng</language><ispartof>Pesquisa operacional, 2003-12, Vol.23 (3), p.443-456</ispartof><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-crossref_primary_10_1590_S0101_743820030003000043</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Valente, Jorge M. S.</creatorcontrib><creatorcontrib>Alves, Rui A. F. S.</creatorcontrib><title>NO TITLE AVAILABLE</title><title>Pesquisa operacional</title><description>Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qual os tempos de processamento são iguais a um. É também desenvolvido um algoritmo que permite determinar, para o caso geral, o menor valor não restritivo da data de entrega.
In this paper we consider a single machine scheduling problem with integer release dates and a common due date. The objective is to minimise the weighted sum of the jobs' earliness and tardiness costs. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate, for the general case, the minimum non-restrictive due date.</description><issn>0101-7438</issn><issn>0101-7438</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2003</creationdate><recordtype>article</recordtype><recordid>eNpjYJA3NNAzNLU00A82MDQw1DU3MbYwMjAwNoBgAxMmBk64BAsSm4OBq7g4y8DAyNzY3ICTQcjPXyHEM8THVcExzNHTx9HJx5WHgTUtMac4lRdKczOYu7mGOHvoJhflFxcXpabFFxRl5iYWVcYbGsSDnBAPdkI8hhOMydcJAK05Na4</recordid><startdate>200312</startdate><enddate>200312</enddate><creator>Valente, Jorge M. S.</creator><creator>Alves, Rui A. F. S.</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>200312</creationdate><title>NO TITLE AVAILABLE</title><author>Valente, Jorge M. S. ; Alves, Rui A. F. S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-crossref_primary_10_1590_S0101_743820030003000043</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2003</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Valente, Jorge M. S.</creatorcontrib><creatorcontrib>Alves, Rui A. F. S.</creatorcontrib><collection>CrossRef</collection><jtitle>Pesquisa operacional</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Valente, Jorge M. S.</au><au>Alves, Rui A. F. S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>NO TITLE AVAILABLE</atitle><jtitle>Pesquisa operacional</jtitle><date>2003-12</date><risdate>2003</risdate><volume>23</volume><issue>3</issue><spage>443</spage><epage>456</epage><pages>443-456</pages><issn>0101-7438</issn><eissn>0101-7438</eissn><abstract>Neste artigo consideramos um problema de sequenciamento com um único processador no qual existem datas de disponibilidade inteiras e uma data de entrega comum. O objectivo consiste em minimizar a soma ponderada dos custos de posse e de atraso. Um algoritmo polinomial é apresentado para o caso no qual os tempos de processamento são iguais a um. É também desenvolvido um algoritmo que permite determinar, para o caso geral, o menor valor não restritivo da data de entrega.
In this paper we consider a single machine scheduling problem with integer release dates and a common due date. The objective is to minimise the weighted sum of the jobs' earliness and tardiness costs. We present an efficient polynomial algorithm for the unit processing time case. We also show how to calculate, for the general case, the minimum non-restrictive due date.</abstract><doi>10.1590/S0101-74382003000300004</doi></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0101-7438 |
| ispartof | Pesquisa operacional, 2003-12, Vol.23 (3), p.443-456 |
| issn | 0101-7438 0101-7438 |
| language | eng |
| recordid | cdi_crossref_primary_10_1590_S0101_74382003000300004 |
| source | EZB-FREE-00999 freely available EZB journals |
| title | NO TITLE AVAILABLE |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T04%3A01%3A35IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=NO%20TITLE%20AVAILABLE&rft.jtitle=Pesquisa%20operacional&rft.au=Valente,%20Jorge%20M.%20S.&rft.date=2003-12&rft.volume=23&rft.issue=3&rft.spage=443&rft.epage=456&rft.pages=443-456&rft.issn=0101-7438&rft.eissn=0101-7438&rft_id=info:doi/10.1590/S0101-74382003000300004&rft_dat=%3Ccrossref%3E10_1590_S0101_74382003000300004%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |