Integrated production planning and scheduling in cellular manufacturing using genetic algorithms

This paper describes the integration of production planning and scheduling in order to find better schedules. The conventional method which seeks the planning of production before going in scheduling could cause some schedules to be less optimal. In cellular manufacturing, most processes can be done on more than one machines which have different processing capabilities and processing times. In the proposed method based on genetic algorithms, the processing capabilities of the machines which includes the processing cost as well as number of rejects produced in alternative machines are considered simultaneously with the scheduling of the jobs. The formulation is based on weighted-sums multiobjective which are to minimize makespan, to minimize total rejects-produced and to minimize the total cost of production.