{"entities":{"Q1123582":{"pageid":1134331,"ns":120,"title":"Item:Q1123582","lastrevid":67050981,"modified":"2026-04-12T14:36:20Z","type":"item","id":"Q1123582","labels":{"en":{"language":"en","value":"Numerical optimization of a queueing system by dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110062"}},"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":"Q1123582$A2CE5B7E-FA9A-4AC8-AC34-0630E807FB6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72f5b6a8340a46f7011f8eba57e56605abaaeab6","datavalue":{"value":{"text":"Numerical optimization of a queueing system by dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123582$AD62A2AC-36C8-4550-A6B4-74DC33E9E18A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99703361b84a5d7248a3df747f0d5fc68453cecc","datavalue":{"value":"0677.65147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$B74D5FA6-F9C7-425C-8D8B-50A1E62262E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf79a4f230aee7c319bf58bd65e776d625e9a5cb","datavalue":{"value":"10.1016/0022-247X(89)90207-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$B9BF72CF-5A39-4E4E-AF44-BC922D3508D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$CE2E91B0-C882-4E2E-8835-F54F7D72650B","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":"Q1123582$4463CBB3-304E-4647-BBB1-AEA0663D5F17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1123582$A8040F10-4F0C-4CBE-80FE-7A1B4FC06268","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06a785e04a4f14ebafcdc12e7cc3255b48cc8d68","datavalue":{"value":"A numerical method for determining the optimal number of servers of a time-dependent multiserver queueing system is presented. First, a queueing system with time-dependent arrival rate is solved numerically to obtain the state probabilities and the expected number of customers in queue. The corresponding finite set of linear differential-difference equations is solved by the fourth-order Runge-Kutta method. Then, using the just obtained probabilities and queue sizes, dynamic programming is implemented to determine the optimal number of servers during each 8-h shift of a 24-h day. A numerical example, considering the arrival and service of aircrafts in an airport, is solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$E2879860-1E41-4F03-B0FC-C29F0D600B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9d53b6d887f8d02f744e09bef54fb1930d2da928","datavalue":{"value":"65C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$DD60121A-50C9-40C9-BD1E-E5771DBFDD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$45252A8D-0B68-4B54-8D26-6C2C08120716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$785268EF-0D92-442F-8B8B-37D4A14CCE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$5FFBD6F0-E128-44F1-9645-42C6CECED954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$9DC3A663-61A4-426C-96A7-418BD380A483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a9880fa4c987cceac2df0fcf58c419787575459","datavalue":{"value":"4110062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$88EB6EEE-1B23-4B7E-B4F9-115B58610F1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd993f20f8931f3d81b584b6168a9dc77fc912d","datavalue":{"value":"optimal number of servers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$CB0B098F-653F-493E-934C-CAA2BCACAD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4484c1f979c5b45778725add21b51d85e607a1f","datavalue":{"value":"multiserver queueing system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$E986F776-0DCA-45AF-8873-A1C5C367567D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb9bbee18483ae61418bbccd7c1bc0526a3e89a4","datavalue":{"value":"time-dependent arrival rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$EEBB9FDF-8B15-4DD5-9855-BA6282C72BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f2caed0ab810e3d4053e52baa7145506cf156df","datavalue":{"value":"linear differential-difference equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$D61DE0CD-2602-4CC5-8F25-2B8781BE4EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa53bfbf5d522c7416e4e14cf7a6c0a7d2770f56","datavalue":{"value":"fourth-order Runge-Kutta method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$E0A2F35D-4B6E-4D65-8BF1-C119042FD4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$D4C73078-68C8-4AB7-9629-897BD1AC2F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$EC0E45FF-127D-4B13-A79D-E8CBEE201E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8315534463057a75f14af6cd612b2a124cea4f8a","datavalue":{"value":"service of aircrafts in an airport","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123582$7E75F7BC-6E5D-4BA8-861A-EDFF45BF84BE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"26d0e3b5bfd14ef9d35112690e6e540848d33c0a","datavalue":{"value":{"entity-type":"item","numeric-id":468273,"id":"Q468273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$2D7507B9-6A32-4D51-9C9B-E65B8DC53C2E","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":"Q1123582$B3F7291B-DEF4-44E2-A0A3-3F9DE86FC394","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cdcebf04e99fd7f4eb61fdafc268ee50375d09","datavalue":{"value":{"entity-type":"item","numeric-id":5674210,"id":"Q5674210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$49416B53-243D-4D38-BADF-D619706F0CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fcab6913f7885d3461034c46d2a04dffe264f9","datavalue":{"value":{"entity-type":"item","numeric-id":4085047,"id":"Q4085047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$30A8ADCB-4CA8-4A65-A937-E39966CFBD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113abb52453d36301f65fc2d90c8771af4c4fb72","datavalue":{"value":{"entity-type":"item","numeric-id":5647711,"id":"Q5647711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$1CC75774-E46F-45C9-A02C-5E0CD39D1FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e35f05cd605091387ff19a8c68f9d829aa2b2ce","datavalue":{"value":{"entity-type":"item","numeric-id":4403125,"id":"Q4403125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$EA81E663-952B-4CE7-9108-066137A40212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d431e90c7e7539763d0d1a784f7f1980937a47","datavalue":{"value":{"entity-type":"item","numeric-id":4054485,"id":"Q4054485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$2A86B89B-7814-401A-9BD5-03211D6E135E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa3f4e9dff5b8525ccb61bbbb60d3778d3fb9625","datavalue":{"value":{"entity-type":"item","numeric-id":3888298,"id":"Q3888298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$4D202565-A54C-4D7A-BBCC-1A9B85B577EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6101160d1ddc2df5de2a35ba512edac7c9bf6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":4148781,"id":"Q4148781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$F0B5A6EC-57D4-404A-B339-77556077DA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9392fa57dcd7a380f63193ad3cf86aff6acba2f","datavalue":{"value":{"entity-type":"item","numeric-id":5549462,"id":"Q5549462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$9327EA37-66DA-4B8D-B598-9C2953088D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0459d1a93a135deb9a3f3404173b887fd894a7be","datavalue":{"value":{"entity-type":"item","numeric-id":3266141,"id":"Q3266141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$FB682060-C4B9-4D02-A1C5-9E441D79B661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19edfa5e6949534ad0e61eebc29ec73ebfda2ef","datavalue":{"value":{"entity-type":"item","numeric-id":4162275,"id":"Q4162275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$DA165BAC-6913-4020-ABBA-4B3021E47ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e5bef9bd47e8f7a9c6644a669e43369e86a870","datavalue":{"value":{"entity-type":"item","numeric-id":4077053,"id":"Q4077053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$33825D8D-720A-47BE-B72C-4083342BDF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f0612312b5711735c7ec39014f7e05507cd24","datavalue":{"value":{"entity-type":"item","numeric-id":3208433,"id":"Q3208433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$8890A886-2175-478B-A97D-29E56FEEA2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce98ad10080889b7019902a66bc803f93d682924","datavalue":{"value":{"entity-type":"item","numeric-id":5667349,"id":"Q5667349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$0A9D87E9-6810-47FD-B3CB-9CAD4D59FBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d153e7d899e2fa0771c998a1158e04f4b07b3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4099028,"id":"Q4099028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$37638F85-1FE9-45AE-B492-0413EFC7D9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105bfec494cbca32088aa341bafbf857087c1581","datavalue":{"value":{"entity-type":"item","numeric-id":5615108,"id":"Q5615108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$AC9C7473-C3B4-4897-B10B-C536A2E29723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8272d64cb66566e3e1e90248eeef5e8e278e48f7","datavalue":{"value":{"entity-type":"item","numeric-id":4144575,"id":"Q4144575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123582$9BFB0C8F-3529-4154-8EC6-A3D68FEF80DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d489aa228c1d69e3704567c7369bfb99226795fc","datavalue":{"value":"https://doi.org/10.1016/0022-247x(89)90207-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123582$63DFDC5F-3CC2-41F7-A63E-63A83724BF03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22537055d3b2f2776a6a57bab7d294f8a82d89ad","datavalue":{"value":"W2000402247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123582$FF772C07-2EEE-4B84-B706-0F061678B3CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4debbb03ade69418daffec117db0b7bc000eb75","datavalue":{"value":{"entity-type":"item","numeric-id":4007462,"id":"Q4007462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900b3f1c9aa12dede551cbdc63f10f14e10341c3","datavalue":{"value":{"amount":"+0.7985905408859253","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":"Q1123582$C91C4C6C-EE27-4F5B-A2D3-8637FDC7ACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac45f1f3f186db1df3e597429f630c6ba515cf1","datavalue":{"value":{"entity-type":"item","numeric-id":806203,"id":"Q806203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1b5bc7b39a2208c6a126426e38fb6439724c86c","datavalue":{"value":{"amount":"+0.7872301936149597","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":"Q1123582$D822E0B3-0CC4-4069-B910-7972861445DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"530acade570c2d56133754ca2e85964fc43991e0","datavalue":{"value":{"entity-type":"item","numeric-id":2480501,"id":"Q2480501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5345cf0379b529d422cf254089e1d887ae2c6388","datavalue":{"value":{"amount":"+0.7844759225845337","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":"Q1123582$8D6148F8-90D2-4973-8787-674AD515C0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3129233c491d6ae23643b09a665ff20852d6a84a","datavalue":{"value":{"entity-type":"item","numeric-id":2933395,"id":"Q2933395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880f0cc7e1ece0026f4efdaf28dc1ac53910a0ab","datavalue":{"value":{"amount":"+0.7758536338806152","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":"Q1123582$84EDBF35-7CA1-4C4E-8439-FAFFA48D38F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d636909d6e8ce6c1b08972cf0c1d0bcb31948bd5","datavalue":{"value":{"entity-type":"item","numeric-id":1778846,"id":"Q1778846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3b19777359eeb63afc47319dbc3dbacba9ca6e","datavalue":{"value":{"amount":"+0.7734276056289673","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":"Q1123582$404D4ED2-375B-4C4F-8E2C-879535CE66C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical optimization of a queueing system by dynamic programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_optimization_of_a_queueing_system_by_dynamic_programming"}}}}}