基于模糊机会约束规划的再制造装配车间调度优化方法

摘要/Abstract

摘要：

针对再制造零部件质量的不确定性导致工位装配时间波动范围大和调度模型难以准确描述的问题，采用基于可信性测度的模糊变量表示再制造零部件的装配时间，建立基于置信水平下的模糊机会约束规划调度模型，并提出求解该模型的混合智能优化算法：应用模糊模拟技术产生样本数据；利用反向传播算法训练多层前向神经网络逼近不确定函数；将训练后的神经网络与遗传算法相结合，以优化再制造装配车间调度问题。实例验证了该模型和算法的可行性。

关键词: 再制造, 装配车间调度, 模糊机会约束规划, 混合智能算法

Abstract:

The quality uncertainty during the process of parts reassembling caused the big range of the fluctuation of the assembly time and difficult description of scheduling mode. Aiming at this problem, the assembly time of the reassembled parts was represented by the fuzzy variable based on credibility measure to establish the scheduling model with the fuzzy chance-constraints based on the confidence level. Then, a hybrid intelligent optimization algorithm was proposed combined with a neural network and genetic algorithm, where the neural network based on back propagation algorithms was to approximate the undetermined relation function between the input and output data generated by using the fuzzy simulation technique and the genetic algorithm embedded the trained neural network was to solve the scheduling model. Finally, a study case was given to prove the feasibility of the proposed model and algorithm.

Key words: remanufacturing, assembly shop scheduling, fuzzy chance-constrained programming, hybrid intelligent algorithm

中图分类号:

TH186

张铭鑫, 葛茂根, 张玺, 刘从虎, 凌琳, 扈静. 基于模糊机会约束规划的再制造装配车间调度优化方法[J]. 中国机械工程, 2015, 26(11): 1488-1493.

Zhang Mingxin, Ge Maogen, Zhang Xi, Liu Chonghu, Ling Lin, Hu Jing. Optimization Method of Remanufacturing Assembly Shop Scheduling Based on Fuzzy Chance-constrained Programming[J]. China Mechanical Engineering, 2015, 26(11): 1488-1493.

参考文献

[1]徐滨士,刘世参,史佩京,等.汽车发动机再制造效益分析及对循环经济贡献研究[J].中国表面工程,2005,18(1):1-7. 8
[2]Guide Jr V D R. Production Planning and Control for Remanufaeturing: Industry ldractlce and Re- search Needs[J]. Journal of Operations Manage- ment,2000,18(4) : 467-483.
[3]Li Jianzhi, Miguel G, Zhu Yun. A Hybrid Simula- tion optimization Method for Production Planning of Dedicated Remanufaeturing[J]. International Jour- nal of Production Economics, 2009, 117(2): 286- 301.
[4]Min J, Kim J S, Lee D H. Scheduling Algorithms to Minimize the Total Family Flow Time for Job Shops with Job Families[J]. International Journal of Production Research, 2011, 49(22) : 6885-6903.
[5]Ge Maogen, Liu Conghu, Liu Mingzhou. The On- line Quality Control Methods for the Assembling of Remanufaetured Engines' Cylinder Block and Cover under Uncertainty[J]. The International Journal of Advanced Manufacturing Technology, 2014,74(1/4): 225-233.
[6]Liu Mingzhou, Liu Conghu, Xing Lingling, et al. Quality Oriented Assembly Grouping Optimal Allocation Method for Remanufaetured Complex Mechanical Products[J]. Chinese Journal of Mechani- cal Engineering, 2014,50 (8) : 150-155.
[7]Zadehl A. Fuzzy Sets[J]. Information and Control, 1965,8:383-353.
[8]孙燕,谭瑛,曾建潮.求解模糊机会约束规划模型的微粒群算法[J].系统工程与电子技术,2009(2):376-379.
[9]胡恒,鲁建厦,李英德.基于多群体并行遗传算法的混流混合车间模糊调度研究[J].浙江工业大学学报,2012,40(5):554-558.
[10]刘宝碇等,著.不确定规划及应用[M],2003:301.
[11]Liu B, Liu Y K. Expected Value of Fuzzy Variable and Fuzzy Expected Value Models[J]. IEEE Transactions on Fuzzy Systems, 2002, 10 (4) : 445- 450.
[12]Liu B. Toward Fuzzy Optimization without Mathematical Ambiguity[J]. Fuzzy Optimization and Decision Making, 2002, 1(1): 13-28.
[13]Nahmias S. Fuzzy Variables[J]. Fuzzy Sets and Systems, 1978,1(2) :97-110.
[14]Liu B. Theory and Practice of Uncertain Program- ming[M]. Heidelberg: PhysicaVerlag, 2002.
[15]Liu B, Iwanmura K. Chance-constrained Program- ming with Fuzzy Paramerers[J]. Fuzzy Sets and Systems, 1998,94 (2) : 227-237.
[16]张国军,李婵娟,朱海平,等.不确定信息条件下Job-shop调度的混合智能算法[J].中国机械工程,2007,18(16):1939-1942.
[17]Minsky M, Papert S. Perceptrons[M]. Cambridge, MA:MIT Press, 1969.