{"entities":{"Q1107414":{"pageid":1118163,"ns":120,"title":"Item:Q1107414","lastrevid":49198144,"modified":"2026-01-06T18:16:35Z","type":"item","id":"Q1107414","labels":{"en":{"language":"en","value":"Vehicle routing considerations in distribution system design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064730"}},"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":"Q1107414$B1E69FA0-7A60-4C33-AF98-DACD38A63F6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43eed7e42b18c9300186cd996bbdfb5ffcc45768","datavalue":{"value":{"text":"Vehicle routing considerations in distribution system design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107414$1FFD6462-2333-4A72-A7D1-09259C42230F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbe4e2d2ebdc19d394074e5d04d259b63a97f31d","datavalue":{"value":"0652.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107414$5F4C256A-B006-47CA-B6E5-FF2E5038470B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ebd1930c112e48ad18b5bc1594dfa4ff7ac2deb","datavalue":{"value":"10.1016/0377-2217(88)90330-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107414$E2192F22-5EF5-4892-BB36-ABF7BB5A6DF4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c82c9e601de0492bc01d2064cf67b6079d19c784","datavalue":{"value":{"entity-type":"item","numeric-id":337523,"id":"Q337523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$9638D858-D783-4038-AF6E-7480791BD307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e595253dcb196a789243b3e4f4f42f7e822ffab","datavalue":{"value":{"entity-type":"item","numeric-id":1107413,"id":"Q1107413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$6697CF12-E275-4F0C-9B2A-A1D44882A3E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$14C0A533-B65E-4D05-8D6C-A2AD6F06E824","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107414$FA706439-32B1-48FB-9AB3-A4C6F988D7D4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b98b3c111b65a7122e9b265cf7773686617970b","datavalue":{"value":"In Distribution System Design, one minimizes total costs related to the number, locations and sizes of warehouses, and the assignment of warehouses to customers. The resulting system, while optimal in a strategic sense, may not be the best choice if operational aspects such as vehicle routing are also considered.    We formulate a multicommodity, capacitated distribution planning model as a nonlinear, mixed integer program. Distribution from factories to customers is two-staged via depots (warehouses) whose number and location must be chosen. Vehicle routes from depots to customers are established by considering the ``fleet size and mix'' problem, which also incorporates strategic decisions on fleet makeup and vehicle numbers of each type. This problem is solved as a generalized assignment problem, within an algorithm for the overall distribution/routing problem that is based on Benders decomposition. We furnish two versions of our algorithm denoted Technique I and II. The latter is an enhancement of the former and is employed at the user's discretion. Computer solution of test problems is discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$35C7D03D-D223-4305-AD2F-0D1B3057CD43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107414$F0FEFEA8-81D5-4A28-A38A-0F78810B60FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a1b69bd40963a835c53c4aabc893cc1c766ed4","datavalue":{"value":"4064730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107414$7F1446C0-061F-4D29-B667-BE51C32BE523","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$EAB84703-DA90-41FC-9BA7-FDC3B281E056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b883111e9f98682e58a0c3c89496759632b56c84","datavalue":{"value":"Distribution System Design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$52ED7CB7-F8AA-410E-AE0D-CB3D76F02A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe3b76ea54d006467c22aa99dd029ad7de3c52f","datavalue":{"value":"locations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$93BA17C2-202F-4011-A40B-88ADF788151E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"221bc5c597e476b143330d3d17d46d90ed2bae50","datavalue":{"value":"sizes of warehouses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$A47DC8D4-D8E4-4BB4-880E-4A6029954A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$1C03499E-CF62-4D43-A1DC-29270EFD3039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b2027e561e4a3a1756804a03f914a44aa791908","datavalue":{"value":"multicommodity, capacitated distribution planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$E8B8139B-601A-480B-BDDD-71397DEAE034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6853e1563255ea1e90d5054fcc4144eff5948347","datavalue":{"value":"nonlinear, mixed integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$04359847-1DC2-4F6A-98F3-D54BF050165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed30f942187a7a7643050fe9f5ab76033b9fae4f","datavalue":{"value":"fleet size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$20DA7077-93B6-4DB1-9FA8-4CACE280807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11752d55245e090e1e986c2283207de55ec5a8a9","datavalue":{"value":"generalized assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$482F66D7-4EFF-4868-ABCE-100DCA78002E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ebf088ad79c1756664291439bbc7f05f0e7b810","datavalue":{"value":"Benders decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107414$ECC3ABFD-1C8A-4041-804E-4C5571AD4BF4","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":"Q1107414$E6A423D7-1360-4285-804C-74453AAA2634","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6859d5c6be1384000d8d95fc53436612e6eb5203","datavalue":{"value":{"entity-type":"item","numeric-id":1069423,"id":"Q1069423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$7DD8022F-CFDD-49AD-876F-2311008FE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab812291bf0ae5293cf2b6ad1baa74716863ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":4119045,"id":"Q4119045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$2919E456-012E-4782-84E1-756A2EEDC5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6166903f9202a72884d0036bb1b36619f81680","datavalue":{"value":{"entity-type":"item","numeric-id":1171987,"id":"Q1171987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$A997F8E7-7B6B-4867-B2B6-B5342C05723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffc3e8e17a26b2cde45dd9fd41a696bc6a17352","datavalue":{"value":{"entity-type":"item","numeric-id":4060779,"id":"Q4060779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$0B5B5EA2-C267-4AAA-A1A7-BFB398243FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c7d3067395072d175c3648833264f490e901c9","datavalue":{"value":{"entity-type":"item","numeric-id":1085780,"id":"Q1085780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$905C1707-B208-4CCC-AE8D-749BA4B84940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5f443e1da82c56df0b2fdf8a86f5f1c7d2ab1","datavalue":{"value":{"entity-type":"item","numeric-id":1143306,"id":"Q1143306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$4D26906B-76EC-4F0C-91EF-4D946101DE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff94571195615108c4383b789caffd7c2ec28","datavalue":{"value":{"entity-type":"item","numeric-id":1837098,"id":"Q1837098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$A469AEA2-2303-45A1-B1B7-B01FD899D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5bb06649583053aa9ba821f4832e03f3f9aee1","datavalue":{"value":{"entity-type":"item","numeric-id":3787762,"id":"Q3787762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$1494B342-7615-4F18-B594-091706A116FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e524f80f1cad4115199cf4e200cbac9ac306c7fa","datavalue":{"value":{"entity-type":"item","numeric-id":1148218,"id":"Q1148218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$76B24E39-0446-438B-B154-97B675318FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f52a4c1e589b94e4d72a9050e571e8475832cb","datavalue":{"value":{"entity-type":"item","numeric-id":1173005,"id":"Q1173005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$502B4AB2-6371-458D-B18D-DF2C73F8EF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c774e1343f91eb1cadd6681247d158ae5fea26","datavalue":{"value":{"entity-type":"item","numeric-id":3853432,"id":"Q3853432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$FDC63231-3505-4D51-B7EF-A5EC542DFF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e6892aa2c3225a728611515ad6c78734dbd590","datavalue":{"value":{"entity-type":"item","numeric-id":1148213,"id":"Q1148213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$A3D52A90-E015-4348-A9DE-20CC903748AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0576eea03530d31e737964f11e494e07f85a016","datavalue":{"value":{"entity-type":"item","numeric-id":1107414,"id":"Q1107414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107414$053865E5-EBC4-405A-8675-CE8D2993C0CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f2eadd8b5c12d3e2717dcfd0203c041a5b8373f8","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90330-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107414$EDAE17FF-1938-4042-9056-42481B17C3DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d799115ae18b185f7e360c75bb7a87d09e472a4c","datavalue":{"value":"W2054697964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107414$1B776072-A02A-4A4E-A9E0-BA2E62E13024","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4d18ee9fb76283b3be9e4e6ed35d6c27d3c672","datavalue":{"value":{"entity-type":"item","numeric-id":3514471,"id":"Q3514471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f87a195e58b51cdf16c7b8cbe73a3197ca81e5a5","datavalue":{"value":{"amount":"+0.8261181116104126","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":"Q1107414$AB98BC9A-3C5F-44EF-B588-65FFBA84063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449c01944920f9b4c872a0df3ed29c984033171a","datavalue":{"value":{"entity-type":"item","numeric-id":2267311,"id":"Q2267311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bc56b005f6f975655e95a1c697443ea9b2647c","datavalue":{"value":{"amount":"+0.8091843128204346","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":"Q1107414$73B832B6-B214-49CF-8AB6-1D60CE5C1E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e016677415e95571af16c8baf4aa7b558465bc36","datavalue":{"value":{"entity-type":"item","numeric-id":3760267,"id":"Q3760267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1792527f39c6b18986cfc5edc59f145edf8cf5b7","datavalue":{"value":{"amount":"+0.8062353134155273","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":"Q1107414$CB222A4B-042D-4CE2-9C7D-8113261F3055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcae0562fa9dd5a1c23a01c9ad207df20b1019d2","datavalue":{"value":{"entity-type":"item","numeric-id":3343723,"id":"Q3343723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a9c460d4329c6794109141b81950c75449d4b1","datavalue":{"value":{"amount":"+0.80302494764328","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":"Q1107414$06D8C8FD-B631-4805-B4A3-29F795594D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4d98d327622939fea30f6198ff0b7e072b0fa44","datavalue":{"value":{"entity-type":"item","numeric-id":3783811,"id":"Q3783811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7d83ecfac28ac9bb8ad4cd4d16a3e8f8294c29","datavalue":{"value":{"amount":"+0.8029584288597107","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":"Q1107414$2916F8AE-7FA3-442B-9C00-9CBFBB47CBF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107414","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107414"}}}}}