OperaV1, Main, Exploration, bibRecord, 000D09

The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan

Identifieur interne : 000D09 ( Main/Exploration ); précédent : 000D08; suivant : 000D10

The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan

Auteurs : Alix Munier-Kordon [France] ; Djamal Rebaine

Source :

European Journal of Operational Research [ 0377-2217 ] ; 2010-05.

RBID : Hal:hal-01195929

Abstract

This paper addresses the problem of scheduling unit-time operations with integral and non-negative time delay considerations on a two-machine open-shop environment. The criterion to minimize is the makespan. Two well solvable cases and two approximation algorithms, with their worst-case analyses, are presented.

Url:

https://hal.archives-ouvertes.fr/hal-01195929

Affiliations:

France

Links toward previous steps (curation, corpus...)

to stream Hal, to step Corpus: 000290
to stream Hal, to step Curation: 000290
to stream Hal, to step Checkpoint: 000418
to stream Main, to step Merge: 000D21
to stream Main, to step Curation: 000D09

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan</title>
<author><name sortKey="Munier Kordon, Alix" sort="Munier Kordon, Alix" uniqKey="Munier Kordon A" first="Alix" last="Munier-Kordon">Alix Munier-Kordon</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-398846" status="VALID"><orgName>Architecture et Logiciels pour Systèmes Embarqués sur Puce</orgName>
<orgName type="acronym">ALSOC</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-233" type="direct"></relation>
<relation name="UMR7606" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-93591" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-233" type="direct"><org type="laboratory" xml:id="struct-233" status="VALID"><idno type="RNSR">199712651U</idno>
<orgName>Laboratoire d'Informatique de Paris 6</orgName>
<orgName type="acronym">LIP6</orgName>
<desc><address><addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lip6.fr/</ref>
</desc>
<listRelation><relation name="UMR7606" active="#struct-441569" type="direct"></relation>
<relation active="#struct-93591" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7606" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-93591" type="indirect"><org type="institution" xml:id="struct-93591" status="INCOMING"><orgName>Université Pierre et Marie Curie - Paris 6</orgName>
<orgName type="acronym">UPMC</orgName>
<desc><address><addrLine>4 place Jussieu - 75005 Paris</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.upmc.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Rebaine, Djamal" sort="Rebaine, Djamal" uniqKey="Rebaine D" first="Djamal" last="Rebaine">Djamal Rebaine</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01195929</idno>
<idno type="halId">hal-01195929</idno>
<idno type="halUri">https://hal.archives-ouvertes.fr/hal-01195929</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-01195929</idno>
<date when="2010-05">2010-05</date>
<idno type="wicri:Area/Hal/Corpus">000290</idno>
<idno type="wicri:Area/Hal/Curation">000290</idno>
<idno type="wicri:Area/Hal/Checkpoint">000418</idno>
<idno type="wicri:doubleKey">0377-2217:2010:Munier Kordon A:the:two:machine</idno>
<idno type="wicri:Area/Main/Merge">000D21</idno>
<idno type="wicri:Area/Main/Curation">000D09</idno>
<idno type="wicri:Area/Main/Exploration">000D09</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan</title>
<author><name sortKey="Munier Kordon, Alix" sort="Munier Kordon, Alix" uniqKey="Munier Kordon A" first="Alix" last="Munier-Kordon">Alix Munier-Kordon</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-398846" status="VALID"><orgName>Architecture et Logiciels pour Systèmes Embarqués sur Puce</orgName>
<orgName type="acronym">ALSOC</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
<listRelation><relation active="#struct-233" type="direct"></relation>
<relation name="UMR7606" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-93591" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-233" type="direct"><org type="laboratory" xml:id="struct-233" status="VALID"><idno type="RNSR">199712651U</idno>
<orgName>Laboratoire d'Informatique de Paris 6</orgName>
<orgName type="acronym">LIP6</orgName>
<desc><address><addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.lip6.fr/</ref>
</desc>
<listRelation><relation name="UMR7606" active="#struct-441569" type="direct"></relation>
<relation active="#struct-93591" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7606" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-93591" type="indirect"><org type="institution" xml:id="struct-93591" status="INCOMING"><orgName>Université Pierre et Marie Curie - Paris 6</orgName>
<orgName type="acronym">UPMC</orgName>
<desc><address><addrLine>4 place Jussieu - 75005 Paris</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.upmc.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
</affiliation>
</author>
<author><name sortKey="Rebaine, Djamal" sort="Rebaine, Djamal" uniqKey="Rebaine D" first="Djamal" last="Rebaine">Djamal Rebaine</name>
</author>
</analytic>
<series><title level="j">European Journal of Operational Research</title>
<idno type="ISSN">0377-2217</idno>
<imprint><date type="datePub">2010-05</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper addresses the problem of scheduling unit-time operations with integral and non-negative time delay considerations on a two-machine open-shop environment. The criterion to minimize is the makespan. Two well solvable cases and two approximation algorithms, with their worst-case analyses, are presented.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
</list>
<tree><noCountry><name sortKey="Rebaine, Djamal" sort="Rebaine, Djamal" uniqKey="Rebaine D" first="Djamal" last="Rebaine">Djamal Rebaine</name>
</noCountry>
<country name="France"><noRegion><name sortKey="Munier Kordon, Alix" sort="Munier Kordon, Alix" uniqKey="Munier Kordon A" first="Alix" last="Munier-Kordon">Alix Munier-Kordon</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Musique/explor/OperaV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000D09 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000D09 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Musique
   |area=    OperaV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Hal:hal-01195929
   |texte=   The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan
}}

This area was generated with Dilib version V0.6.21.
Data generation: Thu Apr 14 14:59:05 2016. Site generation: Thu Jan 4 23:09:23 2024

	Serveur d'exploration sur l'opéra
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur l'opéra

The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan

The two-machine open shop problem with unit-time opera- tions and time delays to minimize the makespan

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri