{"entities":{"Q1718350":{"pageid":1729091,"ns":120,"title":"Item:Q1718350","lastrevid":70806213,"modified":"2026-04-13T17:21:15Z","type":"item","id":"Q1718350","labels":{"en":{"language":"en","value":"A variable neighborhood MOEA/D for multiobjective test task scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016409"}},"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":"Q1718350$BBE8155D-863B-4519-B1E6-2E164B7A7004","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d417f0f65a18a9e6eadc54e697b77b59a9247560","datavalue":{"value":{"text":"A variable neighborhood MOEA/D for multiobjective test task scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718350$76D9B974-C7C5-48A2-9551-9DE9DD9B81FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3dcceb1d44c926a61c76e715e8e251b03b05c63","datavalue":{"value":"1407.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$EEF25071-7166-43D0-9432-A891F2BCADAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20db06b71bc7b6dc45105b2fa44f215b6695d6f3","datavalue":{"value":"10.1155/2014/423621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$56B7882E-EB08-4E0F-B9CD-A1F5C8B3841F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b0c3303542390f635deb1d0795c79c3eefa9dd","datavalue":{"value":{"entity-type":"item","numeric-id":663638,"id":"Q663638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$D8EC9A4C-F881-47F0-9EE4-7D8470D454DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68de90fe4013df3de2dbe0e24b5bf791ca501ad3","datavalue":{"value":{"entity-type":"item","numeric-id":254950,"id":"Q254950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$39F6D57A-7408-4B80-A2C8-E90B30CC6311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947c90703a8131402bf641202da0295a061a853d","datavalue":{"value":{"entity-type":"item","numeric-id":1718348,"id":"Q1718348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$E1EC574B-FE4A-4E4C-BAD2-B370CC0182A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f7e6482ec78e983ab165f0fe09f92188df1fff","datavalue":{"value":{"entity-type":"item","numeric-id":1718349,"id":"Q1718349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$33836212-5C88-4A91-99C8-71B508217E38","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":"Q1718350$D55861BA-80C3-450E-92DC-713F86009D20","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":"Q1718350$5BD7A036-1929-41F3-9A5F-4861C939419B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c6ea7ed008fa30e07da874f151a04682779aeada","datavalue":{"value":"Summary: Test task scheduling problem (TTSP) is a typical combinational optimization scheduling problem. This paper proposes a variable neighborhood MOEA/D (VNM) to solve the multiobjective TTSP. Two minimization objectives, the maximal completion time (makespan) and the mean workload, are considered together. In order to make solutions obtained more close to the real Pareto Front, variable neighborhood strategy is adopted. Variable neighborhood approach is proposed to render the crossover span reasonable. Additionally, because the search space of the TTSP is so large that many duplicate solutions and local optima will exist, the Starting Mutation is applied to prevent solutions from becoming trapped in local optima. It is proved that the solutions got by VNM can converge to the global optimum by using Markov Chain and Transition Matrix, respectively. The experiments of comparisons of VNM, MOEA/D, and CNSGA (chaotic nondominated sorting genetic algorithm) indicate that VNM performs better than the MOEA/ D and the CNSGA in solving the TTSP. The results demonstrate that proposed algorithm VNM is an efficient approach to solve the multiobjective TTSP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718350$83153DDB-E62B-40EF-944C-B3211D353AE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$2F553C12-B650-4EA5-99FF-0902B6A78966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$11FED097-6D70-49EC-822D-EB75B2D20D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$FC28F209-DECF-4F74-A17A-29E20B642617","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42dfab13267caad585d3ca9063e04a5a2347617d","datavalue":{"value":"7016409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$06559993-FAB4-4DF8-864D-38F95EEE56AB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f834d99e96564a178a5b1984e3229cf63dfa0b3d","datavalue":{"value":"Q59067035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$7D11613E-7C51-4640-B05D-790B34567912","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":"Q1718350$32AEFB48-3B8C-41E1-A6B8-776C8335EF2B","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":"Q1718350$D730AFC8-3C7F-49A2-81E1-6C0261B2F5A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d270610a29139d627a1783f55c6aed8c3086abd2","datavalue":{"value":"https://doi.org/10.1155/2014/423621","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718350$8FE613F4-804A-4A68-BE58-491A37BF1C99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8ea4e4de20e273e4dbc0682e9aff1e32fad3946","datavalue":{"value":"W2036297960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718350$AB855B17-4762-4FB3-89DC-289422C5A01A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfca9de7db8d8d0b70ed1a67ce2811340c1b36fc","datavalue":{"value":{"entity-type":"item","numeric-id":2936305,"id":"Q2936305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$A0F0F13D-3496-4A74-B98C-BCC37C426B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c26314fe126e3c20f26efc3c75fe57603330a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2895304,"id":"Q2895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$AEA84BB7-9457-47D7-A70D-C2A98892E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d32bd54724399d465f580e90738ec26bed499be","datavalue":{"value":{"entity-type":"item","numeric-id":1042492,"id":"Q1042492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$20823C72-DA2F-4CA6-ACB2-BC8990BEA75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17de4ff0c4cf703388197eab5ce75f6a9cadce7","datavalue":{"value":{"entity-type":"item","numeric-id":1762161,"id":"Q1762161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$34128499-0D68-4D2E-AAE6-D188092CF252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66c557160c53f650617fb34574d677277a43ce75","datavalue":{"value":{"entity-type":"item","numeric-id":336339,"id":"Q336339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$DF4B45FD-D0DA-4284-B737-5D487A5B2F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"049751609075f0c487d136cf5760b5da492b95b2","datavalue":{"value":{"entity-type":"item","numeric-id":3627797,"id":"Q3627797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$0D942C35-3176-42C2-8B13-302C575373A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$2006A609-2C79-4170-9130-6CF05D0CA5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3130efeb64c555cf8c87eb5e2f92fdd654664205","datavalue":{"value":{"entity-type":"item","numeric-id":1304185,"id":"Q1304185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$C4C62D2E-1C35-40CB-9560-1516F476631D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee948b96fe3ef151c350d6e9ae450692b1b3992","datavalue":{"value":{"entity-type":"item","numeric-id":3876725,"id":"Q3876725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718350$DCD1BEAD-04DF-4BC2-A21E-D6584A160595","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809ce0d2ebb2bacc0630316929e05a506ebcfb22","datavalue":{"value":{"entity-type":"item","numeric-id":1718836,"id":"Q1718836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0c2c4dd31ca92d9c050da605c282ac915dbd9d","datavalue":{"value":{"amount":"+0.8361753821372986","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":"Q1718350$423E53C4-4418-41A1-872A-7B8AB3FA8C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c1904fe4c84b337b5c81a4f86fc4cb55cbfc4cf","datavalue":{"value":{"entity-type":"item","numeric-id":3172378,"id":"Q3172378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6911da1a6b832232c0db73f270770e8b4074552d","datavalue":{"value":{"amount":"+0.7550598382949829","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":"Q1718350$8E4ED18A-E2A7-47CC-847C-D8F5E53B2A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05495056c26c7c139ed37452b8157cefcfd61fa","datavalue":{"value":{"entity-type":"item","numeric-id":3117086,"id":"Q3117086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924ee931cea1de70c7e4fe2a381f8c534f68b3dd","datavalue":{"value":{"amount":"+0.7546743154525757","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":"Q1718350$1BD53DE6-7128-463F-AAF2-5DD048670555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7caf21c89de60938ab48eea8abaed331bdd09775","datavalue":{"value":{"entity-type":"item","numeric-id":5387420,"id":"Q5387420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1637ca461e99f5002425899813fd03ae088f0ec","datavalue":{"value":{"amount":"+0.7320940494537354","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":"Q1718350$78A4A752-DD09-428F-BAE6-C16202E25EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2cb2ebcde931e902f1a341961fbb55e506b6ae","datavalue":{"value":{"entity-type":"item","numeric-id":3163164,"id":"Q3163164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6759ba6ef214f9ef2b57068a088fe7bb42aef4ac","datavalue":{"value":{"amount":"+0.7109405994415283","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":"Q1718350$C26000FF-7936-4B82-A7B7-BC1EFFE6F0DB","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":"Q1718350$908CB7B1-D3C2-4437-BB9E-3AF1C0D96EE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variable neighborhood MOEA/D for multiobjective test task scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variable_neighborhood_MOEA/D_for_multiobjective_test_task_scheduling_problem"}}}}}