{"entities":{"Q1717811":{"pageid":1728552,"ns":120,"title":"Item:Q1717811","lastrevid":57237135,"modified":"2026-03-27T14:43:32Z","type":"item","id":"Q1717811","labels":{"en":{"language":"en","value":"Clustering and genetic algorithm based hybrid flowshop scheduling with multiple operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015828"}},"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":"Q1717811$7324A21D-41BB-4A20-94AA-637F13C34C86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ec7a7bb7a28239d31c27cbbc0c9979765190747","datavalue":{"value":{"text":"Clustering and genetic algorithm based hybrid flowshop scheduling with multiple operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717811$50E8209B-33D7-42E6-81A1-85D633402E6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b7b4347a725698e529cb031653a758306b7c1da","datavalue":{"value":"1407.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717811$266A3B23-6FF0-49E8-8141-11622006D5F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9ca0cf78c029b1e78b9a4cb53144f174fc81f80","datavalue":{"value":"10.1155/2014/167073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717811$AB8B324D-DD89-4F54-ACD7-2C0494FBC29A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f83f942058d33f902ab912bb6708b961240007","datavalue":{"value":{"entity-type":"item","numeric-id":1717809,"id":"Q1717809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$CEFFB64D-D985-43A2-84C2-6CA05DAF149B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2c30793ba07b8b9ed96abb7e7e08b10209cd38","datavalue":{"value":{"entity-type":"item","numeric-id":1717810,"id":"Q1717810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$E60138F1-F3B8-4276-A7A1-3198F49E1715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"055e21fce840d5fdf88bf30acac8800906116f3c","datavalue":{"value":{"entity-type":"item","numeric-id":412940,"id":"Q412940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$451E86DB-EE34-4FFA-BA7B-73CE38E59E08","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":"Q1717811$4C43A050-6EC8-4950-94B5-938595D7FB0F","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":"Q1717811$CA05D470-A073-45A9-85DC-0A4BBD02600A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f7bc0478dd8b653fd1e30d0794e2b7fb6310234","datavalue":{"value":"Summary: This research is motivated by a flowshop scheduling problem of our collaborative manufacturing company for aeronautic products. The heat-treatment stage (HTS) and precision forging stage (PFS) of the case are selected as a two-stage hybrid flowshop system. In HTS, there are four parallel machines and each machine can process a batch of jobs simultaneously. In PFS, there are two machines. Each machine can install any module of the four modules for processing the workpeices with different sizes. The problem is characterized by many constraints, such as batching operation, blocking environment, and setup time and working time limitations of modules, and so forth. In order to deal with the above special characteristics, the clustering and genetic algorithm is used to calculate the good solution for the two-stage hybrid flowshop problem. The clustering is used to group the jobs according to the processing ranges of the different modules of PFS. The genetic algorithm is used to schedule the optimal sequence of the grouped jobs for the HTS and PFS. Finally, a case study is used to demonstrate the efficiency and effectiveness of the designed genetic algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717811$5B86234F-9903-41C5-811F-CC311B046F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717811$C8B9B4D6-C8B1-4242-8A4D-D01458666557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"281e56660e7d87037ac856a7a8dd63a794125df0","datavalue":{"value":"7015828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717811$EE16502B-EAB6-4C0E-B32A-24EE96B7EFCD","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":"Q1717811$009D45DD-4DA9-436F-B426-7F4C1AB948F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"994028383c623a7ce6aaa05d33fe334b8a1ca29b","datavalue":{"value":"https://doi.org/10.1155/2014/167073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717811$D471B98E-86FA-4BCC-8C97-20E2B83F5627","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed7228a16d23647ef9cd5def1b175b9dae565abd","datavalue":{"value":"W2147198753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717811$A177BFB3-F09C-4F2D-A001-CEC78CE5C8DE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec8a70f422f73b1f67e73e3e950eb210ed4d2110","datavalue":{"value":"Q59063416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717811$6D4B9E74-6A72-4537-BA89-DC0FB8EFE21B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0468806710280bba5df7ed1e60ae993f9228d58f","datavalue":{"value":{"entity-type":"item","numeric-id":1197966,"id":"Q1197966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$F2B98352-A804-4758-98CA-A37F4876ADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c882f5f5205a8c060a580b5e93cab2df035dc1ab","datavalue":{"value":{"entity-type":"item","numeric-id":1296660,"id":"Q1296660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$D95D6C15-9ADB-49A9-970D-1E11AFCA3B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6dc05b95ab6c5ba0ca8174045616bfacec3dfd1","datavalue":{"value":{"entity-type":"item","numeric-id":1410328,"id":"Q1410328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$1D1A29C1-F220-4148-93C2-CB6ED92E33D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef885950bbc05e7ca04cd5d76fd3f62de2908df","datavalue":{"value":{"entity-type":"item","numeric-id":3527930,"id":"Q3527930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$53F98921-DD5B-4997-AD97-59F2DE963164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a144ee193fdae310ad8299058b1a968c89b3dd83","datavalue":{"value":{"entity-type":"item","numeric-id":4834245,"id":"Q4834245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$431F6C7B-A137-4135-9243-354E93280AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2307df9d0fa9da81973a160befd047d87586910","datavalue":{"value":{"entity-type":"item","numeric-id":1310022,"id":"Q1310022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$7C98432A-EC0A-46BA-8C24-F2F0C80D92EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e0e6748733a9118a97181dfd9702b509ac7681","datavalue":{"value":{"entity-type":"item","numeric-id":1848398,"id":"Q1848398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717811$34F99448-A3C4-4822-9F7B-A801DFE37948","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd664471d8d3e1772b456c84b79d89f388d3216","datavalue":{"value":{"entity-type":"item","numeric-id":1018947,"id":"Q1018947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"145cc0f19c19cb26ffe765bb59ccfe862b5cfee8","datavalue":{"value":{"amount":"+0.8983877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$34296ABD-1F74-4368-92C2-10139476583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4df1e58c0ab4fc2b2be4834752a5d0340e8228c0","datavalue":{"value":{"entity-type":"item","numeric-id":4661043,"id":"Q4661043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a3d7a3a6b4167ff3a4c5bf45bb3a13a4086bc6","datavalue":{"value":{"amount":"+0.8977892","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$77A2CD11-8896-413F-8CFE-F8E969616463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d519a45453320e8930ea5f9de368d14107b1c0","datavalue":{"value":{"entity-type":"item","numeric-id":1919850,"id":"Q1919850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34b6ba0b3d5d5bdfe68720b0cb0bb2a77c3b9a8","datavalue":{"value":{"amount":"+0.88499945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$EE77979B-AE89-467C-BB9F-824262AF6FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a02cd55a61c2b8155720b1c4c696440239dd314","datavalue":{"value":{"entity-type":"item","numeric-id":1041924,"id":"Q1041924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0018aada643dd1108670a93fdd8e3944421e80b","datavalue":{"value":{"amount":"+0.88153225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$625B316A-3058-4581-B084-2A059C646BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13bca89704981fa06059fbd19b1faa424acdc9f","datavalue":{"value":{"entity-type":"item","numeric-id":955463,"id":"Q955463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d068fbe69b3bc9ccc728f99b0f5a9d170dc350e","datavalue":{"value":{"amount":"+0.8763945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$75BE8FEA-D204-49A0-A444-388179459D72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15348171f46b65ace3229d468f1dad076f397c4","datavalue":{"value":{"entity-type":"item","numeric-id":4254790,"id":"Q4254790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeac9cd4d5563d9c4a7eda9a2e694a950821b0b6","datavalue":{"value":{"amount":"+0.8745919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$C2AAAFAE-5A8B-429E-93F0-BC92EB1534E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adba0909530a2b1233aa9723bd0746c36bb50f2","datavalue":{"value":{"entity-type":"item","numeric-id":340322,"id":"Q340322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"099b0b9395f2c21a1e3e2246f7c301c83364a16e","datavalue":{"value":{"amount":"+0.872633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$A14030E2-C576-43C6-A063-CAE334859300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4e44ed7f691879fb5da2bb340f2c9f3f7a82a6","datavalue":{"value":{"entity-type":"item","numeric-id":2768214,"id":"Q2768214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"545be3cbfe593239674bcb53e834d9e558500cee","datavalue":{"value":{"amount":"+0.8724772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$98A04E5A-18DC-4979-B7B5-F49F24C51626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3cd6613ea6d8f29dbb2dbc2ee05185229ebfc8","datavalue":{"value":{"entity-type":"item","numeric-id":4661056,"id":"Q4661056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9cc6f684a64c96c68725a8ca62deb248fc8408","datavalue":{"value":{"amount":"+0.87219167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1717811$E19365AC-7BE5-49C6-AAA0-5EEDB63DB5B8","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":"Q1717811$33616BA0-DBAE-4AD2-9F4E-4C129D1C77C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1717811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1717811"}}}}}