Multi-objective Flexible Job Shops Robust Scheduling Problem under Stochastic Processing Times

Zhu Chuanjun,Qiu Wen,Zhu Mengzhou,Chen Guang,Zhang Chaoyong

DOI: https://doi.org/10.3969/j.issn.1004-132X.2016.12.019

2016-01-01

Abstract:Multi-obj ective flexible j ob shop schedule problem with uncertain processing time was studied.Two uncertain parameters were adopted to describe the degree of disturbance volatility and al—lowable constraints violence respectively.A robust optimization approach to translate multi-obj ective flexible job shop scheduling problem into deterministic robust counterpart problem was proposed.A set of global non-dominated solution was adopted to preserve the best solutions in every generation, and the solution which in the set was selected to participate in the mutation operation.After crossover and mutation,a local search strategy was proposed based on neighborhood structure.Several bench—mark problems were handled by the algorithm,the results indicate that it is effective for such problem.