【摘要】 建立了关于 Job-Shop调度问题的一般优化模型 ,将问题归结为双层规划 ,以特例形式给出了最小完工时间与提前 /拖期 Job-Shop调度批量模型 ,构造了一个有效的求解算法 ,数值实验表明了模型及算法的正确性和有效性 .更多还原

【Abstract】 The paper presents an optimization model with a general form for job shop scheduling problems, which are formulated into bilevel programming. Minimizing earliness penalty lot streaming problem and earliness/tardiness scheduling lot streaming problem are studied as the model′s two special cases.At last an effcient and practical algorithm is given and numerical experiments show the correctness of the model and the efficience of the algorithm.更多还原