{"entities":{"Q1721595":{"pageid":1732336,"ns":120,"title":"Item:Q1721595","lastrevid":73591221,"modified":"2026-04-14T16:34:27Z","type":"item","id":"Q1721595","labels":{"en":{"language":"en","value":"A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7019675"}},"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":"Q1721595$B5817FD5-B03A-4CBB-930A-1633FA45F510","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdb95589c63747135e2ef461b1752ce763e21bc2","datavalue":{"value":{"text":"A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1721595$6647C9E2-E390-40A6-A35B-DCA4FCB67234","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92c472a6534556e2a5bf7c761f134305ead84d8e","datavalue":{"value":"1427.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$415D4C44-8DE6-4619-9D89-1B10F921AF03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"537c9168599b6580b548e19d23793ad65a67d4a1","datavalue":{"value":"10.1155/2018/8901873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$74F41643-0FF0-4452-AFFE-ABC60D1B3159","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf5c38a45a80de27397f4a5c5218cd31d2073b15","datavalue":{"value":{"entity-type":"item","numeric-id":339542,"id":"Q339542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$8A46F44D-EDD2-4873-8907-1DEAA206DDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f9fd2ae8be66accdba117c0c174c980460f69ed","datavalue":{"value":{"entity-type":"item","numeric-id":339541,"id":"Q339541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$39C78185-C7AD-47F8-971B-DD4247AEC25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e814e8687f451feca4ba676196a7ee142106cb","datavalue":{"value":{"entity-type":"item","numeric-id":1721594,"id":"Q1721594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$C0D39C8C-B70E-4F59-BA7A-4F3E443ECDA8","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":"Q1721595$FECBE510-A61E-4799-A6F9-8BCEE2818FE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1721595$B9260FA9-61A8-4DEB-B206-21DDBD7EE8F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0738ac3725e035bcf0c0cf2d651fe090f10fe69c","datavalue":{"value":"Summary: In this paper, a two-phase hybrid algorithm to address the problem of scheduling visits to customers and the vehicle routing problem of medication delivery to highly dependent patients is proposed. In the first phase, the issue of daily scheduling for a cluster of customers is solved via a flexible mathematical optimization model applied to different scenarios. The solution obtained in the first phase generates \\(n\\) clusters of patients and a frequency routing problem that considers delivery periodicity, location, demand, service times, travel times, and daily load-balancing constraints. In the second phase, a hybrid metaheuristic approach including the synergy and constant iteration between simulated annealing and a record-to-record algorithm is applied to improve the initial solution obtained in the first phase. The effectiveness of the proposed algorithm is validated with real data obtained from a pilot project in Chile. The results are promising and demonstrate the efficiency of the proposed methodology.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1721595$C74B660C-00A5-4380-962D-D0A54283B3F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$2A85E0DE-114A-49FB-823B-5CA897C1E14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$5D53205B-2460-4A3A-A00C-54AFC59269F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$E249936C-2A1E-4275-A8B8-E0113A554645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed4532ea8ad3d46ac1f4713efe37015088482184","datavalue":{"value":"7019675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$C5C744BA-0980-420D-8604-B65BBC58F0C9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3079b0777b1b91e92211da569522ad8048c30458","datavalue":{"value":{"entity-type":"item","numeric-id":42640,"id":"Q42640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$40999FAF-B4CA-4FFD-AC33-33ABFEBB49C2","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":"Q1721595$FED2C541-7075-43B0-90FE-FE8608B06F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"17d63c893ce301bba60d6c12980cd17d53f769d8","datavalue":{"value":{"entity-type":"item","numeric-id":13752,"id":"Q13752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$0D41A8D0-2939-487C-BEEE-B3C0AC353D08","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":"Q1721595$087D1A17-032D-4FF6-9F4C-FFF6FBC761DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad92e61fd96585241b97d953f03b8c2d38841fb7","datavalue":{"value":"https://doi.org/10.1155/2018/8901873","type":"string"},"datatype":"url"},"type":"statement","id":"Q1721595$B60F4EF1-9A9A-4A04-8C56-01EA5EEAE643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c00d897347c683172111bd36741c6adaccb54d9e","datavalue":{"value":"W2904800637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$0F511F55-94A7-4FE5-9050-4297C2FA5490","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"472cd8aa7d83b2b5856aba239ba1a8cc7fcacae2","datavalue":{"value":{"entity-type":"item","numeric-id":4532223,"id":"Q4532223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$95641540-E2DC-4A5A-9892-D6F1949A0169","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":"Q1721595$FDE9C3CC-08E5-4B70-AB8C-9F264DB930D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ecbf6b740df3f2dec5dfa42e30eed62625eec5","datavalue":{"value":{"entity-type":"item","numeric-id":707148,"id":"Q707148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$5E8A6718-83D5-4987-8232-20E25A729DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13e842c26185ab66ed22a4242bb689aa48d7a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4361181,"id":"Q4361181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$DF8CED97-65EC-4C71-87C4-A6DC3D3AE0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"236077a751791dad4d09847e6e7c05437f0e285f","datavalue":{"value":{"entity-type":"item","numeric-id":2570158,"id":"Q2570158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$291DEC84-CCB6-426C-AB5B-69E6D8382A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a445c96ceb808de2773f5ece1411aa090e3afb8e","datavalue":{"value":{"entity-type":"item","numeric-id":1772855,"id":"Q1772855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$799C1819-574C-4FA9-8F46-AF4B053E440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e05d8b0e7bd4732033e5b7dfb70c9ece2bb97cd","datavalue":{"value":{"entity-type":"item","numeric-id":4770742,"id":"Q4770742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$F58167EE-107E-4EE4-A42F-85D51F329FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f53eceaf2008d406e761c580f5afbbf2a864f","datavalue":{"value":{"entity-type":"item","numeric-id":3329224,"id":"Q3329224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$3F84C4FC-6D9F-4775-921A-47C010E0F9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0195ddbe09f9dac570236fbab26d6114ff549a17","datavalue":{"value":{"entity-type":"item","numeric-id":4019560,"id":"Q4019560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$E60EF181-ABC5-4D09-8B2E-C0309F98C01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c440aca50d671a6470f6b794292f5a170ed49b93","datavalue":{"value":{"entity-type":"item","numeric-id":336790,"id":"Q336790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$68717AD9-567A-4B12-A6D5-4BEDC1EE297B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1076a3f118f9d8e341446595c074d4b5315ece3","datavalue":{"value":{"entity-type":"item","numeric-id":1652024,"id":"Q1652024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$5E704911-3871-472C-9AE6-1C830EFE3D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f639204e2f6b3e6bc9818697779f1354a6c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":5391931,"id":"Q5391931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$2214B662-6C32-4296-960F-322D4DE63FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead11e11ad302bc94250f0b1b618ecdb20bcd26f","datavalue":{"value":{"entity-type":"item","numeric-id":2489128,"id":"Q2489128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$B53B6307-E3DF-4AA1-9F6E-55A17E5EC713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9285161db3408e488de5839cb68e452a5656c26c","datavalue":{"value":{"entity-type":"item","numeric-id":2356017,"id":"Q2356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$919C121F-2D84-459B-8626-A6BB4335B6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a375a05900956532825328e6a0614e7bbed6afa","datavalue":{"value":{"entity-type":"item","numeric-id":708775,"id":"Q708775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$9FDB85FB-8F2F-4D74-BD03-1F7AC83508E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f83ed570f42e0aeb57b01557a5922cce0727656","datavalue":{"value":{"entity-type":"item","numeric-id":2485169,"id":"Q2485169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$B70454F2-F74A-44ED-8EAA-D9F3F358256E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657f7eb4bffea0de1076f9b4966fc254a497ea58","datavalue":{"value":{"entity-type":"item","numeric-id":339543,"id":"Q339543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$1C009811-9CBE-4B1D-8397-54B4CD1A2FF6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6d5071bd38353780c6ab3d492a922785a666cf1d","datavalue":{"value":"Q128761593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1721595$695FC11E-38EB-4307-B927-AD4A15258B27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdb04beae192e75bebcd648c846df7d300cbe019","datavalue":{"value":{"entity-type":"item","numeric-id":2356017,"id":"Q2356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82c6491154649acf59b5e9cf94821b30b49e72c","datavalue":{"value":{"amount":"+0.8120058178901672","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":"Q1721595$F7A5AAC2-D7D9-4AE3-9D53-9A70BF70B7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297ae58565d6e3a4858b44d6ade5507cfef54214","datavalue":{"value":{"entity-type":"item","numeric-id":1991272,"id":"Q1991272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70186fac4a9179ee4c86427993d47ac9f4177f1f","datavalue":{"value":{"amount":"+0.7821992635726929","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":"Q1721595$8E6300A8-7ECA-48F8-9B88-11C608B3C1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a406477d69965fff334c1cf8fa5582782870fe","datavalue":{"value":{"entity-type":"item","numeric-id":2292364,"id":"Q2292364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38300ec1d6d4331b4ca241c94fd02f85406b734d","datavalue":{"value":{"amount":"+0.7453152537345886","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":"Q1721595$0CB79D53-3EBD-4911-B159-82A8A5EFDB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c1aa035ca5129d29a76f8aced793588f18c399","datavalue":{"value":{"entity-type":"item","numeric-id":2355940,"id":"Q2355940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c82713de2741e6827a4ab00d066807314861ae77","datavalue":{"value":{"amount":"+0.741001546382904","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":"Q1721595$C7C4CAE7-C48D-4701-AFE2-085799046BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc71f4b80060c2fa3baff8759a5539bae1756fe","datavalue":{"value":{"entity-type":"item","numeric-id":491075,"id":"Q491075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af04622eb6522c05a91f2f482e1967009898d659","datavalue":{"value":{"amount":"+0.7383661866188049","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":"Q1721595$4F34AFA9-093D-4CC8-8B56-3D1085FB2B71","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1721595$FA9C9A6C-7852-4DC1-84AB-7EB92E27F182","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-phase heuristic algorithm for the problem of scheduling and vehicle routing for delivery of medication to patients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two-phase_heuristic_algorithm_for_the_problem_of_scheduling_and_vehicle_routing_for_delivery_of_medication_to_patients"}}}}}