Scheduling problem in a distribution center with two cranes subject to non-interference constraints

Abstract

This work is motivated by the economic impact of scheduling problems on a company's supply chain and by its applicability on the industrial and service environments. It addresses jobs sequencing on two cranes subject to non-interference constraints, while considering di erent modeling perspectives and storage policies. The problem is based on a real case at a distribution center of steel coils, where two cranes sharing the same rail must load a sequence of trucks, which have a de ned demand of coils. A distribution center is taken as a scenario due to its logistic importance for companies from di erent sectors and due to the lake of research works in this eld. This dissertation evaluates two types of parallel machine problems and one type of multiprocessors problem. And nally, two genetic algorithms are developed in order to nd a good feasible solutions for the parallel machine cases.