{"entities":{"Q1040636":{"pageid":1042484,"ns":120,"title":"Item:Q1040636","lastrevid":66013866,"modified":"2026-04-12T06:56:56Z","type":"item","id":"Q1040636","labels":{"en":{"language":"en","value":"A particle swarm optimisation for vehicle routing problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5638398"}},"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":"Q1040636$86648A95-2F06-4446-95CA-DEC08A4B4881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00cf6bffcc2a3d0f42b446d7e0cb9264bf3450aa","datavalue":{"value":{"text":"A particle swarm optimisation for vehicle routing problem with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1040636$281DE2A2-4EC2-4E5B-B32D-AAE892B52F7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73e2ff2c23fc1a483ac1549e2c22174e0c028129","datavalue":{"value":"1175.90093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040636$CF194C19-D384-448B-9107-682DD644B34E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c3c612aa8edae014d4899322f4e8065fc1c971f","datavalue":{"value":"10.1504/IJOR.2009.027156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040636$7C636706-20E8-47A6-B4BE-E25EC8933298","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d5c0f69f40c8b4d28a7a9da9d0f9c7be7535a0f","datavalue":{"value":{"entity-type":"item","numeric-id":959517,"id":"Q959517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040636$6F429AEA-0F70-4456-BE1A-7783D39A4FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"874a0db8708f69a340348ab248007e1669624419","datavalue":{"value":{"entity-type":"item","numeric-id":959518,"id":"Q959518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1040636$05DAA211-107A-4A1E-922B-C85C00416C53","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":"Q1040636$0F4F750D-5794-432C-BB77-5D730A7BEE5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74360fd0e383eeb4108c100504aea295aab7ad39","datavalue":{"value":{"time":"+2009-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1040636$073A8D2F-B940-42CA-9BE7-6C44C85131E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4db2f00db497ca950937cf02567e09c00af6752f","datavalue":{"value":"Summary: A heuristic based on Particle Swarm Optimisation (PSO) algorithm for solving VRPTW, which is an extension of PSO application for the Capacitated Vehicle Routing Problem (CVRP), is presented in this paper. A computational experiment is carried out by running the proposed algorithm with the VRPTW benchmark data set of \\textit{M. M. Solomon} [Oper. Res. 35, 254--262 (1987; Zbl 0625.90047)]. The results show that the proposed algorithm is able to provide VRPTW solutions that are very close to its optimal solutions for problems with 25 and 50 customers within reasonably short of computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$FDA6BFBC-7DD1-4A0E-AFAD-21AE650D65B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040636$CA708AB4-5AD0-4987-BA2C-83127EBA58E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040636$BBE50E91-3C5C-4F84-9BEA-BEC24545AC43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79bd90e6f4ae8486bc321aeb2320f6bd91177116","datavalue":{"value":"5638398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1040636$F16687C5-476F-48E1-B649-B9D9D17864D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b1d5c8d2a81494a354fddce4e726a1d34eb528","datavalue":{"value":"PSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$A7000A6A-8306-4A69-9AFD-3288675F72A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27aeb8f9d7e46cbed3095bd1aa016ad576b6252e","datavalue":{"value":"particle swarm optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$BED6751A-BE9C-4DAD-BC9C-28D38858E26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790335b84a5ca3fb8ac6d45160f69e8e34403690","datavalue":{"value":"VRPTW","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$18A7D632-E410-4F19-B7EB-D04F1DCDFFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3485c91f35a5f9f6e7e680a238787f3d7f7897a0","datavalue":{"value":"vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$E5818321-AFFB-48CC-B388-1EA78C94B808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"668c727f1704bc4567b7b5eee09538faabe8115e","datavalue":{"value":"time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$F8C49623-B17A-425B-9189-FBC7B173EA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1040636$E6F1DF38-4293-4CDB-BEFD-C2282C8241CE","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":"Q1040636$B39C2A55-CFA2-4204-9C5E-A85B0E98485D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29818730c632fbfd851ec20fff6ec229ce70bda","datavalue":{"value":{"entity-type":"item","numeric-id":742692,"id":"Q742692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89cf8f0c099d386b4a115d3b44af4db2b709b0c5","datavalue":{"value":{"amount":"+0.8749311566352844","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":"Q1040636$4DDC765B-651C-462F-9D78-B30A7CF74E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305d47fec68cf2012b0d561491bd22d94f0e9d32","datavalue":{"value":{"entity-type":"item","numeric-id":5310731,"id":"Q5310731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0ea5478ceb9185b709ad97a82930d9a010795e","datavalue":{"value":{"amount":"+0.8719829320907593","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":"Q1040636$C68EC0E5-10DD-4210-B6B9-CBF58580BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f775576d6136a2f95a03049b3f3ef11de9eb8422","datavalue":{"value":{"entity-type":"item","numeric-id":959519,"id":"Q959519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63834947e7f8c08bb9d08f2505b6032ab472080e","datavalue":{"value":{"amount":"+0.8334689140319824","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":"Q1040636$213CFEE3-91F3-4F53-83B6-310CDCA379E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f71df95f503cf4cc018c92c91684c2ec01d981af","datavalue":{"value":{"entity-type":"item","numeric-id":3079439,"id":"Q3079439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e1fe1dad9f2643da8384ce8126e5e8c41d16a4","datavalue":{"value":{"amount":"+0.8239946365356445","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":"Q1040636$2929CA7B-7FBD-4925-A5AC-AD7E89BAEC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89325da8e94985b4a68b3091247871dbc9fdbc6","datavalue":{"value":{"entity-type":"item","numeric-id":2627628,"id":"Q2627628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35be1e31f02d81c2ba9213c4e37a310707e966c8","datavalue":{"value":{"amount":"+0.8188354969024658","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":"Q1040636$0659564A-55EA-4F0B-BBBA-4368D786655E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A particle swarm optimisation for vehicle routing problem with time windows","badges":[]}}}}}