Production planning and scheduling problem of continuous parallel lines with demand uncertainty and different production capacities
Open Access
- 14 July 2020
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of Computational Design and Engineering
- Vol. 7 (6) , 761-774
Abstract
Production planning and scheduling problems are highly interdependent as scheduling provides optimum allocation of resources and planning is an optimum utilization of these allocated resources to serve multiple customers. Researchers have solved production planning and scheduling problems by the sequential method. But, in this case, the solution obtained by the production planning problem may not be feasible for scheduling method. Hence, production planning and scheduling problems must be solved simultaneously. Therefore, in this work, a mathematical model is developed to integrate production planning and scheduling problems. The solution to this integrated planning and scheduling problem is attempted by using a discrete artificial bee colony (DABC) algorithm. To speed up the DABC algorithm, a k-means clustering algorithm is used in the initial population generation phase. This k-means clustering algorithm will help to converge the algorithm in lesser time. A real-life case study of a soap manufacturing industry is presented to demonstrate the effectiveness of the proposed approach. An objective function to minimize overall cost, which comprises the processing cost, material cost, utility cost, and changeover cost, is considered. The results obtained by using DABC algorithm are compared with those obtained by CPLEX software. There is a saving of ₹2 23 324 for weeks 1–4 in overall cost compared with the results obtained by using CPLEX software.Keywords
This publication has 19 references indexed in Scilit:
- A computationally efficient Branch-and-Bound algorithm for the permutation flow-shop scheduling problemEuropean Journal of Operational Research, 2020
- Integrated Production Planning and Scheduling for Parallel Production LinesAdvances in Intelligent Systems and Computing, 2019
- A TLBO and a Jaya heuristics for permutation flow shop scheduling to minimize the sum of inventory holding and batch delay costsComputers & Industrial Engineering, 2018
- Variable Neighborhood Search for Integrated Planning and Scheduling2017
- Lagrangean relaxation approach to joint optimization for production planning and scheduling of synchronous assembly linesInternational Journal of Production Research, 2016
- Integrated planning and scheduling under production uncertainties: Bi-level model formulation and hybrid solution methodComputers & Chemical Engineering, 2015
- Capacitated production planning problem considering the detailed scheduling constraints in a flow shop environmentInternational Journal of Management Science and Engineering Management, 2012
- Optimal Production Scheduling and Lot-Sizing in Dairy Plants: The Yogurt Production LineIndustrial & Engineering Chemistry Research, 2009
- Multitask and Multistage Production Planning and Scheduling for Process IndustriesOperations Research, 2008
- Genetic algorithm to production planning and scheduling problems for manufacturing systemsProduction Planning & Control, 2000