考虑多种时间因素的作业车间调度优化

为了简化模型和研究的需要,在大部分作业车间调度研究中,加工时间是主要考虑对象,但是统计表明非加工过程时间在生产制造过程中的占比超过90%。车间生产过程的调整时间、运输时间和故障时间等辅助时间在调度中有着重要作用,时间因素的忽略导致很多调度结果不能在实践中得到良好的应用。针对这个问题,根据作业车间生产实际过程,从调度的应用出发,综合分析了运输时间、调整时间、等待时间、故障时间、加工时间等多种作业车间时间,研究了多种辅助时间条件下的作业车间调度问题,建立其调度模型并设计了改进遗传算法进行求解。最后验证和比较了作业车间经典调度用例,结果显示,考虑时间因素对作业车间调度优化性有较好的改进。

Optimism of job shop scheduling with multi-times

For the simplicity of model and theory study, the optimism of JSP(jpb shop sche duling problem) with focus only on processing time is the case in most job shop scheduling study. But non-processing takes up to 90% of the time in the manufacture process, and the auxiliary time including setup time,transportation time and failure time in production process plays a negligible important role in job shop scheduling. To solve this problem, this paper carried out a survey on the job shop scheduling with multi-time according to the practical production of job shop, with transportation time, setup time, waiting time, failure time and processing time taken into consideration. A scheduling model was established and the optimism algorithm based on improved GA(genetic algorithm) was contrived. Finally, classical examples were tested and contrasted. The results show it is very necessary to include multi-time factor in the optimism of JSP.