{"entities":{"Q1793450":{"pageid":1804192,"ns":120,"title":"Item:Q1793450","lastrevid":57246954,"modified":"2026-03-27T15:35:03Z","type":"item","id":"Q1793450","labels":{"en":{"language":"en","value":"A two-stage assembly-type flowshop scheduling problem for minimizing total tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953444"}},"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":"Q1793450$9D2CE570-146F-4B3F-8204-3AECE4E36803","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"695b5dc0a2f717ac1e91b7cc6cefa0df08cd090f","datavalue":{"value":{"text":"A two-stage assembly-type flowshop scheduling problem for minimizing total tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793450$22F7AA5A-0EC4-49CF-95A5-F4CCCD62514E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29fbbaa126a9b4820950567916ac304e154e795d","datavalue":{"value":"1400.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793450$A841CC2D-1785-431B-B414-8DB2D96DB441","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"905f6bcda603c32e752ffb62dc7d28ec135fdb4a","datavalue":{"value":"10.1155/2016/6409321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793450$2C99B46B-5E2B-467F-9100-FD3499403E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2058248f86ea4e85314df56f7972a5389e83e52f","datavalue":{"value":{"entity-type":"item","numeric-id":1761145,"id":"Q1761145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$E048FA69-8064-4182-837D-9E29FB0719B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5c233422527e4aa2b9d553a02c5d9bf1f7690e1","datavalue":{"value":{"entity-type":"item","numeric-id":609816,"id":"Q609816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$5593C4B2-2377-45E2-B2A2-342333CFA3F5","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":"Q1793450$084BD405-C2E7-4480-98D9-403AEF096F2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793450$2CB5BC5D-C3D0-453B-8B6F-A11397E5EDB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"480d98b8175c3ae5f126aa66c05b9aa3abb91d8c","datavalue":{"value":"Summary: This research considers a two-stage assembly-type flowshop scheduling problem with the objective of minimizing the total tardiness. The first stage consists of two independent machines, and the second stage consists of a single machine. Two types of components are fabricated in the first stage, and then they are assembled in the second stage. Dominance properties and lower bounds are developed, and a branch and bound algorithm is presented that uses these properties and lower bounds as well as an upper bound obtained from a heuristic algorithm. The algorithm performance is evaluated using a series of computational experiments on randomly generated instances and the results are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793450$6862936B-AB95-499A-90A3-90313D41C8B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793450$A54162EC-C0C6-4F36-B5A3-B488A9D68431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf4035f48f03b8fde6fadae5e7fe665bf3e2449e","datavalue":{"value":"6953444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793450$6EE33B95-43E1-410C-A6C9-ECF70B85F532","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"96e35d3c077acd82169b6668d688c2ad769f8410","datavalue":{"value":"Q59140882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793450$63C64521-D656-4E43-88E8-218F074ED999","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":"Q1793450$E075640C-37E5-474C-8399-5F808F556128","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd31b1f4e271e48da1fafa27f153b6fb3b92f98a","datavalue":{"value":"https://doi.org/10.1155/2016/6409321","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793450$1CC0F845-CA33-4F3E-ABC8-EBE2DD74D2D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46a4b1e5cf2524d6dabe6e21dd81a144ed797d32","datavalue":{"value":"W2485457262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793450$A88CEEFF-4058-4833-A3C9-A504ECBF9422","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$2B9FC4B4-DB1A-4C07-BFE2-57AA02B4851E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4961139e169c2dd45f880b9241a9abd48bc15e88","datavalue":{"value":{"entity-type":"item","numeric-id":4834060,"id":"Q4834060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$A34D78FD-764E-47A4-ADAE-00D97E0DAF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddb9da0735e7dd9637429dba06b836a00840c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4274645,"id":"Q4274645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$186DE74C-0FE2-4777-8E3C-66A06CA98E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c40c0a490563a6b52c7db21798050464e30b1b","datavalue":{"value":{"entity-type":"item","numeric-id":4849333,"id":"Q4849333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$1417C70F-9E45-43EB-A45E-A68507B09D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a218d0c6f0aedc3715f2b93cd9779be38526138","datavalue":{"value":{"entity-type":"item","numeric-id":1280185,"id":"Q1280185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$B41617BE-7F08-4EB2-A61B-A17E6EF40E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef269c4b0c68d8a7142e14822ce8feb06262e33f","datavalue":{"value":{"entity-type":"item","numeric-id":4497878,"id":"Q4497878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$7273A4BD-09ED-4010-843D-3B6D61E57A76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719a05827439d9cf80b07dd776014fc4732f9042","datavalue":{"value":{"entity-type":"item","numeric-id":1869668,"id":"Q1869668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$9E92CC7D-9B61-457E-8B01-0AFDBCEBAF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7414778f8cc6e6dff4120317253a9b3d66fc6672","datavalue":{"value":{"entity-type":"item","numeric-id":5939973,"id":"Q5939973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$64FF1A44-A041-4091-B7AD-9DF070C6B93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6e5e1d28f77ee6d4b17a744c6a77530340bdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869904,"id":"Q1869904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$B482E81F-8E89-44D5-BBE3-C7F17BEB7A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328298ddb50ae0333764458787583a8bf3f77a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5437765,"id":"Q5437765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$9424DDDF-87E8-47ED-93FB-FB039E7F795D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78d760d61f665bbecf42ae9451072d42724d201","datavalue":{"value":{"entity-type":"item","numeric-id":1017445,"id":"Q1017445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$2D89BE6F-3C98-415B-B821-A23A5AF77228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c12811a68e5717e0575680962b8307d1138c23","datavalue":{"value":{"entity-type":"item","numeric-id":2571194,"id":"Q2571194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$72E9DE57-3D24-4DBB-97DD-DAA444FF6489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13170afeb2f57976c0ee22c5f9dd48b183a0ae5d","datavalue":{"value":{"entity-type":"item","numeric-id":879286,"id":"Q879286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$03529D4E-7A68-45E6-B407-B64E7273D636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"949c618a37cb60b4c31f252b4c9204c4b0bf5afe","datavalue":{"value":{"entity-type":"item","numeric-id":2387308,"id":"Q2387308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$879F34B2-D30C-4E7C-8167-C8FD822FE9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbad45346fe30779b08fe975fdf6d48506a7950","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$3F28D382-8FE0-4446-A0CC-019200583CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abc667cf71f5c52a69c56e89a86babaf268ac74","datavalue":{"value":{"entity-type":"item","numeric-id":3993992,"id":"Q3993992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$446D297A-44F2-4B92-A364-FFB9C14ECFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb9972e5b2f6e8a47a7ee3aace73308806eac57","datavalue":{"value":{"entity-type":"item","numeric-id":1260741,"id":"Q1260741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$54FD475C-82FE-4B27-9A50-E12534C27884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764228e445bdfdae5060285b515064d72866467","datavalue":{"value":{"entity-type":"item","numeric-id":1127155,"id":"Q1127155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$A1F1F965-E2B7-4E3A-AB60-7909275932D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9dd2261503646b25ef271001093df99713d538","datavalue":{"value":{"entity-type":"item","numeric-id":2004254,"id":"Q2004254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4977a98f9b2a71725ed8e877407fc872e5e8de8a","datavalue":{"value":{"amount":"+0.8857824206352234","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":"Q1793450$F6B88F23-D854-436C-B054-B86D5A31BA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1b96fdafd9e1e22d37d48f5756a8d002f439600","datavalue":{"value":{"entity-type":"item","numeric-id":4352599,"id":"Q4352599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685c24bc2ed63ba683bdbdcb8a3919f57a5860da","datavalue":{"value":{"amount":"+0.8789079785346985","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":"Q1793450$516E6B95-05BD-43F6-B204-EDDDCABA3BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fb5eef2e4db7908c0e2b8c069294d1df2697a8","datavalue":{"value":{"entity-type":"item","numeric-id":5959377,"id":"Q5959377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d0fa630200e95b409a6fc27bd6b671fa1190b6","datavalue":{"value":{"amount":"+0.8643643260002136","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":"Q1793450$99FF4967-14BC-4422-9728-7E7332A5AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd83987d97f6605deadf3fa7e0bcc99c6f05e83","datavalue":{"value":{"entity-type":"item","numeric-id":4666773,"id":"Q4666773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ef8b54d5cdfb35693a14ccfdaa62a6170b2d46","datavalue":{"value":{"amount":"+0.8565632700920105","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":"Q1793450$B1853CE5-89FE-4958-AFD3-44FCEED370CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"428af40309eb9311767f6e7d85f175dc20c733c3","datavalue":{"value":{"entity-type":"item","numeric-id":2293429,"id":"Q2293429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1f1867ceedb29e5c7d920e1da67f78c1e81589","datavalue":{"value":{"amount":"+0.8469775915145874","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":"Q1793450$EF108BD7-7FB7-4B65-BF0B-6FCA3F71A2EA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793450$91803023-48F4-423F-8388-16B4117C4162","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793450","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793450"}}}}}