考虑不确定加工时间的工艺规划与调度集成问题研究

摘要/Abstract

摘要：

为使工艺规划与调度集成问题更加符合实际，将不确定加工时间考虑到工艺规划与调度集成问题中，并以三角模糊数表示加工时间，提出一种考虑模糊加工时间的工艺规划与调度集成问题。以最大模糊完工时间最小为目标，对该问题进行建模。提出一种多层编码结构的遗传算法，对该问题进行求解。最后，以实例验证了上述模型的正确性及算法的有效性。

关键词: 工艺规划与调度集成, 不确定加工时间, 三角模糊数, 多层编码结构, 遗传算法

Abstract:

In order to make IPPS problem more accordant with the actual conditions,uncertain processing time was considered into IPPS problem. Processing time was expressed by TFN.An IPPS problem with consideration of fuzzy processing time was proposed. The maximum fuzzy makespan was as the main target which will be minimized. The model was built for the problem and a genetic algorithm(GA) with a multi-layer encoding structure was proposed to solve the problem. Finally, the model and algorithm were proved by an application cases.

Key words: integrated process planning and scheduling(IPPS);uncertain processing time;triangular fuzzy number(TFN);multi-layer , encoding structure;genetic , algorithm

中图分类号:

TH166
TH186

巴黎, 李言, 杨明顺, 刘永, 高新勤. 考虑不确定加工时间的工艺规划与调度集成问题研究[J]. 中国机械工程, 2015, 26(24): 3348-3355.

Ba Li, Li Yan, Yang Mingshun, Liu Yong, Gao Xinqin. Research on Integrated Process Planning and Scheduling Problem with Consideration of Uncertain Processing Time[J]. China Mechanical Engineering, 2015, 26(24): 3348-3355.

参考文献

