{"entities":{"Q1761176":{"pageid":1771918,"ns":120,"title":"Item:Q1761176","lastrevid":73852599,"modified":"2026-04-14T17:29:51Z","type":"item","id":"Q1761176","labels":{"en":{"language":"en","value":"A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6106600"}},"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":"Q1761176$F391F740-90E4-4522-805A-FDD8CC2962D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfb4ac4d372a9376d22e9caeff74b5ce713da0eb","datavalue":{"value":{"text":"A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761176$D865647D-F90E-49D2-AC33-7F1C148F27F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e3ca4cce21c434724a5a572f229a2031e7b8ef8","datavalue":{"value":"1251.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$DDFC0E31-1BD6-4C98-9F2B-3A57C73F5C02","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dd10e4dd133d2b373acfccead9cb016ccee6fd8","datavalue":{"value":{"entity-type":"item","numeric-id":595506,"id":"Q595506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$1F978292-33B0-4D35-B46A-5319FE81E474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa40fa05166a1ca9f805707355216d6603ff1c34","datavalue":{"value":{"entity-type":"item","numeric-id":945050,"id":"Q945050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$3C3C4327-F2FC-41A6-AD8F-FE88F31628B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef62324d2e2beaa60f7799372ae369dfe0595232","datavalue":{"value":{"entity-type":"item","numeric-id":2093928,"id":"Q2093928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$FA811BB8-18E3-499F-8740-52D6374CFE7A","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":"Q1761176$82C9C9C2-FAA7-4890-AF0F-D28217FE1C45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761176$2C8E19C8-68D6-4B8D-ABE9-5A3154B0ED7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$0F074F3F-32E8-47DD-986C-66AC2B036415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$150A8E48-35DD-49E1-B4B7-6403B140C6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$185EF041-A00C-4E0B-AEFA-97EF305F28D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c651c98ddf7b8b4260b2b1010279fb3403a54ebe","datavalue":{"value":"6106600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$72200210-2420-42F6-8076-E7B87F0DD570","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761176$CE4A7FC4-60F9-4FC7-89E9-F5F74E4AC400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761176$48DEA1BE-D61B-45CB-9520-13693DEACFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae87f812ce1ec5c03dc4fdd33a025e8e41a15f1a","datavalue":{"value":"hybrid metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761176$6E484441-34E7-44CE-8C2F-377542AB4796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761176$606102CE-6C7B-43E4-9268-C2100BD996B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fe826dacd5e86476f772a4264b1b024e221a1a","datavalue":{"value":"sequence-dependent setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761176$C5D43595-3386-488B-AF10-5F515FA898FF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$ADAE8143-8464-47C5-A67F-F69EB67986C5","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":"Q1761176$39A1FD42-C31B-4AE5-BF15-EE5BB3FCFBEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"199663c6cdaba79b453d4b48cc2c3d2e5a33b5e3","datavalue":{"value":"https://doi.org/10.1016/j.cor.2011.12.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761176$F245810D-DC21-43E9-8469-A77CA343190C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb879b983705de2303a633865313dc44d2cb335b","datavalue":{"value":"W2002100181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$3C56435F-3648-49A6-BCEA-AD511A841061","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$AD970CC3-07F0-43CC-ABBE-8EBA583FBDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$CAEF5730-1F36-488B-BAC9-BF8EC692E39E","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":"Q1761176$C6DE3965-FCF8-4C8F-9128-7A38EB938EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$4046679F-C659-45BC-A777-6D5FFF6C90CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$4695B4A6-913D-4E48-B099-0F2A4529D28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$1C171456-85BB-46AC-9598-C5CF168FA4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed0fc1122c276ee3aae941d8f9b1c8690740655","datavalue":{"value":{"entity-type":"item","numeric-id":1342322,"id":"Q1342322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$F652AB02-5AC7-4F2D-BCBD-F354EA989231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9bd33c3c85a0557c9486fc138eedf7d42b02dd8","datavalue":{"value":{"entity-type":"item","numeric-id":955327,"id":"Q955327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$CCC3EF5C-2D57-4147-AA50-3F00CE4AC8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b7acc3b447c63f313144674d1db9e2af87ea73","datavalue":{"value":{"entity-type":"item","numeric-id":5938406,"id":"Q5938406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$E7CE07FD-441D-41A9-B2EF-14802670EF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1310c203f97d3c908f28e04971dd76f002fb792c","datavalue":{"value":{"entity-type":"item","numeric-id":2433437,"id":"Q2433437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$06269B79-E0BB-4265-B03D-25EFAA9A5EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c32086be95b078c48f5af65f4cf61c51dd83e72","datavalue":{"value":{"entity-type":"item","numeric-id":4656697,"id":"Q4656697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$54BCA796-99A9-4868-B575-35F4662B257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7367772cffda319f96320babec8b816d695715a","datavalue":{"value":{"entity-type":"item","numeric-id":868130,"id":"Q868130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$1F60F7F0-8F6C-41F7-91A8-B46F55508B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baaf3b3dec74a6ccc66babcd7eadda0078a00cf6","datavalue":{"value":{"entity-type":"item","numeric-id":5464237,"id":"Q5464237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$ACB3A1BF-3D79-4048-BEB9-096562F9D322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b636e0c81a850ab5a083b5744805f53ac5c6103","datavalue":{"value":{"entity-type":"item","numeric-id":4873721,"id":"Q4873721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$E37D46F2-AAB8-4883-AFE2-D51A2C3ED3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c044d3ca0ac070d0679e44429c29e615f82d89","datavalue":{"value":{"entity-type":"item","numeric-id":5191184,"id":"Q5191184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$AB18C706-741C-455C-B1DF-4CA280F150B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2d84056eb48af70e5aadadecb50c38a708e9af","datavalue":{"value":{"entity-type":"item","numeric-id":1042187,"id":"Q1042187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$8EB94490-8D9B-49CB-B750-57E355765796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308baa6923e9b7b0522cd5bc196ad183477dbd19","datavalue":{"value":{"entity-type":"item","numeric-id":3424820,"id":"Q3424820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761176$0AAFDA3A-04B1-40C0-8A2E-712332A58EA5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15f79ee89ead1af1c1fc864ab6805f938fb97686","datavalue":{"value":"10.1016/J.COR.2011.12.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761176$AD3D0FF0-1154-443A-85F9-52229F5379E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"baff0239e828200cf9ac7d4b26899c616197a3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2567884,"id":"Q2567884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bac11b9b696f10a72e6deb6d799882f2820bd3","datavalue":{"value":{"amount":"+0.8737527132034302","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":"Q1761176$7A9A3796-65A6-4A1A-B11C-BA81D02F91C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d5c6f691f46543b15a37246281e4fa20da31a2","datavalue":{"value":{"entity-type":"item","numeric-id":337074,"id":"Q337074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403bc3b3f25e3874293788603df476b1ac44b25c","datavalue":{"value":{"amount":"+0.8455266356468201","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":"Q1761176$C6CEFD50-A660-4B44-9E4A-D60D4A3CE678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3521549747d494396d9726afbab21d56d555a857","datavalue":{"value":{"entity-type":"item","numeric-id":1599328,"id":"Q1599328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7af9327f346a6a86e003e92272c8787879d9cf0","datavalue":{"value":{"amount":"+0.8433864116668701","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":"Q1761176$C093AD1F-3CFD-4B51-A2C5-55087C7932E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617a921dd84fa5aa60baf81fc1fa0b5959ed4655","datavalue":{"value":{"entity-type":"item","numeric-id":1342322,"id":"Q1342322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376cd8ce60741d05fab864bc24cedc2ef8fd3342","datavalue":{"value":{"amount":"+0.8433104753494263","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":"Q1761176$E0B2F83B-804D-40FD-A088-8ED1D3444ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828c2cb240bd035a29c914ebb3e3f54b8bc1053f","datavalue":{"value":{"entity-type":"item","numeric-id":3063268,"id":"Q3063268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6904bb5100a9e5db89dd9a6b448faf62164c145","datavalue":{"value":{"amount":"+0.8391759991645813","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":"Q1761176$6BCF8B2D-C756-4933-8E01-B11E8C6DD392","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_genetic_algorithm_for_the_single_machine_scheduling_problem_with_sequence-dependent_setup_times"}}}}}