A genetic algorithm to determine a production schedule under time-vary unit cost and shortages

摘要

Considering a linear or exponential trend in unit production cost under a foreseeable time horizon, this study discusses the economic production quantity (EPQ) with shortages problem for a production system. A genetic algorithm (GA) with the chromosome of real number type to solve this problem is presented. Although, standard GA operators are used to generate new populations, the particular of this study is that we select two differentiate equations to develop a proposed production scheme. Then, compute the total cost with this production scheme as the fitness function to evaluate the populations. In this study, an explicit procedure to obtain the local optimal solution is provided and numerical examples to illustrate the proposed model are shown as well.