Vehicle rescheduling problem (original) (raw)

Property Value
dbo:abstract مشكلة إعادة جدولة السيارة هي مشكلة دمجية وتوافقية وبرمجية تسعى لخدمة العملاء في رحلة ما بعد حدوث تغير في الجدول إما نتيجة لتعطل السيارة أو أي تأخير لسبب ما . تم تقديم المشكلة من قبل لي وميرشانداني وبورنشتاين في عام 2007 لما لها من أهمية في مجالات النقل والخدمات اللوجستية. تعتبر المشكلة ضمن مسائل NP الصعبة ويأتي حلها في التحسين الاندماجي، لذلك في الممارسة العلمية يتم استخدام طرق ارشادية وحتمية لإيجاد حلول جيدة مقبولة للمشكلة. (ar) The vehicle rescheduling problem (VRSP) is a combinatorial optimization and integer programming problem seeking to service customers on a trip after change of schedule such as vehicle break down or major delay. Proposed by Li, Mirchandani and Borenstein in 2007, the VRSP is an important problem in the fields of transportation and logistics. Determining the optimal solution is an NP-complete problem in combinatorial optimization, so in practice heuristic and deterministic methods are used to find acceptably good solutions for the VRSP. (en)
dbo:thumbnail wiki-commons:Special:FilePath/Vehicle_Rescheduling.png?width=300
dbo:wikiPageExternalLink http://www.ecolane.com/products-services/demand-response-software http://www.optibus.co http://en.wikibooks.org/wiki/Fundamentals_of_Transportation/Timetabling_and_Scheduling
dbo:wikiPageID 43175401 (xsd:integer)
dbo:wikiPageLength 3775 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID 1080990126 (xsd:integer)
dbo:wikiPageWikiLink dbr:Demand_responsive_transport dbr:Vehicle_routing_problem dbr:Integer_programming dbr:NP-hard dbr:Combinatorial_optimization dbc:Optimal_scheduling dbc:Transport dbr:File:Vehicle_Rescheduling.png dbr:Multi_Depot_Vehicle_Scheduling_Problem dbr:Single_Depot_Vehicle_Scheduling_Problem
dbp:wikiPageUsesTemplate dbt:Reflist dbt:Short_description
dct:subject dbc:Optimal_scheduling dbc:Transport
gold:hypernym dbr:Optimization
rdf:type dbo:Software
rdfs:comment مشكلة إعادة جدولة السيارة هي مشكلة دمجية وتوافقية وبرمجية تسعى لخدمة العملاء في رحلة ما بعد حدوث تغير في الجدول إما نتيجة لتعطل السيارة أو أي تأخير لسبب ما . تم تقديم المشكلة من قبل لي وميرشانداني وبورنشتاين في عام 2007 لما لها من أهمية في مجالات النقل والخدمات اللوجستية. تعتبر المشكلة ضمن مسائل NP الصعبة ويأتي حلها في التحسين الاندماجي، لذلك في الممارسة العلمية يتم استخدام طرق ارشادية وحتمية لإيجاد حلول جيدة مقبولة للمشكلة. (ar) The vehicle rescheduling problem (VRSP) is a combinatorial optimization and integer programming problem seeking to service customers on a trip after change of schedule such as vehicle break down or major delay. Proposed by Li, Mirchandani and Borenstein in 2007, the VRSP is an important problem in the fields of transportation and logistics. Determining the optimal solution is an NP-complete problem in combinatorial optimization, so in practice heuristic and deterministic methods are used to find acceptably good solutions for the VRSP. (en)
rdfs:label مشكلة إعادة جدولة السيارة (ar) Vehicle rescheduling problem (en)
owl:sameAs freebase:Vehicle rescheduling problem yago-res:Vehicle rescheduling problem wikidata:Vehicle rescheduling problem dbpedia-ar:Vehicle rescheduling problem https://global.dbpedia.org/id/hShb
prov:wasDerivedFrom wikipedia-en:Vehicle_rescheduling_problem?oldid=1080990126&ns=0
foaf:depiction wiki-commons:Special:FilePath/Vehicle_Rescheduling.png
foaf:isPrimaryTopicOf wikipedia-en:Vehicle_rescheduling_problem
is dbo:wikiPageWikiLink of dbr:Vehicle_routing_problem dbr:Combinatorial_optimization
is foaf:primaryTopic of wikipedia-en:Vehicle_rescheduling_problem