{"entities":{"Q1665003":{"pageid":1675744,"ns":120,"title":"Item:Q1665003","lastrevid":68183469,"modified":"2026-04-12T21:59:36Z","type":"item","id":"Q1665003","labels":{"en":{"language":"en","value":"Hybrid genetic algorithm with multiparents crossover for job shop scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925777"}},"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":"Q1665003$CBAAA8C4-C0D3-4DA9-BD8F-D1044CFE1A0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49bdc4edc8d324a61c63003784330cf70ac36e82","datavalue":{"value":{"text":"Hybrid genetic algorithm with multiparents crossover for job shop scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665003$9872A174-B704-45AC-9422-AEFB5834C55A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e86810b5510006bcf16a911b0ab543021b5dc644","datavalue":{"value":"1394.90295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$140C8193-392A-47F5-A8F8-E048AA41CFC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5423ca5ff4f11d8fa7955171a83407d46df2ac4f","datavalue":{"value":"10.1155/2015/210680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$7015DDEA-FF40-48E4-8D8A-93A2FA213781","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bfa98b475bb5eb47be4e2f7911fdcae1a95ecf5","datavalue":{"value":{"entity-type":"item","numeric-id":1665001,"id":"Q1665001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$4930AAB5-841A-4CE1-959E-85A534CE7340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b974935eaaa71fde66a530a45a9d925a9a3ea2e8","datavalue":{"value":{"entity-type":"item","numeric-id":1665002,"id":"Q1665002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$FCFA6F82-73F4-44CC-AFE7-AC4CDAC5D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"471ef264f6b1e0a413edc4ff35c1e636c2e922af","datavalue":{"value":{"entity-type":"item","numeric-id":309198,"id":"Q309198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$F32286A3-411B-424D-BD05-DE01E09B040E","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":"Q1665003$08774523-C91B-4D79-A6C5-E84ECDB6242D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665003$28C954FE-D4BA-48DD-A501-0E12851662C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6915a2fa6f7ae27a35ce97b6304ca037b8d1a68b","datavalue":{"value":"Summary: The job shop scheduling problem (JSSP) is one of the well-known hard combinatorial scheduling problems. This paper proposes a hybrid genetic algorithm with multiparents crossover for JSSP. The multiparents crossover operator known as extended precedence preservative crossover (EPPX) is able to recombine more than two parents to generate a single new offspring distinguished from common crossover operators that recombine only two parents. This algorithm also embeds a schedule generation procedure to generate full-active schedule that satisfies precedence constraints in order to reduce the search space. Once a schedule is obtained, a neighborhood search is applied to exploit the search space for better solutions and to enhance the GA. This hybrid genetic algorithm is simulated on a set of benchmarks from the literatures and the results are compared with other approaches to ensure the sustainability of this algorithm in solving JSSP. The results suggest that the implementation of multiparents crossover produces competitive results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665003$19740FD7-ADC2-4612-9AB3-5445F8305A16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$A7AA969D-B988-4715-BCF4-9DABCBEC8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$4729C3C5-2481-46B8-814A-6C8F3E368179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$F2798D22-CB17-4265-AE9E-9639C271A237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2251a1e493d03611ea8918ed1517f35d59a092dc","datavalue":{"value":"6925777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$F3A7918E-39EA-4C30-B538-E89DC1134BC2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5fdcc12439ce6df6c8ad4949dfb6ad614a822f43","datavalue":{"value":{"entity-type":"item","numeric-id":16969,"id":"Q16969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$887A4593-0A0A-47D3-B078-5B057F654591","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":"Q1665003$A42A4E52-A8A3-4D42-8C81-F9DB7A034C31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0b8805ec33c5af3115cb12ad1d6e9824768a574","datavalue":{"value":"https://doi.org/10.1155/2015/210680","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665003$127B376A-B37F-4968-AF76-6CC24377056C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b89737b54175a5ae25acee95cb02903800137134","datavalue":{"value":"W2052954229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$65A9A15C-34B9-4600-8486-BDF0A05314A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c299576d0bae1cd8e000bc44ce0c77459bb9dd68","datavalue":{"value":"Q59117621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665003$6D16239F-716A-44D4-94F2-ED4B83079944","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3979e546f687c6df97aa938d83002634fcf83a2","datavalue":{"value":{"entity-type":"item","numeric-id":3523239,"id":"Q3523239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$DEC4B51F-85F5-4A5E-9E72-C7D6E95F7E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e95e1507b13d0758ab88bf8cc121a369e6a604","datavalue":{"value":{"entity-type":"item","numeric-id":883284,"id":"Q883284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$0AB4F715-9028-4189-B7C2-A913A530CABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e944a26120609c7d4591b35c75c3f053915e34","datavalue":{"value":{"entity-type":"item","numeric-id":4730766,"id":"Q4730766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$3440D605-F733-420C-8801-C9681297DF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90f9038aee1b67fefc98aff860cfd258f0fa48f","datavalue":{"value":{"entity-type":"item","numeric-id":2484343,"id":"Q2484343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$906B789E-304A-4947-B80F-2577F730130F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307dd58a85ae038e43c182ba89cd767a5a3fec35","datavalue":{"value":{"entity-type":"item","numeric-id":4363639,"id":"Q4363639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$AEA9C628-D45A-46EB-A579-CF26AEB3BBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2e38c8a44e1f8a409a8e31693a9a818a7d92124","datavalue":{"value":{"entity-type":"item","numeric-id":1761165,"id":"Q1761165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$1716F577-810A-42A6-A53D-C83C7D593550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36888e3cea48f43da54374d89514851ab8972768","datavalue":{"value":{"entity-type":"item","numeric-id":4350085,"id":"Q4350085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$F10AE3C3-E474-4E1E-A9D8-E229908CF837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4a22edf451ac0508046e25b8dcfa3e08ea79bb","datavalue":{"value":{"entity-type":"item","numeric-id":4370809,"id":"Q4370809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$BB88F82E-D13B-4787-BAD9-3BA6577FF396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8672d4d2a533ac6eef7a994f4d2dff032f44fa14","datavalue":{"value":{"entity-type":"item","numeric-id":1590045,"id":"Q1590045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$58B481AC-AC1A-4E8F-871E-96F3A498432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a47f1523c236c9870b3ac6687f42a8a59a07f36","datavalue":{"value":{"entity-type":"item","numeric-id":4025904,"id":"Q4025904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$3125FB23-A202-4B14-A89D-C27BFB86778E","rank":"normal"},{"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":"Q1665003$B19FC843-3366-4ADE-81BE-C220E996B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be3afb2788bfcd6f6170f40e61d56252cd3262e","datavalue":{"value":{"entity-type":"item","numeric-id":2776548,"id":"Q2776548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$E32D018F-5360-4758-83C7-C960C2338516","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1156df6d4f42887e18975a055b8ed5ee402f906","datavalue":{"value":{"entity-type":"item","numeric-id":2484343,"id":"Q2484343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bc19bf9748be8972cc580d728701905a1e9430","datavalue":{"value":{"amount":"+0.95899296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$32C78164-EC24-4CD6-82A4-BF4C2095C478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d545ab8340aec74c0eec0ba81f727f52c3d19023","datavalue":{"value":{"entity-type":"item","numeric-id":1761165,"id":"Q1761165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cf0c38414ed962f80c34e632e27471dbdf83d9","datavalue":{"value":{"amount":"+0.9435292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$9030199E-F3CC-46F6-BC7C-76EB0A98669C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f09b9131707ab7f86b74c4c241dbbc3237e473bf","datavalue":{"value":{"entity-type":"item","numeric-id":2774286,"id":"Q2774286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55c5d0108697a2ef1b6fe6e93d6a09fdc2bfa05","datavalue":{"value":{"amount":"+0.94044113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$8E9A1656-AE40-46CC-B299-593BD54B07A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24bf870ee51cc939463b7d5afbcb8030323820b2","datavalue":{"value":{"entity-type":"item","numeric-id":6050619,"id":"Q6050619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139bb4bcb303ff74bb8fde8ff7e2d768c07a3317","datavalue":{"value":{"amount":"+0.9358872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$3BDBB5E7-A8FC-4DBB-B8B7-ED6BAD4B92F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9ea65fced16cb0600150a9178e4f175edc8d5a","datavalue":{"value":{"entity-type":"item","numeric-id":4980005,"id":"Q4980005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167d12d547215109051fda757c3025a0f4671236","datavalue":{"value":{"amount":"+0.9322104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$C6E6C7F0-1BFF-4565-97BA-0AA123C9D1CC","rank":"normal"},{"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":"a885b72048806b6316644960aed77a109d3da876","datavalue":{"value":{"amount":"+0.92364836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$AB413062-B7B2-426C-AE80-399AE2879E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3072d7e709b63764478a6c0dfcbcb7aaf6bf794","datavalue":{"value":{"entity-type":"item","numeric-id":324301,"id":"Q324301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eaea4cfa0671787d861ae589e76fd79a63c2339","datavalue":{"value":{"amount":"+0.918807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$F343A8AA-B228-4A31-B34D-AD9AC9ADD3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce946fab8848645d7cbdb2e37b2753e4e8058d4","datavalue":{"value":{"entity-type":"item","numeric-id":880507,"id":"Q880507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9bb2120358e11901c42bd40477014cd9bd855b","datavalue":{"value":{"amount":"+0.9182664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1665003$A5670031-03F0-487A-B792-B9452FEE7397","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665003$81469932-E042-436E-A947-4601FDBE6A5F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hybrid genetic algorithm with multiparents crossover for job shop scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hybrid_genetic_algorithm_with_multiparents_crossover_for_job_shop_scheduling_problems"}}}}}