运筹与管理2018，Vol.27Issue(2)：68-78,11.DOI:10.12005/orms.2018.0037
急件订单干扰下虚拟单元重调度
Virtual Cellular Rescheduling under Interference of Emergency Order
摘要
Abstract
In the virtual cellular manufacturing environment, to solve the problem of deviation of the original scheduling scheme caused by the interference of emergency order,this paper aims at exploring how to deal with the emergency order through the similarity degree between processes,that is, maintaining the initial process of processing order as far as possible.It also develops rescheduling methodology,which adapts to emergency order and regular order production.To deal with the interference of emergency order, this paper establishes a multi-objective non-linear integer programming model, and it requires that completion time of the emergency order, total process time of the system and similarity degree between the processes should be considered at the same time.The available machine assembly and processing time assembly are set for the part which is ready to be processed.According to the arrival of the emergency order, the assembly can adjust at any time.Because the model is a non-linear integer programming, a hybrid optimization algorithm based on the combination use of Genetic Algorithm(GA)and Ant Algorithm(AA)is presented,that is,by means of genetic algorithm to find the feasible solution assembly of the model,and then use the ant colony algorithm to solve the optimal solution of the model.Finally, taking practical production of shipbuilding as example, the hybrid optimization algorithm based on the combination use of Genetic Algorithm(GA)and Ant Algorithm(AA)is verified to be feasible and effective, in which the reconfiguration model of considering similarity degree between the processes will be solved.关键词
虚拟单元/重调度/序位相似性/遗传—蚁群算法Key words
virtual cellular/rescheduling/similarity degree between processes/genetic-ant colony algorithm分类
管理科学引用本文复制引用
韩文民,陈婷,高龙龙,李正义,翁红兵..急件订单干扰下虚拟单元重调度[J].运筹与管理,2018,27(2):68-78,11.基金项目
国家自然科学基金项目(71271105) （71271105）
教育部人文社会科学研究规划基金项目(12YJA630036) （12YJA630036）
