Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2009.296.303MohammadiM.M.T. Fatemi GhomiS.KarimiB.A.TorabiS.2200992This study considers the problem of multi-product multi-level capacitated lotsizing and sequencing problem with sequence-dependent setups. A Mixed Integer Programming (MIP) formulation of the problem is proposed which is impractical to solve in reasonable computing time for non-small instances. Reducing the dimensionality of the problem and allowing to solve larger instances, a modified mathematical model is developed which ignores majority of combinations. The ability to quickly find integer-feasible solutions for non-small instances is another aspect of this paper. Hybrid methods that mixes rolling-horizon approach and heuristic are developed. Heuristic is used to determine binary variables of current period. To test the accuracy of hybrid methods, a procedure for obtaining a lower bound on the optimal solution is developed. The trade-offs between objective values and computing times are also provided.]]>Araujo, S.A., M.N. Arenales and A.R. Clark, 2007Araujo, S.A., M.N. Arenales and A.R. Clark,2008Beraldi, P., G. Ghiani, A. Grieco and E. Guerriero,2008Clark, A.R., 2003Clark, A.R. and S.J. Clark, 2000Defersha, F.M. and M. Chen, 2008Eppen, G.D. and R.K. Martin, 1987Fandel, G. and C. Stammen-Hegene,2006Fleischmann, B. and H. Meyr,1997Gupta, D. and T. Magnusson, 2005Jans, R. and Z. Degraeve,2007Karimi, B., S.M.T. Fatemi Ghomi and J.M. Wilson, 2003Kimms, A.,1996Kurz, M.E. and R.G. Askin,2003Kurz, M.E. and R.G. Askin,2004Merece, C. and G. Fonton, 2003Wagner, H.M. and T.M. Whitin,1958