{"entities":{"Q410367":{"pageid":412134,"ns":120,"title":"Item:Q410367","lastrevid":61697235,"modified":"2026-04-11T01:02:22Z","type":"item","id":"Q410367","labels":{"en":{"language":"en","value":"A hybrid differential evolution and tree search algorithm for the job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021078"}},"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":"Q410367$951A9712-4C3D-44A0-8E22-A16B00919F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3b59ae1a821e199b65fa2c90edeff803cf244cd","datavalue":{"value":{"text":"A hybrid differential evolution and tree search algorithm for the job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q410367$D8565E15-6AF2-4F31-9AB6-67039A8CDD49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e01d151c586c660c5743a7c2bc78c2b2534e09bf","datavalue":{"value":"1235.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$4F79F260-5455-44CF-AAB4-8AF3FF5BC20D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3e384ac244f9e831dd42f85c8062a5c6f8b9794","datavalue":{"value":"10.1155/2011/390593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$2B784AE3-6094-4898-A241-868ACEDC5AC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41aaa3bb6adfb7ca9db40bf1c64c4b8e7391b21a","datavalue":{"value":{"entity-type":"item","numeric-id":319505,"id":"Q319505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$B082C4B9-B086-463F-965C-38FE6BD61FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eefbb110c7794e26000d6fa527fe47cc6b9900b1","datavalue":{"value":{"entity-type":"item","numeric-id":336630,"id":"Q336630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$A326F18B-E845-4A04-94A8-5C1450F22DED","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":"Q410367$CEDAA478-E9D0-4BB9-AE10-7EEDA8F56C75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q410367$F5F5F705-2286-4D9B-84FA-3C083FAA1B7F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5eac9f63cfb816acb6f3fd0cea88ed3f1e85e490","datavalue":{"value":"Summary: The job shop scheduling problem (JSSP) is a notoriously difficult problem in combinatorial optimization. In terms of the objective function, most existing research has been focused on the makespan criterion. However, in contemporary manufacturing systems, due-date-related performances are more important because they are essential for maintaining a high service reputation. Therefore, in this study we aim at minimizing the total weighted tardiness in JSSP. Considering the high complexity, a hybrid differential evolution (DE) algorithm is proposed for the problem. To enhance the overall search efficiency, a neighborhood property of the problem is discovered, and then a tree search procedure is designed and embedded into the DE framework. According to the extensive computational experiments, the proposed approach is efficient in solving the job shop scheduling problem with total weighted tardiness objective.","type":"string"},"datatype":"string"},"type":"statement","id":"Q410367$FF123563-7042-4F55-A4FD-FA535D31B331","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$AC3C38C6-72BF-4D69-B90A-8961991110EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$D5DB552F-AD35-4A6F-8702-C8C12CA583F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b92c61e2e807cd5d845a2fcaacf5f1ebcfdf3b25","datavalue":{"value":"6021078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$78DD07AB-0816-4E13-B325-58FBCF82D0D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f2d5986e504e634cb75b822cd185f0d7eb23dc1","datavalue":{"value":"Q58692985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$7F6C08CA-8FBF-42CC-8A7F-C7AE8C2A6969","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e0f5ed23b4bca4467dd6d126fa3abb9387bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":36602,"id":"Q36602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$A7C47DA8-B941-4E64-A6FA-973ED32B6FB8","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":"Q410367$E8AAE80F-792F-4273-962D-CF5DC722660C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"490eeeed6d4d9108bbdadc92d8298d2f3d62f7a0","datavalue":{"value":"https://doi.org/10.1155/2011/390593","type":"string"},"datatype":"url"},"type":"statement","id":"Q410367$6D9F1C22-39B9-4FA6-B5DE-A4856DBD740C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eba91a3d4b1c6a042260c0eb3f54784bf8e1db6b","datavalue":{"value":"W2089380635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q410367$4D77A633-B87F-4DEC-AA23-2FA15203DE4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$9539DE52-DDD3-4830-AB2C-DBDDD8B7F2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"053c8b1f216763765dfad20e93a0f01d3535f09d","datavalue":{"value":{"entity-type":"item","numeric-id":2471233,"id":"Q2471233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$03494F1E-7550-46FA-ADA1-649C4A32848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e74647aa6a6e13b61cbee8c4704aa1b7d4cd7cd","datavalue":{"value":{"entity-type":"item","numeric-id":958545,"id":"Q958545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$BD0EF392-388E-450D-8C7E-535ED7FBC195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488b56638d57b10f376e27400c3f24b14677b2b5","datavalue":{"value":{"entity-type":"item","numeric-id":2464439,"id":"Q2464439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$D932E087-9B38-4A7A-AC8B-ECA4161FDA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15ce3f35c38d47f8e910cef360079e5eba6c96e","datavalue":{"value":{"entity-type":"item","numeric-id":3163736,"id":"Q3163736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$8A10E888-1944-4899-A8A9-6C71F019C237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5de151aecc305dd6933e19b78a46991ed282fc4","datavalue":{"value":{"entity-type":"item","numeric-id":941529,"id":"Q941529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$473CD005-D3B8-448A-AA10-D2EEFE17DDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4aebc67b2fce004e083def3569e287866b08eb","datavalue":{"value":{"entity-type":"item","numeric-id":2475846,"id":"Q2475846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$36FE372C-58F8-4BA0-AA03-101455956FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0220030f5ff0255463a5a3a0291855bd65d610c","datavalue":{"value":{"entity-type":"item","numeric-id":3053333,"id":"Q3053333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$BE693E0B-4161-48E5-BE7E-808BB57E6075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb035ce7b68048d8f547de629618b011b66f4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4245411,"id":"Q4245411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$AECFE877-BF82-412B-93E8-5694DA922A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155a394390278eaeaeaf1b05366a61f13fc74740","datavalue":{"value":{"entity-type":"item","numeric-id":1607977,"id":"Q1607977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$2F092E9D-F128-4203-8D38-5C66E8708BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8527ad8d4d66cc5df6f1f9f23d6e18b6db575be5","datavalue":{"value":{"entity-type":"item","numeric-id":1579121,"id":"Q1579121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$98AA4EE0-3A04-4C7A-9BB1-64E8940890C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f6299df068903efe0829013d33035f1d3b3254","datavalue":{"value":{"entity-type":"item","numeric-id":1592580,"id":"Q1592580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$4F06CF6E-9432-4F06-8F76-DA92A6B0FA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6ec296207bd36e81b9f8865eaf77aa7b4796bd","datavalue":{"value":{"entity-type":"item","numeric-id":880516,"id":"Q880516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$FF1715E7-57A3-4CA1-AF8F-2B80B9578D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfac7a889a27c2e4d3963c387b796bd3cff0966","datavalue":{"value":{"entity-type":"item","numeric-id":1376522,"id":"Q1376522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$CB4FF4A5-72A3-48F4-8614-DD22DD517896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eada953921a35bb64142c1556c60d8ff801ce0cd","datavalue":{"value":{"entity-type":"item","numeric-id":2379025,"id":"Q2379025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$48888107-C9D0-4D30-ACAB-374C0A871365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec05d1d545e6f4720dc9612c6867d35a006e171","datavalue":{"value":{"entity-type":"item","numeric-id":817560,"id":"Q817560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$24C9C967-64FC-47F1-BA79-CBD6E4C227F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c80bbcb116c6dc0ed8f43066ba191c61c8c34c","datavalue":{"value":{"entity-type":"item","numeric-id":1038288,"id":"Q1038288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$DD3D508E-29E5-4354-BAF6-07A50E31D254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed9d09f8d3f5c0256b9139ca6a1379515fd86b17","datavalue":{"value":{"entity-type":"item","numeric-id":2770081,"id":"Q2770081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$661603D0-8F72-4283-906F-3CAC46DD0A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f24ddf9350c2e13d988a7049c4fedc4d395d6d","datavalue":{"value":{"entity-type":"item","numeric-id":704864,"id":"Q704864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$F99FFF2C-E10A-416A-8026-01BBBBADE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87da5a76d3d7446971993b202c18e8fbe9b04413","datavalue":{"value":{"entity-type":"item","numeric-id":958547,"id":"Q958547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$92B431BD-B312-4759-A3BA-D79C810F02D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$4C32606A-4855-4272-AD3E-9BA55050E4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d0d7c35fd0f55f0ed3a38e4699de84d88ecf51","datavalue":{"value":{"entity-type":"item","numeric-id":931616,"id":"Q931616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q410367$BB825705-BFEA-483D-8B7D-7F19486DA286","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"820cae1c79fdcc5d16ccc7f2fcc42b8392aef90a","datavalue":{"value":{"entity-type":"item","numeric-id":3394065,"id":"Q3394065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9e647b1e6344ce99a1e3aa97f85d9bd1ee169c","datavalue":{"value":{"amount":"+0.8537980914115906","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":"Q410367$AB10D4F2-2ACC-4795-A393-11AE76595492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0d2e0f56431c1bf6fec4babb207e6e9893d87f","datavalue":{"value":{"entity-type":"item","numeric-id":3063267,"id":"Q3063267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbf5572e412f70e48802340bf6aac61539684a74","datavalue":{"value":{"amount":"+0.8139322996139526","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":"Q410367$8C3A31AA-F8AE-4EF8-901D-89A5F4154373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5662e127eeb06151dbbb75a3890e505902ba013c","datavalue":{"value":{"entity-type":"item","numeric-id":614062,"id":"Q614062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0cda2877f7bf13ebf98478d480b0dc105755ed9","datavalue":{"value":{"amount":"+0.8128799200057983","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":"Q410367$DEC385B0-7CAB-4B50-9AA7-ADD5E54AEE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"713dd143cb33fb997e6f7b105396452d108d0912","datavalue":{"value":{"entity-type":"item","numeric-id":747040,"id":"Q747040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36e55c98624848fbf4da834c7a0df226ae769c5","datavalue":{"value":{"amount":"+0.8107091784477234","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":"Q410367$2F4EDE02-72B5-47F5-9267-F634E31BB7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90cbaeadab38845889ded4c5496cb5d9da78add3","datavalue":{"value":{"entity-type":"item","numeric-id":4909103,"id":"Q4909103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c732b57503c9a8584ac6e8453d73cda0ca73c4","datavalue":{"value":{"amount":"+0.8106440901756287","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":"Q410367$172BD983-C117-4A17-AD95-8910A1197D7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid differential evolution and tree search algorithm for the job shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_differential_evolution_and_tree_search_algorithm_for_the_job_shop_scheduling_problem"}}}}}