Abstract: | The zero rehandle problem aims to minimize the number of stacks accommodating all the containers in a multi-port shipment without occurring rehandles. We prove that the uncapacitated ZRP is equivalent to the circle graph and that the itinerary starting port doesn’t affect the problem property. An approximation algorithm with a performance guarantee is proposed to construct solutions for the ZRP, both uncapacitated and capacitated. Moreover, a lower bound of ZRP is provided |
Date: | 2 October 2013 |
Time: | 2:00pm - 2:30pm |
Speaker: |
Ms Wang Ning PhD Student Department of Management Sciences City University of Hong Kong |
Venue: | Room Y5-412, 5/F, Academic 1, Yellow Zone, City University of Hong Kong |
[ Back ]