MULTI-OBJECTIVE OPTIMIZATION TO SEQUENCING AND SCHEDULING OF CELLULAR MANUFACTORING SYSTEMS

This study presents a group scheduling problem for manufacturing cells, in which parts may visit different cells. By addressing intra-cell scheduling, the sequence of parts within manufacturing cells is determined; however, in inter-cell scheduling the sequence of cells is obtained. We design a new mathematical model for a multi-objective group scheduling problem in a cellular manufacture system (CMS) with respect to two design objectives involving minimization of (i) makespan, intracellular moving and (ii) also the tardiness cost. Thus, we develop a meta-heuristic algorithm based on s Particle Swarm Optimization. This proposed algorithm is evaluated, and the related results confirm the efficiency and the effectiveness of our proposed algorithm to provide good solutions, especially for medium and large-sized problems.

کلیدواژه ها:

Group scheduling ، CMS ، Partial Swarm Optimization ، Tardiness