{"entities":{"Q2350541":{"pageid":2361284,"ns":120,"title":"Item:Q2350541","lastrevid":78855992,"modified":"2026-05-06T12:35:41Z","type":"item","id":"Q2350541","labels":{"en":{"language":"en","value":"Hybrid estimation of distribution algorithm for a multiple trips fixed fleet vehicle routing problems with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6450029"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350541$2661DECC-464F-4CFF-99B8-56804DEBDA0F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e36f96f29383807a6a958e234f54d5578351e141","datavalue":{"value":{"text":"Hybrid estimation of distribution algorithm for a multiple trips fixed fleet vehicle routing problems with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2350541$52FDC346-22AE-4606-AF85-1C1D44B95A34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb3711400c8b6eb1feb186aed5b124c3f6441534","datavalue":{"value":"1328.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350541$1326381A-B90B-42AC-B079-48186352EE3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d934f01c92d5d91ff1f779ea9a95c0fc7d073020","datavalue":{"value":"10.1504/IJOR.2014.065611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350541$C27B6586-CFCE-4CA1-8CF8-7567937D600A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90efe8a70f7e1f4f8c12a7b9c549c9b9b2cb6c45","datavalue":{"value":{"entity-type":"item","numeric-id":1687636,"id":"Q1687636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350541$71C3B036-2568-4E33-A03E-5D1C0F32E938","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350541$F7F5020C-EB2C-49BE-BFE5-B1EAF248F83A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"354c0581a3debbff4659a60277ac3936b006a9c4","datavalue":{"value":{"time":"+2015-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2350541$4A3FB790-D37C-4878-A407-7CE83B9C7D98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6072e13556be6b710a19e88c85ab1ae3b8cd5bb","datavalue":{"value":"Summary: In this paper, we consider a variant of vehicle routing problem with multiple trip and time windows. In this alternative problem, we think about the scheduling of trucks to a number of customers in the presence of fixed fleet and time windows constraints. This type of problem can be described as determining a number of vehicle trips minimising total travelled distance complying with the time windows and the multiple use of vehicles. We call this problem a multiple trips fixed fleet vehicle routing problems with time windows (MTFFVRPTW). To solve this variant, a new hybrid evolutionary algorithm for transport optimisation problems, called estimation of distribution algorithm with local search is used. The proposed algorithm integrates a double structure of distribution technique, which is used to introduce the variables dependency. To evaluate our approach we provide a number of experimentation to a modified Solomon's instances for the case of multiple trips. The results show that the hybrid proposed algorithm offer a good quality solution in the term of objective functions, also in the running time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350541$16701B68-7121-42CB-B042-FB931DC0E897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350541$EAE96CBF-EF33-4EB9-900D-F38F26D8F644","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31fb22bf0c5e64fd2ff93297fa5e95c0f9a53f90","datavalue":{"value":"6450029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350541$0883930B-46FC-4AF0-8932-04F22B787AB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350541$90AFE475-7216-483A-882A-EAC4E82E5DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd177dbb0c7b8e3b1530eaf788cc553f4e1870","datavalue":{"value":"multiple trips","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350541$D15DE6EC-83D6-42DC-A841-70610EA35AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350541$A94776C5-E4F4-4B4B-B31D-98771ED965BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d64140e28eb0c198399325c2c4edfbee934474","datavalue":{"value":"estimation of distribution algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2350541$E044EF82-E867-4C22-AC61-B49D25EFCABA","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2350541$C8061AF3-17A4-42B6-A4E9-65E8306397AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d55537f96313d9ab4733881fec906a14315b792d","datavalue":{"value":"https://doi.org/10.1504/ijor.2014.065611","type":"string"},"datatype":"url"},"type":"statement","id":"Q2350541$573607D9-1A75-4849-8DA5-AF11DFF6802C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ebbcbf6c90478cb451a8c9bf2b6b691623a3f72d","datavalue":{"value":"W1987321234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2350541$FBCA09AA-8729-431D-9221-4DD42EA3D05F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769ae29f2744dc66c811f6f5be53998d850513ac","datavalue":{"value":{"entity-type":"item","numeric-id":342060,"id":"Q342060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee9ef6e190ef8571f1e3f450e3c7ef790cde603","datavalue":{"value":{"amount":"+0.8167164325714111","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2350541$C74F829A-7B44-44F1-90DB-BE59B7DD0294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5e8e326474bfb1d03a4576feced788673c4917","datavalue":{"value":{"entity-type":"item","numeric-id":2514735,"id":"Q2514735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda64d4ec01b4344f76daa5eab558816d3ca553f","datavalue":{"value":{"amount":"+0.7980350255966187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2350541$AA9AD106-6109-4DD6-8B84-889FEB46035E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc801c1a76d8aa3754ecf8a55bf929af1e640282","datavalue":{"value":{"entity-type":"item","numeric-id":2631286,"id":"Q2631286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03138c5fb01ca17faabb157655b41be2b8077b3","datavalue":{"value":{"amount":"+0.7793872952461243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2350541$D03EA4FF-564D-41B5-977F-70D0DF383DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c695f56f6b5dda6e0a260b3c3664d1e079b8c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5755524,"id":"Q5755524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ffa3679e98e8dac2285491be148a40f665dc06a","datavalue":{"value":{"amount":"+0.7762327790260315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2350541$AF5EC4E9-71E7-4795-8E79-824BA08F831D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1eba92b761552dd322c65e5ac104e58b42dddcf","datavalue":{"value":{"entity-type":"item","numeric-id":1278083,"id":"Q1278083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6e66b69cfc150bf2fbe282a34efa5b7cdcad58","datavalue":{"value":{"amount":"+0.776223361492157","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2350541$290C65AF-0854-416D-B094-819EAE01559F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid estimation of distribution algorithm for a multiple trips fixed fleet vehicle routing problems with time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_estimation_of_distribution_algorithm_for_a_multiple_trips_fixed_fleet_vehicle_routing_problems_with_time_windows"}}}}}