haku: @indexterm COMBINATORIAL OPTIMIZATION / yhteensä: 13
viite: 4 / 13
| Tekijä: | Barbucha, D. |
| Otsikko: | Three approximation algorithms for solving the generalized segregated storage problem |
| Lehti: | European Journal of Operational Research
2004 : JUL, VOL. 156:1, p. 54-72 |
| Asiasana: | Combinatorial optimization Algorithms Storage Distribution |
| Kieli: | eng |
| Tiivistelmä: | The paper presents three approximation algorithms for solving the generalized segregated storage problem (GSSP). GSSP involves determining an optimal distribution of goods among a set of storage compartments with the segregation (physical separaton) restrictions. The paper gives problem formulation and proposes three approximation algorithms for solving it: a specialized construction heuristic and two population-based algorithms: an evolutionary algorithm and a population learning algorithm. The algorithms are evaluated in computational experiments. The analysis of variance method was used for statistical analysis of obtained results. The studies were motivated by practical problems arising in maritime transportation of goods including dangerous goods. |
SCIMA