{"entities":{"Q1792653":{"pageid":1803395,"ns":120,"title":"Item:Q1792653","lastrevid":57244803,"modified":"2026-03-27T15:22:50Z","type":"item","id":"Q1792653","labels":{"en":{"language":"en","value":"A Pareto-based adaptive variable neighborhood search for biobjective hybrid flow shop scheduling problem with sequence-dependent setup time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6952761"}},"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":"Q1792653$B2E026CE-FE65-43A6-92A3-6E5AA88E277B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ff45ddfc29fd4638776679766af457773478cca","datavalue":{"value":{"text":"A Pareto-based adaptive variable neighborhood search for biobjective hybrid flow shop scheduling problem with sequence-dependent setup time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1792653$869A923C-A501-4C81-B94C-7F190AD189D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded05367cb764e1c40fcc52db347a9e764352462","datavalue":{"value":"1400.90179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$AC6EEBB4-4441-4104-8A3C-B2DFC9C2AD71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8044537ff992d5faf04a018112cdf689c950e33b","datavalue":{"value":"10.1155/2016/1257060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$8E0DD729-E514-4EAB-BAE4-2A67FFCD5F58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e96ed9a5cb2327415f2e171de218b71bf2316d14","datavalue":{"value":{"entity-type":"item","numeric-id":1666341,"id":"Q1666341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$A9230FD9-7650-45A2-89BB-D3AE92DFF613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb6932383c1fdadd7aaa0975b2e228b62d47bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":1666340,"id":"Q1666340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$36E5E204-42AC-417F-9345-D9D7D50A8DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d122f677bbe20df7a90989836d80b826b2433c4","datavalue":{"value":{"entity-type":"item","numeric-id":417129,"id":"Q417129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$E5A4B3DB-35F9-4FC7-8E3D-51BF0B855971","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":"Q1792653$7E82F363-3FC4-472F-B27C-DBFFC30EB8DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1792653$2F60E6F5-0611-498C-8EA8-5A9A41DAAE63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c2a59124838e13aa7d54b15e6ecd2da6476dbea","datavalue":{"value":"Summary: Different from most researches focused on the single objective hybrid flowshop scheduling (HFS) problem, this paper investigates a biobjective HFS problem with sequence dependent setup time. The two objectives are the minimization of total weighted tardiness and the total setup time. To efficiently solve this problem, a Pareto-based adaptive biobjective variable neighborhood search (PABOVNS) is developed. In the proposed PABOVNS, a solution is denoted as a sequence of all jobs and a decoding procedure is presented to obtain the corresponding complete schedule. In addition, the proposed PABOVNS has three major features that can guarantee a good balance of exploration and exploitation. First, an adaptive selection strategy of neighborhoods is proposed to automatically select the most promising neighborhood instead of the sequential selection strategy of canonical VNS. Second, a two phase multiobjective local search based on neighborhood search and path relinking is designed for each selected neighborhood. Third, an external archive with diversity maintenance is adopted to store the nondominated solutions and at the same time provide initial solutions for the local search. Computational results based on randomly generated instances show that the PABOVNS is efficient and even superior to some other powerful multiobjective algorithms in the literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1792653$CF3A603D-6B24-44C9-833E-6FAD42137F05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$61316675-9FBB-4965-82DE-05BA002D9C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$A5AF04C4-7F44-4D0E-9E2A-C40982CBD27E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebebae3e46e452e6231814160a33559c27cb2bba","datavalue":{"value":"6952761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$AFB50A65-BE73-4460-9EF3-D70C45AA0B1E","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":"Q1792653$835ACE6F-9FFA-4088-A16D-6888DC626FC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9391ca364434e0b2c8d111739077397a14dfdbd8","datavalue":{"value":"https://doi.org/10.1155/2016/1257060","type":"string"},"datatype":"url"},"type":"statement","id":"Q1792653$12F75A7E-24A8-485C-8835-54EA266E909C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5d2c4e05110d99919ca975efac28154c75a240d","datavalue":{"value":"W2548486980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$2282975E-E3E3-4D1C-A3D8-46A45305DD33","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa41b0f6742882112edc3a7937c7e9e063c7df04","datavalue":{"value":"Q59130707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1792653$D1150582-AB23-404B-9D32-3D636D19FC61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b07d5646713fa19507c365eb6818c87ee8fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2379653,"id":"Q2379653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$D001488D-1CB8-4065-964A-1132C6EF93D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc427ad0a6bbd59e7a59ec760b852c817f659c2d","datavalue":{"value":{"entity-type":"item","numeric-id":4352217,"id":"Q4352217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$3428C7D0-C799-46CA-B3F8-C440802B6CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0a373b56751401fdcc01c9734a7bc0d8fd7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2270289,"id":"Q2270289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$CC3A39DB-FD05-4619-8C2E-9DFD20850810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28d475ac7faef54cf8b22124ff7bc18560afdfe","datavalue":{"value":{"entity-type":"item","numeric-id":1303728,"id":"Q1303728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$AFC681C7-3B87-404A-B568-0A128D2C81B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e42bd1921bb8b765402953265b7b43470e7203","datavalue":{"value":{"entity-type":"item","numeric-id":809880,"id":"Q809880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$0065C3CA-D4E0-4BBB-8E42-5A0A105F95A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83c47eb6adb6c375cb9ca308bffb10db8beffa8f","datavalue":{"value":{"entity-type":"item","numeric-id":4230171,"id":"Q4230171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$A21DE64F-CDEB-4D92-9461-241BE0CC6A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c960b273ad76b586a94f653e5bf0fd2e2440f59f","datavalue":{"value":{"entity-type":"item","numeric-id":1607975,"id":"Q1607975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$86F4BF04-2C8E-4B23-9E29-BD464A6AD937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6485b0c86768b195f93d23b7c84e9fe4a3157420","datavalue":{"value":{"entity-type":"item","numeric-id":2569085,"id":"Q2569085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$88A6FF35-3905-41FB-93AE-30269069FC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a0396c2700034d0b916468612e9218b4c2e1785","datavalue":{"value":{"entity-type":"item","numeric-id":1567299,"id":"Q1567299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$BFB4BE4A-875B-4259-9A2D-5B93197FAAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82420942e3980fab9f8963b44600f2a4b0f0966","datavalue":{"value":{"entity-type":"item","numeric-id":1665637,"id":"Q1665637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$013B1CED-AEAF-44F6-9304-E20D733AFF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911780681b20222107dfd2b874e226bb5ea2e3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1582040,"id":"Q1582040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$63DE4651-F7C8-44B5-8E2C-B15DC4A297BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec1491c4ea3a0c5b2401c9e7e419c53cab4e763","datavalue":{"value":{"entity-type":"item","numeric-id":1427559,"id":"Q1427559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$D590388D-1422-489F-BBF1-47C3D34E389A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b88aa8f4f9dfbb9cc286a208c945887c0fda7f85","datavalue":{"value":{"entity-type":"item","numeric-id":955624,"id":"Q955624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$5A9E3E92-17F9-4833-97BE-CEC3CEC966E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c0cc3b3c5f743c14d471b49e77921e2df70310","datavalue":{"value":{"entity-type":"item","numeric-id":1876159,"id":"Q1876159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$960030AF-1775-4685-9DB1-26CD5B7251A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081d330f9b97770d2fbaea1d8ad35aa240d0f92d","datavalue":{"value":{"entity-type":"item","numeric-id":2572852,"id":"Q2572852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$A5B39DAA-130C-4274-A4E7-A7F3B7BD8C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff8c10deb6a6777fea80d1ee581eb662e6db93","datavalue":{"value":{"entity-type":"item","numeric-id":1717811,"id":"Q1717811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$3D8F2B05-5FC5-4FDC-A244-BBCD4524DB95","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":"Q1792653$829EEAB1-9921-474D-B690-DE12AC4CF34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$573CB33E-F21F-4646-9747-ECFDDED11F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc553129914a17af058f2412e171d8adf3090d73","datavalue":{"value":{"entity-type":"item","numeric-id":970194,"id":"Q970194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$0AD623FF-F310-4E95-81A9-8B38F48E518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec0b25aa80d4a009bbdf909b13ad531e5bcda79","datavalue":{"value":{"entity-type":"item","numeric-id":1955358,"id":"Q1955358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$F6454EBD-C00D-474A-A948-59A18D1D863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e7633185da58d074ff97f3a2911ad061732f59","datavalue":{"value":{"entity-type":"item","numeric-id":1001005,"id":"Q1001005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$C5169755-B241-4722-B904-CC83EEB55175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a245dabd7a31a450d631bf255feeded8d1fb4f","datavalue":{"value":{"entity-type":"item","numeric-id":1652147,"id":"Q1652147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1792653$894E4203-3411-4273-8FBD-990C29F4468C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d856a6361b9816e0cfaaf3736122af941bd2b979","datavalue":{"value":{"entity-type":"item","numeric-id":1791918,"id":"Q1791918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cdd8e6acad08ea2a1683b5c6ed53cc7e5c541a","datavalue":{"value":{"amount":"+0.87855726","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":"Q1792653$DE4887BC-A09F-4FB4-BCE3-6904261DAA9E","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":"afb628754e78dbef8a9f905828baea0f7761ac0d","datavalue":{"value":{"amount":"+0.8643591","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":"Q1792653$516966CC-B8DA-4086-8E5F-3FE60351B3A3","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":"7c63caff1c86a8bcbfc1fbfed84905acb39e0c5b","datavalue":{"value":{"amount":"+0.86156976","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":"Q1792653$D1710504-90D6-4DC3-8E01-5F94C14C38DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46d5d7faee2f50fd21111c956aa3811e241e8034","datavalue":{"value":{"entity-type":"item","numeric-id":6090472,"id":"Q6090472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b232af3856b8531f965c5855bb3c9062e5bc6a7","datavalue":{"value":{"amount":"+0.85346544","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":"Q1792653$D79207A7-6222-4174-9435-34E3637E1F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17de5f16485701940a512e9b8dcd77fab26a471d","datavalue":{"value":{"entity-type":"item","numeric-id":2731683,"id":"Q2731683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54632729fcdfc5e3166107649d5848f1b84d9c46","datavalue":{"value":{"amount":"+0.8531243","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":"Q1792653$8CBDF69A-4B51-442E-8F97-643667CE10E1","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":"Q1792653$2A1968B3-1F73-4C2A-ABAF-D87B4B602F25","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1792653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1792653"}}}}}