{"entities":{"Q1718489":{"pageid":1729230,"ns":120,"title":"Item:Q1718489","lastrevid":68893566,"modified":"2026-04-13T02:56:39Z","type":"item","id":"Q1718489","labels":{"en":{"language":"en","value":"On the transformation mechanism for formulating a multiproduct two-layer supply chain network design problem as a network flow model"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016530"}},"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":"Q1718489$75751C8D-BCA9-4CC2-85E9-151FF64A2D53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be9cc2d5d92e8c57e60285dc7190a0de98d2166e","datavalue":{"value":{"text":"On the transformation mechanism for formulating a multiproduct two-layer supply chain network design problem as a network flow model","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718489$DE681ECE-3913-43B5-968A-8422E48E6FB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f22e10ed59ba0b924a3b5625400ddd8be2565d73","datavalue":{"value":"1407.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$A33BC738-15A0-44D6-B1A2-4EA7F1DED4CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"23764bc2819cadc27ab01450481a98dbab8cd989","datavalue":{"value":"10.1155/2014/480127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$7D054AD2-E2AD-4B14-887E-663031EB2DB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5e420cc00dbcee995aa87d8291e996f13389b13","datavalue":{"value":{"entity-type":"item","numeric-id":1718487,"id":"Q1718487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$FFDDD5F8-D2CB-4274-B472-85C4951EB302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f24366cbeb823a9477a6de39776f675e766686d","datavalue":{"value":{"entity-type":"item","numeric-id":1718488,"id":"Q1718488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$9A0A78A0-32DA-4EE7-B4F9-E5951E902658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4653c600c88717135ec03e2a197183d76a06d924","datavalue":{"value":{"entity-type":"item","numeric-id":246047,"id":"Q246047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$829DBC83-357D-46CF-A09D-657C64BA51C6","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":"Q1718489$B0F4B1F9-7149-457F-A4F4-BD32F98322F7","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":"Q1718489$571BEA59-64BB-4496-A4BB-7C705A1DA0CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a128a3e72105a286874070baed3e7a87ec63aa2","datavalue":{"value":"Summary: The multiproduct two-layer supply chain is very common in various industries. In this paper, we introduce a possible modeling and algorithms to solve a multiproduct two-layer supply chain network design problem. The decisions involved are the DCs location and capacity design decision and the initial distribution planning decision. First we describe the problem and give a mixed integer programming (MIP) model; such problem is NP-hard and it is not easy to reduce the complexity. Inspired by it, we develop a transformation mechanism of relaxing the fixed cost and adding some virtual nodes and arcs to the original network. Thus, a network flow problem (NFP) corresponding to the original problem has been formulated. Given that we could solve the NFP as a minimal cost flow problem. The solution procedures and network simplex algorithm (INS) are discussed. To verify the effectiveness and efficiency of the model and algorithms, the performance measure experimental has been conducted. The experiments and result showed that comparing with MIP model solved by genetic algorithm (GA) and Benders, decomposition algorithm (BD) the NFP model and INS are also effective and even more efficient for both small-scale and large-scale problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718489$611C2F5E-E262-40C4-A669-41028CDD1307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$D3DE677B-3CE2-4AE6-A875-056F0F0F2204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$A31DC0D8-3049-4CFE-AE75-F82B9854D8E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c291d3499fe6637ff2849431f74748dad641b6","datavalue":{"value":"7016530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$4ED10E1B-0BBD-4B9E-8034-DD2C5678CEEF","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":"Q1718489$B3F90AF1-0C8D-48DE-A0F8-B94906E6F180","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fdc20f905006a11c2cb5dfa815a28ca2ca4ab74","datavalue":{"value":"https://doi.org/10.1155/2014/480127","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718489$E1663C5C-1589-4E21-9451-CFE9A9F3375B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c284be381e09787245a1cfe40c65037910dd888","datavalue":{"value":"W1972352987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$D6A4D472-97AB-4202-996E-5F72DA8BA517","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3ab5129a906bf1ca689eacbc8438358ad1f3b8e8","datavalue":{"value":"Q59067722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718489$170818CA-8AD4-4FE9-AC92-73F4D450EA11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec010cb1299f501b1fe282ae413702026b0bdf24","datavalue":{"value":{"entity-type":"item","numeric-id":3566448,"id":"Q3566448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$A9E57CDA-1AD9-4D8B-A839-93EAE3B43E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a3bd43cc1e1f42a7c6cd25297007b70c0dce2","datavalue":{"value":{"entity-type":"item","numeric-id":373191,"id":"Q373191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$2178D94F-3FF3-4BBE-B930-6FE3745D7922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3ce4e12a512530fe3035d659e9fc4473758c57","datavalue":{"value":{"entity-type":"item","numeric-id":1042222,"id":"Q1042222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$889B3C5D-4199-4A37-863C-281F685C5A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"447cd43d41963629991694253ad17b9bc566c47c","datavalue":{"value":{"entity-type":"item","numeric-id":1184348,"id":"Q1184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$747A30FA-7E8F-45B1-9FBE-0DAA9202C451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f05b4881580f5343eb2d855ae4e77644a3e780d","datavalue":{"value":{"entity-type":"item","numeric-id":1362513,"id":"Q1362513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$12340F83-8FC2-4618-A2F5-2ADC6040C3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9ebe61f885e62eef6d4adc69051f746cc87c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3351112,"id":"Q3351112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$9B708D62-4B7F-412A-8F1D-265EDDAC745D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a1373c70f28c1274757dc2afaaf4ba3f3521934","datavalue":{"value":{"entity-type":"item","numeric-id":1954554,"id":"Q1954554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$E1852ED7-2751-4707-85B2-12FB5A3286E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69e005aa8a288e3f388d5082ad46cff190a772","datavalue":{"value":{"entity-type":"item","numeric-id":1954867,"id":"Q1954867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$2BE3C784-5EC7-43CF-A57C-CBF44EBBABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636d33932ae83cdcefebd675925e59ab0b6368f4","datavalue":{"value":{"entity-type":"item","numeric-id":5378874,"id":"Q5378874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$34AAA912-1765-4425-9086-523D572BF546","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":"Q1718489$753DC947-2DFD-4510-B231-B83073BD74A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db2676711b69473f5d08e71039dbbacc68f0b9a5","datavalue":{"value":{"entity-type":"item","numeric-id":5946152,"id":"Q5946152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$8F794C6D-54F0-4FDA-B275-92994285D1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d9d7fd75c629edf8999a789e59dba9f3317099","datavalue":{"value":{"entity-type":"item","numeric-id":1603315,"id":"Q1603315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$788C489E-64F2-4834-90A2-149B644273E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de23cc4a84d3188aa703ed396fd44caa816a2ca6","datavalue":{"value":{"entity-type":"item","numeric-id":1869415,"id":"Q1869415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$D6A0CC28-6AC0-4825-93BC-B46EAE99A636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df913335d72502e58e137341afb67f75b1ec4a2","datavalue":{"value":{"entity-type":"item","numeric-id":4651938,"id":"Q4651938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$2ADB55C8-5A1C-4514-8A27-226FAC3E66C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$099DA24D-AF18-401D-9669-1AC2ED71D237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d80f7659ee95de7c0e5380eb8be8de81f2157c7","datavalue":{"value":{"entity-type":"item","numeric-id":930771,"id":"Q930771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$8572C0A5-AA30-4FF2-B6D8-0F4758790B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6604759daae7cd4824df39d38917da9645c612","datavalue":{"value":{"entity-type":"item","numeric-id":5750718,"id":"Q5750718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$D2B4312E-EBE2-4D44-882A-E4BEF5D7AB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439424d974174fd27bbb680b839aaced4598f767","datavalue":{"value":{"entity-type":"item","numeric-id":1002061,"id":"Q1002061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$F1504AEC-DE92-4871-98E4-FC92B64E6CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6735a991d90cbe3579a797c7da64103335725590","datavalue":{"value":{"entity-type":"item","numeric-id":1719200,"id":"Q1719200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb19c574d3b8fedc4b4f3af97170b62cdeeae22","datavalue":{"value":{"amount":"+0.7546663880348206","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":"Q1718489$D4F9A046-0020-44A9-BA35-491AA73DAC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93d9fa612251161d41973390c068365dc617edc","datavalue":{"value":{"entity-type":"item","numeric-id":2257365,"id":"Q2257365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8764a8ef5dd603babfdaa1416fea7b9677a0718f","datavalue":{"value":{"amount":"+0.7484328746795654","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":"Q1718489$4958E1F2-126B-4C4E-B83A-6E45E3B75122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444dda3d3249a2594cfc59980581335a6602254f","datavalue":{"value":{"entity-type":"item","numeric-id":859921,"id":"Q859921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b20507bd74c80e42fbc37116981ab964e1a6eec2","datavalue":{"value":{"amount":"+0.7464105486869812","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":"Q1718489$098CF075-BC47-4601-BE22-A6010845C135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3b59ed7cb61ac12b50d87572c8ccbfc9643521","datavalue":{"value":{"entity-type":"item","numeric-id":1762122,"id":"Q1762122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6bf005a6fd71df1c47de6251d449b8fb833cdc","datavalue":{"value":{"amount":"+0.7428127527236938","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":"Q1718489$7141150C-6C7B-46DA-8998-7C2B8E3DD880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468b7a238b1a38de04ca0dcc578216735286c713","datavalue":{"value":{"entity-type":"item","numeric-id":400033,"id":"Q400033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83f9cc4f19d8eb64ff32cba0e74e4f8c0881a63","datavalue":{"value":{"amount":"+0.7392090559005737","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":"Q1718489$15166FA7-09D9-431B-A90D-395F583FAF33","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718489$4AD474CA-4136-4110-A634-3F650B35448F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the transformation mechanism for formulating a multiproduct two-layer supply chain network design problem as a network flow model","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_transformation_mechanism_for_formulating_a_multiproduct_two-layer_supply_chain_network_design_problem_as_a_network_flow_model"}}}}}