点击次数：

论文类型：期刊论文

发表时间：2010-01-01

发表刊物：International Journal of Production Research

关键字：job-shop scheduling; genetic algorithm; decode select string decoding;assembling work

摘要：With job-shop scheduling (JSS) it is usually difficult to achieve the optimalsolution with classical methods due to a high computational complexity(NP-hard). According to the nature of JSS, an improved definition of the JSSproblem is presented and a JSS model based on a novel algorithm is establishedthrough the analysis of working procedure, working data, precedence constraints,processing performance index, JSS algorithm and so on. A decode select string(DSS) decoding genetic algorithm based on operation coding modes, whichincludes assembly problems, is proposed. The designed DSS decoding geneticalgorithm (GA) can avoid the appearance of infeasible solutions throughcomparing current genes with DSS in the decoding procedure to obtain workingprocedure which can be decoded. Finally, the effectiveness and superiority of theproposed method is clarified compared to the classical JSS methods throughthe simulation experiments and the benchmark problem.