Research on Optimization of FJSP Based on Maintenance Time Window

Abstract

Abstract: An optimization model was proposed to minimize the makespan in FJSP based on maintenance time window， which integrated the preventive maintenance. A hybrid algorithm was presented to deal with the model based on TLBO. A new machine sequence initializing strategy was investigated to optimize partial initial population based on “shortest processing time for operation”, which might improve the quality of the initial solutions, so the computing process might convergence in a relatively short time. By calculating and comparing the results of FJSP benchmark problems with other literatures, the feasibility of the hybrid algorithm was proved on the whole. In view of flexible job-shop schedule optimization model which integrated maintenance time window, the data from the literatures was modified for the model and calculated by the hybrid algorithm. By comparing the results with other algorithms, the effectiveness of the hybrid TLBO algorithm was validated.

Key words: maintenance time window, flexible job shop scheduling problem(FJSP), teaching-learning-based optimization（TLBO）, simulated annealing

摘要： 针对柔性作业车间调度和预防性维护的单目标集成优化问题，以最大完工时间为优化指标，建立了基于维修时间窗的集成优化模型，设计了混合“教与学”优化（HTLBO）算法求解该模型。提出一种“基于工序加工时间最短”的机器序列初始化策略，对部分初始种群进行初始优化，以提高部分初始解的质量，使得算法能够以较短的时间收敛。对文献中柔性作业车间调度的基准问题进行求解并比较其计算结果，初步证明该混合算法的可行性；针对集成维修时间窗的柔性作业车间调度优化模型，借鉴文献中的数据生成实例进行求解，并与其他算法进行比较，证明该混合算法的有效性。

关键词: 维修时间窗, 柔性作业车间调度问题, &ldquo, 教与学&rdquo, 优化, 模拟退火

CLC Number:

TP18

Zhu Chuanjun, Song Wenjia, Zhang Chaoyong , Cao Jing, Zhu Mengzhou. Research on Optimization of FJSP Based on Maintenance Time Window[J]. China Mechanical Engineering.

朱传军 , 宋文家, 张超勇, 曹静 , 朱孟周. 基于维修时间窗的柔性作业车间调度优化研究[J]. 中国机械工程.

References

[1]Naderi B, Zandieh M, Aminnayeri M. Incorporating Periodic Preventive Maintenance into Flexible Flowshop Scheduling Problems[J]. Applied Soft Computing, 2011,11: 2094-2101

[2]李林，金琳，周晓军. 基于冲击建模的租赁设备预防维护策略[J]. 计算机集成制造系统，2013,19(1):114-118.

Li Lin, Jin Lin, Zhou Xiaojun. Preventive Maintenance Strategy Based on Shock Modeling for Leasing Equipment[J]. Computer Integrated Manufacturing Systems, 2013,19(1):114-118.

[3]夏唐斌, 奚立峰, 周晓军，等. 串并联衰退系统的多目标预防性维护优化建模[J]. 计算机集成制造系统,2010, 16(4):783-788.

Xia Tangbin, Xi Lifeng , Zhou Xiaojun, et al. Optimization of Multi-objective Preventive Maintenance for Series-parallel Deteriorating Systems[J]. Computer Integrated Manufacturing Systems, 2010, 16(4):783-788.

[4]Ni Jun, Gu Xi, Jin Xiaoning. Preventive Maintenance Opportunities for Large Production Systems[J]. CIRP Annals-Manufacturing Technology, 2015,64: 447-450.

[5]Fitouhi M-C, Nourelfath M. Integrating Noncyclical Preventive Maintenance Scheduling and Production Planning for a Single Machine[J]. Int. J. Production Economics， 2012，136：344-351.

[6]Allaoui H, Lamouri S, Artiba A, et al. Simultaneously Scheduling n Jobs and the Preventive Maintenance on the Two-machine Flow Shop to Minimize the Makespan[J]. Int. J. Production Economics， 2008，112 ： 161-167.

[7]Li J Q， Pan Q K. Chemical-reaction Optimization for Flexible Job-shop Scheduling Problems with Maintenance Activity[J]. Applied Soft Computing, 2012，12(9): 2896-2912.

[8]Kacem I, Hammadi S, Borne P. Approach By Localization and Multiobjective Evolutionary Optimization for Flexible Job-shop Scheduling Problems[J]. Applications and Reviews, IEEE Transactions on Systems, Man, and Cybernetics, Part C, 2002,32(1): 1-13.

[9]Pezzella F, Morganti G, Ciaschetti G. A Genetic Algorithm for the Flexible Job-shop Scheduling Problem[J]. Computers & Operations Research, 2008，35(10): 3202-3212.

[10]Mladenovic' N, Hansen P. Variable Neighborhood Search[J]. Computers & Operations Research, 1997， 24(11):1097-1100.

[11]Battiti R, Tecchiolli G.The Reactive Tabu Search[J]. ORSA Journal on Computing, 1994， 6(2):126-140.

[12]Eglese R. Simulated Annealing: a Tool for Operational Research[J]. European Journal of Operational Research, 1990, 46(3): 271-281.

[13]Low C. Simulated Annealing Heuristic for Flow Shop Scheduling Problems with Unrelated Parallel Machines[J]. Computers & Operations Research, 2005, 32(8): 2013-2025.

[14]Brandimarte P.Routing and Scheduling in a Flexible Job Shop by Tabu Search[J]. Annals of Operations Research, 1993， 41(3): 157-183.

[15]Chen H, Ihlow J, Lehmann C. A genetic Algorithm for Flexible Job-shop scheduling[C]//1999 IEEE International Conference on Robotics and Automation. Detroit： IEEE，1999:1120-1125.

[16]Jia H, Nee A, Fuh J, et al. A Modified Genetic Algorithm for Distributed Scheduling Problems[J]. Journal of Intelligent Manufacturing, 2003，14(3/4): 351-62.

[17]Li J Q, Pan Q K, Suganthan P, et al. A Hybrid Tabu Search Algorithm with an Efficient Neighborhood Structure for the Flexible Job Shop Scheduling Problem[J]. The International Journal of Advanced Manufacturing Technology， 2011，52(5/8): 683-697.