{"entities":{"Q2627273":{"pageid":2638016,"ns":120,"title":"Item:Q2627273","lastrevid":44521404,"modified":"2025-11-23T12:43:42Z","type":"item","id":"Q2627273","labels":{"en":{"language":"en","value":"A unique hybrid particle swarm optimisation algorithm for simulation and improvement of crew scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724643"}},"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":"Q2627273$C5A2A7D3-6EC6-40DF-B621-B37BABC95DEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9d562440178c2ee42e1371d13226723745f8fbc","datavalue":{"value":{"text":"A unique hybrid particle swarm optimisation algorithm for simulation and improvement of crew scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627273$5D31CB4D-8D90-4F31-81C5-5B8309670C7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0d0e9f5c4569496fcc9852f096e6aa39d88e495","datavalue":{"value":"1362.90361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627273$9D0B70F3-E51D-4DE5-A5B4-E4D83683C3D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea0e65d3cdb191d2f854a0e0a8b24149c264f1e7","datavalue":{"value":"10.1504/IJOR.2012.046225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627273$EF9DD2E1-DBA9-4DF6-B2E8-6CE627264AAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f45898375520ea6bdd246762f664fbf8342390d","datavalue":{"value":{"entity-type":"item","numeric-id":2627271,"id":"Q2627271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627273$E82CBE80-0E1C-4C1A-AF60-6E467A8F316F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1731fb5e08d645b81346333e61dff5e555c1cf40","datavalue":{"value":{"entity-type":"item","numeric-id":2627272,"id":"Q2627272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627273$4D2B6920-F7BC-407D-BBE5-06CA72B84929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8830159a5f773c75d7a9f88d058b8a1e7477ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":1792032,"id":"Q1792032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627273$AFB756F8-A7F4-4A29-A32F-11DFC7AABFD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c14c507e0f604f96aff682c98104ba6292848133","datavalue":{"value":{"entity-type":"item","numeric-id":604775,"id":"Q604775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627273$9B7BE07A-D6B1-4B34-B32F-83DBE2AD9384","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":"Q2627273$AA94CB7A-3FCB-40E8-9473-8309AF055833","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627273$BA75EEE7-51D5-4DB2-8E2E-60549FC46E53","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e8ce7683028ca6239bad2026ace537406d08df8","datavalue":{"value":"Summary: The crew scheduling problem is a set covering or set partitioning problem. It schedules the crew members so that all flights are covered, while the cost is minimised. The crew scheduling is an non-deterministic polynomial-time hard constrained combinatorial optimisation problem, so it cannot be exactly solved in a reasonable computation time. This paper presents a particle swarm optimisation (PSO) algorithm for simulating and solving the crew scheduling problem. The proposed algorithm is extended from the discrete version of PSO. By applying PSO to the crew scheduling problem, the cost is improved when compared with other well-known algorithms. This is the first study that introduces PSO for simulation and optimisation of the crew scheduling problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$1FACBFA8-9B2B-499D-A06B-C4F9697722AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627273$AFD90E02-348C-404F-A35A-54E1E9D5758D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627273$E4E176B7-96FC-4570-8F07-D8DB33028548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46bf354a550cd8cd8971c86b4a29240fc3b65604","datavalue":{"value":"6724643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627273$23C473B7-20D0-4982-83B1-8F276D557706","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d97ef1e2cf2d0abdec4438fe182d579d64839b11","datavalue":{"value":"crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$D0ABF539-6478-42C2-A438-6FF74C45DE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9b1d5c8d2a81494a354fddce4e726a1d34eb528","datavalue":{"value":"PSO","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$6897E3F9-5528-4217-AE45-C03DBEDF6038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27aeb8f9d7e46cbed3095bd1aa016ad576b6252e","datavalue":{"value":"particle swarm optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$66466B9E-7817-4B03-839B-992681A68BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf24d89f4f0821f90ed933db7d403c989feed0ad","datavalue":{"value":"evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$09CAD387-32F1-47CA-A5D0-8847FAE17268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$8C2E50B3-1245-4414-BD0D-E83FB128E023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982c2467ab3119e28f29514cc7d400e862382955","datavalue":{"value":"scheduling improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$53FC7750-473D-4953-B3BB-23D9EB71B063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77ccf73ec6ac8bdf02120a290992e23dcab7b2fb","datavalue":{"value":"flight crews","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627273$D2423BB9-3527-4A52-8697-B29ECD37C266","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":"Q2627273$2253C4B1-DBC2-4A7B-8D05-51BBB9D485E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25e0dbdfd346074258cbea5972963107a2535cad","datavalue":{"value":"https://doi.org/10.1504/ijor.2012.046225","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627273$C67BD385-08F2-4E6E-BB90-EA55CF17200B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2914537316ee1bcc48fd784db0e5ebf805c5c07","datavalue":{"value":"W2022719899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627273$5775E371-8E14-460B-9179-4C22030FE7B7","rank":"normal"}],"P1643":[{"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":"8b0d9debb1b9a5c8ed0382552b04757f70380b20","datavalue":{"value":{"amount":"+0.8914002","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":"Q2627273$98B4D894-E3FE-4A0F-81BA-ED2B033D4C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41dd97fb208ca3dddd28e4da900f4eca3b1797d","datavalue":{"value":{"entity-type":"item","numeric-id":2337384,"id":"Q2337384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9c8b6bcfdc32c8ca71480e698047c16a223af3","datavalue":{"value":{"amount":"+0.87360984","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":"Q2627273$950F47AC-9DAA-425C-A0F6-A1BDB05790D6","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":"3542934d820f8f76174d88644d4393200078b8e6","datavalue":{"value":{"amount":"+0.87279373","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":"Q2627273$76CFF0E9-CC01-4BD1-9EB0-09927EA370E0","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":"70adbd132ada0e727cac016e2faa34397611dabd","datavalue":{"value":{"amount":"+0.87155396","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":"Q2627273$0F4821AA-4257-4BC7-A4EF-74ACB92A693E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97c2ddca57b013485fe07ac370281841e6d3b77","datavalue":{"value":{"entity-type":"item","numeric-id":975447,"id":"Q975447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480193ce2b5237fe0a568bbb6f3fef962cdf6454","datavalue":{"value":{"amount":"+0.8694043","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":"Q2627273$C9175B84-8D13-4C8A-9B04-3E28B603A537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5809a46f954ab7961ca774a6fcb6f37ae28603c","datavalue":{"value":{"entity-type":"item","numeric-id":4596153,"id":"Q4596153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4005c1092f52b44cda3b398eb5d6167ed404867c","datavalue":{"value":{"amount":"+0.8681699","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":"Q2627273$2A5FDA06-766F-4748-A78E-536BEE79AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5799b52dde48a45b4412805ee590161c1d05864","datavalue":{"value":{"entity-type":"item","numeric-id":3053962,"id":"Q3053962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22380f9cf634898dbbe044e255a6f7fa7a38c1f7","datavalue":{"value":{"amount":"+0.86800176","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":"Q2627273$5C01F3D7-F7A7-446C-B424-9AD3D07C8592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"facde12c14910e48d87fd13a47e0ad0127b3306d","datavalue":{"value":{"entity-type":"item","numeric-id":3541830,"id":"Q3541830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc00dd8db72dc28ab71690c11fb35669ea62e711","datavalue":{"value":{"amount":"+0.86653394","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":"Q2627273$8B09F8D1-0B96-430F-B23E-6088DA5DFDE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e379fa453f7462946da4b8edc78beb7231140be0","datavalue":{"value":{"entity-type":"item","numeric-id":6106766,"id":"Q6106766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8582540902c212218017545922fdb020b892cfd","datavalue":{"value":{"amount":"+0.86636615","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":"Q2627273$C5311764-7944-4210-A2A7-E8EA3D4AED2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627273","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627273"}}}}}