Scheduling and Self-reconfiguration of an Aircraft Engine Assembly Line in Knowledgeable Manufacturing
-
摘要: 航空发动机装配工序数量多、工序间装配约束复杂. 当产品需求变化时, 人工调整存在响应速度慢、装配效率低等问题. 以最小化产品完工成本、工序提前期惩罚成本及班组重构成本加权和为目标, 建立了航空发动机装配线调度和装配班组自重构优化模型. 提出一种新的基于工序局部最优排序的分解算法, 将调度问题分解为单个装配组上工序顺序优化问题. 设计了一种工序后向插入搜索策略. 最后提出装配线调度及自重构集成优化算法. 通过数值试验,验证了模型与算法的有效性.Abstract: Aircraft engine is assembled by plenty of assembly operations that have complex precedence constraints. When demand changes, manual adjustment cannot respond in time and make assembly efficiency low. To take aim at minimizing the total weighted sum of product completion time cost, the earliness penalty of operations, and the self-reconfiguration cost of teams and groups, an optimization model of aircraft engine assembly line scheduling and self-reconfiguration is constructed. A decomposition algorithm based on local optimal sequencing is proposed and the scheduling problem is decomposed into single machine operations sequencing problem. A local backward inserting search strategy is designed. An integrated optimization algorithm for assembly job shop scheduling (AJSS) and self-reconfiguration is developed. Numerical experiments validate the effectiveness of the proposed model and algorithm.
-
[1] Yan Hong-Sen, Liu Fei. Knowledgeable manufacturing system——a new kind of advanced manufacturing system. Computer Integrated Manufacturing Systems, 2001, 7(8): 7-11(严洪森, 刘飞. 知识化制造系统新一代先进制造系统. 计算机集成制造系统, 2001, 7(8): 7-11) [2] Xue Chao-Gai, Yan Hong-Sen. Study on gray decision-making methods in the self-reconfiguration of knowledgeable manufacturing system. Systems Engineering-Theory & Practice, 2004, 24(11): 94-99(薛朝改, 严洪森. 知识化制造系统自重构中的灰色决策方法研究. 系统工程理论与实践, 2004, 24(11): 94-99) [3] Yang Ren-Zi, Yan Hong-Sen. The method of fuzzy classification and searching for knowledge meshes based on information granularity. Acta Automatica Sinica, 2011, 37(5): 585-595(杨人子, 严洪森. 基于信息粒度的知识网的模糊分类与检索方法. 自动化学报, 2011, 37(5): 585-595) [4] Li Jun, Dai Xian-Zhong, Meng Zheng-Da. Automatic reconfiguration of supervisory controllers for reconfigurable manufacturing Systems. Acta Automatica Sinica, 2009, 34(11): 1337-1347(李俊, 戴先中, 孟正大. 可重构制造系统监督控制器的自动重构. 自动化学报, 2009, 34(11): 1337-1347) [5] Wang Li, Zhao Jun, Wang Wei. Rescheduling method in production process of cold rolling based on the partial reconfigurable production. Acta Automatica Sinica, 2011, 37(1): 99-106. (王利, 赵珺, 王伟. 基于部分生产重构的冷轧生产重调度方法. 自动化学报, 2011, 37(1): 99-106) [6] Goodwin J S, Goodwin J C. Operating policies for scheduling assembled products. Decision Sciences, 1982, 13(4): 585-603 [7] Huang P Y. A comparative study of priority dispatching rules in a hybrid assembly/job shop. International Journal of Production Research, 1984, 22(3): 375-387 [8] Russell R S, Taylor B W. An evaluation of sequencing rules for an assembly shop. Decision Sciences, 1985, 16(2): 196-212 [9] Adam N R, Bertrand J W M, Surkis J. Priority assignment procedures in multi-level assembly job shops. IIE Transactions, 1987, 19(3): 317-328 [10] Philipoom P R, Russell R S, Fry T D. A preliminary investigation of multi-attribute based sequencing rules for assembly shops. International Journal of Production Research, 1991, 29(4): 739-753 [11] Reeja M K, Rajendran C. Dispatching rules for scheduling in assembly jobshop——part 1. International Journal of Production Research, 2000, 38(9): 2051-2066 [12] Reeja M K, Rajendran C. Dispatching rules for scheduling in assembly jobshops——part 2. International Journal of Production Research, 2000, 38(10): 2349-2360 [13] Thiagarajan S, Rajendran C. Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobs. Computers & Industrial Engineering, 2005, 49(4): 463-503 [14] Xie Zhi-Qiang, Li Zhi-Min, Hao Shu-Zhen, Tan Guang-Yu. Study on complex product scheduling problem with no-wait constraint between operations. Acta Automatica Sinica, 2009, 35(7): 983-989(谢志强, 李志敏, 郝淑珍, 谭光宇. 工序间存在零等待约束的复杂产品调度研究. 自动化学报, 2009, 35(7): 983-989) [15] Xie Zhi-Qiang, Teng Yu-Zheng, Yang Jing. Integrated scheduling algorithm with no-wait constraint operation Group. Acta Automatica Sinica, 2011, 37(3): 371-379(谢志强, 滕宇峥, 杨静. 紧密衔接工序组联动的综合调度算法. 自动化学报, 2011, 37(3): 371-379) [16] Wang Lin-Ping, Jia Zhen-Yuan, Wang Fu-Ji, Meng Fan-Bin. Multi-production complete job-shop scheduling problem its solution. Systems Engineering-Theory & Practice, 2009, 29(9): 73-77(王林平, 贾振元, 王福吉, 孟凡斌. 多产品综合作业调度问题及其求解. 系统工程理论与实践, 2009, 29(9): 73-77) [17] Wong T C, Ngan S C. A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop. Applied Soft Computing, 2013, 13(3): 1391-1399 [18] Cummings D H, Egbelu M P J. Minimizing production flow time in a process and assembly job shop. International Journal of Production Research, 1998, 36(8): 2315-2332 [19] Pathumnakkul S, Egbelu P J. An algorithm for minimizing weighted earliness penalty in assembly job shops. International Journal of Production Economics, 2006, 103(1): 230-245 [20] Terekhov D, Dogru M K, Ozen U, Beck J C. Solving two-machine assembly scheduling problems with inventory constraints. Computers & Industrial Engineering, 2012, 63(1): 120-134 [21] Maboudian Y, Shafaei R. Modeling a bi-criteria two stage assembly flow shop scheduling problem with sequence dependent setup times. In: Proceedings of the 2009 IEEE International Conference on Industrial Engineering and Engineering Management. Hong Kong, China: IEEE, 2009. 1748-1752 [22] Yu J, Yin Y, Sheng X, Chen Z. Modelling strategies for reconfigurable assembly system. Assembly Automation, 2003, 13(3): 266-272 [23] Yuan Ming-Hai, Bai Ying, Li Dong-Bo. Research on multi-objective optimal scheduling of reconfigurable assembly line. China Mechanical Engineering, 2008, 19(16): 1898-1903(苑明海, 白颖, 李东波. 可重构装配线多目标优化调度研究. 中国机械工程, 2008, 19(16): 1898-1903) [24] An Yu-Wei, Yan Hong-Sen. Solution strategy of integrated optimization of production planning and scheduling in a flexible job-shop. Acta Automatica Sinica, 2013, 39(9): 1476-1491(安玉伟, 严洪森. 柔性作业车间生产计划与调度集成优化求解策略. 自动化学报, 2013, 39(9): 1476-1491)
点击查看大图
计量
- 文章访问数: 1914
- HTML全文浏览量: 93
- PDF下载量: 685
- 被引次数: 0