{"entities":{"Q2004254":{"pageid":2014996,"ns":120,"title":"Item:Q2004254","lastrevid":57266427,"modified":"2026-03-27T17:17:42Z","type":"item","id":"Q2004254","labels":{"en":{"language":"en","value":"A scheduling problem to minimize total weighted tardiness in the two-stage assembly flowshop"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7260991"}},"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":"Q2004254$4230E338-F62C-431C-B1C4-03A47BFEF73A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8d333f07978ce55da28a3a3c23d5e014e0699e","datavalue":{"value":{"text":"A scheduling problem to minimize total weighted tardiness in the two-stage assembly flowshop","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2004254$081997FB-72E7-45DF-9220-E99EC27C2409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"076b627eb7b236b731f9f4cdbfec3d2ae3314694","datavalue":{"value":"1459.90098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004254$FB9DFF8B-6241-49D4-9319-FB5A6EE2C83B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b01bc81ab058d16bb780bb8a01a071e9d5ad2df","datavalue":{"value":"10.1155/2020/9723439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004254$DCF701CF-892F-478D-A495-2AF04B8F54B2","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":"Q2004254$74E8C886-F0D0-4A9A-B479-E09D01DEB054","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d421ee24aa6ebdb05b23704eda826b87451a7c","datavalue":{"value":{"time":"+2020-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2004254$F29CCE3F-87FF-4D4E-8B4F-A35E9D1D5A78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c7ca30d01277fd21cd347d232317330c20d7e9a","datavalue":{"value":"Summary: This paper considers an assembly scheduling problem which minimizes the total weighted tardiness. The system consists of multiple manufacturing machines in the first stage and an assembly machine in the second stage. A job is composed of multiple components, each component is manufactured on a dedicated machine in the first stage, and the assembly starts on the assembly machine after the completion of all the components' manufacturing in the first stage. This paper is to try to find effective and efficient schedules to minimize the total weighted tardiness of jobs. This paper analyzes some solution properties to improve search effectiveness and efficiency. Moreover, some lower-bound procedures are derived, and then four constructive heuristics and a branch-and-bound algorithm are suggested. The performances of the derived algorithms are evaluated through numerical experiments. For the problems with no more than 15 jobs, the branch-and-bound algorithm finds the optimal solutions within 20 minutes, and the performance of the four heuristics seems to be similar. However, for problems with more than 30 jobs, \\(\\mathrm{H_{WT}}\\) shows the best performance among the four heuristics except for two machines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2004254$BA7B2FDF-1311-4A62-BDB9-D57FFA9ABC62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004254$6D3AD9FE-98F5-40B9-A33C-B926F051A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004254$E38452F0-6F4A-4B15-895E-F2240F0A0D22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c8ce7d27ea8f4c6a16a06248b4f1f5c652ecfd0","datavalue":{"value":"7260991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004254$3197E4C6-5C49-4561-856E-6A8921844A2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"096ce4767f0f12e9605f88f4e1a32d8661f2d5ad","datavalue":{"value":{"entity-type":"item","numeric-id":955601,"id":"Q955601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004254$7A22B04D-6649-4E02-9987-FA963F35401D","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":"Q2004254$3A6BF0C8-16E4-452A-B2FC-73792204FAF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd8e358c441b501224dcb89bdf55c56f648d3ff6","datavalue":{"value":"https://doi.org/10.1155/2020/9723439","type":"string"},"datatype":"url"},"type":"statement","id":"Q2004254$190F9ED6-3C3D-4EBA-8AF2-EE534F7BB6D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c16f700bded5511fc6c8b98ef120720f898f602","datavalue":{"value":"W3089083305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2004254$13998F82-5AC5-4A66-91E5-60FB1FEDC532","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ee68c7c6b6866aba6079a6a46c5392a458efe8","datavalue":{"value":{"entity-type":"item","numeric-id":1622791,"id":"Q1622791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004254$4C877CE7-37AC-4115-96F1-9134BDDE4654","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":"Q2004254$D2337148-DCE2-4722-A625-48EF8C914CBA","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":"Q2004254$6267E637-7D7F-4883-BDFB-3EAC603AFB61","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":"Q2004254$36C40D99-E279-491A-B123-B434DDFC0F18","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":"Q2004254$73E081D5-E668-4127-89F4-5FBE6083021E","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":"Q2004254$860A83D8-D0B8-4D7C-A443-BA9F11ED9646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d43fcb116168414b17c4e091932327dd374148","datavalue":{"value":{"entity-type":"item","numeric-id":1651546,"id":"Q1651546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004254$8D7110D2-E588-4C4D-817B-FF721F7AEFEE","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":"Q2004254$71AB6122-6676-4B82-9957-869746ACC2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8521426837df1d51d47e7cc946816a062acbfc85","datavalue":{"value":{"entity-type":"item","numeric-id":1793450,"id":"Q1793450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2004254$0869EC56-0373-4F24-8821-2DD7D3F13941","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":"Q2004254$CE01EC72-069F-4FFA-B885-301BA83A1C9F","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":"Q2004254$7CB897B6-B18E-4ECF-9A0C-2E857DE4A8B4","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":"Q2004254$3BD0AAA1-E159-408A-B406-5F9B6C3190BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4ceb1a2d4efca060299951079648ff03752e545","datavalue":{"value":{"entity-type":"item","numeric-id":1869904,"id":"Q1869904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457b4d441ee7b7ec64af08e4078f56ad38322669","datavalue":{"value":{"amount":"+0.8910040855407715","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":"Q2004254$33F4BF5A-6E94-468F-8C54-89EFF897D536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7cd6de31963d4b63164075402f55d307ae4d52e","datavalue":{"value":{"entity-type":"item","numeric-id":1793450,"id":"Q1793450"},"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":"Q2004254$6CF65F51-851C-426D-92FA-A8AF93122852","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":"10b58080744c71b1383583d37890461860207245","datavalue":{"value":{"amount":"+0.8344995379447937","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":"Q2004254$26D1347D-F69D-40B6-BF6E-771626A1B6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5546d31235a7d8b56e96e55b7661d7306f15983","datavalue":{"value":{"entity-type":"item","numeric-id":1567299,"id":"Q1567299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"212495c12a8a51a5960a5a79ff18009d84b92620","datavalue":{"value":{"amount":"+0.8339452147483826","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":"Q2004254$45557125-0FC7-4899-B3F4-4DC41301AE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105eb07012128e235376b9d605b1fbc1c0dc9ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1651546,"id":"Q1651546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"500523f307416d8045b65d0a05c26bcb231f7c11","datavalue":{"value":{"amount":"+0.826301097869873","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":"Q2004254$779DF235-A25D-4A67-B681-BBA714F6EE0A","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":"Q2004254$36A96898-A65D-42B4-86A1-1DECB3F34F90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2004254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2004254"}}}}}