| 急件订单干扰下虚拟单元重调度 |
| |
| 引用本文： | 韩文民,陈婷,高龙龙,李正义,翁红兵. 急件订单干扰下虚拟单元重调度[J]. 运筹与管理, 2018, 27(2): 68-78. DOI: 10.12005/orms.2018.0037 |
| |
| 作者姓名： | 韩文民 陈婷 高龙龙 李正义 翁红兵 |
| |
| 作者单位： | 1.江苏科技大学 经济管理学院,江苏 镇江 212003; 2.沪东中华造船集团有限公司,上海 200129 |
| |
| 基金项目： | 国家自然科学基金项目(71271105);教育部人文社会科学研究规划基金项目(12YJA630036) |
| |
| 摘 要： | 虚拟单元生产中,针对急件订单干扰情况,研究了考虑序位相似性,即尽量保持初始工序的加工次序的虚拟单元重调度问题。为了应对急件订单干扰,设置了各工件工序可用机器集合和相应的加工时间集合,构建了以序位相似性最大和急件订单完工时间、系统总流程时间最短为目标的多目标非线性整数规划模型。针对模型自身特征,采用了遗传—蚁群算法相结合的优化算法求解模型。最后,以船舶实际生产为例,验证了模型的可行和优越性,以及算法的有效性。
|
| 关 键 词： | 虚拟单元 重调度 序位相似性 遗传—蚁群算法 |
| 收稿时间： | 2017-01-16 |
Virtual Cellular Rescheduling under Interference of Emergency Order |
| |
| HAN Wen-min,CHEN Ting,GAO Long-long,LI Zheng-yi,WENG Hong-Bing. Virtual Cellular Rescheduling under Interference of Emergency Order[J]. Operations Research and Management Science, 2018, 27(2): 68-78. DOI: 10.12005/orms.2018.0037 |
| |
| Authors: | HAN Wen-min CHEN Ting GAO Long-long LI Zheng-yi WENG Hong-Bing |
| |
| Affiliation: | 1.School of Economics and Management, Jiangsu University of Science and Technology, Zhenjiang 212003, China; 2.Hudong Zhonghua Shipbuilding Group Co., Ltd, Shanghai 200129, China |
| |
| 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. |
| |
| Keywords: | virtual cellular rescheduling similarity degree between processes genetic-ant colony algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载免费的PDF全文 |
|
