{"entities":{"Q1717975":{"pageid":1728716,"ns":120,"title":"Item:Q1717975","lastrevid":72257289,"modified":"2026-04-14T03:41:28Z","type":"item","id":"Q1717975","labels":{"en":{"language":"en","value":"A bottleneck detection algorithm for complex product assembly line based on maximum operation capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016012"}},"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":"Q1717975$3D8F1FFD-5E88-4958-94F7-E96CF2B9669B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2df9b0a9aa070a0c794397b8e2b9ddbf152c919e","datavalue":{"value":{"text":"A bottleneck detection algorithm for complex product assembly line based on maximum operation capacity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717975$C1896F82-C9CB-4F4C-8EC7-660FC0516696","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c986ea878da14e5bf2bd68daa5c91acbebc4cef4","datavalue":{"value":"1407.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$2AEB5BE0-99D1-4901-8CF1-0934298FC34F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2393149bf7420447e76e683cc3eb2468611d2f1d","datavalue":{"value":"10.1155/2014/258173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$E0733167-8097-4E6C-AA07-7F7242A14764","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc8f7d074d0b86f5ff385e4839a949f67bbf2ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1717972,"id":"Q1717972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$0117DD08-129C-42E4-892B-E98C62C9E39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef878d9e6d81e6d13daffda9b06e3ab94feada63","datavalue":{"value":{"entity-type":"item","numeric-id":1717973,"id":"Q1717973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$DF532CB9-1D5D-465B-A5EF-C244D7011D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4a3204c3b7f09cfa0008820c4dad6eb3cdda0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1717974,"id":"Q1717974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$5C7F72F2-C4A3-4E89-A2B7-ABD5E3C46C20","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$001AD234-F063-49BC-B446-5251D7A0B2D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717975$A2088B72-5FB5-4F81-991A-275708FCFBAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a8f050b6128d3f1cfb9110f95b17f09869d964d","datavalue":{"value":"Summary: Because of the complex constraints in complex product assembly line, existing algorithms not always detect bottleneck correctly and they have a low convergence rate. In order to solve this problem, a hybrid algorithm of adjacency matrix and improved genetic algorithm (GA) was proposed. First, complex assembly network model (CANM) was defined based on operation capacity of each workstation. Second, adjacency matrix was proposed to convert bottleneck detection of complex assembly network (CAN) into a combinatorial optimization problem of max-flow. Third, an improved GA was proposed to solve this max-flow problem by retaining the best chromosome. Finally, the min-cut sets of CAN were obtained after calculation, and bottleneck workstations were detected according to the analysis of min-cut sets. A case study shows that this algorithm can detect bottlenecks correctly and its convergence rate is high.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717975$81D124C5-6C8B-4D99-9EB9-4B5C1BA1C2B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$9A7D3882-2A2E-4F72-8BDD-306321345B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$F4D44E15-AE29-47A8-A73B-0E33EBE89045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$8CFBA85F-5136-4CBF-AF10-17CE089B184F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5ca783a2b2e7f7d4553130a20c900766f0e8e84","datavalue":{"value":"7016012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$09F57C57-690B-48E3-BAB4-5DF66250A19F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"54b3918e0aa025edaa5ff7ffdfcdd29875ca5cad","datavalue":{"value":"Q59065149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$E93F060E-EDAD-4D8E-83C9-49BA6CB6664A","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":"Q1717975$B0E1DA35-510A-4C87-8162-30F81835371E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e245c7b02307abf610f4cbd89d385ae5d41a3f5","datavalue":{"value":"https://doi.org/10.1155/2014/258173","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717975$C6B35409-F7F3-413C-AA23-C2AB95E45927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f617b55eadbbd55745e3b026fb45137002d954bc","datavalue":{"value":"W2120578672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717975$DB1EEE10-0E0E-4736-B801-12D0336B4F90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b0cc7bc7d65d45724e015cf31be93d45d87c63","datavalue":{"value":{"entity-type":"item","numeric-id":4394403,"id":"Q4394403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$595FEF11-8053-47B6-8123-2FEDAD665433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81baf430239b82d2b46ad6b3136ab3ea9d458125","datavalue":{"value":{"entity-type":"item","numeric-id":1612063,"id":"Q1612063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$7F771A35-9CF7-4F52-B630-FD508AD865E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41caf7a48edd913c2e1da43efac4f1f3e87d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3055313,"id":"Q3055313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$CD77A827-3B70-4209-B795-D98B6AF92FF1","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":"Q1717975$12EC799D-190D-49F3-919B-79B4E1D205CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922425e034e968fa66c1b3accc1581024e632077","datavalue":{"value":{"entity-type":"item","numeric-id":3055276,"id":"Q3055276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$383CE7C7-A8FD-4761-AE89-FAF5880788F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51aea6ee12c0de8cc7fba758201d413dacb976f5","datavalue":{"value":{"entity-type":"item","numeric-id":1286259,"id":"Q1286259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$55AA3BB4-8E7B-4B95-BE0E-A46ECDBE469C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b78a7c95f3e6cd90053a6da7645c69baf2160c4","datavalue":{"value":{"entity-type":"item","numeric-id":2252689,"id":"Q2252689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$9A14B207-E30A-4D42-8022-FD29106B2452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$35D7A029-96CD-4EC5-898D-5BC59CA80EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$F6139B97-5BFF-4699-A13B-E3627BF99017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ad3674737adb323f06806f9f3f1c1b70e45bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$881C2D52-CF8F-42BD-8CC7-813460CAD18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$2F6C0E78-3920-4184-B643-EADE31FBE1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049811fd4721bad3fd6b5cc30af642322727c1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5280941,"id":"Q5280941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$3F969245-FACC-4D3D-9CF5-4D16D673B52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b759f6e3ad21e291ba51f37eb5ce8f60f05f3384","datavalue":{"value":{"entity-type":"item","numeric-id":3410593,"id":"Q3410593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$50715BB4-72C5-47E6-9CB8-6E7A6264DEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d00510d4ddd95cca9f86d7460ca1a292e8f5c65","datavalue":{"value":{"entity-type":"item","numeric-id":1791510,"id":"Q1791510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$6BD52C4D-9314-468B-AFAA-71B3441A54A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5702481986e3ecc093e1d0533479cc92d215f3","datavalue":{"value":{"entity-type":"item","numeric-id":1286259,"id":"Q1286259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"458cda72e068b1fbf44d73f34784e8c1aa8592f3","datavalue":{"value":{"amount":"+0.71718430519104","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":"Q1717975$40F924B7-6247-4EB9-8014-C67C6DBBE8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad58ff77af43bb549b015464dffbb8d7f75e8d5","datavalue":{"value":{"entity-type":"item","numeric-id":1319529,"id":"Q1319529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3046cc963e9948dfa660b39cfd140826c2fea673","datavalue":{"value":{"amount":"+0.7170008420944214","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":"Q1717975$50DCFDAF-4EC7-4A76-9874-CF0698266692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc7148038250104d817a8260bf1a8162c085609","datavalue":{"value":{"entity-type":"item","numeric-id":3055313,"id":"Q3055313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00f372e58abbd0b57733426f730972a88818f7f","datavalue":{"value":{"amount":"+0.716136634349823","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":"Q1717975$D1884287-ABB0-4F49-96C8-5308591B316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551ee42b81904e11ad89b0f3a0b4d8e8433d68d0","datavalue":{"value":{"entity-type":"item","numeric-id":4273305,"id":"Q4273305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a517d45c0ec7494314e705a47e5bd34c8ad6271","datavalue":{"value":{"amount":"+0.6992380619049072","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":"Q1717975$F0C3D8B0-412F-4974-9B90-19B4C34DB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43e109108a5dbe7310ff1ae36c37123fdabd81db","datavalue":{"value":{"entity-type":"item","numeric-id":2290726,"id":"Q2290726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c39e9f6bf5d7168a63730cf04e4c74c1eaf9af2e","datavalue":{"value":{"amount":"+0.681108295917511","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":"Q1717975$8E78E510-EA56-4885-8DCB-455731ECF6BA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717975$E5924186-482E-47AD-9851-BFB6CA32BAE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bottleneck detection algorithm for complex product assembly line based on maximum operation capacity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_bottleneck_detection_algorithm_for_complex_product_assembly_line_based_on_maximum_operation_capacity"}}}}}