A logistics operation optimization apparatus computes, for each operation process, a deviation degree between turns of articles of overall optimum proposals indicated by an overall optimum proposal list and turns of the articles in each operation process, estimation operation time, and an error of the estimation operation time from the overall optimum proposal, and the number of combinations of turns that are defaulted from an overall optimum plan indicated by an overall optimum plan list in the past, evaluates the overall optimum proposal according to an evaluation expression of a weighted linear sum including the deviation degree, the estimation operation time, and the error of the estimation operation time from the overall optimum proposal, and the number of combinations of the turns that are defaulted, and creates an overall optimum plan list of the best overall optimum plan, from the overall optimum proposals indicated by the overall optimum proposal list.