Open Access Open Access  Restricted Access Subscription or Fee Access

Optimization of Production Scheduling using Multi-Tasking by Multi-Population Genetic Algorithm

Isha Sanitha. S., Tom Zacharia, Pradeepmon T. G.

Abstract


Production scheduling is an important activity for manufacturing and engineering, where it can have a major impact on the productivity of a production system. Traditional in-house manufacturing involves production machines with dedicated operators. Here, multitasking technique is used to optimize the production scheduling problem. In parallel machine scheduling, there are n jobs and m machines and each job needs to be executed on one of the machines during a fixed processing time, without pre-emption. This type of scheduling can be applied to identical or non-identical machines. The objective of this paper is to develop a multi-population genetic algorithm for optimizing non-identical parallel machine scheduling problem of a discreet manufacturing unit, by employing multitasking techniques. Company have well developed supply chain management system in addition to manufacturing facilities of critical high valued items for their product range. The algorithm will be developed for specific scheduling requirements. The benefit in enhancing the throughput will be demonstrated by Primavera P6 Professional.

Keywords: Parallel scheduling, Multi-population genetic algorithm

 

Cite this Article

 

Isha Sanitha S, Tom Zacharia, Pradeepmon TG. Optimization of Production Scheduling using Multi-Tasking by Multi-Population Genetic Algorithm. Journal of Production Research & Management. 2015; 5(1): 18–26p.


Keywords


Parallel scheduling, Multi-population genetic algorithm

Full Text:

PDF

Refbacks

  • There are currently no refbacks.