This paper considers the problem of scheduling the internal operations of a distribution center: a system to which goods arrive from several suppliers and are forwarded to several customers. Internal operations consist essentially in unloading incoming cases and loading outgoing ones. Thus, the internal operations are divided in three phases: de-consolidation, sorting and consolidation. The objective is to minimize the total operation time determining the optimal sequence of the operations in the three phases. Starting from a previous formulation, we propose two new Mixed Integer Linear Programming models assuming infinite buffer capacities, in order to deal with instances of larger size. Some preliminary results show promising prospectives for the effectiveness of the new approaches
Solving Scheduling Problems in Distribution Centers by Mixed Integer Linear Programming Formulations / Fanti, Maria Pia; Stecco, Gabriella; Ukovich, Walter. - ELETTRONICO. - 44:1(2011), pp. 8205-8210. (Intervento presentato al convegno 18th IFAC Word Congress tenutosi a Milano, Italy nel August 31-September 2, 2011) [10.3182/20110828-6-IT-1002.03532].
Solving Scheduling Problems in Distribution Centers by Mixed Integer Linear Programming Formulations
Maria Pia Fanti;
2011-01-01
Abstract
This paper considers the problem of scheduling the internal operations of a distribution center: a system to which goods arrive from several suppliers and are forwarded to several customers. Internal operations consist essentially in unloading incoming cases and loading outgoing ones. Thus, the internal operations are divided in three phases: de-consolidation, sorting and consolidation. The objective is to minimize the total operation time determining the optimal sequence of the operations in the three phases. Starting from a previous formulation, we propose two new Mixed Integer Linear Programming models assuming infinite buffer capacities, in order to deal with instances of larger size. Some preliminary results show promising prospectives for the effectiveness of the new approachesI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.