[1]吕盛坪,乔立红.工艺规划与车间调度及两者集成的研究现状和发展趋势[J].计算机集成制造系统,2014,20(2):290-300.
Lü Shengping,Qiao Lihong.Current Status and Developing Trend of Process Planning and Job Shop Scheduling[J].Computer Integrated Manufacturing Systems,2014,20(2):290-300.
[2]高亮,李新宇.工艺规划与车间调度集成研究现状及进展[J].中国机械工程,2011,22(8):1001-1007.
Gao Liang,Li Xinyu.Current Researches on Integrated Process Planning and Scheduling[J].China Mechanical Engineering, 2011, 22(8):1001-1007.
[3]Zhang Luping,Wong T N.An Object-coding Genetic Algorithm for Integrated Process Planning and Scheduling[J].European Journal of Operational Research,2015,244(2):434-444.
[4]Li Xinyu,Shao Xinyu,Gao Liang,et al.An Effective Hybrid Algorithm for Integrated Process Planning and Scheduling[J].Int. J. Production Economics,2010,126:289-298.
[5]Li Xinyu,Gao Liang,Shao Xinyu.An Active Learning Genetic Algorithm for Integrated Process Planning and Scheduling[J]. Expert Systems with Applications,2012,39(8):6683-6691.
[6]Leung C W,Wong T N,Mak K L,et al.Integrated Process Planning and Scheduling by an Agent-based Ant Colony Optimization[J]. Computers & Industrial Engineering,2010,59:166-180.
[7]吕盛坪,乔立红.工艺规划与调度复合式集成模型[J].计算机集成制造系统,2014,20(1):110-120.
Lü Shengping,Qiao Lihong.Hybrid Integration Model for Process Planning and Scheduling[J].Computer Integrated Manufacturing Systems, 2014,20(1):110-120.
[8]Seker A,Erol S,Botsali R.A Neuro-fuzzy Model for a New Hybrid Integrated Process Planning and Scheduling System[J].Expert Systems with Applications,2013,40(13):5341-5351.
[9]Li Xinyu,Gao Liang, Shao Xinyu.Mathematical Modeling and Evolutionary Algorithm-based Approach for Integrated Process Planning and Scheduling[J].Computers & Operations Research,2010,37(4):656-667.
[10]Phanden R K,Jain A,Verma R.An Approach for Integration of Process Planning and Scheduling[J].International Journal of Computer Integrated Manufacturing,2013,26(4):284-302.
[11]杨宏安,王周锋,吕阳阳,等.工序加工时间不确定条件下作业车间调度问题的区间数求解方法[J]. 计算机集成制造系统, 2014, 20(9):2232-2240.
Yang Hongan,Wang Zhoufeng,Lü Yangyang,et al.Interval Number Solving Method for Job-shop Scheduling Problem with Processing Time Variability[J].Computer Integrated Manufacturing Systems,2014,20(9):2232-2240.
[12]汪俊亮,张洁,秦威,等. 加工时间不确定的柔性作业车间鲁棒调度方法[J]. 中国机械工程, 2015, 26(5): 627-631.
Wang Junliang, Zhang Jie, Qin Wei, et al. Robust Scheduling on Flexible Job Shop with Uncertain Processing Time[J].China Mechanical Engineering, 2015, 26(5):627-631.
[13]李俊青,潘全科.求解模糊作业车间调度问题的混合优化算法[J].机械工程学报,2013, 49(23):142-149.
Li Junqing, Pan Quanke. Solving Fuzzy Job-shop Scheduling Problems by a Hybrid Optimization Algorithm[J].Journal of Mechanical Engineering, 2013,49(23):142-149.
[14]Palacios J J, Gonzalez M A, Vela C R, et al. Genetic Tabu Search for the Fuzzy Flexible Job Shop Problem[J].Computers & Operations Research,2015,54:74-89.
[15]杨建斌,孙树栋,牛刚刚,等.自适应遗传算法求解模糊作业车间调度问题[J].机械科学与技术,2013,32(1):16-21.
Yang Jianbin, Sun Shudong, Niu Ganggang, et al. Adaptive Genetic Algorithm for Fuzzy Job-shop Scheduling Problem[J].Mechanical Science and Technology for Aerospace Engineering,2013,32(1):16-21.
[16]Lin Jian.A Hybrid Biogeography-based Optimization for the Fuzzy Flexible Job-shop Scheduling Problem[J]. Knowledge-based Systems, 2015,78:59-74.
[17]Xu Ye,Wang Ling Wang Shengyao,et al.An Effective Teaching-learning-based Optimization Algorithm for the Flexible Job-shop Scheduling Problem with Fuzzy Processing Time[J].Neurocomputing,2015,148:260-268.
[18]吴立华,陈新度,陈庆新,等.任务工时不确定的模具车间前摄性调度研究[J].中国机械工程,2011,22(21):2560-2565.
Wu Lihua,Chen Xindu,Chen Qingxin,et al.Research on Proactive Scheduling of Mould Shop Floor with Uncertain Processing Times[J]. China Mechanical Engineering,2011,22(21):2560-2565.
[19]Liefooghe A,Basseur M,Humeau J,et al.On Optimizing a Bi-objective Flowshop Scheduling Problem in an Uncertain Environment[J]. Computers and Mathematics with Applications,2012,64:3747-3762.
[20]Balin S.Parallel Machine Scheduling with Fuzzy Processing Times Using a Robust Genetic Algorithm and Simulation[J].Information Sciences,2011,181(17):3551-3569.
[21]曾强,杨育,王勇智,等.复合工艺流程下批量生产车间调度多目标优化[J].中国机械工程,2011,22(2):190-196.
Zeng Qiang,Yang Yu,Wang Yongzhi,et al.Multi-objective Optimization Scheduling for Job Shop of Batch Production with Multiple Process Flows[J].China Mechanical Engineering,2011,22(2):190-196.
[22]董蓉,何卫平.求解FJSP的混合遗传-蚁群算法[J].计算机集成制造系统,2012,18(11):2492-2501.
Dong Rong,He Weiping.Hybrid Genetic Algorithm-ant Colony Optimization for FJSP Solution[J]. Computer Integrated Manufacturing Systems, 2012, 18(11):2492-2501.