Abstract:The Earliness/Tardiness problem in job_shop is discussed in this paper.Based on the analysis of practical situations and lot transfer between stages,an integer programming mode is proposed,The solution is obtained by the application of Lagrangian relaxation technique.