A job shop scheduling problem with a combination processing in complex production environment is proposed. Based on the defining of ＂non-elastic combination processing relativity＂ and ＂virtual process＂, the proble...A job shop scheduling problem with a combination processing in complex production environment is proposed. Based on the defining of ＂non-elastic combination processing relativity＂ and ＂virtual process＂, the problem can be simplified and transformed to a traditional one. On the basis of the dispatching rules select engine and considered factors of complex production environment, a heuristic method is designed. The algorithm has been applied to a mould enterprise in Shenzhen for half a year. The practice showed that by using the method suggested the number of delayed orders was decreased about 20% and the productivity was increased by 10 to 20%.展开更多
基金Supported by Research Fund for the Doctoral Program of Higher Education of China(20060487072)National Key Technology R&D Program(2006BAF01A43)
文摘A job shop scheduling problem with a combination processing in complex production environment is proposed. Based on the defining of ＂non-elastic combination processing relativity＂ and ＂virtual process＂, the problem can be simplified and transformed to a traditional one. On the basis of the dispatching rules select engine and considered factors of complex production environment, a heuristic method is designed. The algorithm has been applied to a mould enterprise in Shenzhen for half a year. The practice showed that by using the method suggested the number of delayed orders was decreased about 20% and the productivity was increased by 10 to 20%.
