{"entities":{"Q2296256":{"pageid":2306999,"ns":120,"title":"Item:Q2296256","lastrevid":57226416,"modified":"2026-03-27T13:23:21Z","type":"item","id":"Q2296256","labels":{"en":{"language":"en","value":"Two parallel machines scheduling with two-vehicle job delivery to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7168518"}},"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":"Q2296256$B497B2BE-AB55-43CF-8189-98B6F405115D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf7f8fb12659408074b29f97cebcfbdf40505b1b","datavalue":{"value":{"text":"Two parallel machines scheduling with two-vehicle job delivery to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2296256$74D2F9EB-6ACF-4698-AB58-70803CEEBF4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58482f7eab5500ceda081a5889d9974fac577be9","datavalue":{"value":"1435.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$B41A0FCD-53B5-449B-8526-A0A846ED9735","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"837b8894e77cadbc644651294d6581e6e40ca69d","datavalue":{"value":"10.1155/2020/1647401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$D9683B8B-D151-4005-9017-3D5BE095C649","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dad75dd5167c01f5f8309ce47fd53c9108987c45","datavalue":{"value":{"entity-type":"item","numeric-id":1666042,"id":"Q1666042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$A9AE60F8-4ADB-45AB-BB93-5D7A79779709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae698b5ef84becc81f0a75d1a10bf1826ce67bf9","datavalue":{"value":{"entity-type":"item","numeric-id":1666041,"id":"Q1666041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$69B0F770-FA5F-4681-82A3-FE7802AA7064","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":"Q2296256$CAD8570F-4D9B-4EC9-8D13-A6517DD60149","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$F85B52BA-A7E9-4635-9F04-5FC69677F56F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c57a87dbc53c05445a3141681500035fc1e9f8","datavalue":{"value":{"time":"+2020-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2296256$FC1CE91E-91AC-4BC7-A48B-94395D4A61CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e7969a4e3d97ad4f0b01d554e23d09c4b53dc728","datavalue":{"value":"Summary: A problem of parallel machine scheduling with coordinated job deliveries is handled to minimize the makespan. Different jobs call for dissimilar sizes of storing space in the process of transportation. A range of jobs of one customer in the problem have priority to be processed on two identical parallel machines without preemption and then delivered to the customer by two vehicles in batches. For this NP-hard problem, we first prove that it is impossible to have a polynomial heuristic with a worst-case performance ratio bound less than 2 unless P = NP. Thereafter, we develop a polynomial heuristic for this problem, the worst-case ratio of which is bounded by 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2296256$C15F351F-767B-47DA-9254-DB2E9B98F003","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$87403147-0761-4446-B4A4-5D16EB17138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$69D8BB5E-9056-4D53-86DC-B3DBEEEC3F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$ADBF0C11-668B-4583-8528-4C8F320BA3FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c28ca68dc561c6b52f635cdbc672016f1bbf07b","datavalue":{"value":"7168518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$CEA6F530-E6F3-4BDF-8E77-3FD2B4712370","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":"Q2296256$FAB1A61F-6238-4533-8D3B-6836F85EE1FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2c65effae84b46e8f26c0a9514b444cf91d2d47","datavalue":{"value":"https://doi.org/10.1155/2020/1647401","type":"string"},"datatype":"url"},"type":"statement","id":"Q2296256$192AAC91-DC1B-4A15-8AC6-275509AA54F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8daac8bea31c5af10ec5640b30479b54f1ba0e68","datavalue":{"value":"W3003296896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296256$70F62EE9-9F29-42AF-AC24-9AD050C618AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a1ece739a78115480209f4e056f72be966c5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3100455,"id":"Q3100455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$30BD4B38-11A7-466B-BD61-7335E0468961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e787a1f91853186573a3a816b574ddecb04c2f27","datavalue":{"value":{"entity-type":"item","numeric-id":1042489,"id":"Q1042489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$1F893A0D-9F26-4461-AEF6-45AC17198E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd41fd9cd911b4cf8dfdd2dafe0e9c653835810","datavalue":{"value":{"entity-type":"item","numeric-id":816348,"id":"Q816348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$5814A81A-F41B-4764-A10E-E39030EBC0AB","rank":"normal"},{"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":"Q2296256$06F1D84E-22C9-4A38-A830-49D79AB94E72","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":"Q2296256$6DF61312-EF4C-459A-88F8-387D8E58BB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6228f5b69c5d9faeb4a91a17696ce57c0aec0ee4","datavalue":{"value":{"entity-type":"item","numeric-id":3442868,"id":"Q3442868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$15261034-FA23-474F-803D-4787D21A172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019f6b3b406d9b1bd96d18fdc565b699cdd7369a","datavalue":{"value":{"entity-type":"item","numeric-id":256680,"id":"Q256680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$AC9EC325-651A-4D0F-82F5-8AE93E15C40C","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":"Q2296256$A0F51826-81C2-49C9-81DB-E758663A923E","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":"Q2296256$3A04F64B-CB1A-4D14-BF3C-9FFA3768A35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52d68925b2709a51c01c3f7fe44ff9041189c05","datavalue":{"value":{"entity-type":"item","numeric-id":860871,"id":"Q860871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$7B3454D5-D9B5-44F3-BCFA-D62AE5920BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71d37aa1980c7b870ab678463d2f9e3d2a77f06","datavalue":{"value":{"entity-type":"item","numeric-id":884029,"id":"Q884029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$DD19D9FD-BD7D-4569-A481-7555D532DCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13df7e73d85152010e0e6c2a59e7224a0cb34bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1029329,"id":"Q1029329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$551955FE-7ACF-47C7-BB01-94102A2BB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a429d3515ac0273c3a84370a0cbd5cf40a0d5d36","datavalue":{"value":{"entity-type":"item","numeric-id":1744622,"id":"Q1744622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$722E2731-A48D-495F-89FE-A3F134CFA9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9075137f46c4ca8192c149f50a16953dec44dde7","datavalue":{"value":{"entity-type":"item","numeric-id":392175,"id":"Q392175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$DB560B0A-4708-4A94-BC5D-CF281FA28D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169c9957a2115422233fe80a5d5866c1d19f84f3","datavalue":{"value":{"entity-type":"item","numeric-id":4290987,"id":"Q4290987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296256$AAD318AD-1FDB-45D1-81D8-6E5A42009FB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7dba8739453a40642bc38d83d137b1d2c9f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":3052217,"id":"Q3052217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83240af5e57b98ec1ddeffcca042ebc2d7e3379","datavalue":{"value":{"amount":"+0.92034495","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":"Q2296256$173CE374-A8BD-4C5D-91B8-95F2999BA08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fe240af739d61d56e085a61ef13e841fcde9e","datavalue":{"value":{"entity-type":"item","numeric-id":256680,"id":"Q256680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3522ca5f50f13e2e39c1eb68c291995d760d39","datavalue":{"value":{"amount":"+0.9083349","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":"Q2296256$76A3480C-7BCA-4D88-BF39-3B94F5A8169A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a59383d10481d5b9334afb55d9b419fb8588fcbd","datavalue":{"value":{"entity-type":"item","numeric-id":3072003,"id":"Q3072003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5c489320d1e9eeac2be530c45f75758a8687d7","datavalue":{"value":{"amount":"+0.89824283","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":"Q2296256$785F34DE-5701-417F-BF2B-7BA5CF930FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39892e0d458bdf8f5dc70e59571d7d963d4ac0cb","datavalue":{"value":{"entity-type":"item","numeric-id":1208482,"id":"Q1208482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61bedaea8fc4f7e3ea36b99b8ad4861e83c7860","datavalue":{"value":{"amount":"+0.89824086","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":"Q2296256$F2171C27-E6EC-441F-AE56-267F4974ECFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef61a7cfb23d8d7ef2103ece022e7c3907251fc","datavalue":{"value":{"entity-type":"item","numeric-id":3511379,"id":"Q3511379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3887688013c9dc8b088d5059fd2c89db86ed96e6","datavalue":{"value":{"amount":"+0.8978328","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":"Q2296256$6991652C-9106-47EF-8592-5AF137528790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42e9a44ed57e4530af9d55841f7435a22c9198f4","datavalue":{"value":{"entity-type":"item","numeric-id":5488538,"id":"Q5488538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e74b7a230f9597be63b8f28c513ab7cae2c6209","datavalue":{"value":{"amount":"+0.8947447","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":"Q2296256$9446CE01-D133-49C9-AC8D-F7F8B689E9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aae6e7fe21990a0e3df89f5538be472bac694cd","datavalue":{"value":{"entity-type":"item","numeric-id":1665075,"id":"Q1665075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c613112050ed42a99ebcde42e37e7d94cbab1aeb","datavalue":{"value":{"amount":"+0.89339584","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":"Q2296256$C907E336-5F31-43BA-8D7E-4C14EB1550D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8638b87a4d7015e07d87a429f5975b4263958f","datavalue":{"value":{"entity-type":"item","numeric-id":1000962,"id":"Q1000962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d6f94e6cd5f95cc3839af88d8fe2a50d818d00","datavalue":{"value":{"amount":"+0.8906092","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":"Q2296256$DD81FE29-20F3-4DAE-BBF8-A15B747C1025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82dd96a290a4cea52e013d9716690419ac12bbc","datavalue":{"value":{"entity-type":"item","numeric-id":5428993,"id":"Q5428993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2ab589b94061923f8066fe4cda15ac1a839e31","datavalue":{"value":{"amount":"+0.88830537","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":"Q2296256$EC4E281B-9EDD-4EEC-8470-CEF88B365EB7","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":"Q2296256$73F015B4-D411-4615-B71F-E7E6561DE50C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2296256","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2296256"}}}}}