{"entities":{"Q1018336":{"pageid":1020184,"ns":120,"title":"Item:Q1018336","lastrevid":65959788,"modified":"2026-04-12T06:35:46Z","type":"item","id":"Q1018336","labels":{"en":{"language":"en","value":"A novel parallel quantum genetic algorithm for stochastic job shop scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5555236"}},"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":"Q1018336$664DC4FE-69EB-48E1-A46A-20213FFC59F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7f72b73df42586c3ba8b8684535d1074bfa92c6","datavalue":{"value":{"text":"A novel parallel quantum genetic algorithm for stochastic job shop scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018336$B1778423-D28F-40E8-BFF3-604DBFAB5E82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a462f2aa154136576983898f6f46ca48d4e10a2","datavalue":{"value":"1174.90006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018336$5025C53A-EB65-4E77-837A-6ECD39D8E505","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edb3ee82d8cabf5e16d087d8625a5c6b94d25fa","datavalue":{"value":{"entity-type":"item","numeric-id":511692,"id":"Q511692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$A09FEAA6-176E-4A5A-B6F7-89322E194793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e4b334fd901dbe9bb9591adda8b80cd778b072","datavalue":{"value":{"entity-type":"item","numeric-id":459602,"id":"Q459602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$C5C835FB-495E-4F92-906C-B4C93B1C87B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b883844f26b0043c007681df455a714bf00f71b2","datavalue":{"value":{"entity-type":"item","numeric-id":283262,"id":"Q283262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$6B7ADF64-8333-4D4D-BB34-ACF14DA8E126","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5ad7b9baf8e531c6b1ad954eb5f2899cc8fe5e5","datavalue":{"value":{"entity-type":"item","numeric-id":85344,"id":"Q85344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$F426C86E-9712-4BC8-82E5-7FC195DF48CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3962b9c4ed96b5a56d8f3a4f6aaa12b336b467","datavalue":{"value":{"time":"+2009-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1018336$A7701A67-9590-43A0-B46B-0FB430278D53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4fe379d48d922f7964bd574b4a3f79b30a8235c9","datavalue":{"value":"The paper investigates the so-called job-shop-scheduling problem, i.e., there is a certain number of jobs that have to be completed on a given number of machines according to a given sequence of operations. The processing times of the jobs on the machines are assumed to be normally distributed. The objective is to find a strategy that minimizes the sum of the expected completion times for the jobs. To solve this problem a parallel quantum genetic algorithm is proposed. The performance of the algorithm is tested by means of three ``standard benchmark problems'' using simulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018336$E8BB7043-8B75-464B-9C2E-B37D5B150803","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018336$73B050C5-A078-4DB2-AB4B-981579BC4C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018336$B000C13A-8513-4AA4-9FE3-746D48FD4707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73855e78025840e36863e590268a6076bfb60986","datavalue":{"value":"5555236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018336$7F4DDFAF-05B9-4C96-B5D0-0C960B2FE2A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"549bd1bbcba92c15070baa7ec98c8223c0312f52","datavalue":{"value":"migration strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018336$2AFBBD7A-64F2-4907-B3C4-10EA0BDA3CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edf15b53f677840f39a52ab9290bf7515c5e16f2","datavalue":{"value":"penetration theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018336$E2AE0286-8C03-4EC8-90BE-B7D77C9D0F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018336$064026D9-5D4D-4082-9DB4-2C07007BAFA6","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":"Q1018336$679341D1-7A87-40EF-927C-C59ABA1C4345","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c01d6df27dd80097a695e4ac290f972b18c7bd","datavalue":{"value":"https://doi.org/10.1016/j.jmaa.2008.12.065","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018336$5F833ED7-4932-4101-8878-9D751FFD351E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"add224dbbf4cb71f6d5d96699603fcbdddf6c423","datavalue":{"value":"W2037337579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018336$9DFDBCC5-EC24-493E-909D-C2EA887FD315","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da52754b3603eba93972bd3943041c0235a3a261","datavalue":{"value":{"entity-type":"item","numeric-id":1806711,"id":"Q1806711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$4E06E97B-E4CF-4361-9AA6-BB566CF4E44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4cb31ad24ce88bf8e508500be1585b0b4441b1","datavalue":{"value":{"entity-type":"item","numeric-id":5317175,"id":"Q5317175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$F040F4B4-99E3-4E3D-A32A-A92AF87A1BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b121b4f119e11cda42181b953a02ecc546174b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5429264,"id":"Q5429264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$987801F0-63E7-48A9-854A-26C0EE02D3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7ac46a4a6e37f97de91d6b6c37f9effd45d24f","datavalue":{"value":{"entity-type":"item","numeric-id":1410626,"id":"Q1410626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$BEA50923-4E24-442A-9019-BF9FBE802D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d88b2f56fb72d7f8a1391f0e1cd1653a1d83a27","datavalue":{"value":{"entity-type":"item","numeric-id":5387994,"id":"Q5387994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$AE29825D-0EBA-477F-8FDF-3D0ADEA5CA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fef5047fcf793154c5d74b86131746f71b1fdb","datavalue":{"value":{"entity-type":"item","numeric-id":5713435,"id":"Q5713435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$1116D86D-7690-44DF-B27C-D704DC31821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd1f2ba257f3108c070bb1892d8dd84b47e227b8","datavalue":{"value":{"entity-type":"item","numeric-id":2482822,"id":"Q2482822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$078B0227-8365-41CC-A6F4-4A02C773307D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"057f497eb51a1f78ee87526e2b355462002354c2","datavalue":{"value":{"entity-type":"item","numeric-id":2572011,"id":"Q2572011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$DA3541A3-4EF6-4FE8-9373-091097875849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3aafab12d765c5d1307a8ffa46df46d75e9be58","datavalue":{"value":{"entity-type":"item","numeric-id":1874031,"id":"Q1874031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018336$C2EF62FC-190B-4321-8CA8-CC3CF46A35C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e9078d9e8872b0b9a730f3effdfb30b8af3a35a","datavalue":{"value":"10.1016/J.JMAA.2008.12.065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018336$4D06C27C-58C7-4DFE-B733-D67A96FBB2DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcaafd9bfe30a34a7a1b81af6500f258d9e6bd4","datavalue":{"value":{"entity-type":"item","numeric-id":1046710,"id":"Q1046710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ca00fd309503af60b4a7f576e497357ce02422","datavalue":{"value":{"amount":"+0.9455011","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":"Q1018336$344A18D5-3413-4097-B08F-722E2834FE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b5f1c7704307f224965252f1fe5fc4d9f9b1e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3602201,"id":"Q3602201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9ac60b5c04065644a50acc44128c4bd40eab16","datavalue":{"value":{"amount":"+0.91300416","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":"Q1018336$DA60CF13-0FAE-42A8-ADE5-8AED559599B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d926225615e8bb7462c0fb31edd076f7dd7e2e8e","datavalue":{"value":{"entity-type":"item","numeric-id":1722233,"id":"Q1722233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d992fbec597489160e6f36267139b2c66c41d5ed","datavalue":{"value":{"amount":"+0.88044745","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":"Q1018336$D4BD349F-0CC7-4AF5-92D6-E0ADD141C822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4000b6c400ec4e2774ae78e6527bae18c9bfc62","datavalue":{"value":{"entity-type":"item","numeric-id":6113354,"id":"Q6113354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6d77bbc923a4620313737acb559c6cd1e53946b","datavalue":{"value":{"amount":"+0.8764132","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":"Q1018336$ED605879-D800-4ED0-AF74-20B73972D98E","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":"2f051aebeef0d300751b857f0984117757a8197c","datavalue":{"value":{"amount":"+0.8680477","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":"Q1018336$2BCEB22E-FF3F-42C6-AD8F-3BF3300B95DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229e8f6dcbc1926ffe846c0b52a0722e14297375","datavalue":{"value":{"entity-type":"item","numeric-id":3574430,"id":"Q3574430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d15d1e1314f1eb5dcbe07c7443e50426689ea6c","datavalue":{"value":{"amount":"+0.8660863","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":"Q1018336$A896DABB-7ED5-4CDE-A508-F1ABD89383D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3837616694339f6a2c8b508cf5b5425b9463a8cd","datavalue":{"value":{"entity-type":"item","numeric-id":4926718,"id":"Q4926718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b75653694a1d257532aaa538e3241b82503858e","datavalue":{"value":{"amount":"+0.85719067","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":"Q1018336$5A7F2CFB-C9DA-46D0-9955-EAD1D62E3060","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel parallel quantum genetic algorithm for stochastic job shop scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_novel_parallel_quantum_genetic_algorithm_for_stochastic_job_shop_scheduling"}}}}}