{"entities":{"Q1992548":{"pageid":2003290,"ns":120,"title":"Item:Q1992548","lastrevid":57249273,"modified":"2026-03-27T15:47:03Z","type":"item","id":"Q1992548","labels":{"en":{"language":"en","value":"A novel memetic algorithm based on decomposition for multiobjective flexible job shop scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6971915"}},"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":"Q1992548$C670422F-13F9-4088-90CA-BB90431D889C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6492330baf60794195e0db453eacbb653897c9d9","datavalue":{"value":{"text":"A novel memetic algorithm based on decomposition for multiobjective flexible job shop scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1992548$3B9F53B2-C6C1-4C10-A8EA-9A0B464B502B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ca7f328c99c2a995738ddf53f5b4413a09a4f85","datavalue":{"value":"1426.90142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$25A698A8-6EC7-414D-A777-8F236FE6BC01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb1c519914d55dba03e478caf205f69bbc663250","datavalue":{"value":"10.1155/2017/2857564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$662286A0-E2D3-4B10-9899-B09830454AC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cce99c257049376640d8730360edf831ef3faa6","datavalue":{"value":{"entity-type":"item","numeric-id":308270,"id":"Q308270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$7F0D7BE2-5A42-45F1-91D4-3D9B869DE2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed35a8869d9edbaf4eca932e1e683a2c1729104f","datavalue":{"value":{"entity-type":"item","numeric-id":308269,"id":"Q308269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$206791A1-0344-4FC6-B7D7-67152513AFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d659e30a09e9a9b11497eee1bb920d9e0b403b3e","datavalue":{"value":{"entity-type":"item","numeric-id":285499,"id":"Q285499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$1760DACB-B832-4E3B-B91D-13BE09EBEBC9","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":"Q1992548$A9585588-58D7-44D8-9416-5AC3F40C8E9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1992548$81BEBE5F-825B-481E-86EF-5BCC5467EFDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e4bfc089cc815c081eb7adb860efebc3801224d","datavalue":{"value":"Summary: A novel multiobjective memetic algorithm based on decomposition (MOMAD) is proposed to solve multiobjective flexible job shop scheduling problem (MOFJSP), which simultaneously minimizes makespan, total workload, and critical workload. Firstly, a population is initialized by employing an integration of different machine assignment and operation sequencing strategies. Secondly, multiobjective memetic algorithm based on decomposition is presented by introducing a local search to MOEA/D. The Tchebycheff approach of MOEA/D converts the three-objective optimization problem to several single-objective optimization subproblems, and the weight vectors are grouped by \\textit{K}-means clustering. Some good individuals corresponding to different weight vectors are selected by the tournament mechanism of a local search. In the experiments, the influence of three different aggregation functions is first studied. Moreover, the effect of the proposed local search is investigated. Finally, MOMAD is compared with eight state-of-the-art algorithms on a series of well-known benchmark instances and the experimental results show that the proposed algorithm outperforms or at least has comparative performance to the other algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1992548$58BC2F2A-3BF5-4275-9A95-219B6AFD1707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$F9828FF7-F149-4AE3-9B65-DA4C6BB4BE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$F103BAA8-0D76-4F2B-86D0-604FFD698252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$5E294F49-139A-462F-B854-F20247DC1060","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78fb528702bcbcfc2f0bbb951be6ad0a394f7b9","datavalue":{"value":"6971915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$4254CBE6-D19E-4547-BB8A-F571F5A6E9AD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be1edbd35929a6314f2a1f5607741256e632a4d4","datavalue":{"value":{"entity-type":"item","numeric-id":18675,"id":"Q18675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$7DCEDD64-DAAC-4F72-91A3-7AC84C8D2E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5e3174113c7e47d4c1382087aa713bc35311dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":31618,"id":"Q31618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$2D548B04-329B-4893-AD02-E5B2EF667CDF","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":"Q1992548$BD9FC2F8-FB0B-4BFD-A471-C6DE7C3EC86C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40c3ea6198fedf043ff4ee7dfe203568d833afbe","datavalue":{"value":"https://doi.org/10.1155/2017/2857564","type":"string"},"datatype":"url"},"type":"statement","id":"Q1992548$C42089C4-72F2-4D3C-9BC6-673952597108","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c997f8128e48d82b8bb087d25548c8e684491141","datavalue":{"value":"W2771484548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1992548$CE4B295A-7046-47D6-8152-F2D456C5D524","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$BCF372CA-0B38-4CF4-913F-F0B734A09588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da8d744cf9c67f9a8be522cc375f1404e433355","datavalue":{"value":{"entity-type":"item","numeric-id":1976516,"id":"Q1976516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$40E464D0-C84C-4FF8-B6AE-7451494D21E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd8df194c786efbe9ce25b6bf7b09e4bb626ae3","datavalue":{"value":{"entity-type":"item","numeric-id":336652,"id":"Q336652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$06B216BC-52E3-41C7-A638-14A238E078E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c861ca0824f95d8881724cd31afd906825d3634","datavalue":{"value":{"entity-type":"item","numeric-id":1761606,"id":"Q1761606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$3EA6D30C-CC9B-453B-B6C0-781E04E34624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c3383b3376078c845e4ac4839f0cc40e29f277","datavalue":{"value":{"entity-type":"item","numeric-id":1849826,"id":"Q1849826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$A289D2ED-9B43-4A01-A362-CE87797EAD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77fd4d2c1ee1fb0b18baac5b152b4c2b98df7fe","datavalue":{"value":{"entity-type":"item","numeric-id":1954823,"id":"Q1954823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$1303AD52-93DA-4F77-B3AD-F290DA90040F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed278f1e008f998c9b4ffa8895d130b6076ca538","datavalue":{"value":{"entity-type":"item","numeric-id":337004,"id":"Q337004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$900A8AFA-DCF4-4F80-8A18-B9F04343C23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0507b261b2a1a00aa24e519676a8defafb00fa69","datavalue":{"value":{"entity-type":"item","numeric-id":1667014,"id":"Q1667014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$D3CCE08F-1931-4CD2-89FA-C6BAB93EF3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fb4e8008a26324ce8cac79dc94c19b90ebe0c2f","datavalue":{"value":{"entity-type":"item","numeric-id":440881,"id":"Q440881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$357C1D14-027E-468D-AA86-C60AAF0C3348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89866b5a85a606ff205d5cf7acbc834fa7b206b5","datavalue":{"value":{"entity-type":"item","numeric-id":2482369,"id":"Q2482369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$CBA72665-7762-46B0-8BE8-AD81A132728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4332ac6a08ed3c7b121d4efc037c0460520bba9b","datavalue":{"value":{"entity-type":"item","numeric-id":508765,"id":"Q508765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$1EF8AAC9-7066-414E-811B-F44B5D8B56CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b93d39d12274d22aee940096e2c5976b41a277","datavalue":{"value":{"entity-type":"item","numeric-id":2366999,"id":"Q2366999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$906483F6-ECD2-47ED-B855-92A38ED19BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb89d2fd65255cf5f994d275a94129e8a513d90","datavalue":{"value":{"entity-type":"item","numeric-id":3093335,"id":"Q3093335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$42285B70-CC32-4D24-B0EF-8A59E0E8E47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d6d3cafbd83c15deb2c780763a8df8140f7af3","datavalue":{"value":{"entity-type":"item","numeric-id":1374441,"id":"Q1374441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1992548$C546C07B-AA1F-4728-822F-1EF00879E9AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6add85a9d840fbfe63252363a34407e0d8b36237","datavalue":{"value":{"entity-type":"item","numeric-id":5106976,"id":"Q5106976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1916191c2e7f644e93a1b67f04783b7ceefb9b","datavalue":{"value":{"amount":"+0.8611674308776855","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":"Q1992548$4D9ECC8A-65FC-4C34-96E2-5847355A328E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8b4b42cd6098b1e8459cacdd2b4c3b76c41891","datavalue":{"value":{"entity-type":"item","numeric-id":1954823,"id":"Q1954823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b689d0f64719aa68524a0d838afc64a4e998e108","datavalue":{"value":{"amount":"+0.8408340215682983","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":"Q1992548$4185FEE1-3E98-4687-95FC-6474232472B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a83b06a023ebfc4b206e133080458eed19b7bc4","datavalue":{"value":{"entity-type":"item","numeric-id":440881,"id":"Q440881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60935a68a7c13b75e7df97dee7e3a8fff243da26","datavalue":{"value":{"amount":"+0.832901120185852","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":"Q1992548$E4BE9E36-5D84-40A6-A466-00E1613164B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f902704a7cbbb990c68c46190748da477700e251","datavalue":{"value":{"entity-type":"item","numeric-id":2359531,"id":"Q2359531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a432ff2a10756367139be5d904b3fae53632e2d","datavalue":{"value":{"amount":"+0.8202679753303528","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":"Q1992548$8AAAA65B-4294-4061-8611-BBA8A6649A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b805afd66d0bc3b8f71efd138cf65438e267182d","datavalue":{"value":{"entity-type":"item","numeric-id":508765,"id":"Q508765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e3bd6f0f8c6be05b825285169dbf0e400b42f5","datavalue":{"value":{"amount":"+0.8025729656219482","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":"Q1992548$A9826B6B-F77F-4390-AB25-A64DF2E5FA15","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":"Q1992548$CCAC999B-349A-4EB0-88D0-D482A6AED454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1992548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1992548"}}}}}