{"entities":{"Q1736622":{"pageid":1747363,"ns":120,"title":"Item:Q1736622","lastrevid":72381534,"modified":"2026-04-14T04:31:23Z","type":"item","id":"Q1736622","labels":{"en":{"language":"en","value":"A hybrid metaheuristic approach for minimizing the total flow time in a flow shop sequence dependent group scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042212"}},"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":"Q1736622$2D941421-0D94-4142-870B-C3819D4CB8A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5017c2a873b7ca0cbe9c95ffa627eac30d47c334","datavalue":{"value":{"text":"A hybrid metaheuristic approach for minimizing the total flow time in a flow shop sequence dependent group scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736622$786E070E-AA9F-445F-BFF8-17E999A7CB8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ebe5de17b440a8c1a138e8ed7a52ee66a3f0822","datavalue":{"value":"1461.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736622$D459D56D-BFF8-42EC-96F8-2C8FFAC93C0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$D638817F-13EB-4A9D-8A92-F5EF6D417FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$9D46E0E2-BDE5-4CED-A663-A0191C32751F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736622$D5A753B3-1AFF-477F-8962-AE6240784523","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a00bc68a5273b397e536a455c0eb4e90235d7266","datavalue":{"value":"Summary: Production processes in Cellular Manufacturing Systems (CMS) often involve groups of parts sharing the same technological requirements in terms of tooling and setup. The issue of scheduling such parts through a flow-shop production layout is known as the Flow-Shop Group Scheduling (FSGS) problem or, whether setup times are sequence-dependent, the Flow-Shop Sequence-Dependent Group Scheduling (FSDGS) problem. This paper addresses the FSDGS issue, proposing a hybrid metaheuristic procedure integrating features from Genetic Algorithms (GAs) and Biased Random Sampling (BRS) search techniques with the aim of minimizing the total flow time, \\textit{i.e.}, the sum of completion times of all jobs. A well-known benchmark of test cases, entailing problems with two, three, and six machines, is employed for both tuning the relevant parameters of the developed procedure and assessing its performances against two metaheuristic algorithms recently presented by literature. The obtained results and a properly arranged ANOVA analysis highlight the superiority of the proposed approach in tackling the scheduling problem under investigation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736622$9433C419-8EDC-43C0-AD55-11D37224D100","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736622$FF033995-FEBA-4266-B2EB-E6374FD6F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736622$675066D6-01A7-45EB-86F3-B3B0EAF563EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c18097928d062873dd072f8adb057f01ffab3dab","datavalue":{"value":"7042212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736622$223805AA-DCC7-4F7A-BF75-B52673BA5DAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a4dbbe29fb872daa02e813142c8dfd7d508ed2f","datavalue":{"value":"cellular manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736622$C2ABB4CC-9373-4720-A16F-D74DCEC72365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736622$12A27BBE-B3BD-433C-A4EB-F660935C523B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86858b19e06e7f53cefb9a2372bf5b13d0adff66","datavalue":{"value":"encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736622$65840F7F-28B3-4410-B63A-06C7E818A9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c823d5520cbae0851ffaa49a92d96a2f0e260e8","datavalue":{"value":"decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736622$366F4555-7550-4D3A-A352-94D6528BD130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736622$4B8B5057-3A21-4542-8C1F-3E71A895844B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5d77388685dafeb3e1aecced428ed52d145d6fd4","datavalue":{"value":{"entity-type":"item","numeric-id":16875,"id":"Q16875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$5AB02D6F-F706-4F6D-B412-19694DBA87E3","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":"Q1736622$8729AC1D-3A6D-4E02-83B9-45F5361715B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c05bd1a366c24e2b887d806afba7ea78bdeac9b8","datavalue":{"value":"https://doi.org/10.3390/a7030376","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736622$B11856C1-1CAA-4A9B-B3C4-AD108AA81BBE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f79858f6230cb1cc793014fdbc77c69d35340c81","datavalue":{"value":"W2123087625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736622$DF711B14-E8F0-43F4-B46F-00B2A665AF4C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16f01aa6d4d4be45cbd09838a1b27214ff5e2da","datavalue":{"value":{"entity-type":"item","numeric-id":4497075,"id":"Q4497075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$FB9A361E-43C9-408B-ACBD-6848AFA83F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deffacaad3947b924e125d53a528bd3ef210f2bd","datavalue":{"value":{"entity-type":"item","numeric-id":1011169,"id":"Q1011169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$59E2565F-BE1D-404F-9966-3AC7C449F6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6f66239d2a6f7fc33ed03c72d2a2e2068a82af3","datavalue":{"value":{"entity-type":"item","numeric-id":991361,"id":"Q991361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$498CE3EF-43A1-45FE-8897-55D4CBA352A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb454b4276a4d91de1cefefb0b447b2f0252febb","datavalue":{"value":{"entity-type":"item","numeric-id":1309970,"id":"Q1309970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$D69E5317-2BDE-4A7F-BF29-A366B93B7EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$4A33A196-48B2-4A91-9CF0-031CC55A4EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27468d3c345b2fd0d83afdb805854ab53d50d4d","datavalue":{"value":{"entity-type":"item","numeric-id":733546,"id":"Q733546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$C25A3853-18E2-4FFC-9744-143A6096A456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d18d69daf400a0dbee2a5bf97907c14f5b0f3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1580980,"id":"Q1580980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$B9FF3C24-2796-4B6D-BD93-F03D486C35A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b3573c8d41fa3881d62e229e599121c66727c5","datavalue":{"value":{"entity-type":"item","numeric-id":2565776,"id":"Q2565776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$B34FB203-57D1-42E0-8E60-238031CD5B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2429702a541237435ce25b121cddfda25d64e59c","datavalue":{"value":{"entity-type":"item","numeric-id":4315824,"id":"Q4315824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$3749C944-FB48-403A-ADA5-2289C5F818D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a1f3e6956793da80517118bfbbad70c36bda5ff","datavalue":{"value":{"entity-type":"item","numeric-id":3632904,"id":"Q3632904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$C0A14A85-D0C7-4BC6-BFAF-F528D441953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ab56f9e9b56f6adf5cec6d4f4256d53938b1c4","datavalue":{"value":{"entity-type":"item","numeric-id":5423125,"id":"Q5423125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736622$98633687-EC3F-4D55-93D7-F2F843A9132B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbee818387327868af6472835061cb1dad2022d8","datavalue":{"value":"10.3390/A7030376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736622$8BC61D23-BE14-40E3-B16A-A3FF28C6551A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f497be1494e31ceefa8275dc242ae33e1f80512","datavalue":{"value":{"entity-type":"item","numeric-id":733546,"id":"Q733546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f51fcd4bbf203256e304704af9a002d1e421853","datavalue":{"value":{"amount":"+0.92882633","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":"Q1736622$6D9C9739-E86D-462B-AA4B-829FD9E8733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abfba3627a4a8de2c08e13575bc454258f6946f","datavalue":{"value":{"entity-type":"item","numeric-id":1735381,"id":"Q1735381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d6b31ffb75b46a495875a2096f67267bfd1a42","datavalue":{"value":{"amount":"+0.91558105","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":"Q1736622$BB901CBB-6EA0-4154-8605-B78C3A19ED4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd02e5eb2b1c5653741e9f6c0834ac428a3cb980","datavalue":{"value":{"entity-type":"item","numeric-id":1776952,"id":"Q1776952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968c9c2301dc2ce645b1a39f2ba06cc75847f76b","datavalue":{"value":{"amount":"+0.9069673","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":"Q1736622$E9406C58-7956-4814-8410-F2BBDF6C859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9589bb31d298f241e715b5471339124291e0fa17","datavalue":{"value":{"entity-type":"item","numeric-id":2341222,"id":"Q2341222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"376788cf7507bd5567f10d21eaedbeef4b4e7f80","datavalue":{"value":{"amount":"+0.9062972","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":"Q1736622$7A5FD9BC-B152-4574-8799-D02BD68CE662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a79115e930ed5c2c7c0c74cab3b7827b35a85d0","datavalue":{"value":{"entity-type":"item","numeric-id":3163716,"id":"Q3163716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5baf33ce0fca3de735a8bcd64db99a420ebc3b","datavalue":{"value":{"amount":"+0.8984736","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":"Q1736622$BEB1B843-8DC7-4B5E-A68C-F02A94667733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd191f1cd35e8957b9b6292136aecadd608b6014","datavalue":{"value":{"entity-type":"item","numeric-id":3053960,"id":"Q3053960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45bdb3fbf8a19f99279a6c07ea9a78bea3d70b1","datavalue":{"value":{"amount":"+0.8888065","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":"Q1736622$2B2A8135-209B-4859-BBF7-D67CA7C0E5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b59baaae35375e15fdb505beb9195840dba87d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2273670,"id":"Q2273670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47454c837c7d172553cd931a3138bfcc187ed9e6","datavalue":{"value":{"amount":"+0.8883476","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":"Q1736622$5220C0E2-77AE-402D-A002-BC32D56C179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3b3bf0a35deb665a74f2fe3a64b9ec5792719a0","datavalue":{"value":{"entity-type":"item","numeric-id":958458,"id":"Q958458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71747e3a5543d954d3b43fc63e4f062380e665ae","datavalue":{"value":{"amount":"+0.87382853","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":"Q1736622$77947B74-D5D3-4BCA-B920-B3B71FB8A18B","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":"Q1736622$65475721-A406-4B03-9E7D-4EC46E96B93E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid metaheuristic approach for minimizing the total flow time in a flow shop sequence dependent group scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_metaheuristic_approach_for_minimizing_the_total_flow_time_in_a_flow_shop_sequence_dependent_group_scheduling_problem"}}}}}