{"entities":{"Q1665075":{"pageid":1675816,"ns":120,"title":"Item:Q1665075","lastrevid":57241548,"modified":"2026-03-27T15:05:49Z","type":"item","id":"Q1665075","labels":{"en":{"language":"en","value":"Parallel machine scheduling with batch delivery to two customers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925856"}},"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":"Q1665075$1A289C8C-CC75-422B-A93B-12A4B8E9680A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0188990673eb9835687d6885fa1ad755e15536d","datavalue":{"value":{"text":"Parallel machine scheduling with batch delivery to two customers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665075$0A1E35DD-6955-4AA4-A3A0-5B3B365412F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae6935d6162ceb87c75484045f45accc0dcd408e","datavalue":{"value":"1394.90319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665075$506AE244-9780-4DFA-A109-4D8CD982C963","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52155b9c3f4b946c5e41b60e216a38b36d97486d","datavalue":{"value":"10.1155/2015/247356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665075$5CA9CCD6-7130-4E64-AAD1-2F15A3EC1F0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb029966123f99a1eb88d11f4c18eab7756ad548","datavalue":{"value":{"entity-type":"item","numeric-id":280932,"id":"Q280932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$43D7DBAA-DD4B-4F9A-8CF0-C1C9BFFEC8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020b5bbcc20a8bb0269cf77469a4e16498429950","datavalue":{"value":{"entity-type":"item","numeric-id":906397,"id":"Q906397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$5D9B4191-9706-4C87-9B22-86D4DFB2E7DC","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":"Q1665075$1279C882-DC23-4F41-B8AA-EE10A22916F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665075$F24642E5-01D9-46E3-9885-98CD6A59A827","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8125b698dd59e66008043ed054c17998354bab1f","datavalue":{"value":"Summary: In some make-to-order supply chains, the manufacturer needs to process and deliver products for customers at different locations. To coordinate production and distribution operations at the detailed scheduling level, we study a parallel machine scheduling model with batch delivery to two customers by vehicle routing method. In this model, the supply chain consists of a processing facility with \\(m\\) parallel machines and two customers. A set of jobs containing \\(n_1\\) jobs from customer 1 and \\(n_2\\) jobs from customer 2 are first processed in the processing facility and then delivered to the customers directly without intermediate inventory. The problem is to find a joint schedule of production and distribution such that the tradeoff between maximum arrival time of the jobs and total distribution cost is minimized. The distribution cost of a delivery shipment consists of a fixed charge and a variable cost proportional to the total distance of the route taken by the shipment. We provide polynomial time heuristics with worst-case performance analysis for the problem. If \\(m = 2\\) and \\((n_1 - b)(n_2 - b) < 0\\), we propose a heuristic with worst-case ratio bound of 3/2, where \\(b\\) is the capacity of the delivery shipment. Otherwise, the worst-case ratio bound of the heuristic we propose is \\(2 - 2 /(m + 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665075$D1D1662A-C6FF-4FD2-8F1E-0139DEAAED28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665075$86970A40-F0F6-46F1-9929-D5E21C2D5279","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b4f3c6c3a37520df6c206e1de52a0bfa41b19ac","datavalue":{"value":"6925856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665075$A5B74A24-F3DA-4D16-95C4-4336FF5C9CBE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5535b8919013c8e11a389f69e93d3d943cbfca59","datavalue":{"value":"Q59117718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665075$495DD982-384C-447A-94DE-53A9110A99EF","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":"Q1665075$8C6B1540-50DE-4A86-B88A-C70FDE130BEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90008f9f149b5c7c321d272e4d8d2ed76ce14e75","datavalue":{"value":"https://doi.org/10.1155/2015/247356","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665075$A4EA657D-4B75-4438-A472-31F43074E152","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c67860c42777f93982193c0fba7b51c8944965fb","datavalue":{"value":"W1720760452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665075$20E49E4F-311E-45BA-B24A-B9B2A8F6790F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2155bff7188fa8953ad5032148e0c9669d1786cf","datavalue":{"value":{"entity-type":"item","numeric-id":3530956,"id":"Q3530956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$E6CB3028-06CD-40B2-9034-990B944F3E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e8265f59fa225d20f617cf3e93a13fd5802db04","datavalue":{"value":{"entity-type":"item","numeric-id":1876146,"id":"Q1876146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$C6C58680-EFC3-4605-8404-A01335925C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6569861bccba6b8bf665d6195be5d31197dd08e0","datavalue":{"value":{"entity-type":"item","numeric-id":2253636,"id":"Q2253636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$B21A9FAA-A3B6-4A12-9626-85BB2372B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac2744a692569d68df8d6028494d3669499f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338896,"id":"Q1338896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$54BDD5B8-CF87-4361-8361-319F13FA8842","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":"Q1665075$899D2BB3-5CF9-44BA-A86C-224C9E121594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665075$A0B53051-9076-4FDF-86D8-61E9A11D3DAD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96c76dfa10e5d39143fc142627d7fede0acf3620","datavalue":{"value":{"entity-type":"item","numeric-id":3073377,"id":"Q3073377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eceaa1bcc7ce9a9c045f82d9b266019dfb6ce9d6","datavalue":{"value":{"amount":"+0.8857482671737671","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":"Q1665075$DA60403C-C1E2-4905-9642-C976A3E8F60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70211056788186d93622822db761b0d29aea1ff8","datavalue":{"value":{"entity-type":"item","numeric-id":4632945,"id":"Q4632945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9966f2a1195ddda27cddfe57ca7234fcefac5065","datavalue":{"value":{"amount":"+0.8575887084007263","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":"Q1665075$86805C33-72CC-4578-87FD-106A13EB39DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b02bb3076b0b6f48b527f93da34d9dde5397ef88","datavalue":{"value":{"entity-type":"item","numeric-id":380563,"id":"Q380563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bb7606be9b665a652651cdeac4d98d2a132c3c","datavalue":{"value":{"amount":"+0.8488631844520569","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":"Q1665075$816AF4D7-95EF-4C51-A7E3-E3B99F64F4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf64376cc9bc03174cbec541393f91955d494c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2296256,"id":"Q2296256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2083a685aaadea553f7e092b5c656714b0ea6e16","datavalue":{"value":{"amount":"+0.8464156985282898","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":"Q1665075$22075FC6-A2DC-40C4-B848-DF157796669D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531fee13e3ca72f7669c6b4006110b6f75daa376","datavalue":{"value":{"entity-type":"item","numeric-id":2867109,"id":"Q2867109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e248bbc670fa5c04aaeb7c32afae5cd090183c","datavalue":{"value":{"amount":"+0.8414037823677063","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":"Q1665075$CCA197A6-C296-4B9C-AEA4-227F5944DF06","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":"Q1665075$0242B2FC-AAAD-40B5-A406-5E3DEF4FED4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1665075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1665075"}}}}}