{"entities":{"Q1821677":{"pageid":1832419,"ns":120,"title":"Item:Q1821677","lastrevid":70910811,"modified":"2026-04-13T18:11:21Z","type":"item","id":"Q1821677","labels":{"en":{"language":"en","value":"Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999636"}},"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":"Q1821677$D86BB070-F4F7-4607-B85B-163839102734","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"219522a24de20a6fd7ac371875eba77098b2877e","datavalue":{"value":{"text":"Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821677$88F2DE61-B4ED-4B51-94B3-17B162BC3A3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3905c0fd9cfd540a30597e01217547583df550ed","datavalue":{"value":"0616.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821677$310379B1-48D5-4797-B0B4-4581C4D549BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be9eb6f0d5976b4cb56fc8a90dd71361c4f28621","datavalue":{"value":"10.1016/0305-0548(86)90032-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821677$0C3B04C2-6B0D-4931-B90B-110A99E422A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"043b902acd60c50a19abe5baf112501ac0419e97","datavalue":{"value":{"entity-type":"item","numeric-id":583120,"id":"Q583120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$9FF1F01B-D0DB-4ADA-BCDF-0196EAC1CAAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$2483A90F-7800-404E-898F-09DF4CCE1342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1821677$0225B239-B794-4F20-B73E-6178F522CA85","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f5e9d0900371d31a0c49ec1d0bcaf452b4b1e32","datavalue":{"value":"The dynamic programming method which minimizes the number of stations for a given cycle time is extended here to solve two variants of the assembly-line balancing problem. The extended method minimizes cycle time for a given number of stations or, more generally, computes all nondominated pairs of cycle time and number of stations. The method is also applied to the stochastic case where minimizing critical cycle time, the number of stations and maximizing confidence level is desired.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821677$DE0E0099-EE39-4817-AB13-4AF0180056C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821677$D76B157D-D07F-413E-B58A-6D2839A7AC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821677$B66E4A78-0C9B-4651-A737-E099B12E20F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a382d46fff85f7a6d72d9e808a7a71c95116d5","datavalue":{"value":"3999636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821677$7C3F6C60-1FBF-4E21-9E56-87D329384935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92923f07cbc5463760d67dada9a2ad4cb3bad53c","datavalue":{"value":"assembly-line balancing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821677$CF660FF4-4FCD-4C51-BF47-430FB4015B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21df56ca37384bc148b51890dbf5a428bd8b0a42","datavalue":{"value":"nondominated pairs of cycle time and number of stations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821677$3C166984-471D-41D3-BC80-02FD473833ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba0b7f497acbc45b5a8093d30b21e9986a3e6ad","datavalue":{"value":"stochastic case","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821677$2FECEA76-6CA6-423C-95D3-32D99FB2BD10","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":"Q1821677$6174CA90-0F0A-4089-97CA-64E53D4CC1E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb980b9dea6a195d22f8c045da4928aaaa5d75ff","datavalue":{"value":"https://doi.org/10.1016/0305-0548(86)90032-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821677$B628EB29-7FA4-4785-8701-7C8C20C51337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1373230c9433dbe9d61550f34afd8cc0c8ffbeb1","datavalue":{"value":"W1967980475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821677$2A8BBC00-4F9D-4E1F-894D-66C99A3E71C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f81a612075c3a25dc17eeeb94a2a45198c2ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5331681,"id":"Q5331681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$A3D0AD27-0EDE-440D-83D1-8EE67AFD7478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"355a4e3f49ab992e7ce5fecaee32462755274a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5511896,"id":"Q5511896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$07C674BA-6670-49CA-8857-0693A21F0F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed18cf40bc2621864c4847f35e0a398fd66f6909","datavalue":{"value":{"entity-type":"item","numeric-id":5621253,"id":"Q5621253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$267BD137-048F-4442-AA39-731D75F2DC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b610809fef48087806596d2aa2c67a7c0f6cffd4","datavalue":{"value":{"entity-type":"item","numeric-id":1167660,"id":"Q1167660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$0385EE43-7361-4D5E-90C0-368A4446A0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca948f845ed53a694d102e07afc2964b85a4448","datavalue":{"value":{"entity-type":"item","numeric-id":4770752,"id":"Q4770752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$E62C7280-0489-4F3C-B71D-3E600298BF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5322c6334ba1137bf5653782e31f911960a2cafa","datavalue":{"value":{"entity-type":"item","numeric-id":3939583,"id":"Q3939583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$0E3BC1F0-317C-4F55-BAA3-8C1C1E263CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7fe7602079cee4784b4728d87cccf33ea4c906","datavalue":{"value":{"entity-type":"item","numeric-id":4114931,"id":"Q4114931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821677$1413A401-AB6C-43B9-B70F-026B4B27FE04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b95c7f71bb827fd720a0aa74c5ee19db4c57fe","datavalue":{"value":{"entity-type":"item","numeric-id":3829338,"id":"Q3829338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c23cf4553fccbaa33c5610f84d4f431b0218a951","datavalue":{"value":{"amount":"+0.9584679","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":"Q1821677$B6E8B21C-83F5-4705-879A-0922D98201F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a891dd72daaf3315983e92d9afac56399ac41a1","datavalue":{"value":{"entity-type":"item","numeric-id":582208,"id":"Q582208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bf97b8dd0b05d3949cb1a15153c32645bd5794c","datavalue":{"value":{"amount":"+0.9240689","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":"Q1821677$03BD2129-6B4C-4339-9E2E-1E7F7EE3699F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1361fcbd45ade6ba671069937adf0fa03bd61cf6","datavalue":{"value":{"entity-type":"item","numeric-id":958561,"id":"Q958561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5515c06268bff1c298b1fbea7ac5aabde56b4300","datavalue":{"value":{"amount":"+0.9176902","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":"Q1821677$066DE487-24D1-4266-8909-E90924DE882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6e136063fc28dd0d3d68d9b17cb06aaaf29901","datavalue":{"value":{"entity-type":"item","numeric-id":4398952,"id":"Q4398952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ace536cf3b31216f891f3e21897ab7877e6cc27","datavalue":{"value":{"amount":"+0.91028607","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":"Q1821677$89C99033-02EA-46C3-8515-096E290A3555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde84e3754d9b7041100dfda40648e18c3beb87e","datavalue":{"value":{"entity-type":"item","numeric-id":2672079,"id":"Q2672079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a59dbf3ebf31c0a22451b2efc68880fd4e0a929","datavalue":{"value":{"amount":"+0.90299666","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":"Q1821677$953C78D3-DB1A-4FBA-BC05-62F2EF089135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3ee0dc5a4e24e035bd7755b9d45604a15c9506","datavalue":{"value":{"entity-type":"item","numeric-id":2270297,"id":"Q2270297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb28baa06ad212ca2977f7e0c3087f5042517d55","datavalue":{"value":{"amount":"+0.88971996","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":"Q1821677$04DF950D-65A8-4CED-BD6A-14AB15ADAB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d0884446078a7ce909e320172eeeeb454cfcd1c","datavalue":{"value":{"entity-type":"item","numeric-id":2150762,"id":"Q2150762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba971f0b6a14100b5254a04219bf81971ea24685","datavalue":{"value":{"amount":"+0.88807225","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":"Q1821677$F109A35B-8175-42D4-BBC0-A0B136EA1CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad6c9191996360a94865343382fa447681fbb12","datavalue":{"value":{"entity-type":"item","numeric-id":2569059,"id":"Q2569059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3af2d191e7dc0b8c8a5b27027a4719354b490ac8","datavalue":{"value":{"amount":"+0.88796943","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":"Q1821677$5ADEF086-76E2-4C7F-B203-CD55FD5A1B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b876e75f96a68858d40ef15c4828091973f4ac","datavalue":{"value":{"entity-type":"item","numeric-id":5059480,"id":"Q5059480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebbe356d02797c4021fdcd1b3642030d5a443a2","datavalue":{"value":{"amount":"+0.88761115","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":"Q1821677$1EEECCBF-2F67-475E-8FB6-72BA1783696F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extensions of the dynamic programming method in the deterministic and stochastic assembly-line balancing problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extensions_of_the_dynamic_programming_method_in_the_deterministic_and_stochastic_assembly-line_balancing_problems"}}}}}