Two efficient heuristics to solve the integrated load distribution and production planning problem. (December 2015)

• Record Type: Journal Article
• Authors: Gajpal, Yuvraj; Nourelfath, Mustapha
• Is Part Of: Reliability engineering & system safety. Volume 144(2015:Dec.)
• Page Start: 204
• Page End: 214
• Publication Date: 2015-12
• Subjects: Heuristics -- Production planning -- Load distribution -- Reliability -- Multi-state systems -- Lot-sizing; Reliability (Engineering) -- Periodicals; System safety -- Periodicals; Industrial safety -- Periodicals; Fiabilité -- Périodiques; Sécurité des systèmes -- Périodiques; Sécurité du travail -- Périodiques; 620.00452
• DOI: 10.1016/j.ress.2015.06.019
• Languages: English
• ISSNs: 0951-8320

Abstract

Abstract: This paper considers a multi-period production system where a set of machines are arranged in parallel. The machines are unreliable and the failure rate of machine depends on the load assigned to the machine. The expected production rate of the system is considered to be a non-monotonic function of its load. Because of the machine failure rate, the total production output depends on the combination of loads assigned to different machines. We consider the integration of load distribution decisions with production planning decision. The product demands are considered to be known in advance. The objective is to minimize the sum of holding costs, backorder costs, production costs, setup costs, capacity change costs and unused capacity costs while satisfying the demand over specified time horizon. The constraint is not to exceed available repair resources required to repair the machine breakdown. The paper develops two heuristics to solve the integrated load distribution and production planning problem. The first heuristic consists of a three-phase approach, while the second one is based on tabu search metaheuristic. The efficiency of the proposed heuristics is tested through the randomly generated problem instances. Highlights: The expected performance of the system is a non-monotonic function of its load. We consider the integration of load distribution and production planning decisions. The paper proposes three phase and tabu search based heuristics to solve the problem. Lower bound has been developed for checking the effectiveness of the heuristics. The efficiency of the heuristic is tested through randomly generated instances.