知识化制造环境下航空发动机装配线调度及自重构

万晓琴; 严洪森; 汪峥

doi:10.16383/j.aas.2015.c131094

知识化制造环境下航空发动机装配线调度及自重构

doi: 10.16383/j.aas.2015.c131094

万晓琴^1,2, ,,
严洪森^1,2,
汪峥^1,2

1.
东南大学自动化学院南京 210096;
2.
东南大学复杂工程系统测量与控制教育部重点实验室南京 210096

基金项目:

国家自然科学基金(60934008)资助

详细信息

作者简介:
严洪森东南大学自动化学院教授.主要研究方向为生产计划与调度,知识化制造系统,预测. E-mail:hsyan@seu.edu.cn

通讯作者:
万晓琴东南大学自动化学院博士研究生.主要研究方向为知识化制造系统自重构.本文通信作者. E-mail:xqwan87@163.com

计量
- 文章访问数: 1994
- HTML全文浏览量: 95
- PDF下载量: 691
- 被引次数: 0
出版历程
- 收稿日期: 2013-12-02
- 修回日期: 2014-05-15
- 刊出日期: 2015-01-20

Scheduling and Self-reconfiguration of an Aircraft Engine Assembly Line in Knowledgeable Manufacturing

WAN Xiao-Qin^{1,2
, ,},
YAN Hong-Sen^1,2,
WANG Zheng^1,2

1.
School of Automation, Southeast University, Nanjing 210096;
2.
Key Laboratory of Measurement and Control of Complex Systems of Engineering of Ministry Education, Southeast University, Nanjing 210096

Funds:

Supported by National Natural Science Foundation of China (60934008)

摘要

摘要: 航空发动机装配工序数量多、工序间装配约束复杂. 当产品需求变化时, 人工调整存在响应速度慢、装配效率低等问题. 以最小化产品完工成本、工序提前期惩罚成本及班组重构成本加权和为目标, 建立了航空发动机装配线调度和装配班组自重构优化模型. 提出一种新的基于工序局部最优排序的分解算法, 将调度问题分解为单个装配组上工序顺序优化问题. 设计了一种工序后向插入搜索策略. 最后提出装配线调度及自重构集成优化算法. 通过数值试验,验证了模型与算法的有效性.
- 知识化制造 /
- 航空发动机 /
- 自重构 /
- 装配作业车间调度
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.
- Knowledgeable manufacturing /
- aircraft engine /
- self-reconfiguration /
- assembly job shop scheduling (AJSS)

HTML全文

参考文献(24)

[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)