Abstract (EN):
In many sectors of industry, manufacturers posses warehouses where finished goods are stored, awaiting to fulfill a client order. We present a situation where these items are characterized by release and due dates, i.e. warehouse arrival for storage and client delivery, respectively. The warehouse has a number of positions available, where item can be placed on top of each other, forming stacks, For item manipulation, there is a single a stacking crane, able to carry one item at time. When in a given stack an item at the top is due at a date later than some item below it, it must be relocated to another stack, so that the item below can be delivered. In this problem the objective is to minimize the number of movements made by the crane.
Language:
English
Type (Professor's evaluation):
Scientific
No. of pages:
10