Multi-product lot scheduling with backordering and shelf-life constraints
نویسندگان
چکیده
In this paper, we revisit the economic lot scheduling problem (ELSP), where a family of products is produced on a single machine, or facility, on a continual basis. Our focus is on the determination of a feasible production schedule, including the manufacturing batch size of each item. We assume that total backordering is permissible and that each of the products has a limited post-production shelf life. Several studies examining this problem have suggested a rotational common cycle approach, where each item is produced exactly once every cycle. To ensure schedule feasibility, we resort to the technique of reducing individual production rates and allow the flexibility of producing any item more than once in every cycle, in conjunction with appropriate timing adjustments. In order to solve this more generalized model, which is NP hard, we suggest a two-stage heuristic algorithm. A numerical example demonstrates our solution approach. & 2012 Elsevier Ltd. All rights reserved.
منابع مشابه
Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms
متن کامل
Optimizing a bi-objective vendor-managed inventory of multi-product EPQ model for a green supply chain with stochastic constraints
In this paper, a bi-objective multi-product single-vendor single-buyer supply chain problem is studied under green vendor-managed inventory (VMI) policy based on the economic production quantity (EPQ) model. To bring the model closer to real-world supply chain, four constraints of model including backordering cost, number of orders, production budget and warehouse space are considered stochasti...
متن کاملA multi-product vehicle routing scheduling model with time window constraints for cross docking system under uncertainty: A fuzzy possibilistic-stochastic programming
Mathematical modeling of supply chain operations has proven to be one of the most complex tasks in the field of operations management and operations research. Despite the abundance of several modeling proposals in the literature; for vast majority of them, no effective universal application is conceived. This issue renders the proposed mathematical models inapplicable due largely to the fact th...
متن کاملOptimum Aggregate Inventory for Scheduling Multi-product Single Machine System with Zero Setup Time
In this paper we adopt the common cycle approach to economic lot scheduling problem and minimize the maximum aggregate inventory. We allow the occurrence of the idle times between any two consecutive products and consider limited capital for investment in inventory. We assume the setup times are negligible. To achieve the optimal investment in inventory we first find the idle times which minimi...
متن کاملLot sizing with rework and different inspection costs
This paper deals with the single machine multi-product lot scheduling problem in which defective items are produced in any production run of each product. We have adopted the common cycle scheduling policy and assumed that the setup times for production of each product can be non-zero. Further, we have assumed that defective items will be reworked and the inspection costs during the normal prod...
متن کامل