The Common Cycle Economic Lot Scheduling Problem withBackorders: Benefits of Controllable Production Rates

  • Authors:
  • Mohsen Elhafsi;Sherman X. Bai

  • Affiliations:
  • The A. Gary Anderson Graduate School of Management, University of California, Riverside, CA 92521, U.S.A.;Department of Industrial and Systems Engineering, University of Florida, Gainesville, FL 32611, U.S.A.

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we deal with the production scheduling ofseveral products that are produced periodically, in a fixed sequence, ona single machine. In the literature, this problem is usually referred to asthe Common Cycle Economic Lot Scheduling Problem. We extend thelatter to allow the production rates to be controllable at the beginningof as well as during each production run of a product. Also, we assumethat unsatisfied demand is completely backordered. The objective is todetermine the optimal schedule that satisfies the demand for all theproducts and that realizes the minimum average setup, inventoryholding and backlog cost per unit time. Comparison with previousresults (when production rates are fixed) reveals that averagecosts can be reduced up to 66% by allowing controllable productionrates.