{"entities":{"Q947330":{"pageid":949178,"ns":120,"title":"Item:Q947330","lastrevid":65588856,"modified":"2026-04-12T03:38:01Z","type":"item","id":"Q947330","labels":{"en":{"language":"en","value":"Tabu search heuristics for the crane sequencing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5348777"}},"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":"Q947330$BDA1F752-D191-4FA8-8FE7-EEF820C30BE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"731698a03fea9d6a961e2d62d803d42eacf57fd1","datavalue":{"value":{"text":"Tabu search heuristics for the crane sequencing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q947330$BFD523D0-1C6F-4954-BA92-029E157CB17F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec9ea7bfa7e5edab7a5484f6aa57e2366d946ef9","datavalue":{"value":"1144.90520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947330$9BE5618F-56AE-43E9-BC02-ACD32D9ABD02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"230eb6682cd548e1d0e24293b8a34e0dae3eb21a","datavalue":{"value":"10.1504/IJOR.2008.019002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947330$1B42C81D-3BF1-45F7-A835-DB02B9834A9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"507a4699db070ec1f56ad3117c34c21694d443e6","datavalue":{"value":{"entity-type":"item","numeric-id":947329,"id":"Q947329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947330$4FF6D1BD-E80E-4478-A79B-0217180BFEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45a4c597b7b8b144b6c3c5a379c11f6a89db990b","datavalue":{"value":{"entity-type":"item","numeric-id":425995,"id":"Q425995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947330$57041C48-6833-4988-82C4-9C0C799ACB0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q947330$675B0CE1-F2ED-44C8-9538-60036DAC579F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7b8ee7a53a96e9937d37461e60829919266e2a3","datavalue":{"value":{"time":"+2008-10-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q947330$188782EA-DC5B-498C-A7FA-412380ABD04E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52391eae83ab7fdd0021bc8516f5489ab250a0f7","datavalue":{"value":"Summary: Determining the sequence of relocating items (or resources) moved by a crane from existing positions to newly assigned locations during a multi-period planning horizon is a complex combinatorial optimisation problem, which exists in power plants, shipyards, and warehouses. Therefore, it is essential to develop a good crane route technique to ensure efficient utilisation of the crane as well as to minimise the cost of operating the crane. This problem was defined as the Crane Sequencing Problem (CSP). In this paper, three construction and three improvement algorithms are presented for the CSP. The first improvement heuristic is a simple Tabu Search (TS) heuristic. The second is a probabilistic TS heuristic, and the third adds diversification and intensification strategies to the first. The computational experiments show that the proposed TS heuristics produce high-quality solutions in reasonable computation time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$7E103304-55CC-40B6-8A8E-D07735BF8000","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947330$2FE0D696-563D-47BC-BF31-39EC877DC799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947330$89787392-638C-49AF-A5EC-DACA15777426","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad628e1cb24030c2486b739a682cbda3b55d21f5","datavalue":{"value":"5348777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q947330$E4B97119-4A5F-463B-9813-066ADA7E73C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78c17662e84a2d2ded40076fd9876bcdc776ea31","datavalue":{"value":"crane sequencing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$41E4F0CC-0C2B-4952-BE7F-AB51B259F944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6395fc72cd7c25acc488ae9340323f7d0c8c352","datavalue":{"value":"diversification","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$61B015F9-EF2E-4A04-9085-70FDACA3A8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$ABEFACED-1D34-44BB-8700-0FE0224B65FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41dea1126e6e810b119d63d2c6427f337210728e","datavalue":{"value":"intensification","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$F7F6AFDA-B13B-4635-A230-2B8D90B94F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$8E5C0DFE-6BB0-49A4-84C6-BF0F0E8B439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"564495850427e3567081cd2874faad21751e621d","datavalue":{"value":"crane routes","type":"string"},"datatype":"string"},"type":"statement","id":"Q947330$8A5D6A74-D9AB-43B9-BC15-703E4EDED6AE","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":"Q947330$C3232CFD-D809-42ED-8A7E-41A361BB3C79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e260ea0bbb3128973c3c805a6b5893d4900e5c20","datavalue":{"value":{"entity-type":"item","numeric-id":843376,"id":"Q843376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d09dc859d8a338fdcef202526565e5c980abc79","datavalue":{"value":{"amount":"+0.8627041578292847","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":"Q947330$DD74BA06-E0BE-4E11-A1E7-D4C7D0E9E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adcde10007d66b7e3885494661d5ca8652bbc7f","datavalue":{"value":{"entity-type":"item","numeric-id":835567,"id":"Q835567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd066de9945d3fea14e85509afb345ae6c24338","datavalue":{"value":{"amount":"+0.8339225053787231","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":"Q947330$5CBEC84D-6CB0-4021-8C0C-FA63AC8773A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5f1f233431738f1c19b4cda6d230a3e1e138a4","datavalue":{"value":{"entity-type":"item","numeric-id":4596212,"id":"Q4596212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59735e8d09a1686cda943870c81341bfadbd6cef","datavalue":{"value":{"amount":"+0.7614867091178894","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":"Q947330$F8817A5E-CDAC-429F-BDD0-1321C7584250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e427163e7908b4a737b035f02cd3667bbc2ac69","datavalue":{"value":{"entity-type":"item","numeric-id":1683073,"id":"Q1683073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9a8a24cee52cb35b81277a2affc7311e5ea0c1","datavalue":{"value":{"amount":"+0.7507390975952148","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":"Q947330$F775C2F5-6154-4532-8CB7-385841B224E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"335ec9714ce56a3563b2111b5a3af25354223f04","datavalue":{"value":{"entity-type":"item","numeric-id":932213,"id":"Q932213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594fffaa09aa1799bc93ca2f86a6a72e2f547325","datavalue":{"value":{"amount":"+0.7492735981941223","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":"Q947330$D9E0C42B-D196-4D8C-B396-6CDA14E817D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tabu search heuristics for the crane sequencing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tabu_search_heuristics_for_the_crane_sequencing_problem"}}}}}