{"entities":{"Q867544":{"pageid":869392,"ns":120,"title":"Item:Q867544","lastrevid":50033773,"modified":"2026-01-12T18:05:16Z","type":"item","id":"Q867544","labels":{"en":{"language":"en","value":"The crew timetabling problem: an extension of the crew scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5127451"}},"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":"Q867544$325CB7C6-170D-4DCA-8574-BE905FFB3A2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5adafd2d6e8c194f004d74339004893c12f186c","datavalue":{"value":{"text":"The crew timetabling problem: an extension of the crew scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867544$280F4180-A3C4-47F0-8DE8-27042D734F51","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b020539eb924e64c126163090138fabaf0b047ab","datavalue":{"value":"1146.90407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867544$3D25212F-8EDD-442D-A2A5-29488F2666B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92edbbd4d1d696bb739a1bbc069cc5637739c648","datavalue":{"value":{"entity-type":"item","numeric-id":867542,"id":"Q867542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$CE02240B-4BAC-4580-B98A-0AD0E105F212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4f94e1e03d1fbb730efa23ca17bca473065f8a0","datavalue":{"value":{"entity-type":"item","numeric-id":844530,"id":"Q844530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$105869FF-67CB-47C6-A006-537D49FB8131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85a1826e54b4149bbc01bf4243bffc901a8c7b23","datavalue":{"value":{"entity-type":"item","numeric-id":867543,"id":"Q867543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$D49159BA-EC04-4D69-9C91-B56C45E21570","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$58FFBE62-D368-471D-B03A-5227CFAEAD84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13b3ead6168ee7e4a65e07f7e44713ef795f1233","datavalue":{"value":{"time":"+2007-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867544$C270C180-89E0-42AA-AAC2-08C91DE9AEDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af1b8b22ee4f978501d480e0bf92ada47d0f21c4","datavalue":{"value":"http://hdl.handle.net/10400.2/1953","type":"string"},"datatype":"url"},"type":"statement","id":"Q867544$F85D8BDA-E3E6-4D2B-9FE5-7C26EFD77AD8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3c5104b31e0e87b5d6841f42f895283739bc3ba","datavalue":{"value":"In some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the crew timetabling problem, an extension of the crew scheduling problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon underground case study is used to illustrate The crew timetabling problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q867544$5275304B-2F6E-4278-9552-5A0A6C67C56E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867544$61E84457-563D-4D73-BE9E-B292268A3A0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed32c4831dde199bd2aca34bbed491c388dfb44d","datavalue":{"value":"5127451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867544$61557DEE-E3DE-44CE-B24D-2DF5C57A4380","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d97ef1e2cf2d0abdec4438fe182d579d64839b11","datavalue":{"value":"crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q867544$5BB4B862-1A5E-4A89-9575-0187E96A7C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdcebc2364d7ee54f90b6a00bebfbe9a856a97e","datavalue":{"value":"cover crews","type":"string"},"datatype":"string"},"type":"statement","id":"Q867544$0D8575F2-D681-4DF6-9C0B-91194197A245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98523153880ed3ebb661bbf3f471f962bc0852fb","datavalue":{"value":"resource levelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q867544$1F3C2B93-E0C7-4A4E-8D61-9486BA4BBE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q867544$A6D9B3A2-8298-45F1-8DE8-56E04CB6F93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q867544$9E13501D-9E28-48D0-80C8-CF258AD08A2B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$855A7F94-BE8A-476D-B856-E0A9CBE5D53F","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":"Q867544$101A1229-472C-4DBF-98AC-3B8955DDC6DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d052346e91134f96270c56ac72863cbbcbf4bf9","datavalue":{"value":"W2073157602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867544$24CEB945-6901-47E6-9068-0D7B2A74A291","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11ac622de6848dabf469f5f474fa0286f4fb046","datavalue":{"value":{"entity-type":"item","numeric-id":1341995,"id":"Q1341995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$126FAAE5-1546-44C0-958F-AE365806F033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da0c2ec66f40d91b837893d7ccee1253a67b469","datavalue":{"value":{"entity-type":"item","numeric-id":3157364,"id":"Q3157364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$4C7F0848-16F2-4456-A74F-5F52DE8EEDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b880be364d1a700f5329eeff4ba060848c914a20","datavalue":{"value":{"entity-type":"item","numeric-id":1801280,"id":"Q1801280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$E995135E-F23A-4CE8-993E-C5101471E6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fdff642aed3088f1c9b48f7861a61bb415e2364","datavalue":{"value":{"entity-type":"item","numeric-id":1904041,"id":"Q1904041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$F2C8ADD0-AACC-4FC0-8AEC-301E702B4B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e902e9e48d3721636be8b5298b167e0ea7f23a4","datavalue":{"value":{"entity-type":"item","numeric-id":4275024,"id":"Q4275024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$7CCBCDFA-D819-449E-AAD7-7088B4C0F84E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$60E7C503-384A-4ECC-8ED2-F2D2E95A7A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c5544cbbd37fba5eea180e2184166f69cde3b5","datavalue":{"value":{"entity-type":"item","numeric-id":867544,"id":"Q867544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$BF77B614-4BE2-471C-A4FB-07DF35C19653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcc0371e1e06cd051dee1ba1c2048ddfba3eeda","datavalue":{"value":{"entity-type":"item","numeric-id":1806946,"id":"Q1806946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$A62CBF60-09CE-43BF-A156-2F85DAB0B8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624fcaa9586f9960a97a12ee634811e81aebce90","datavalue":{"value":{"entity-type":"item","numeric-id":3998136,"id":"Q3998136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$4AF8C7C0-8302-4FDB-B2B2-FC407735D2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b027fb58d10a75cd4602e622559d00fc322967","datavalue":{"value":{"entity-type":"item","numeric-id":3929365,"id":"Q3929365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867544$527A44AC-E5D7-4E78-BA45-279872DBA4E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"314f8f6fd1afdb020e930c1bfb163952e5b8afa0","datavalue":{"value":"10.1007/S10479-006-0017-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867544$8A798C06-78F0-473E-A383-684611C0E8E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfb790bfb71e93cfe6b637f20680fa239e3bb74","datavalue":{"value":{"entity-type":"item","numeric-id":4495170,"id":"Q4495170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc059b4e443d5a5811552489e31629f0e51243b","datavalue":{"value":{"amount":"+0.8108391165733337","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":"Q867544$19868ED3-D3D0-4B69-8C99-9ADDD0BACF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52244a78a54eeef7b809bcda49634d8c37aab2f6","datavalue":{"value":{"entity-type":"item","numeric-id":3720286,"id":"Q3720286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b79841e43b1c31b168ff5b1504e3a727aad93c2","datavalue":{"value":{"amount":"+0.808143138885498","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":"Q867544$506737D0-98A3-4B82-B812-F373169FC6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645c8e484e096a7c8dd0b9f16f0657cc7ade3459","datavalue":{"value":{"entity-type":"item","numeric-id":5391802,"id":"Q5391802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f89de18222d62623756416151b81eb6b22dca5","datavalue":{"value":{"amount":"+0.7926813364028931","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":"Q867544$B4DD0C25-2B25-477A-8F63-E8C547D5AA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93336a7264efeadcf407b4d990245a6e453517de","datavalue":{"value":{"entity-type":"item","numeric-id":1365052,"id":"Q1365052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa72a7197e86d1eaee5515a6fb660467096bcdea","datavalue":{"value":{"amount":"+0.7924594283103943","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":"Q867544$125D4E60-E36E-4C1A-91A7-7EC08547FA39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09dc7738a6e374857b867f90cde5f905bc860971","datavalue":{"value":{"entity-type":"item","numeric-id":3821923,"id":"Q3821923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f834cd785cde821c1b18a70f233a637c9a8240c5","datavalue":{"value":{"amount":"+0.7894019484519958","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":"Q867544$EAB33A34-7C6E-4C32-AB6F-61BECA4F2EF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:867544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:867544"}}}}}