{"entities":{"Q2482369":{"pageid":2493112,"ns":120,"title":"Item:Q2482369","lastrevid":73475283,"modified":"2026-04-14T16:08:22Z","type":"item","id":"Q2482369","labels":{"en":{"language":"en","value":"A genetic algorithm for the flexible job-shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264780"}},"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":"Q2482369$61EEDAC8-B91A-4F65-A783-95462D66602C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f93d9cc3795c4c1035cc93f31c2d361dff5363d","datavalue":{"value":{"text":"A genetic algorithm for the flexible job-shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482369$3AF2AD9A-70AD-4582-A118-DEE7FA417B79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2774c7ad417ec2a4df21722f4e3d39bf53a6af52","datavalue":{"value":"1162.90014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$E5AF7F00-5263-4A5B-8119-37F33D609CDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$588692CF-20EA-4A07-9BB8-4DE362C85C50","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":"Q2482369$792CF703-0A32-40C2-B2D9-6C2B3E67B633","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a5658e642f3500324f78b23f55b5ff809190c23","datavalue":{"value":{"time":"+2008-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482369$68A83A86-FEEE-4E18-8676-ED98BB248DF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d230e454af9c934ee9b668df7e803954f32022bf","datavalue":{"value":"In this paper a genetic algorithm for the flexible job-shop scheduling problem is presented. Given are a set of machines and a set of jobs consisting of operations which have to be sequenced in a fixed order. Each operation can be processed by a subset of the machines and its processing time depends on the assigned machine. The objective is to assign each operation to an appropriate machine and to sequence all operations on the machines such that the makespan is minimized. The authors propose a genetic algorithm in which solutions are represented by lists where for each operation the assigned machine is coded and the order of the operations in the list determines the sequences on the machines. Offsprings are generated by crossover operators either changing the machine assignment or the sequences. Computational results are reported for benchmark instances known from the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482369$8FCF0F91-EFF5-4599-99D3-982FED8E5F7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e47c7ebb56a1f0496381a9a28be5aa2e34301ed2","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$4770C212-8BB0-4C81-BD0E-592731A2FA44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$91B71418-279D-482C-AE5F-38F64A935800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$D35D4CBC-47D5-496A-8610-36462C999CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$40E10DC5-0BD6-441C-935D-C7A1D60B024E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c8535d96a2e708443d4e861d2a7670eb3f8e750","datavalue":{"value":"5264780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$2E6A83A2-D932-408F-B834-186C6C92F0F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85f3adadf6be1e7fbc82233918282984a95bedd","datavalue":{"value":"job-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482369$9E00A656-A4DE-4F8D-8977-A80EA27C49A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482369$F1700BE7-EB48-49B7-9846-0FE8526C405D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2081bcfba7e80a4b962f32600bafb172c2a4b3da","datavalue":{"value":"flexible manufacturing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482369$F742BD92-788B-402D-9091-DBD0A40D3335","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":"Q2482369$76132C37-1806-46B6-9950-A321B9B44AE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5513fae6dd4dd978b531f97f4d101d1ace7a8f6b","datavalue":{"value":"https://doi.org/10.1016/j.cor.2007.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482369$066BEB8B-5AA0-498D-A03D-1E1F92FF302E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"299c3f932b964359c6937ca5ff4e8a208b5cd077","datavalue":{"value":"W1970176495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$40F1C1FF-0899-461D-A110-7AF7E6A2082F","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":"Q2482369$814C66D9-3DB8-40FF-98FC-9369DB97396E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$73ED25DA-1F12-47F1-863D-D2566A1A6A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da8d744cf9c67f9a8be522cc375f1404e433355","datavalue":{"value":{"entity-type":"item","numeric-id":1976516,"id":"Q1976516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$F7AA4E45-BAFD-433D-B146-284116E95CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da2a4def46ec5e7ea41d81f75cc8bba3977c989","datavalue":{"value":{"entity-type":"item","numeric-id":4542585,"id":"Q4542585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$DBA42FA0-D80F-4FFD-ACA8-BA60ACB508BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d761c7f1fdb923681a86f795903170120ad8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4508364,"id":"Q4508364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$FEC6E14C-B937-47B8-9EB8-993379D0486F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b93d39d12274d22aee940096e2c5976b41a277","datavalue":{"value":{"entity-type":"item","numeric-id":2366999,"id":"Q2366999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$E51B8C98-142A-4679-9C21-2FBF67901696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a87eff7fb198c1e33e1387c8f62080e48eb055","datavalue":{"value":{"entity-type":"item","numeric-id":1390190,"id":"Q1390190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$1AD2177B-D5F4-4448-BADA-9F8250465A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d6d3cafbd83c15deb2c780763a8df8140f7af3","datavalue":{"value":{"entity-type":"item","numeric-id":1374441,"id":"Q1374441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$C42BBFB2-9894-414E-9F88-99E159C60229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b63e0b91165686396c9310d9b550d2f83471f0","datavalue":{"value":{"entity-type":"item","numeric-id":1317529,"id":"Q1317529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482369$573CCC13-E1DD-4EBA-BB46-E46C37D19FA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38747fd8f36e75076114def35a98fdad54eaf30e","datavalue":{"value":"10.1016/J.COR.2007.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482369$B9A9DF54-0B45-41FF-ABB3-7D532E0616CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd3e7dd615818f684075b045d3db764458e23e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2748758,"id":"Q2748758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a08b62ec125bca775c6083828191c3b69fabb72","datavalue":{"value":{"amount":"+0.8978686928749084","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":"Q2482369$90B54A11-E3A3-4E8A-84C8-BAC2508E9A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b6f6e5fe0c9e6fdcfc1288a30b37f4405846fb","datavalue":{"value":{"entity-type":"item","numeric-id":5192380,"id":"Q5192380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a521df9ce77f3a694746daed55583440986bc1","datavalue":{"value":{"amount":"+0.8643102049827576","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":"Q2482369$C7B0FDD8-CD1C-4B2B-B69F-DD2247FC869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2a6f6c15a476f37503eeaf97220aab2d1365e2","datavalue":{"value":{"entity-type":"item","numeric-id":2358304,"id":"Q2358304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9b82f4da6aa530ec9a051c4b8bf3f6c52845cf","datavalue":{"value":{"amount":"+0.8497376441955566","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":"Q2482369$2516BB6D-2F96-4803-8185-F73A0AF2003A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5003d1580b53db1a8c657ec1cd7ddcb85e5abd","datavalue":{"value":{"entity-type":"item","numeric-id":3132340,"id":"Q3132340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e4cefdd8d39f7bc764236424f4dd2f8892e489","datavalue":{"value":{"amount":"+0.848923921585083","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":"Q2482369$EF800D3E-A8CC-44A5-85BD-AFF744F4F84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1233c985a5bbdc21a28ebba3365d26eaa1b8d1","datavalue":{"value":{"entity-type":"item","numeric-id":5851213,"id":"Q5851213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8764cdfbc9b893864751d16909ae674ce5761c4c","datavalue":{"value":{"amount":"+0.8426778316497803","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":"Q2482369$D59E0664-5D91-404C-A03B-15387968D164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genetic algorithm for the flexible job-shop scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genetic_algorithm_for_the_flexible_job-shop_scheduling_problem"}}}}}