{"entities":{"Q1955318":{"pageid":1966060,"ns":120,"title":"Item:Q1955318","lastrevid":72012336,"modified":"2026-04-14T02:04:36Z","type":"item","id":"Q1955318","labels":{"en":{"language":"en","value":"Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173668"}},"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":"Q1955318$B223CAD8-C69F-44CC-9282-5DF4D91515CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c5c58cbcdaa5478896aa428ecf72d7b2a9bb95e","datavalue":{"value":{"text":"Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955318$8A776F80-372C-4ED5-8C44-D601A3961003","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd6430c76835961ff5013cf30621bfabeeb05c3d","datavalue":{"value":"1264.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$BBF99DCC-F80A-4311-9170-52681DB34AB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"295419967911818409e5053904ce0ec13aeb5b4f","datavalue":{"value":"10.1155/2012/879614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$8B7D147A-7C19-4DB6-A3EC-16D44B2B45EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2f339dceeffec9b0b68302e12f7761ec8225c15","datavalue":{"value":{"entity-type":"item","numeric-id":286567,"id":"Q286567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$4EEBF8FB-9CF3-4B53-8C3B-BCBCE27ADC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5db735d03da7427ea743a3dce8af0510ccbed09","datavalue":{"value":{"entity-type":"item","numeric-id":1955317,"id":"Q1955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$A9BCF930-4C2B-4FF3-910C-075A6604D0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4843b845f358319b0e8ae71cef8c166459092951","datavalue":{"value":{"entity-type":"item","numeric-id":460490,"id":"Q460490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$C56F6C97-F591-4DB5-BDE6-E93513A0CC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"214bf3e25509d96065e0198cac832c6f486382b0","datavalue":{"value":{"entity-type":"item","numeric-id":277795,"id":"Q277795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$EF2E2CEB-9646-4C9E-B256-7570B4B396A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$28CFAFFC-F6C5-43BF-B1DC-F60EBFB5B0EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1955318$D75BED11-EF36-4C4C-A8CD-34D9D2CBEE77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f08ba86bb90a8805aa04aac0653d4ca334b709e4","datavalue":{"value":"Summary: The multiobjective vehicle routing problem considering customer satisfaction (MVRPCS) involves the distribution of orders from several depots to a set of customers over a time window. This paper presents a self-adaptive grid multi-objective quantum evolutionary algorithm (MOQEA) for the MVRPCS, which takes into account customer satisfaction as well as travel costs. The degree of customer satisfaction is represented by proposing an improved fuzzy due-time window, and the optimization problem is modeled as a mixed integer linear program. In the MOQEA, nondominated solution set is constructed by the Challenge Cup rules. Moreover, an adaptive grid is designed to achieve the diversity of solution sets; that is, the number of grids in each generation is not fixed but is automatically adjusted based on the distribution of the current generation of nondominated solution set. In the study, the MOQEA is evaluated by applying it to classical benchmark problems. Results of numerical simulation and comparison show that the established model is valid and the MOQEA is effective for MVRPCS.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955318$607BA24D-FAB7-4949-A695-71855301FA36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$0BCB4F7D-C21E-476D-815E-7B559A31D14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$E2AB0E96-CA8D-4B22-825D-41286AA83E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$AE6DDC6B-B63B-420A-8216-50AD6D1AD94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$4C8D5751-6A17-40A3-9182-B7A3A22D1E70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"289d2a677fa630f964031c4906d49553b19d1473","datavalue":{"value":"6173668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$F298B5E7-B72D-40E0-9BBB-69B30632140A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e67f43cd4c12ef0207351ff4afdc9f9112c6c95e","datavalue":{"value":"Q58912612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$E7517EAE-0D8F-4766-8E75-0AF10F3F6B7D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"704619d27994db720a25a32660ee0c8dc7527926","datavalue":{"value":{"entity-type":"item","numeric-id":16343,"id":"Q16343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$2121E6C2-60B6-45E8-BDBD-2F31C7FF8E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$C8877FAB-A26B-4011-A7F6-043D6FB989E6","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":"Q1955318$6EDB78FA-49A9-4896-BDC5-DD522DC9D4D7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c927ad2d93f576620fd01d72cf2fb48e1fa87ef4","datavalue":{"value":"https://doi.org/10.1155/2012/879614","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955318$914F4F4C-D165-4BEC-9670-BEB420FC2148","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401c2a4da4ff1b243ce0d261993e885b2e093b54","datavalue":{"value":"W2041654113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955318$8E088AD9-AB2E-4FB7-B044-8605F0592E33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eae5c7261fdb9f6cf39b64f95670d3bef87ba5a","datavalue":{"value":{"entity-type":"item","numeric-id":2913755,"id":"Q2913755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$32A565A7-46BF-4523-B7F9-0E17B51DF9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$5CCCDF3B-FAB8-4D9E-9A22-D1D13D009F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff707cf965ccac525549c9d3cfc22f1247349f76","datavalue":{"value":{"entity-type":"item","numeric-id":624747,"id":"Q624747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$E1783B73-A349-4BC5-8A0F-E43E32FD785A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62ddcee10cdc205e83ce7ca5caf0b45c8965874","datavalue":{"value":{"entity-type":"item","numeric-id":613886,"id":"Q613886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$E3F1E71B-04AE-4555-BAAA-A653E559437B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53caced27724a4966e1de04b63d831d56e533ede","datavalue":{"value":{"entity-type":"item","numeric-id":1879785,"id":"Q1879785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$1417422E-68B5-4B54-B712-462CA85B5946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f47a6bba7de6ad6db8c9a9a869ec3edbf95ca32","datavalue":{"value":{"entity-type":"item","numeric-id":441036,"id":"Q441036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$1A60DDA3-8AB0-4BF7-9BAB-78F3E3CA2ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c44421d7302e18a50ddb25e6a50a69fabc0653c","datavalue":{"value":{"entity-type":"item","numeric-id":2506187,"id":"Q2506187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$BA1018CA-BBAD-4898-9297-A08A4438A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125962d87c5a257aa9cf3bda93dc6fbe5b2690d4","datavalue":{"value":{"entity-type":"item","numeric-id":709143,"id":"Q709143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$30ADBCF7-BE85-4AD4-B3EC-5C34C227AE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1fff6035f8016d6159110327a29d1ad5abd7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4355334,"id":"Q4355334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$4E5CD1C2-5B8D-4298-B116-1927F0C83FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca89f4a4e9cb104126678a24a5f17db465d2a79","datavalue":{"value":{"entity-type":"item","numeric-id":1879791,"id":"Q1879791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$1B8D7E15-5747-4479-B933-01A6A470D905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befa5617ae7f7d2b88e9b739f188a0cfae5e2424","datavalue":{"value":{"entity-type":"item","numeric-id":1777146,"id":"Q1777146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$45648166-AB7D-436F-AED4-7FC1D8A2BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46c6e6256ca66d123316eb1911a5a3e4e426ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":858260,"id":"Q858260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$7FE92228-16A0-455B-A4CB-106758B40796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aaed135e90fbdba840281aae4e917b40fb70f3c","datavalue":{"value":{"entity-type":"item","numeric-id":966348,"id":"Q966348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$7D4FC318-D000-4570-BFC0-4D47ED99B251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901b338b0472cd2e5af50066bc2d11d4ddb9dcd1","datavalue":{"value":{"entity-type":"item","numeric-id":764205,"id":"Q764205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$266619D4-E191-4CF0-8E81-805F084A17CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd34ffaefd0a3f3dc10a82ca52f3bd16cfa8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4302717,"id":"Q4302717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955318$C8E6EE82-CF0F-4838-B73E-AA3814B0BD28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63905f781fbad477d6db7cb2db71ea9c85ddf86e","datavalue":{"value":{"entity-type":"item","numeric-id":2991750,"id":"Q2991750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c892e51834f1a511226ba3a4d909b4525f30a1","datavalue":{"value":{"amount":"+0.7851622104644775","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":"Q1955318$11C62188-FF63-481D-B433-11F99A6C45EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b756eb87bcf2f881548aa2d73ae81055cf8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2214966,"id":"Q2214966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0446a3d609d83ecdc6722ab793bd5287003968be","datavalue":{"value":{"amount":"+0.7757083177566528","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":"Q1955318$C9DFE4A1-ACFF-4DD6-8390-A72E3CC8AE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d7959776a540cdfd257a645cef052e1505188e5","datavalue":{"value":{"entity-type":"item","numeric-id":336957,"id":"Q336957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c365d05c35d72e0b59972c3af246d4e7bc7719ca","datavalue":{"value":{"amount":"+0.763333261013031","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":"Q1955318$C61E3C76-AA59-4502-9995-D47527832116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1cc207cac7ae482ffef7ba7446690b5b3299db7","datavalue":{"value":{"entity-type":"item","numeric-id":2251139,"id":"Q2251139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a15c29609dee2e35d6a474e78a478d25fd0bd39","datavalue":{"value":{"amount":"+0.7555642127990723","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":"Q1955318$B79CA0CC-50AB-4F69-8BD7-9E8E1B574D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f50b24f672a3ed9968f0abe7926aec28bf923273","datavalue":{"value":{"entity-type":"item","numeric-id":856275,"id":"Q856275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a79fedbcefaa5b709295a7779f0763550cba530","datavalue":{"value":{"amount":"+0.7548144459724426","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":"Q1955318$7F3120C8-61A6-43B1-8B5A-1496578219C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multiobjective quantum evolutionary algorithm for the vehicle routing problem with customer satisfaction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multiobjective_quantum_evolutionary_algorithm_for_the_vehicle_routing_problem_with_customer_satisfaction"}}}}}