This paper considers a lot-sizing problem with quantity discount. The objectives are to minimize total costs, where the costs include ordering cost, holding cost and purchase cost, under the requirement that no inventory shortage is allowed in the system This paper considers a lot-sizing problem with quantity discount. The objectives are to minimize total costs, where the costs include ordering cost, holding cost and purchase cost, under the requirement that no inventory shortage is allowed in the system