{"entities":{"Q2273695":{"pageid":2284438,"ns":120,"title":"Item:Q2273695","lastrevid":53544254,"modified":"2026-01-25T05:47:33Z","type":"item","id":"Q2273695","labels":{"en":{"language":"en","value":"Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7109963"}},"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":"Q2273695$FD06D1B1-2EE9-403A-AD83-C8247E4FD5CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c8b888073f8f9aa7041c0e5efda9c6e58ed2dc","datavalue":{"value":{"text":"Enriched metaheuristics for the resource constrained unrelated parallel machine scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2273695$FA5E0E92-5663-4FE2-A417-B883D5E07990","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cc807526d1e1b1bb17036d1c7ff51feb0d12d20","datavalue":{"value":"1436.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$35A0795B-B465-4A3E-A2FB-452492551FD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10f6df5711e867bc682aba1802be5213aba063c5","datavalue":{"value":{"entity-type":"item","numeric-id":300034,"id":"Q300034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$7D37BDC6-F6F2-4132-A169-839104B36717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb7e34999fcd4a827c4e39b4a56ba3d2e6020e75","datavalue":{"value":{"entity-type":"item","numeric-id":1939104,"id":"Q1939104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$7D9F57C8-8743-43B0-80C8-1AABA0CB7A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"500ed6e100d06a1066bdf5c876054354e823a6fb","datavalue":{"value":{"entity-type":"item","numeric-id":992576,"id":"Q992576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$FA99EBE5-67F6-4B6A-AB6A-45C4EF23B370","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$306E0C53-9392-4EAE-A3E5-F6C88D146EDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946ddf7ec4d9c60495fd9e3cc06c2364d52cd1e","datavalue":{"value":{"time":"+2019-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2273695$26031DDC-1E98-4807-A573-8B0F7ECC7569","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a9240af91001aedf412e8c90d4f9e7c5ac59d90","datavalue":{"value":"The authors address the problem of minimizing the maximum completion time on unrelated parallel machines with one renewable resource. A number of fast heuristic algorithms is presented. For tests, the authors use the instances generated in [\\textit{L. Fanjul-Peyro} et al., Eur. J. Oper. Res. 260, No. 2, 482--493 (2017; Zbl 1403.90320)]. All instances are divided into small, medium and large. In large instances, the number of jobs is in \\(\\{ 50, 150, 250, 350 \\}\\), and the number of machines is in \\(\\{ 10, 20, 30 \\}\\). To estimate the effectiveness of the developed heuristics, the obtained feasible solution is compared with the best known feasible solution. The authors also count the number of instances that are solved optimally. Finally, the authors propose two fast heuristics that can be used for the considered problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273695$A60028F3-A7D3-4959-9BE5-4698053CE90C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$E11834D6-6DDB-423E-B12F-1244351EB28C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$4D2E6F50-97D9-4F34-85A7-FD6AEFDDAB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$2636FB8D-57B8-42F3-B62C-BCA901A751E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$2D9E6A79-0013-435E-A0E5-DE67174CE6A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c413d5d02c22b070a2a3edc2bb5b03b2743e07ca","datavalue":{"value":"7109963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$CAFC6E10-79BE-4B78-9DE6-FB19D947A4F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458da00cd4c6346ae077352ce5bc00ec665a194a","datavalue":{"value":"unrelated parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273695$B9A51A46-309C-410A-96E6-BFF98112157B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab0b660a5345380e5d6b164110bfcf01bd3b538","datavalue":{"value":"scarce resource","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273695$8A8AB9BB-ABF9-44B5-8C08-1144968624D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273695$34AC8461-4A25-47ED-B442-2284CB9F4486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f65f52573c443e7bdcaca62df235a8e830890609","datavalue":{"value":"completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273695$62129B07-5A87-4887-BD7C-E5C316996385","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9b5d361a9b650918f5f79b1890af47edd40e0178","datavalue":{"value":{"entity-type":"item","numeric-id":17431,"id":"Q17431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$7684D076-9342-46DD-BC2A-13EB87C4DB2B","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":"Q2273695$5A5488F6-336D-4E76-8AFA-7E7A733A057D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef0120432530dba586ea0f6bd5a62e285547c69a","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.07.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2273695$EA86D514-8BF9-4DF8-8AF0-04BFB0503510","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"611401c2b4c87e6df383cccb8ccc2394f72976cf","datavalue":{"value":"W2962688132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$A039ECE5-C878-405D-9BE1-D95BC3D66D24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836b75d5bff7f106c802d94d96b4fdd86d035dec","datavalue":{"value":{"entity-type":"item","numeric-id":2491335,"id":"Q2491335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$3D3A7CA7-2F49-4ACD-A707-6E3AD796A1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6dd6413e8b435ec00a00761bafbff84aa85008","datavalue":{"value":{"entity-type":"item","numeric-id":337323,"id":"Q337323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$F79755D7-DB20-428F-B87C-E5B5BB9D8831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb2dc057900885e9d745cce24170e1dc271746c8","datavalue":{"value":{"entity-type":"item","numeric-id":1652061,"id":"Q1652061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$DD120483-412C-41BF-9867-20EDD6ACBF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2ee7649ba9630734749cb65031ef95de8d571c","datavalue":{"value":{"entity-type":"item","numeric-id":309050,"id":"Q309050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$E690E073-A971-4337-B571-F9BD704C18DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23ced8a47542ba621fd8fb1b68d1de83f02407e","datavalue":{"value":{"entity-type":"item","numeric-id":1084859,"id":"Q1084859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$365178C6-F902-43D1-9868-5CD781D2487D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddc87f42425c6f72ab3a7df79b2bd64b72cad77","datavalue":{"value":{"entity-type":"item","numeric-id":1302577,"id":"Q1302577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$BEE87A6D-3EEB-42B9-9319-4355E724F1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f5491a9baa42782c202bf252ecfa7ffbb38cd83","datavalue":{"value":{"entity-type":"item","numeric-id":2356015,"id":"Q2356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$EE60E4D6-5826-4B98-8391-94A89ECF29FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4630d1e64b2cc2a07999865544c7968aa21dbe","datavalue":{"value":{"entity-type":"item","numeric-id":1753460,"id":"Q1753460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$3F7878E5-A18F-451B-A6A2-DB7964B3B73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53109d844cbce09522523d2fee4cfefbef5b408e","datavalue":{"value":{"entity-type":"item","numeric-id":992577,"id":"Q992577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$B41B1775-938C-4B15-8797-586192AFA02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$A87BE751-254A-451C-B129-8A79709F8081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d7fddcd9d62d66fc4809a45e3706bc28be4ede","datavalue":{"value":{"entity-type":"item","numeric-id":2403268,"id":"Q2403268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$BA461E42-C37E-4848-AD49-6388DCB436EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7267332db786e8701037df93a4dcea845677ae18","datavalue":{"value":{"entity-type":"item","numeric-id":2434248,"id":"Q2434248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$4F3B49E3-860D-44CF-857D-432ECB327ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1fba5c71b97d443f766db261e843e1f3ffa106","datavalue":{"value":{"entity-type":"item","numeric-id":1869927,"id":"Q1869927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$443038CC-B9B5-48D2-A114-5D5C52518E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c757f412b6144b214a7b8b1865f2d1bb487d54","datavalue":{"value":{"entity-type":"item","numeric-id":2570140,"id":"Q2570140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$B0FEA95E-DF70-42D7-8B5E-730193CBABE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e3475b858b675d930a44af975bc8b731e5a7b9e","datavalue":{"value":{"entity-type":"item","numeric-id":297245,"id":"Q297245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$33AC5D4C-A992-463D-9466-76C987808E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6491f142d04cfffac0a32d9290aa24a11e44dc45","datavalue":{"value":{"entity-type":"item","numeric-id":5899553,"id":"Q5899553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$785DCD17-D8BB-4320-860B-7D2A5E790F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e6b1cd3d9fec697c4a39aeeb57af4fb30243a4","datavalue":{"value":{"entity-type":"item","numeric-id":336380,"id":"Q336380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$C2FC93C0-72F9-4325-99D8-29B7DC2F1208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38113ef20acfab4afe6c295d7bc6436b5176c90","datavalue":{"value":{"entity-type":"item","numeric-id":857345,"id":"Q857345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$A3D21DC0-393C-426B-AD0B-3B2E33711DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1824554e13ee4c61f9b37762432f7ab5e5c74d3","datavalue":{"value":{"entity-type":"item","numeric-id":858442,"id":"Q858442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$FFC3CAE0-5C8E-4E5A-932F-97AF32E60624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"687a56c36addb46b6c8a52524ec35eb57ce2077d","datavalue":{"value":{"entity-type":"item","numeric-id":1413824,"id":"Q1413824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273695$DD6EE1D8-FD7D-4A60-B7A6-8EE2C078B62B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3edd04043a8ece33f9ff84c1660192a215292523","datavalue":{"value":"Q127448372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$22C2EB6D-6FCC-4869-B925-A9232ED2A863","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"628e1af7586917eae41e2349865bed41c744134d","datavalue":{"value":"10.1016/J.COR.2019.07.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273695$715A9A41-93B7-4EB9-ACB9-A6384BD416BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5e4c97a0494b1e62590bc35f9070418fa9b522","datavalue":{"value":{"entity-type":"item","numeric-id":1653364,"id":"Q1653364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f0824af52e0ff295f467f89d55cfc83779f1ac0","datavalue":{"value":{"amount":"+0.8350573778152466","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":"Q2273695$3E07C163-5A9F-4586-A348-D038CA8C5757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3002695dba1b91aab3f9e183a77e210ae2da0fd8","datavalue":{"value":{"entity-type":"item","numeric-id":1861922,"id":"Q1861922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81222405e72b4387b5be8e0e55574328c06ab7e6","datavalue":{"value":{"amount":"+0.804603099822998","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":"Q2273695$F7700BC8-2FD2-4168-9F32-465631DCCC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa404ba65d2940f7262fcdcfc2fe568c19f4c6f7","datavalue":{"value":{"entity-type":"item","numeric-id":2009726,"id":"Q2009726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e750357237bddebac516f133b40774581c33ee5f","datavalue":{"value":{"amount":"+0.8032478094100952","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":"Q2273695$93B8E106-2E2B-4CD2-8C0B-387606F175E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"543ab02c50059079a581a7435bd34d67a004dbc3","datavalue":{"value":{"entity-type":"item","numeric-id":622134,"id":"Q622134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3d92f650b071686d5208b4cd62457eb6bdb3102","datavalue":{"value":{"amount":"+0.8025406002998352","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":"Q2273695$55E72CB9-F72E-4612-A673-1E9CBCBB0A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b42f12f954b4bdb7e3c134ce8aa32c46c786ad","datavalue":{"value":{"entity-type":"item","numeric-id":2276868,"id":"Q2276868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1991448ca56e7e6988e918162ada6bca86a2472","datavalue":{"value":{"amount":"+0.8003973364830017","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":"Q2273695$1CFC7F51-D0B1-47F1-AEC3-88F14F485010","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2273695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2273695"}}}}}