В статье представлена формализация задачи оптимизации плана грузоперевозок и методика рационального выбора параметров генетического алгоритма, позволяющая существенно повысить его эффективность при решении данной задачи.