订单不确定下双资源约束多装配线鲁棒调度

中国机械工程 ›› 2014, Vol. 25 ›› Issue (12): 1567-1573.

订单不确定下双资源约束多装配线鲁棒调度

陈勇;吴云翔;王亚良;鲁建厦

浙江工业大学特种装备制造与先进加工技术教育部重点实验室，杭州，310032

出版日期:2014-06-26 发布日期:2014-06-27
基金资助:
国家自然科学基金资助项目（71371170,71301148）；浙江省自然科学基金资助项目（LY12E05021）

Multi-assembly Line Robust Scheduling of Double Resource Constrains under Uncertain Orders

Chen Yong;Wu Yunxiang;Wang Yaliang;Lu Jiansha

Key Laboratory of Special Purpose Equipment and Advanced Processing Technology of Ministry of Education, Hangzhou, 310032

Online:2014-06-26 Published:2014-06-27
Supported by:
National Natural Science Foundation of China（No. 71371170,71301148）;Zhejiang Provincial Natural Science Foundation of China（No. LY12E05021）

摘要/Abstract

摘要：

考虑生产过程中的订单不确定等因素，建立了以最大化交付满意度、最大化装配线平衡率及最小化完工时间跨度为目标的鲁棒调度模型,基于差分进化算法和粒子群算法提出了对模型进行求解的混合优化算法，并通过算例验证了混合优化算法求解该鲁棒调度模型的可行性和有效性。最后综合分析PTCN公司二厂多装配线生产车间的实际生产情况，将所建立的鲁棒调度模型和提出的混合优化算法应用于实际的多装配线生产过程，获得了较优的调度结果。

关键词: 多装配线, 订单不确定, 双资源约束, 差分粒子群混合算法, 鲁棒调度

Abstract:

Considering the uncertainty of orders and some other factors in the production process, a robust scheduling model was established to maximize customer satisfaction, maximize utilization of the assembly line and minimize completion time span. Combined the differential evolution algorithm and particle swarm optimization characteristics, a hybrid optimization algorithm was proposed based on differential evolution algorithm and particle swarm algorithm, using the hybrid optimization algorithm to simulate and solve the robust scheduling model created, and the feasibility and effectiveness of using hybrid optimization algorithm were proved to solve the robust scheduling model by numerical examples. At last, comprehensively the actual production situation of the multi-assembly line production workshop of Plant Two of PTCN company was analyzed. Applying the established robust scheduling model and the proposed hybrid optimization algorithm in actual multi-assembly line production process excellent scheduling results are achieved.

Key words: multi-assembly line, uncertain order, double resource constrain, hybrid algorithm of differential particle swarm, robust scheduling

中图分类号:

TP273

陈勇, 吴云翔, 王亚良, 鲁建厦. 订单不确定下双资源约束多装配线鲁棒调度[J]. 中国机械工程, 2014, 25(12): 1567-1573.

Chen Yong, Wu Yunxiang, Wang Yaliang, Lu Jiansha. Multi-assembly Line Robust Scheduling of Double Resource Constrains under Uncertain Orders[J]. China Mechanical Engineering, 2014, 25(12): 1567-1573.

参考文献

[1]Choi Yong-Chan, Kim Yeong-Dae, Bang June- Young. Scheduling Algorithms for an Air Conditioner Manufacturing System Composed of Multi- ple Parallel Assembly Lines[J]. International Journal of Advanced Manufacturing Technology, 2010, 51(9/12) :1225-1241.
[2]Pinto J M, Grossmann I E. A Continuous Time Mixed Integer Programming Model for Short Term Scheduling of Multistage Batch Plants[J]. Industri- al and Engineering Chemistry Research, 1995, 34 (9) : 3037-3051.
[3]I.in Danping, Lee C K M. A Multi-level GA Search with Application to the Resource-constrained Re-entrant Flow Shop Scheduling Problem[J]. World Academy of Science, 2012,64 : 746-750.
[4]陈勇,阮幸聪,鲁建厦.基于元胞自动机的大型零件生产车间动态柔性调度仿真建模[J].中国机械工程, 2010(21): 2603-2609.
[5]张沙清[1],陈新度,陈庆新,等.不确定环境下模具制造项目群随机调度[J].计算机集成制造系统, 2009,15(7):1389-1396.
[6]耿兆强,邹益仁.基于遗传算法的作业车间模糊调度问题的研究[J].计算机集成制造系统,2002,8(8):616-620.
[7]Liou Tianshy, Wang Maojun. Ranking Fuzzy Numbers with Integral Value[J]. Fuzzy Sets and Systerns,1992, 3:247-255.
[8]Niu B, Zhu Y L, He X X, et al. MCPS0: a Multi-swarm Cooperative Particle Swarm Optimizer[J]. Applied Mathematics and Computation, 2007, 185 (2):1050-1062.
[9]刘明周,单晖,蒋增强,等.不确定条件下车间动态重调度优化方法[J].机械工程学报,2009,45(10):137-142.
[10]Das S, Konar A. Improved Differential Evolution Algorithms for Handling Noisy Optimization Prohlems[C]//Proceedings of Congress on Evolu- tionary Computation. Kolkata, 2005, 2: 1691- 1698.
[11]李鹏,车阿大.自动化生产单元调度的混沌粒子群算法[J].工业工程,2009,12(6):90-95.