{"entities":{"Q1013429":{"pageid":1015277,"ns":120,"title":"Item:Q1013429","lastrevid":66540570,"modified":"2026-04-12T10:49:25Z","type":"item","id":"Q1013429","labels":{"en":{"language":"en","value":"A two-level particle swarm optimisation algorithm on job-shop scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5544788"}},"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":"Q1013429$7559C8E9-766D-4AD2-852A-82F702A9B0FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09a55551e8fd4fc91147119427b2bd1debcc5847","datavalue":{"value":{"text":"A two-level particle swarm optimisation algorithm on job-shop scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1013429$6530A686-4E39-4C95-838A-063E7B1C273C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c0904cfbb95bd3a1cce0851dc397ba277241c7","datavalue":{"value":"1158.90365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013429$E5D25F27-C26D-4004-8FD2-5CA3B57F4F11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58bca0c8fe4ab2b77a6f38d58b7418227470222d","datavalue":{"value":"10.1504/IJOR.2009.023535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013429$D7FF0F75-BDF8-48D6-8523-B5A2B99D439C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b784f9c747e34cc4f0d91f47095054e01d6e16f","datavalue":{"value":{"entity-type":"item","numeric-id":1013428,"id":"Q1013428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013429$E349C3A0-5CEB-4915-AD18-A8C49CA4D9CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"874a0db8708f69a340348ab248007e1669624419","datavalue":{"value":{"entity-type":"item","numeric-id":959518,"id":"Q959518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013429$31BB176C-CB3A-44AC-8586-4B72A925284D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1013429$C397F1C7-F35E-4B30-B840-B07BAA516DEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07875f685c56007c0945bbc64d311baa3baac36","datavalue":{"value":{"time":"+2009-04-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1013429$7EC83369-FFDC-4578-9B02-02D7AAB511AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8e44c5e88e5eb09dc271c5687b29f4ed5568e53","datavalue":{"value":"Summary: The paper first presents an efficient PSO algorithm called GLN-PSO\\(_{\\text c}\\). It is a variant of the standard PSO algorithm that requires a mapping procedure in order to solve a specific problem. Two mapping procedures are proposed in this paper for GLN-PSO\\(_{\\text c}\\). The first mapping combined with GLN-PSO\\(_{\\text c}\\) is a heuristics for JSP and is called JSP-PSO. The second mapping combined with GLN-PSO\\(_{\\text c}\\) resulted in a parameter-tuning algorithm called PT-PSO. The combination of these two algorithms JSP-PSO and PT-PSO forms a two-level PSO. It is efficient and able to generate very good solutions on the benchmark instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013429$32C5730A-1B20-4100-9A30-2541776DB899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"306e8f65eab4f086795d9337f8e86ca94ed2db57","datavalue":{"value":"90B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013429$BF78A386-1B8C-485C-96FE-8B2F6FF9C631","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac3f7fcba94b55553ecae364f6968cf567f2a568","datavalue":{"value":"5544788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013429$23C6AA8D-0EE9-4213-BC94-E2B9CC9A2455","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b1d5c8d2a81494a354fddce4e726a1d34eb528","datavalue":{"value":"PSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013429$3BB10A49-9E19-4A19-90AE-AB0949210791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27aeb8f9d7e46cbed3095bd1aa016ad576b6252e","datavalue":{"value":"particle swarm optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013429$27E3300B-8DAF-4A32-88B0-AC54D5AF2E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b68915f4a637f808d6faf817ad01d5fc56a655a4","datavalue":{"value":"job shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013429$215420E8-9707-4BF7-A3DE-4347CD2C7A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1013429$07CA0498-C0FE-41C2-A4D3-2BFD8967042C","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":"Q1013429$D7C9696E-9527-47E7-874F-7B3D79C7D3BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"366405977ff1197b8722b73b1c00815764241cb4","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.023535","type":"string"},"datatype":"url"},"type":"statement","id":"Q1013429$A4A2D012-FCC4-4FE2-A1F9-B7BD3CDD2AAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f05489bfeebf7f684aa50645ecb30d22266d4bc6","datavalue":{"value":"W2116438942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1013429$5C96DCC1-86E1-42BD-9F98-3C30F789AE68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0547adb2f2636fae353b3341f62b7d662427d09","datavalue":{"value":{"entity-type":"item","numeric-id":2224146,"id":"Q2224146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8965e65105623ecdf9afca69ed4e461ca9617e40","datavalue":{"value":{"amount":"+0.8669883012771606","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":"Q1013429$08C54423-D142-43E7-BF0F-35664ACB137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2653c47a422f48f800aaa0824de62de46cf55e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3636499,"id":"Q3636499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c238e754de6a2c8bc73009bb74982261e8c17a","datavalue":{"value":{"amount":"+0.8487290740013123","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":"Q1013429$7113C5BE-838F-4977-BB82-D6503CF4162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c9ace3ee0a4c1698dbd9ae54b58c789ba56865","datavalue":{"value":{"entity-type":"item","numeric-id":3642394,"id":"Q3642394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98abf4cc488a7f19a29465b9018e49c92605ec6a","datavalue":{"value":{"amount":"+0.8251520991325378","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":"Q1013429$E0CCAE5A-1AE8-42DA-9C43-AA96CE1B6C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00c055ada220986b93e329d3c085d2295b5871be","datavalue":{"value":{"entity-type":"item","numeric-id":2924492,"id":"Q2924492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"216e8260b99014b7be9b5da201eba08fc4fbdbf6","datavalue":{"value":{"amount":"+0.8188968300819397","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":"Q1013429$6B5A997D-8C83-44B3-B030-D5F1994AA457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c99dc895dcf018b2072eb5c428a92a0aa72be937","datavalue":{"value":{"entity-type":"item","numeric-id":3573666,"id":"Q3573666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd31da668c98a6f1bc17751cf1ccf4afdd185a8","datavalue":{"value":{"amount":"+0.8187640905380249","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":"Q1013429$42483C62-5C44-46A3-B50A-728D3128558F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A two-level particle swarm optimisation algorithm on job-shop scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_two-level_particle_swarm_optimisation_algorithm_on_job-shop_scheduling_problems"}}}}}