{"entities":{"Q1665716":{"pageid":1676457,"ns":120,"title":"Item:Q1665716","lastrevid":71812833,"modified":"2026-04-14T00:42:34Z","type":"item","id":"Q1665716","labels":{"en":{"language":"en","value":"No-wait flexible flow shop scheduling with due windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926389"}},"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":"Q1665716$A60BCBAF-C858-4A19-B42F-F4DB866F69EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"478eed290276d2320fa7e4ac60d0dab080d62964","datavalue":{"value":{"text":"No-wait flexible flow shop scheduling with due windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665716$180D044B-B0C7-4DD2-B308-1D6EDFE38DA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d2578f0a333da473c498d4eef799064d6a36a01","datavalue":{"value":"1394.90277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665716$D2DE4951-95A7-483D-8CC7-0B95DA1153FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b91079c89b727f5e19f4c1882c7e580563b7f12","datavalue":{"value":"10.1155/2015/456719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665716$41FBD335-08B5-44FD-8911-EA960B876F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6e3b185b3b37fd6a59c165f6497a26f9f9ac011","datavalue":{"value":{"entity-type":"item","numeric-id":460242,"id":"Q460242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$40E48133-92F0-4920-B4C3-FBE2D4A064E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"027702e5dc5d77cb1e17be8c49dcc3e0eca8e756","datavalue":{"value":{"entity-type":"item","numeric-id":1665715,"id":"Q1665715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$2A403319-5618-471E-9897-839A2C3A00AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a52e0180fc0cf6f87e22a8c0776543f88dcb287","datavalue":{"value":{"entity-type":"item","numeric-id":1665708,"id":"Q1665708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$D6B32046-B138-4A8B-9F24-D3ED19412DDC","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":"Q1665716$2E0B1C57-79D9-40EC-B195-C8C9537FCDCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665716$86470201-5227-4BC2-9535-4CB3BAB7143F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70ad80f66c44f7e49f0e4465806edb6833cb3e1b","datavalue":{"value":"Summary: To improve capacity and reduce processing time, the flow shop with multiprocessors (FSMP) system is commonly used in glass, steel, and semiconductor production. No-wait FSMP is a modern production system that responds to periods when zero work is required in process production. The production process must be continuous and uninterrupted. Setup time must also be considered. Just-in-time (JIT) production is very popular in industry, and timely delivery is important to customer satisfaction. Therefore, it is essential to consider the time window constraint, which is also very complex. This study focuses on a no-wait FSMP problem with time window constraint. An improved ant colony optimization (ACO), known as ant colony optimization with flexible update (ACOFU), is developed to solve the problem. The results demonstrate that ACOFU is more effective and robust than ACO when applied to small-scale problems. ACOFU has superior solution capacity and robustness when applied to large-scale problems. Therefore, this study concludes that the proposed algorithm ACOFU performs excellently when applied to the scheduling problem discussed in this study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665716$C188EB70-A785-458A-8653-B8D08473295A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665716$C26628A1-E787-4CAD-9BBB-0E8744DBF4F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7725faf34acb954c162a0b931b1305796ce05154","datavalue":{"value":"6926389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665716$212D1C4E-3D79-4593-84A3-76E765B27EBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0afe26bb5d87c72398b823f6aaf0df8b8e1c143f","datavalue":{"value":"Q59118625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665716$C0344EF3-2AB9-4ABA-95F5-2A70BA7DBFDF","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":"Q1665716$CCD7662A-262F-4ADA-99AA-594D7A0111F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40a37c31b68b11d0317f00a2035e8396bfea444a","datavalue":{"value":"https://doi.org/10.1155/2015/456719","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665716$6EC94625-EC43-48AA-AE16-34EA5431CE3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddda4cc2f83d1c2a9889977f04ae194b773d1782","datavalue":{"value":"W1539307054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665716$D05E85A6-2997-473D-B72F-4685348B44B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc13c14002c7399840b6130b0d874149f8f57cb","datavalue":{"value":{"entity-type":"item","numeric-id":5953340,"id":"Q5953340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$3886C215-DB39-4726-BA45-146E9C80ABE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d60dd03c4050eb90e8963a6a3f9280cda75f83","datavalue":{"value":{"entity-type":"item","numeric-id":5936136,"id":"Q5936136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$B9294DD0-5DD3-4707-AF42-65E0C3F304C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb0fd5301e7b168d915b59e330f0f3b6474427","datavalue":{"value":{"entity-type":"item","numeric-id":1413924,"id":"Q1413924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$A2CB1E05-ADE3-40E9-A85A-84A5A3BB11A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea888ccdb154b9f40b69f6ddb8c64fd9634ad9b","datavalue":{"value":{"entity-type":"item","numeric-id":2496029,"id":"Q2496029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$12DB50EC-D434-4794-B44E-53C55A43AED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a34031410204fe4a00cf77631067b1d6904571","datavalue":{"value":{"entity-type":"item","numeric-id":2475853,"id":"Q2475853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$7FD93212-6246-4239-9E1C-D00A30BE12EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd04a9484e7b52e08c65709288254fe9262a392d","datavalue":{"value":{"entity-type":"item","numeric-id":853028,"id":"Q853028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$44105391-E034-420A-A790-CB7F1BFBD46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5b429738fce8388a3bf01989f741c81db7fcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1046712,"id":"Q1046712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665716$F668DEAE-BCE4-41ED-9606-AE58BB56028F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb34fe2273876ab40c64371944cc3111b1cc755c","datavalue":{"value":{"entity-type":"item","numeric-id":460244,"id":"Q460244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49d5f7ac4420e75d5bed081abcb88f46e10ab65","datavalue":{"value":{"amount":"+0.7579237222671509","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":"Q1665716$AA08D995-343C-42E9-9251-054D3D6D5590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2c5fdbb04f7e5fc0bf456a986ae316f88ab8e50","datavalue":{"value":{"entity-type":"item","numeric-id":1789962,"id":"Q1789962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b5ba2798de188de8b014e14bd4bfdb49ca667e","datavalue":{"value":{"amount":"+0.7392555475234985","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":"Q1665716$B282E43D-A359-4598-A5F0-3AD157BF76F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa750868afada853c031cee3ccf3575542e6509","datavalue":{"value":{"entity-type":"item","numeric-id":2792241,"id":"Q2792241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a4f78b3fb10d424c7e590991b0a7c5641bae21","datavalue":{"value":{"amount":"+0.7353432178497314","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":"Q1665716$32A94F3A-1987-40D2-A717-58288CA5515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7507b8274e44f5e49b83448f7ff5bc693f4b6e3e","datavalue":{"value":{"entity-type":"item","numeric-id":3527930,"id":"Q3527930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"886d52409b8a3f6aa97db379b9b43b25d8d86ccf","datavalue":{"value":{"amount":"+0.7329895496368408","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":"Q1665716$E93FCF29-4A44-479E-A67C-41CD262C2720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2f454cfd9dd5c025323dc5bac35af454e1492c","datavalue":{"value":{"entity-type":"item","numeric-id":3002327,"id":"Q3002327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b05068277b58f59b423eefe051f031d697222c91","datavalue":{"value":{"amount":"+0.7308929562568665","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":"Q1665716$92B756D2-8D88-486C-B72F-B3A34EC86161","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":"Q1665716$00C5D66A-C432-4695-B221-A7A0D3FD9FCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"No-wait flexible flow shop scheduling with due windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/No-wait_flexible_flow_shop_scheduling_with_due_windows"}}}}}