A solution procedure for Economic Lot Scheduling Problems even in high utilisation facilities

作者：Holmbom Martin^*; Segerstedt Anders; van der Sluis Erik

来源：International Journal of Production Research, 2013, 51(12): 3765-3777.

DOI：10.1080/00207543.2013.765075

• economic lot scheduling problem
• (ELSP)
• cyclic planning
• production cycle
• production schedule
• production plan
• single machine
• capacity constrain

Economic lot scheduling problem (ELSP) handles the problem of deciding what order quantities to use when different products/items are produced in the same capacity constrained production facility. It has previously been shown, and it is shown in this article, that it is possible to find a feasible solution fulfilling true feasibility conditions. However, if the utilisation of the production facility is high the production often has to start before the inventory reaches zero to avoid future shortages. Such early starts%26apos; creates an extra inventory holding cost that the traditional approximation for the inventory holding cost does not account for. This article presents an iterative solution procedure that computes the true inventory holding cost and minimises the total costs. Contrary to previous solution procedures, this procedure requires that the production is scheduled in detail. The heuristic solution procedure is illustrated by a numerical example, it is programmed in MATLAB and variants of the problem are presented.

• 出版日期2013-6-1