A Comparison of Priority Rules for Non-passing Automated Stacking Cranes

A recent trend in container ports is to operate dual non-passing Automated Storage Cranes (ASCs) that collaborate to serve storage and retrieval requests from opposite ends of a storage block. Since the ASCs are unable to pass each other, there is an exchange zone that serves as a temporary storage location so that one crane can start a request and leave it to the other crane to complete it. In this study, twelve priority rules are introduced and evaluated to determine which rule minimizes the total makespan for serving all requests, given the sequence in which each ASC will serve the requests. Preliminary results from 12 randomly generated experiments indicate that the priority rules favoring the crane furthest away from the origin of the next request (LonOri) and the longest individual completion times (LonTot) outperformed all other rules in terms of the average percent difference with the best found solution and in terms of the percent of times the priority rule yield the best found solution. Also, combining priority rules AdvFun and LonRem yields the best makespan in 11 of the 12 (91.67%) problem instances tested. Results of this study transcend container ports as it is applicable to any material handling system composed of non-passing MHE and that has pickup/deposit points at the ends of the system.