{"entities":{"Q2296473":{"pageid":2307216,"ns":120,"title":"Item:Q2296473","lastrevid":71785671,"modified":"2026-04-14T00:32:00Z","type":"item","id":"Q2296473","labels":{"en":{"language":"en","value":"A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7168903"}},"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":"Q2296473$DF3D2B71-578D-47CA-8706-ABA98868720D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2d636a36c0523406f429f18c096202157769485","datavalue":{"value":{"text":"A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2296473$82452328-273F-497F-ABE3-98E9669FE923","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b34cc801a369cf5556d031a9ee11a5c80da4b22","datavalue":{"value":"1453.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$F96C9B04-DC9C-47C0-916E-7B054ED2F157","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92ea0c862bafee395248e6ad774b8bf587a82297","datavalue":{"value":"10.1155/2019/2615154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$F4AA425C-8542-4C74-AAC6-44A64D0C4D98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c85828eeadb001c9b78613352e5b925c87214ca8","datavalue":{"value":{"entity-type":"item","numeric-id":2296470,"id":"Q2296470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$AD9CD431-0E22-48ED-9006-2E1139A150F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11d6b9c3e3b447f8c430f80b4507cac1284b8caa","datavalue":{"value":{"entity-type":"item","numeric-id":2296471,"id":"Q2296471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$285350A0-1673-452F-8D29-56AD828516BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2328456234c94ea5c58fdeef93ee566b07f173","datavalue":{"value":{"entity-type":"item","numeric-id":882224,"id":"Q882224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$E7B2425B-E9CA-4358-B604-97694C683301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceb83b949723225686be6cd76a7e3df913342d36","datavalue":{"value":{"entity-type":"item","numeric-id":1666923,"id":"Q1666923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$C1180065-9866-4521-9681-5A3AB93E8875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2701e74e145bc55acfc408f01e0ba9bb0942ea0","datavalue":{"value":{"entity-type":"item","numeric-id":2296472,"id":"Q2296472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$6626CB4C-A178-4378-8D2E-4D2947D84EE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$9DDA4F36-346C-4142-9455-B2A32ED7681F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c57a87dbc53c05445a3141681500035fc1e9f8","datavalue":{"value":{"time":"+2020-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2296473$F9284002-3879-4423-B959-52B775E0F7E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7f4902b556bb22346777e5fc0e40b8198c0b759","datavalue":{"value":"Summary: Special vehicles named flat transporters are used to deliver heavy ship assembly blocks in shipyards. Because each movement of assembly blocks among workshops needs transporters and the transportations are time-consuming, the scheduling of transporters is important for maintaining the overall production schedule of assembly blocks. This paper considers an optimization transporter scheduling problem for assembly blocks. The objective is to minimize logistics time, which includes empty travel time of transporters and waiting time and delay time of block tasks. Considering time windows of ship blocks, carrying capacity of transporters, and precedence relationships of tasks, a mathematical model is proposed. A hybrid topological graph is used to denote precedence and cooperating relationships of tasks. A metaheuristic algorithm based on the hybrid topological graph and genetic algorithm and Tabu search is proposed. The performance of the algorithm was evaluated by comparing the algorithm to optimal result in small-sized instances and several strategies in large-sized instances. The results showed the efficiency and effectiveness of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2296473$F56F7428-50DC-440B-B711-13C93FB9A55D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$F00E7326-9204-4A68-9B39-CB54A00F764F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$F5A0A4D9-4BF5-4F3C-B3F9-B8923C8FA77E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af999e4753019356cc7f0760b96e10794939cce9","datavalue":{"value":"7168903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$0835E9F6-6220-4D5F-A5F4-69EC8EBD3349","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":"Q2296473$03711784-5F0F-4123-86E4-5A2ABFB61B00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"842a8b93a3f0f72a2515835a76dfc500404cd690","datavalue":{"value":"https://doi.org/10.1155/2019/2615154","type":"string"},"datatype":"url"},"type":"statement","id":"Q2296473$3DE5E170-41E2-4D79-8B16-4EF735EF0AB4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ae1f7895ee4a75e37beb3472fd761eb22f08b9e","datavalue":{"value":"W2910468970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$475A419F-38C6-4A76-8959-4B83BA6D27A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4256a31b919eb5827ca540ab4cd3a43ea7a13e44","datavalue":{"value":{"entity-type":"item","numeric-id":1908308,"id":"Q1908308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$20ABAA10-9C0B-41E8-8F23-591C78D33E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105c081e8ed1dd014e7a7c6900eb5f6185210635","datavalue":{"value":{"entity-type":"item","numeric-id":4255450,"id":"Q4255450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$502B0227-86E0-45B9-A0EA-F863511B37F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51409785801af73411cf8de766bccd79a8ce1678","datavalue":{"value":{"entity-type":"item","numeric-id":5955470,"id":"Q5955470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$9C083720-9DF3-4CC1-B6E4-A98D74E41E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c450c9360fcf1915184c15b88f542d994577d17c","datavalue":{"value":{"entity-type":"item","numeric-id":340293,"id":"Q340293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$8A65000F-0D9E-4869-AC7E-969FBCDB68F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbecda2178ba5ee69e94536e5746a745ed164a9","datavalue":{"value":{"entity-type":"item","numeric-id":833543,"id":"Q833543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$7E15263D-9759-4719-850F-75861EBB5D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d3f3fd117db9e08f4c0a3b5389451da4ffc7dd","datavalue":{"value":{"entity-type":"item","numeric-id":3113512,"id":"Q3113512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$6A1FF671-47E2-4187-B106-A1F0EC5B6375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaccc9d2dd162f71744b17f10cad48f383479a56","datavalue":{"value":{"entity-type":"item","numeric-id":1762132,"id":"Q1762132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$123311C5-BF0C-4BF8-B2DA-80B7D80109F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e496195e07f78a2296cedb6be906d368acae0e","datavalue":{"value":{"entity-type":"item","numeric-id":336355,"id":"Q336355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$1254CE19-25FB-4C78-85B8-E335AE83577D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070935d0fb2abfd0b36f8576e291aefe79862a65","datavalue":{"value":{"entity-type":"item","numeric-id":6160388,"id":"Q6160388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$1FC87C63-13CB-4A6F-9EFB-4C84998D43BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63f26eef5d227d08a9723886fe007883dae3a118","datavalue":{"value":{"entity-type":"item","numeric-id":340255,"id":"Q340255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$93192E4F-7B88-41C2-8FCA-B9E9288526AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2296473$DDD37FD8-1600-421A-B79F-42C6F236BA29","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1194cdf2f7b35763d82980ebafba16d7f90a3e78","datavalue":{"value":"Q128508841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2296473$1743E659-B826-4167-87B3-0703A37A38BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b87ec6174fd1b8af96048ac5d13b3586c3e4d400","datavalue":{"value":{"entity-type":"item","numeric-id":3131969,"id":"Q3131969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f471ee480a0cf8afe453daac1639b2bd9eddfd","datavalue":{"value":{"amount":"+0.8273441791534424","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":"Q2296473$40CF9B51-CD1D-430A-A0DD-FC0C23D607DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f09e223805fde1b78cf28c89e310e0a9d29d498","datavalue":{"value":{"entity-type":"item","numeric-id":4688266,"id":"Q4688266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7db558fd494557d396f97f06d75e5152011b9d","datavalue":{"value":{"amount":"+0.7946818470954895","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":"Q2296473$8D9D3BD5-9897-43BA-ABF3-431A9D2CC765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d25f8a68c11eb9963bff9eb8ba196f6adede1f1","datavalue":{"value":{"entity-type":"item","numeric-id":1992436,"id":"Q1992436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270e1576582bba2c4f91750432edc7f6b4ced6ee","datavalue":{"value":{"amount":"+0.7941640019416809","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":"Q2296473$BD0B5DCF-2498-4E2A-8E60-3CB899C56272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42304661255a40c7ed84140b672f02e59e90523","datavalue":{"value":{"entity-type":"item","numeric-id":5194182,"id":"Q5194182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d166b5811b183c7e086545e239a41c40e6f54c33","datavalue":{"value":{"amount":"+0.765241801738739","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":"Q2296473$097B3322-550E-4095-953D-05CC6999B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"825c7833baf67ea9b1e8515e724e4dc5e2f5aad2","datavalue":{"value":{"entity-type":"item","numeric-id":2984134,"id":"Q2984134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dee77255aee4da52046fa379be3d3e7bc6eb960","datavalue":{"value":{"amount":"+0.7284950017929077","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":"Q2296473$44CF5446-48B8-43B2-AE9D-CDE5592CD17A","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":"Q2296473$4B236DED-EC53-4B3C-AE8E-64ABB27C57D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A metaheuristic algorithm to transporter scheduling for assembly blocks in a shipyard considering precedence and cooperating constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_metaheuristic_algorithm_to_transporter_scheduling_for_assembly_blocks_in_a_shipyard_considering_precedence_and_cooperating_constraints"}}}}}