Evaluation of scheduling solutions in parallel processing using DEA FDH model

محورهای موضوعی : Mathematical Optimization

GH.R Amin ¹ , M.S Hosseini Shirvani ²

1 - Assistant Professor, Dep. of Computer Engineering, Postgraduate Engineering Center, Islamic Azad University, South Tehran Branch, Tehran, Iran
2 - Research Scholar, Dep. of Computer Engineering, Islamic Azad University, Sari Branch, Sari, Iran

تاریخ دریافت : 1394/02/28 تاریخ پذیرش : 1394/02/28 تاریخ انتشار : 1388/06/10

کلید واژه: Data Envelopment Analysis (DEA), Most efficient schedule, Parallel Processing, Free disposal hull (FDH),

چکیده مقاله :

This paper gives a new application of DEA to evaluate the scheduling solutions of parallel processing. It evaluates the scheduling solutions of parallel processing using the non-convex DEA model, FDH model. By introducing each solution of parallel processing scheduling as a DMU with some relevant inputs and outputs this paper shows that how the most efficient schedule(s) can be identified.