Asian Journal of Industrial Engineering1996-3386xxxx-xxxxAsian Network for Scientific Information10.3923/ajie.2012.1.16NasabMehdi Karimi-HaddadHamidrezaGhanbariPayam1201241This research studied the problem of minimizing the total tardiness and maximizing the job values in makespan on a single machine when the deteriorated jobs are delivered to each customer in various size batches and there are some priorities between the jobs. Under such circumstances, keeping completed jobs to be delivered in batches may result in reducing delivery costs. In addition, it may cause the job process to accelerate. In order to solve the proposed model, a simulation annealing meta-heuristic is used and its results are compared with the global optimal values that are generated by Lingo 10 software. Based on the effective factors of the problem, a number of sensitivity analyses are also implemented. In order to examine the efficiency of proposed Simulated Annealying (SA) for larger scales, a lower bound is also generated and is compared with the results of SA. Computational study validates the efficiency and accuracy of the presented model.]]>Al-Anzi F.S., A. Allahverdi and M.Y. Kovalyov,2007Albers, S. and P. Brucker,1993Baptiste, P.,2000Browne, S. and U. Yechiali,1990Ji, M. and T.C.E. Cheng,2010Coffman, E.G., M. Yannakakis, M.J. Magazine and C. Santos,1990Husang, X., J.B. Wang and X.R. Wang,2010Lu, L.F. and J.J. Yuan,2007Mosheiov, G.,1994Ng, C.T., T.C.E. Cheng, J.J. Yuan and Z.H. Liu,2003Ng, C.T., T.C.E. Cheng and J.J. Yuan,2002Nong, Q., C.T. Ng and T.C.E. Cheng,2008Potts, C.N. and M.Y. Kovalyov,2000Tian, J., R. Fu and J. Yuan,2007Van-Laarhoven, P.J.M. and E.H. Aarts,1988Wang, D. and J.B. Wang,2010Wang, J.B., X. Huang, X.Y. Wang, N. Yin and L. Wang,2009Wu, C.C., Y.R. Shiau, L.H. Lee and W.C. Lee,2009Feylizadeh, M.R. and M. Bagherpour,2011Hemamalini, T., A.N. Senthilvel and S. Somasundaram,2010Khurana, M.K., P.K. Mishra and A.R. Singh,2011Iwarere, H.T. and K.O. Lawal,2011Hammoud, D., R. Maamri and Z. Sahnoun,2011Rajarathinam, A. and R.S. Parmar,2011Ricinus communis L.) crop.]]>Nja, M. and G. Udofia,2009Mahdavi, I. and B. Shirazi,2010Mazdeh, M.M., A. Hamidinia and A. Karamouzian,2011Mazdeh, M.M., S. Shashaani, A. Ashouri and K.S. Hindi,2011Mazdeh, M.M., M. Sarhadi and K.S. Hindi2007Taleizadeh, A.A., S.T.A. Niaki and S.V. Hosseini,2008