{"entities":{"Q421447":{"pageid":423214,"ns":120,"title":"Item:Q421447","lastrevid":61771578,"modified":"2026-04-11T01:33:08Z","type":"item","id":"Q421447","labels":{"en":{"language":"en","value":"Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6038197"}},"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":"Q421447$5E9C2BD0-0DCE-4CB4-8A52-E6550CECA207","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76a239b188267349873c1051ddf5f24c8346417c","datavalue":{"value":{"text":"Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421447$92A36CE3-7F9F-4392-AAA5-8CE22688508D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce02c00c058309c82e4e66342acb834a7e2282f2","datavalue":{"value":"1267.68217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$812E8C05-A1C6-40B8-861A-73A8510CA582","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66a2a5c8bd5932ec62c06be19cb8f694ba657e0","datavalue":{"value":{"entity-type":"item","numeric-id":239572,"id":"Q239572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$936D71DB-0A24-4092-873D-0302E7D89502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37199a0ff557159ba0acee5f19e2883f367453d2","datavalue":{"value":{"entity-type":"item","numeric-id":337555,"id":"Q337555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$6E1CCE5F-A6A6-4007-9C8B-83B75DB76D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2e217b195e0930630f517ff6dd3227a3054e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":239571,"id":"Q239571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$DD7EDF6E-5EFA-4B25-AE79-9073197DEF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55248891ff4be4e540b1819abe09d0d66b2f458","datavalue":{"value":{"entity-type":"item","numeric-id":239573,"id":"Q239573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$089FCA18-3385-4ED2-9CBA-91A26AFF31C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7346dc34d1d50fea46ec345fbc7e3214530889ab","datavalue":{"value":{"entity-type":"item","numeric-id":276517,"id":"Q276517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$291C0751-D4AA-4DC5-A175-BBAA1DB0A36C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a791962b7bf8be6759d99d8d914e7c75a4b20fc2","datavalue":{"value":{"time":"+2012-05-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q421447$39A4B9B6-8D68-4BFD-9E55-6C67FFC30A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0e3b2b3280894209b119fb4563368a962914fb1","datavalue":{"value":"https://figshare.com/articles/journal_contribution/Solving_Job_Shop_Scheduling_with_Setup_Times_through_Constraint-based_Iterative_Sampling_An_Experimental_Analysis/6560924","type":"string"},"datatype":"url"},"type":"statement","id":"Q421447$45F6020C-F9D9-40FE-96A3-37E4CC4F1B23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b892f2ab00648492abee5a8c4940483310a8b4ae","datavalue":{"value":"A core constraint-based search procedure embedded within a larger iterative-sampling search framework is proposed for solving a job-shop scheduling problem with sequence dependent setup times and min/max separation constraints among the activities (SDST-JSSP/max).  The core constraint-based search procedure generates a consistent ordering of activities that require the same resource by incrementally adding precedence constraints between activity pairs belonging to a temporally feasible solution. The search procedure is a conflict sampling method biased toward selection of the most critical conflicts coupled with a non-deterministic choice heuristic to guide the base conflict resolution process. The iterative sampling procedure is not tailored to the job-shop problem in any way and it aims at broadening the search space coverage and promoting solution optimization.  The effectiveness of the overall heuristic algorithm is demonstrated by performing a set of experiments on a set of previously studied job-shop scheduling benchmark problems with sequence dependent setup times and by introducing a new benchmark with setups and generalized precedence constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q421447$18AB90FD-A8E3-41C9-AEEA-662C467690B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$6D4B516A-9D55-4926-96C1-875FF2A4BC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$94B56ECC-4162-41D4-BA74-2D29BD8EEE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$3BA67C74-5919-480E-B657-8D00CF7749F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca4cc3fac410e9261a4f99288bf71fee9a7f86c3","datavalue":{"value":"6038197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$0850A805-E0BB-4124-9765-6C5A804005F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93995f8017d7b9ba0afef2b10fa9762ae3b1e09a","datavalue":{"value":"random-restart","type":"string"},"datatype":"string"},"type":"statement","id":"Q421447$20366E12-CDC1-468D-8738-F6B253866C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50addc6cd0c2b7f0ec10428fdfd15451ae4499ff","datavalue":{"value":"constraint-based reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q421447$B5C835B2-EF2B-4E37-AD89-0B6F872413F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q421447$CF9D1125-3499-4471-9171-4DD3CA033021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01666e340990c2a437081d0704d012eaba52d83b","datavalue":{"value":"setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q421447$CBB7484E-1005-4155-84A6-69FA61015FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeabf99af0836dc96a83b4c88aa96af013b0f436","datavalue":{"value":"generalized precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q421447$91C1A4B7-DF93-44A1-8A9F-62687B588A11","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b2f45492d0a9ee38c7f6f7ea29a7881599069d9b","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$239056DC-66F4-4C0A-94DB-D017D05AA5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b6e87530ea315ff294abc6e21ece22fe13f8f064","datavalue":{"value":{"entity-type":"item","numeric-id":20022,"id":"Q20022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$B4DE9B1A-F71F-4D1B-9970-72C0E74766AE","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":"Q421447$D6916C46-900E-4A33-A39F-40673F3C4375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46cef86e0bb8f45999f68b9e710b3de3cbc2bddb","datavalue":{"value":"W2086234025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$7F377B0E-FC6B-4C43-BB73-6E3BC9A04309","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$767029B9-C164-4F86-BE26-A5467CE203AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd9daecb6c966eab87dec6a83362b48183f4653","datavalue":{"value":{"entity-type":"item","numeric-id":2467248,"id":"Q2467248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$5DEBA175-C6CA-46BA-8319-D15498BBAC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$34142FCA-C46A-4A2B-9C37-7322B2851F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30caa34264c0890ed7d316e3c64dba8e16a9bc49","datavalue":{"value":{"entity-type":"item","numeric-id":940884,"id":"Q940884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$7506D157-9380-44D6-8F57-FBB77A997AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5f37330963ddbde6dec0e6cf30fd254ca6138","datavalue":{"value":{"entity-type":"item","numeric-id":835609,"id":"Q835609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$B7B50DE3-28FA-4AF1-9142-98576E7E7733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54620eb6ca0276fd6bb7ac51226b48357c9dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":1327223,"id":"Q1327223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$E4B1A559-D398-4CE5-A197-9DDECC7228CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b180761b6d9956357a529bcb3b90eeb566163d","datavalue":{"value":{"entity-type":"item","numeric-id":1919357,"id":"Q1919357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$4796EF16-35ED-4F38-B494-06933BB8A236","rank":"normal"},{"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":"Q421447$13C441A4-E649-48FE-A367-0CBF40F4ED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff11ee19a57593803e03e6e240bab0fabf6cd86","datavalue":{"value":{"entity-type":"item","numeric-id":1761894,"id":"Q1761894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$26A453EA-B208-4317-893B-7B81C5C26EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f375415891bf34b8198b4103f7775e5f7baa0ee","datavalue":{"value":{"entity-type":"item","numeric-id":5960034,"id":"Q5960034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$2AC54DFB-6118-4C12-BB41-A502B8A4272B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec3e69cdcca7384fabc1c1a8e32f234be1bbc87","datavalue":{"value":{"entity-type":"item","numeric-id":1182161,"id":"Q1182161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$6D0B8188-75E9-4B1B-8A6F-5A2E2F878E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d6cf94d13de792c39c76aa1017b5318ea5e1429","datavalue":{"value":{"entity-type":"item","numeric-id":1296703,"id":"Q1296703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$9379CEE3-708F-454E-B64B-AF9FFADC4B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8409c6b47904da9ba25328ffb35bebdb7d310a8","datavalue":{"value":{"entity-type":"item","numeric-id":1844713,"id":"Q1844713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$94B8E35D-E8E7-4856-B3C3-A17323B7144E","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":"Q421447$5A3D750A-065E-4A08-8D48-39AD63383EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2027841c830fbec6e838aa58a945b58a2f8d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":4399116,"id":"Q4399116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$66B286BA-D591-475E-9FAD-3C1F03C78FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"817028bf8eec9aa4882255fad4f678edb671192e","datavalue":{"value":{"entity-type":"item","numeric-id":5435010,"id":"Q5435010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$14C84104-3EBC-4FB1-8968-C654C67C44E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b51699a13fab8da58d37ad8f6adb669d4eb954a","datavalue":{"value":{"entity-type":"item","numeric-id":1893158,"id":"Q1893158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$50F531B5-3384-4B46-B218-9C238BB186E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2705a0148fce75f3478ccac690f49a04e4fbf689","datavalue":{"value":{"entity-type":"item","numeric-id":964844,"id":"Q964844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421447$36169401-AA0B-4233-B847-56AE48B1959D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c868f5eb0a60ee3e5b1a8a34893ec254eefdf196","datavalue":{"value":"10.1007/S10472-011-9264-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421447$DC2E2C2F-B57D-4582-A972-4DB771D01119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1135832e6451b6cddde04866900cb11018c7d8b","datavalue":{"value":{"entity-type":"item","numeric-id":1681272,"id":"Q1681272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6a61f17a0075a6ed9b1a7e25e780499783f705","datavalue":{"value":{"amount":"+0.8056965470314026","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":"Q421447$3DD57835-34BD-4E7D-8F5B-9656336A1104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c684b803949f95d9ef32e25a0067796f58585204","datavalue":{"value":{"entity-type":"item","numeric-id":5960034,"id":"Q5960034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988c6da811418551dd8c243dbc809b2e9d32ec3d","datavalue":{"value":{"amount":"+0.7985867857933044","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":"Q421447$6B554608-F766-4D07-A43B-4730F25355B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7c369931f05acfef85430b7f8a4d562fb20ee1","datavalue":{"value":{"entity-type":"item","numeric-id":5713893,"id":"Q5713893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4644b2cffe8eb2bc90f974594387f30f050fe921","datavalue":{"value":{"amount":"+0.7887678742408752","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":"Q421447$09FF3EDC-CBBE-473C-99A5-B81018793398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b679bd8d9093f62dd6e0aca1bc7b967835ddac0b","datavalue":{"value":{"entity-type":"item","numeric-id":3569929,"id":"Q3569929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37af2111e7d484521f473b2f02d24a98f8c384b","datavalue":{"value":{"amount":"+0.7771113514900208","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":"Q421447$21A31C15-1C83-4CD7-86AD-1424B5405C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c235c69028a472d0a4be713d0a3924ff0c0598e4","datavalue":{"value":{"entity-type":"item","numeric-id":940884,"id":"Q940884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e062f70bf0a6de504fea6b45a80be65ad3c75c9","datavalue":{"value":{"amount":"+0.7761970162391663","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":"Q421447$750C76F8-C856-48A9-A785-FA41950A9EC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis","badges":[]}}}}}