{"entities":{"Q471714":{"pageid":473481,"ns":120,"title":"Item:Q471714","lastrevid":62078100,"modified":"2026-04-11T03:38:02Z","type":"item","id":"Q471714","labels":{"en":{"language":"en","value":"The supplying chain scheduling with the cost constraint and subcontracting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370022"}},"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":"Q471714$3CCE15A5-B6CC-4C7F-BB75-D1CC4F3CA4BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"668217d8ed10b0fc556e3b185a086563ec8e3586","datavalue":{"value":{"text":"The supplying chain scheduling with the cost constraint and subcontracting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q471714$3FD90308-ACDD-4CEF-937A-49BE420AA7AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd9f0a57d254924aee3f21aa14fa370bee990390","datavalue":{"value":"1401.90083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$8A447627-D8A5-4D42-9C73-95C9B0230E2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a7bb8f1da57d6e7beca5adb4f84358cbd88e24c","datavalue":{"value":"10.1155/2014/490987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$1823AFAE-5BD1-43B4-B0AB-D48AEBF74CEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf76e336aa71d60189ca0562843c13197be0f052","datavalue":{"value":{"entity-type":"item","numeric-id":428495,"id":"Q428495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$B28FC719-B14E-42E2-99C2-56FA83CF6C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c419dd04032453226a10d553e8c2f7873b29ac0","datavalue":{"value":{"entity-type":"item","numeric-id":471713,"id":"Q471713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$A77F2010-DB21-400B-9813-5BB8A3C68222","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$5BA3B74B-CAA8-4AF0-A41B-3B87D6355D24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50bcea4fbb2959830e00775b174a15b6923af8b","datavalue":{"value":{"time":"+2014-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q471714$6EB454DF-E6E7-4D6D-9DF2-F2A6E6268A10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4862b27c8e17368adb02fe8a6e5414cbacec26c1","datavalue":{"value":"Summary: We propose an analytical scheduling model with subcontracting. Each job can be processed either on a single machine at a manufacturer or outsourced to a subcontractor, possibly at a higher cost. For a given set of jobs, the decisions the manufacturer needs to make include the selection of a subset of jobs to be outsourced and the schedule of all the jobs. The objective functions are to minimize the commonly used scheduling measures, subject to a constraint on the total production and subcontracting cost. We show the NP-hardiness for the problems with different objective functions and develop dynamic programming algorithms for solving them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q471714$6FDB8FC8-C8D1-499D-94BB-FCEFED2F4FE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$4AE2993D-AB69-4296-BF80-398399CB10BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$6AAC1689-E2EE-43CC-8303-21FB8D86EE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$FDC4BD34-853C-4A7E-9FB9-6B3BA951D5E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f259f2751a0bf8a3c56fa4b58aafc7bb911b14f","datavalue":{"value":"6370022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$79D2B591-1181-4360-8095-CE7BE04BFAAB","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":"Q471714$86F9870E-141E-4D79-B7D3-E47210ADBE45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44f3f0feba1a4cee10629eba04a28b8a033b3bef","datavalue":{"value":"https://doi.org/10.1155/2014/490987","type":"string"},"datatype":"url"},"type":"statement","id":"Q471714$F3AC4B92-734E-44BD-8C56-D9AA4C8E5A05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f08759eef597075140535f6c072f37f2a2f9f93a","datavalue":{"value":"W2141605622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$56EBAEF3-9F4B-481A-8099-4FD0968D73F1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f4c3e8686bb2d49d76990cd42123c7f99e06f404","datavalue":{"value":"Q59047877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$758ACBCD-106D-4DBF-900F-7126FC78BF3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75a7380c4c6321e723aeb33738a29d7d914db69","datavalue":{"value":{"entity-type":"item","numeric-id":5925860,"id":"Q5925860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$55D84836-2DA7-4963-9676-3E2641056599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de3f60fbb5605c4a99792a52c4ed64aa4a7a552","datavalue":{"value":{"entity-type":"item","numeric-id":4375439,"id":"Q4375439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$F82B2691-D693-42FF-B8C0-F616B48C7FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fadf36c25f13e9aae56416d75eec23fddb2af5e","datavalue":{"value":{"entity-type":"item","numeric-id":3116678,"id":"Q3116678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$C4326773-B47A-40B1-ADFC-45038176579A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977bdab3d3d16c4a09b2270832a5bd6448b4630d","datavalue":{"value":{"entity-type":"item","numeric-id":3114717,"id":"Q3114717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$8DD1CB7E-C68B-4702-A546-95F547D9ABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d075012c3a46e472dd0739d23a01da6185ed946a","datavalue":{"value":{"entity-type":"item","numeric-id":5322092,"id":"Q5322092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$3F4BF691-14F1-4EAF-B9B1-F0038E51A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$357CC088-E97D-44C3-A31D-1A25A715FDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q471714$0375CC07-D274-459C-9F3C-5D523E8CA32F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9eb1cab3fa959e1669cb072c8cf870022a7a03c0","datavalue":{"value":"journals/advor/SunY14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q471714$B7B6BDDF-DFCD-473B-B8C3-6755482FB73A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3ec36c84260e01fe2da37512391a5bcfa34396","datavalue":{"value":{"entity-type":"item","numeric-id":2968227,"id":"Q2968227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0627cb9612b8595a028b5bb903232fce322993","datavalue":{"value":{"amount":"+0.9517048","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$FCF42BE1-D04D-4AB6-ADF9-553FA5C8A883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a07bcdebc6fa33cb4bd1b8c88b185b1374fb218","datavalue":{"value":{"entity-type":"item","numeric-id":4927487,"id":"Q4927487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6aa9e22c7e6acf56eaded5259baccab846e2bd","datavalue":{"value":{"amount":"+0.91169286","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$6A929652-2EAB-4EA5-BA97-D5C558AB8B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3d10d62a5f6fb628094a4c64bdaf008d715b847","datavalue":{"value":{"entity-type":"item","numeric-id":4978466,"id":"Q4978466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87fbfe18492ad9a3b2abb7e8fbda4d16a4ef6e2","datavalue":{"value":{"amount":"+0.89036834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$3022DCF7-1D88-40CD-92BE-7075CD9F7DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa494d931ba453f704b435ea251540ae0f80108","datavalue":{"value":{"entity-type":"item","numeric-id":3016154,"id":"Q3016154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb84ce3bb15b40ec54712d0bbcd701223b3a1857","datavalue":{"value":{"amount":"+0.8771517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$54837096-3A18-45FD-988A-69F550CD42E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb1fbb1bec87990beb72f4b0f561b6764fec81ef","datavalue":{"value":{"entity-type":"item","numeric-id":5167619,"id":"Q5167619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8b50d58869568403d2b289ab7ade932a70fbae","datavalue":{"value":{"amount":"+0.8669034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$4F19508D-117A-4123-96FB-2078A2A74A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a28a94c391e12bcf2d0f11ff7b4a65a8413e2c","datavalue":{"value":{"entity-type":"item","numeric-id":5189007,"id":"Q5189007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f520c2965bd1eb7321796a7da07f385724ac336","datavalue":{"value":{"amount":"+0.863642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$402508DB-138C-44A3-99E1-A59D469F98E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed1c07ceef070840c28e84cf5ec762b74eb2140","datavalue":{"value":{"entity-type":"item","numeric-id":2444850,"id":"Q2444850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"723779f62e6b109c5ec9dbfde245f12cd5b3e61b","datavalue":{"value":{"amount":"+0.8557881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$C984ACC6-A3D9-41CA-904B-E8538A3E7868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce0f1710a0f77b724102e7b3aaf490a2acabc648","datavalue":{"value":{"entity-type":"item","numeric-id":5398588,"id":"Q5398588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81a30636ad72fbe5f613e34f3815ae043289ae45","datavalue":{"value":{"amount":"+0.85405374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$96F9CDBF-DBDA-40D3-9197-50816EEB7C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a394b8aa996591ee755cc61905b3a1780179fd1","datavalue":{"value":{"entity-type":"item","numeric-id":2957461,"id":"Q2957461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a25396305113de1691e6bf8d6d53424f2edd2d","datavalue":{"value":{"amount":"+0.8539466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$2F486F05-8F72-4FF6-9AEB-6E5A93963438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48980c0af7abfb9a11b14091b3d7756aab0914b1","datavalue":{"value":{"entity-type":"item","numeric-id":2434307,"id":"Q2434307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12db2867b443237e17f93f86a6804e73b8e55b86","datavalue":{"value":{"amount":"+0.8532056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q471714$D74039EC-9586-4481-BFF4-897D30D388EE","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":"Q471714$7D756E35-4FB0-4FC9-9B21-F6C91AC23646","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The supplying chain scheduling with the cost constraint and subcontracting","badges":[]}}}}}