A simulated annealing algorithm to the multi-period fixed charge distribution problem associated with backorder and inventory

N. Jawahar, Angappa Gunasekaran, N. Balaji

Research output: Contribution to journalReview articlepeer-review

11 Scopus citations

Abstract

This paper addresses a multi-period fixed charge distribution problem associated with backorder and inventory. The objective is to determine the size of the shipments, backorder and inventory at each period, so that the total cost incurred during the entire period towards transportation, backorder and inventory is minimised. A pure integer non-linear programming problem is formulated. A simulated annealing based heuristic is proposed to solve and is illustrated. The proposed methodology is evaluated by comparing its solutions with the lower bound and equivalent variable cost solutions. The comparisons reveal that the simulated annealing generates better solutions than the equivalent variable cost solutions and is capable of providing solutions closer to the lower bound solutions of the problems.

Original languageEnglish (US)
Pages (from-to)2533-2554
Number of pages22
JournalInternational Journal of Production Research
Volume50
Issue number9
DOIs
StatePublished - May 1 2012

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this