Abstract: Any manufacturing system has to attain key performance measures for its successful operation. Quality Function Deployment (QFD) is to convert the customer requirements into quality characteristics and develop a schedule for the jobs by systematically deploying the relationships between the due date and the completion time by adopting the just in time concept. Non-traditional optimization technique such as Neural Network (NN) technique provides a complete solution methodology for solving the shop floor scheduling problems. The problem considered in this study is to schedule different number of jobs on parallel machines with the objective of reducing the multiple objectives such as the earliness, the tardiness and the completion time of the jobs. All the objectives have been assigned with weights so that the priority of the objectives could be varied. It has been found that the proposed method simultaneously reduces all the performance measures considerably, thereby outperforming the existing heuristics.