{"entities":{"Q2039202":{"pageid":2049944,"ns":120,"title":"Item:Q2039202","lastrevid":78538253,"modified":"2026-05-06T11:49:56Z","type":"item","id":"Q2039202","labels":{"en":{"language":"en","value":"Large-scale storage/retrieval requests sorting algorithm for multi-I/O depots automated storage/retrieval systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7367234"}},"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":"Q2039202$B470882D-BEAB-4954-84F9-4E31265C0B91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"570fa1957dd91c8bb77c7c152af92670dae5686f","datavalue":{"value":{"text":"Large-scale storage/retrieval requests sorting algorithm for multi-I/O depots automated storage/retrieval systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2039202$E8F653FC-8D86-4F44-8725-4F05342A0E24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cd8a180974af272592c0a7800ed72b657cd4926","datavalue":{"value":"1465.90011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039202$2C4433FB-26A8-4648-8AB5-02908F6E43E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2075c3868cc67ad51ffc496554581495f5aca84a","datavalue":{"value":"10.1155/2021/6646180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039202$FBB72102-ADA8-4CBC-BAAB-B0DF3F103688","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9428c4d94f0c3c65e6e786562ff590869b2f02bd","datavalue":{"value":{"entity-type":"item","numeric-id":2039200,"id":"Q2039200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$C3427FE5-B82B-4B44-BE60-1F1C9F88DE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da4320cba495c28ca9499fa5085fc9b50852f48b","datavalue":{"value":{"entity-type":"item","numeric-id":2039201,"id":"Q2039201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$A3B341C5-B142-422E-B31A-2C91A3DF682C","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":"Q2039202$3B0B5726-45B5-4EB9-A9E4-10C8B081EAEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e29c6d6a0888bba054ad21764ad4f68f69737b0","datavalue":{"value":{"time":"+2021-07-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":"Q2039202$E1C497BC-327F-46A4-8931-AC420F4B92DE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c7c19e5ff0ed93f3754b53227c1e449827a76e74","datavalue":{"value":"Summary: This paper addresses the sequence sorting problem of large-scale storage/retrieval (S/R) requests in multiple Input/Output (multi-I/O) depots automated storage/retrieval systems (AS/RS), in which the cargoes can enter/leave the system through multi-I/O depots, the stacker can load only one cargo, and the load travel time of stacker is fixed. The problem is to find an optimal sequence for a certain S/R requests sequence, and it is a special kind of traveling salesman problem. In this paper, a heuristic algorithm based on assignment is proposed. In order to eliminate the subloops emerged in the sorting process, the equivalent merging and minimum cost merging methods of subloops are considered, and the proposed algorithm is modified. Experimental results indicate the effectiveness of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2039202$B8571B59-DDD4-4BE9-AE24-519471187B1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039202$AE3A224C-6318-4700-928D-8E80DFB3F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039202$3ECDE623-A426-41CB-A15C-E10870047E8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22028f18856872d46069d844bf4610a424bb7efe","datavalue":{"value":"7367234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039202$60D4EFF7-9EF0-46ED-BA21-EBD51F568C70","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":"Q2039202$0614218F-7669-49CA-B646-4E6487BC9BF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"830e5168791ee0830126addf56206d1a17ee866a","datavalue":{"value":"https://doi.org/10.1155/2021/6646180","type":"string"},"datatype":"url"},"type":"statement","id":"Q2039202$3DEF966A-EEE6-4408-86A2-AF2EE91E6670","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6337d6e7700247051d47882e6898d3f7c9a6f8c2","datavalue":{"value":"W3163588158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2039202$00FCA8D1-C459-41F4-B4FE-3A9CDDDB351D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"400c7e2356409b7f8ba77f69b6395e82bd140cf3","datavalue":{"value":{"entity-type":"item","numeric-id":1577130,"id":"Q1577130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$40140359-BE6E-4244-B073-A8F1C51D5F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d4c7f7e7e55a087d1dffe03bdb5f80a4008463","datavalue":{"value":{"entity-type":"item","numeric-id":1002047,"id":"Q1002047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$A21C3FF3-254A-4044-82B5-CF18BBE0E831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de5fee35f7a598005c85f283e011dcc9cc108b7","datavalue":{"value":{"entity-type":"item","numeric-id":4080983,"id":"Q4080983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$E8AF7C6D-4ACF-4D50-85FC-2FC78D06ABF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b282340b63ae275f50b8b75643d11ccce6da9e","datavalue":{"value":{"entity-type":"item","numeric-id":4126022,"id":"Q4126022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$92B532E3-2D1C-4B12-BB6D-AD6DE99A6E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$914978C9-E119-4C00-A3EF-006292167F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89b448c8f2d7e3128429736e7be4d8c567f4c11","datavalue":{"value":{"entity-type":"item","numeric-id":3183768,"id":"Q3183768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$7249B4BB-63BB-4ACE-8B9C-9AA5B8EE5CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b259992b2534e40087c847e0594500182daaa7f","datavalue":{"value":{"entity-type":"item","numeric-id":323403,"id":"Q323403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2039202$5CB13CB2-46E2-4A21-BD34-5CD214234FDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8fb55641ccf3ea0f7d489bb4d3a20040824c90","datavalue":{"value":{"entity-type":"item","numeric-id":4230281,"id":"Q4230281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a31c03e58ea5f600d4b612f10e3450cd8c4ce0f","datavalue":{"value":{"amount":"+0.8050380349159241","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":"Q2039202$BB99285E-A587-45D9-846E-5B7EDE6AAA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f7d5edceb6268ecd5d9e536b51ee645335c094","datavalue":{"value":{"entity-type":"item","numeric-id":3183768,"id":"Q3183768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1498d23964b1494825347c2821162ba9073ca0c","datavalue":{"value":{"amount":"+0.7548887133598328","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":"Q2039202$C2D93C05-F91E-47F1-A3FA-C6A164FBCB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33d706fde29d6ccc84ccc38ccf69e5bcaaa17578","datavalue":{"value":{"entity-type":"item","numeric-id":1691943,"id":"Q1691943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6ea515664e1752b08fe744a9514013cbb629d6","datavalue":{"value":{"amount":"+0.7374709248542786","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":"Q2039202$966449BD-1420-4A8A-9E6D-E28136AF488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37101f6f87e6f026abdd4418d6f846cbcf67b617","datavalue":{"value":{"entity-type":"item","numeric-id":3163726,"id":"Q3163726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e739e1a36a5f40044cf8dc2fdb31dee0b7c788","datavalue":{"value":{"amount":"+0.7336645126342773","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":"Q2039202$C6618CDD-388C-4D6C-BFB2-F862F3D5E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b278d27b0ed3ba0d05eb3c8a874c86c57ff7ba09","datavalue":{"value":{"entity-type":"item","numeric-id":4497293,"id":"Q4497293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868fcebb4651fc1d47b04a6298c3c262e3a31e69","datavalue":{"value":{"amount":"+0.7312730550765991","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":"Q2039202$CEEFCF9C-3C5A-4028-BFD8-CD9C8B8056D0","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":"Q2039202$0412B0F0-D7A2-4E67-8CA7-B5B4E95E9C0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large-scale storage/retrieval requests sorting algorithm for multi-I/O depots automated storage/retrieval systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large-scale_storage/retrieval_requests_sorting_algorithm_for_multi-I/O_depots_automated_storage/retrieval_systems"}}}}}