Economic Lot Sizing and Scheduling in Distributed Permutation Flow Shops

Abstract

This paper addresses a new mixed integer nonlinear and linear mathematical programming economic lot sizing and scheduling problem in distributed permutation flow shop problem with number of identical factories and machines. Different products must be distributed between the factories and then assignment of products to factories and sequencing of the products assigned to each factory has to be derived. The objective is to minimize the sum of setup costs, work-in-process inventory costs and finished products inventory costs per unit of time. Since the proposed model is NP-hard, an efficient Water Cycle Algorithm is proposed to solve the model. To justify proposed WCA, Monarch Butterfly Optimization (MBO), Genetic Algorithm (GA) and combination of GA and simplex are utilized. In order to determine the best value of algorithms parameters that result in a better solution, a fine-tuning procedure according to Response Surface Methodology is executed.

Keywords

• Lot sizing
• Distributed permutation flow shops
• Linearization
• Water Cycle Algorithm
• Monarch butterfly optimization