The n-job two-stage assembly scheduling problem is studied in this paper, with the criterion of minimizing the sum of job completion times. A mixed-integer programming model for the problem is developed and used to generate a lower bound by linear pro...
The n-job two-stage assembly scheduling problem is studied in this paper, with the criterion of minimizing the sum of job completion times. A mixed-integer programming model for the problem is developed and used to generate a lower bound by linear programming relaxation. Some solution properties are derived and incorporated into three heuristic algorithms. The computational results demonstrate that the performance of the proposed heuristic algorithms is superior over previous ones.