A multi-objective simulated annealing for the multi-criteria dial a ride problem
The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. DRP is to take over the passenger from a place of departure to a place of arrival. In the DRP, customers send transportation requests t...
Gespeichert in:
| Veröffentlicht in: | Engineering applications of artificial intelligence 2012-09, Vol.25 (6), p.1121-1131 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 1131 |
|---|---|
| container_issue | 6 |
| container_start_page | 1121 |
| container_title | Engineering applications of artificial intelligence |
| container_volume | 25 |
| creator | Zidi, Issam Mesghouni, Khaled Zidi, Kamel Ghedira, Khaled |
| description | The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. DRP is to take over the passenger from a place of departure to a place of arrival. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that's why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the MOSA algorithm. Tests show competitive results on (Cordeau and Laporte, 2003a) benchmark datasets while improving processing times. |
| doi_str_mv | 10.1016/j.engappai.2012.03.012 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1082215480</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0952197612000802</els_id><sourcerecordid>1082215480</sourcerecordid><originalsourceid>FETCH-LOGICAL-c345t-68c75c0106c0d2054e52f9e56a7b888192567a1094e6efc4a746576a412bf6b83</originalsourceid><addsrcrecordid>eNqFkMtKAzEUhoMoWKuvIFm6mTHJ5DY7S_EGBV3oOmQyZ2qGuZlMC769Ka1rVz8cvv8czofQLSU5JVTetzkMWztN1ueMUJaTIk9xhhZUqyKTSpbnaEFKwTJaKnmJrmJsCSGF5nKB3le433Wzz8aqBTf7PeDo08TOUGM7DGA7P2xxMwY8f8GJdcHPELzFtbcdtjj4GvAUxqqD_hpdNLaLcHPKJfp8evxYv2Sbt-fX9WqTuYKLOZPaKeEIJdKRmhHBQbCmBCGtqrTWtGRCKktJyUFC47hVXAolLaesamSliyW6O-5Nd793EGfT--ig6-wA4y4aSjRjVHBNEiqPqAtjjAEaMwXf2_CTIHNQaFrzp9AcFBpSmBSp-HAsQnpk7yGY6DwMDmofkixTj_6_Fb8oanzr</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1082215480</pqid></control><display><type>article</type><title>A multi-objective simulated annealing for the multi-criteria dial a ride problem</title><source>ScienceDirect Journals (5 years ago - present)</source><creator>Zidi, Issam ; Mesghouni, Khaled ; Zidi, Kamel ; Ghedira, Khaled</creator><creatorcontrib>Zidi, Issam ; Mesghouni, Khaled ; Zidi, Kamel ; Ghedira, Khaled</creatorcontrib><description>The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. DRP is to take over the passenger from a place of departure to a place of arrival. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that's why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the MOSA algorithm. Tests show competitive results on (Cordeau and Laporte, 2003a) benchmark datasets while improving processing times.</description><identifier>ISSN: 0952-1976</identifier><identifier>EISSN: 1873-6769</identifier><identifier>DOI: 10.1016/j.engappai.2012.03.012</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Approximation ; Arrivals ; Dial a ride problem ; Dials ; Expert systems ; Heuristics ; Mathematical models ; Multi-criteria optimization ; Multi-objective simulated annealing algorithm ; Passenger transportation ; Position (location) ; Simulated annealing ; Transportation</subject><ispartof>Engineering applications of artificial intelligence, 2012-09, Vol.25 (6), p.1121-1131</ispartof><rights>2012 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c345t-68c75c0106c0d2054e52f9e56a7b888192567a1094e6efc4a746576a412bf6b83</citedby><cites>FETCH-LOGICAL-c345t-68c75c0106c0d2054e52f9e56a7b888192567a1094e6efc4a746576a412bf6b83</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.engappai.2012.03.012$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,778,782,3539,27913,27914,45984</link.rule.ids></links><search><creatorcontrib>Zidi, Issam</creatorcontrib><creatorcontrib>Mesghouni, Khaled</creatorcontrib><creatorcontrib>Zidi, Kamel</creatorcontrib><creatorcontrib>Ghedira, Khaled</creatorcontrib><title>A multi-objective simulated annealing for the multi-criteria dial a ride problem</title><title>Engineering applications of artificial intelligence</title><description>The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. DRP is to take over the passenger from a place of departure to a place of arrival. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that's why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the MOSA algorithm. Tests show competitive results on (Cordeau and Laporte, 2003a) benchmark datasets while improving processing times.</description><subject>Approximation</subject><subject>Arrivals</subject><subject>Dial a ride problem</subject><subject>Dials</subject><subject>Expert systems</subject><subject>Heuristics</subject><subject>Mathematical models</subject><subject>Multi-criteria optimization</subject><subject>Multi-objective simulated annealing algorithm</subject><subject>Passenger transportation</subject><subject>Position (location)</subject><subject>Simulated annealing</subject><subject>Transportation</subject><issn>0952-1976</issn><issn>1873-6769</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNqFkMtKAzEUhoMoWKuvIFm6mTHJ5DY7S_EGBV3oOmQyZ2qGuZlMC769Ka1rVz8cvv8czofQLSU5JVTetzkMWztN1ueMUJaTIk9xhhZUqyKTSpbnaEFKwTJaKnmJrmJsCSGF5nKB3le433Wzz8aqBTf7PeDo08TOUGM7DGA7P2xxMwY8f8GJdcHPELzFtbcdtjj4GvAUxqqD_hpdNLaLcHPKJfp8evxYv2Sbt-fX9WqTuYKLOZPaKeEIJdKRmhHBQbCmBCGtqrTWtGRCKktJyUFC47hVXAolLaesamSliyW6O-5Nd793EGfT--ig6-wA4y4aSjRjVHBNEiqPqAtjjAEaMwXf2_CTIHNQaFrzp9AcFBpSmBSp-HAsQnpk7yGY6DwMDmofkixTj_6_Fb8oanzr</recordid><startdate>201209</startdate><enddate>201209</enddate><creator>Zidi, Issam</creator><creator>Mesghouni, Khaled</creator><creator>Zidi, Kamel</creator><creator>Ghedira, Khaled</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>F28</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>201209</creationdate><title>A multi-objective simulated annealing for the multi-criteria dial a ride problem</title><author>Zidi, Issam ; Mesghouni, Khaled ; Zidi, Kamel ; Ghedira, Khaled</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c345t-68c75c0106c0d2054e52f9e56a7b888192567a1094e6efc4a746576a412bf6b83</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Approximation</topic><topic>Arrivals</topic><topic>Dial a ride problem</topic><topic>Dials</topic><topic>Expert systems</topic><topic>Heuristics</topic><topic>Mathematical models</topic><topic>Multi-criteria optimization</topic><topic>Multi-objective simulated annealing algorithm</topic><topic>Passenger transportation</topic><topic>Position (location)</topic><topic>Simulated annealing</topic><topic>Transportation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zidi, Issam</creatorcontrib><creatorcontrib>Mesghouni, Khaled</creatorcontrib><creatorcontrib>Zidi, Kamel</creatorcontrib><creatorcontrib>Ghedira, Khaled</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Engineering applications of artificial intelligence</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zidi, Issam</au><au>Mesghouni, Khaled</au><au>Zidi, Kamel</au><au>Ghedira, Khaled</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A multi-objective simulated annealing for the multi-criteria dial a ride problem</atitle><jtitle>Engineering applications of artificial intelligence</jtitle><date>2012-09</date><risdate>2012</risdate><volume>25</volume><issue>6</issue><spage>1121</spage><epage>1131</epage><pages>1121-1131</pages><issn>0952-1976</issn><eissn>1873-6769</eissn><abstract>The paper describes a multi-objective mathematical model for Dial a Ride Problem (DRP) and an application of Multi-Objective Simulated Annealing (MOSA) to solve it. DRP is to take over the passenger from a place of departure to a place of arrival. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that's why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this work, we offer our contribution to the study and solving the DRP in the application using the MOSA algorithm. Tests show competitive results on (Cordeau and Laporte, 2003a) benchmark datasets while improving processing times.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.engappai.2012.03.012</doi><tpages>11</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0952-1976 |
| ispartof | Engineering applications of artificial intelligence, 2012-09, Vol.25 (6), p.1121-1131 |
| issn | 0952-1976 1873-6769 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1082215480 |
| source | ScienceDirect Journals (5 years ago - present) |
| subjects | Approximation Arrivals Dial a ride problem Dials Expert systems Heuristics Mathematical models Multi-criteria optimization Multi-objective simulated annealing algorithm Passenger transportation Position (location) Simulated annealing Transportation |
| title | A multi-objective simulated annealing for the multi-criteria dial a ride problem |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T07%3A57%3A57IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20multi-objective%20simulated%20annealing%20for%20the%20multi-criteria%20dial%20a%20ride%20problem&rft.jtitle=Engineering%20applications%20of%20artificial%20intelligence&rft.au=Zidi,%20Issam&rft.date=2012-09&rft.volume=25&rft.issue=6&rft.spage=1121&rft.epage=1131&rft.pages=1121-1131&rft.issn=0952-1976&rft.eissn=1873-6769&rft_id=info:doi/10.1016/j.engappai.2012.03.012&rft_dat=%3Cproquest_cross%3E1082215480%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1082215480&rft_id=info:pmid/&rft_els_id=S0952197612000802&rfr_iscdi=true |