{"entities":{"Q1911468":{"pageid":1922210,"ns":120,"title":"Item:Q1911468","lastrevid":46429980,"modified":"2025-12-24T18:51:30Z","type":"item","id":"Q1911468","labels":{"en":{"language":"en","value":"Structured buffer-allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 871408"}},"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":"Q1911468$6B6399B6-ECBF-42A5-B9C5-12182D152775","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"425c5cd74c4b32f0a2cfd8c8edd653df7ed7a2b0","datavalue":{"value":{"text":"Structured buffer-allocation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1911468$68EEA696-A04B-4C8D-9F3E-C8B7DF3497CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8fb4c7d600be183cfa9465ba647359066210ba4","datavalue":{"value":"0847.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$B5C6D5B7-9B4D-439F-9698-1A38C445CFD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d1ebd0d7bf93e38aecf84fe0f8637ecd84ca583","datavalue":{"value":"10.1007/BF01796782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$67DE2892-5200-4ECA-9600-E9938ED8A28A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7366f76f9ee8a94b4a07274a6b0d6809ff06503d","datavalue":{"value":{"entity-type":"item","numeric-id":483713,"id":"Q483713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$ECEC0AE0-AD62-42AA-A52E-581794D3404F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4cd2aca9c88485dbc91eb6a41f3af6feba39960","datavalue":{"value":{"entity-type":"item","numeric-id":585615,"id":"Q585615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$51839532-D3D7-4B11-99A2-51D833EADAE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f7c04b6b94cf13c193d472c226068c28e7c8f04","datavalue":{"value":{"entity-type":"item","numeric-id":169421,"id":"Q169421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$5FE07A2C-4D6B-4721-BA30-09C6BAB4E744","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"818d4e227be848826de7c68bd56964bdf6300a06","datavalue":{"value":{"time":"+1996-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1911468$0D6EA6FB-60C3-42B0-AA00-E53A8502DC3E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3022a1f734f97e3cb25cdc1cc8652a9d7193dc30","datavalue":{"value":"The paper shows that some general and quite intricate models of controlled production lines may be represented as specially structured GSMPs (generalized semi-Markov processes). The framework of GSMPs is first reviewed with particular attention being paid to some relevant results. Then, a general blocking model (incorporating limited intermediate finished goods inventory at each stage, as well as limited intermediate raw material inventory) is presented and formulated as a GSMP. Following this, the effect of changing buffer sizes in serial lines with general blocking is analysed. More precisely a reversibility property, emerging from a general representation of event epochs in GSMPs, is established that cuts in half the number of candidate allocations since each allocation has the same throughput as its reverse. Moreover, related results are derived for a system with constant work-in-progress. For the case of synchronized service, i.e. when jobs are only allowed to move at exogeneously generated time instants, a concavity property for throughput as a function of buffer parameters is established and is used to characterize an optimal allocation. Finally, a fork-join model is also treated and various further generalizations are suggested.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911468$B0E6AAC1-E65D-4D4B-8534-BFFC585CD28A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$0F6D5345-34A3-4C71-A6E5-CD8E5FC9D0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$652C0CEF-AC41-48C6-80E2-081ABB3F4C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$23D09C0B-2825-40D4-956F-FABCD6684F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$94F36BD6-F50E-497C-A1D7-73F212F6D697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a9a20c16e14977aabce86aca077afc2aca3644","datavalue":{"value":"93E03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$39F9AF19-A23E-4647-8CF9-564BA84E8DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$2885EEEB-842B-4439-9196-93B590D7417B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fdcf0cecd358a395d8873733f3b06dd328181682","datavalue":{"value":"871408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$078C5AFC-14E3-4444-BB85-D3DFF33423EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"995e406bf9943cff5b60451430ba3df724fd61d9","datavalue":{"value":"generalized semi-Markov processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911468$B4315EBF-1C77-46ED-ACAB-2C05E2EA4D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bf0d6388a90b38cb205f9a46ddc9174ddbf9d95","datavalue":{"value":"controlled production lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911468$EB50BB71-E71A-498F-883A-686F0E46C91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b19feec7693c71c6f69233ee601333569700b25","datavalue":{"value":"blocking model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911468$56BE973A-1EE4-40EF-BDC9-DA8C962CA5E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c51a7d1011ed2bb448c220bea1a3bdb3e0f81198","datavalue":{"value":{"entity-type":"item","numeric-id":1000780,"id":"Q1000780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$D0306040-52B9-458D-BD2C-C5681DCD9FD0","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":"Q1911468$C6AAF286-63CC-4C4F-911F-418C420E1287","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac67c1c4ca636b2271efc442ddc556c40a32b13","datavalue":{"value":{"entity-type":"item","numeric-id":3198667,"id":"Q3198667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$06BE1C96-0E75-4124-A5FA-95B82AF6FEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f61ef76c91d6b24a71ce56b5c5d49bf33db8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4730587,"id":"Q4730587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$8D5036E1-15CF-4277-98A8-E56D5A294987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43abfa972128c3254b757b77ce187be887cf73a2","datavalue":{"value":{"entity-type":"item","numeric-id":1205352,"id":"Q1205352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$467D471D-A0F6-4A98-ACC9-D88F7162AE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e404d569c807a846315d593fb3c61ce83c6c3d4b","datavalue":{"value":{"entity-type":"item","numeric-id":1802239,"id":"Q1802239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$69F2979A-09C4-40D3-9F15-F59DF1019292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38e71a66f82682bd640488158f06b82380968a7","datavalue":{"value":{"entity-type":"item","numeric-id":1186952,"id":"Q1186952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$03F7616C-5746-4B64-9647-8F9D2A499BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb31b5584e6a5550a52d8bfcdc41b2c813b0a1d","datavalue":{"value":{"entity-type":"item","numeric-id":3030556,"id":"Q3030556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$18428DE0-7B4E-4164-A3E5-85157AFE118F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb1c5e968939be1facaffca30312e0e846d6137","datavalue":{"value":{"entity-type":"item","numeric-id":3988903,"id":"Q3988903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$922711FD-81F5-475A-BE4E-EC4F94E9D51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb855f43e934a763b547e7b0cc8372fd84034156","datavalue":{"value":{"entity-type":"item","numeric-id":4016706,"id":"Q4016706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$B0BA955F-A398-43BE-94F6-D8B3B2D8B136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b946e956d68b991af5353960cf61eb32eacace71","datavalue":{"value":{"entity-type":"item","numeric-id":4016703,"id":"Q4016703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$F13299F6-44FA-4B33-B1DD-D3278348FE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f3650e4694accf0f08c94a9eb10074bbbc6c34","datavalue":{"value":{"entity-type":"item","numeric-id":3863412,"id":"Q3863412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$B3A476D5-C9C4-40E6-8A01-3A726D55803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3afa997682abe5d435de98739acaa52cad1f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3202126,"id":"Q3202126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$FCBA9BB3-9C5D-424F-A037-1D49E9F8B493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"388e66ef03a585bf4d1279330153e905731bba01","datavalue":{"value":{"entity-type":"item","numeric-id":3198668,"id":"Q3198668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$EF4AB3D5-1B39-4E03-AE43-B42FA0538456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7aff6fa5592b3e62c055f18f403adba1ec163e","datavalue":{"value":{"entity-type":"item","numeric-id":3853418,"id":"Q3853418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$39E07C73-E9A4-41E1-BFE9-40FC839642C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b6b6c11fc69f402896f84fc26912409b2d6b10","datavalue":{"value":{"entity-type":"item","numeric-id":1240486,"id":"Q1240486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$AF7A46A3-05DB-433E-816E-B021FED79D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f85579e676da07203e217855f43e6a32428669","datavalue":{"value":{"entity-type":"item","numeric-id":3827368,"id":"Q3827368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$FBB2B7DC-F90D-4026-897F-F9A43B8B9EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feaea6d9e0590fc47d8b5e5d36517ecebba61bc","datavalue":{"value":{"entity-type":"item","numeric-id":3893088,"id":"Q3893088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$6A82CF82-6F0D-44A7-B411-6F9EE8B9E3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ba67e3ff6903bc6cf57d839ef58a8851f59eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1244950,"id":"Q1244950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911468$225E3730-1C63-4277-811F-4DA7E218908B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33d7adcae492acab2240ca8fa52bf34f1b7dd868","datavalue":{"value":"https://doi.org/10.1007/bf01796782","type":"string"},"datatype":"url"},"type":"statement","id":"Q1911468$DFEB8F69-FBB5-485C-9E5A-AE37B8F5FDC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d50af0e2ad406f1f1fd58c4185a8b27cca2b6e9a","datavalue":{"value":"W2001336931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911468$60F7E3B6-E0EE-46D3-BA59-3E56297EEEDE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5755e80a119a904592a53854ed26e898cce908ac","datavalue":{"value":{"entity-type":"item","numeric-id":5955474,"id":"Q5955474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055bf0f2ef7ad8607216d086547dc1fac8c4514c","datavalue":{"value":{"amount":"+0.8144745826721191","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":"Q1911468$22DD3562-DAF8-48D9-BD96-DA85E221DB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dc6ff4a2e2a83785409d84ed5f7a554d2a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4394348,"id":"Q4394348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd22baaec3baa6d3b79156be51806963a3a1254","datavalue":{"value":{"amount":"+0.8135417699813843","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":"Q1911468$DE526A53-56B8-4516-92CA-C9F7F369FDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b32481497f71e291e78ac99867af6a6968e958","datavalue":{"value":{"entity-type":"item","numeric-id":1870823,"id":"Q1870823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6591d0aa7b1382c7780c396fe4350e0ea270eb1","datavalue":{"value":{"amount":"+0.8029327392578125","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":"Q1911468$72E387CF-75E5-43B6-B64E-CF17E6FD81D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cde423dc3d6c7fd2a09bd0576710049dc221e9","datavalue":{"value":{"entity-type":"item","numeric-id":4679961,"id":"Q4679961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11b75992012e397e9c85057a21ac1d8c9d56dc2","datavalue":{"value":{"amount":"+0.7996047139167786","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":"Q1911468$C95F1E18-2376-4ACA-B31E-62A76B528D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75207a03310a805771c4f37a0d749f04a5ce30c2","datavalue":{"value":{"entity-type":"item","numeric-id":3600162,"id":"Q3600162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b890cb636357978b7cbb21d348699e13e90955","datavalue":{"value":{"amount":"+0.7976797819137573","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":"Q1911468$0BD3AF4F-4446-484E-A47D-8D1F7FD3C7CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1911468","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1911468"}}}}}