Generating feasible schedules for a pick-up and delivery problem
Identifieur interne : 002857 ( Crin/Curation ); précédent : 002856; suivant : 002858Generating feasible schedules for a pick-up and delivery problem
Auteurs : Eric Domenjoud ; Claude Kirchner ; Jianyang ZhouSource :
- Electronic Notes in Discrete Mathematics ; 1999.
English descriptors
Abstract
In this research, we study a transportation problem that involves vehicle routing and driver scheduling for a bus station. The problem requires drivers to provide pick-up and delivery services to customers. Its solution involves planning itineraries for buses and establishing working schedule for drivers,subject to vehicle capacity limitation and time constraints. The objective is to efficiently schedule the fleet of vehicles for customer demand so as to reduce costs. This paper presents a complete constraint model and a solution method for solving the problem. For vehicle routing, a permutation constraint is used to impose a total order for visiting all customer locations regardless of different vehicle routes. This provides a global planning over all routes and plays an important role in the solution method. For driver scheduling, set partitioning constraints are used for assigning drivers and vehicles to requests. Based on this constraint model, efficient reactive planning and optimization algorithms are constructed to generate feasible schedules for the problem.
Links toward previous steps (curation, corpus...)
- to stream Crin, to step Corpus: Pour aller vers cette notice dans l'étape Curation :002857
Links to Exploration step
CRIN:domenjoud99aLe document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="fr" wicri:score="-9">Generating feasible schedules for a pick-up and delivery problem</title>
</titleStmt>
<publicationStmt><idno type="RBID">CRIN:domenjoud99a</idno>
<date when="1999" year="1999">1999</date>
<idno type="wicri:Area/Crin/Corpus">002857</idno>
<idno type="wicri:Area/Crin/Curation">002857</idno>
<idno type="wicri:explorRef" wicri:stream="Crin" wicri:step="Curation">002857</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="fr">Generating feasible schedules for a pick-up and delivery problem</title>
<author><name sortKey="Domenjoud, Eric" sort="Domenjoud, Eric" uniqKey="Domenjoud E" first="Eric" last="Domenjoud">Eric Domenjoud</name>
</author>
<author><name sortKey="Kirchner, Claude" sort="Kirchner, Claude" uniqKey="Kirchner C" first="Claude" last="Kirchner">Claude Kirchner</name>
</author>
<author><name sortKey="Zhou, Jianyang" sort="Zhou, Jianyang" uniqKey="Zhou J" first="Jianyang" last="Zhou">Jianyang Zhou</name>
</author>
</analytic>
<series><title level="j">Electronic Notes in Discrete Mathematics</title>
<imprint><date when="1999" type="published">1999</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>constraint propagation</term>
<term>pick-up and delivery</term>
<term>planning</term>
<term>scheduling</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en" wicri:score="2734">In this research, we study a transportation problem that involves vehicle routing and driver scheduling for a bus station. The problem requires drivers to provide pick-up and delivery services to customers. Its solution involves planning itineraries for buses and establishing working schedule for drivers,subject to vehicle capacity limitation and time constraints. The objective is to efficiently schedule the fleet of vehicles for customer demand so as to reduce costs. This paper presents a complete constraint model and a solution method for solving the problem. For vehicle routing, a permutation constraint is used to impose a total order for visiting all customer locations regardless of different vehicle routes. This provides a global planning over all routes and plays an important role in the solution method. For driver scheduling, set partitioning constraints are used for assigning drivers and vehicles to requests. Based on this constraint model, efficient reactive planning and optimization algorithms are constructed to generate feasible schedules for the problem.</div>
</front>
</TEI>
<BibTex type="article"><ref>domenjoud99a</ref>
<crinnumber>99-R-410</crinnumber>
<category>1</category>
<equipe>PROTHEO</equipe>
<author><e>Domenjoud, Eric</e>
<e>Kirchner, Claude</e>
<e>Zhou, Jianyang</e>
</author>
<title>Generating feasible schedules for a pick-up and delivery problem</title>
<journal>Electronic Notes in Discrete Mathematics</journal>
<year>1999</year>
<volume>1</volume>
<keywords><e>constraint propagation</e>
<e>pick-up and delivery</e>
<e>planning</e>
<e>scheduling</e>
</keywords>
<abstract>In this research, we study a transportation problem that involves vehicle routing and driver scheduling for a bus station. The problem requires drivers to provide pick-up and delivery services to customers. Its solution involves planning itineraries for buses and establishing working schedule for drivers,subject to vehicle capacity limitation and time constraints. The objective is to efficiently schedule the fleet of vehicles for customer demand so as to reduce costs. This paper presents a complete constraint model and a solution method for solving the problem. For vehicle routing, a permutation constraint is used to impose a total order for visiting all customer locations regardless of different vehicle routes. This provides a global planning over all routes and plays an important role in the solution method. For driver scheduling, set partitioning constraints are used for assigning drivers and vehicles to requests. Based on this constraint model, efficient reactive planning and optimization algorithms are constructed to generate feasible schedules for the problem.</abstract>
</BibTex>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Crin/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002857 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Crin/Curation/biblio.hfd -nk 002857 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Crin |étape= Curation |type= RBID |clé= CRIN:domenjoud99a |texte= Generating feasible schedules for a pick-up and delivery problem }}
This area was generated with Dilib version V0.6.33. |