Local search enhanced multi-objective PSO algorithm for scheduling textile production processes with environmental considerations

Rui Zhang,Pei-Chann Chang,Shiji Song,Cheng Wu

DOI: https://doi.org/10.1016/j.asoc.2017.08.013

IF: 8.7

2017-12-01

Applied Soft Computing

Abstract:Textile dyeing often constitutes a bottleneck procedure in the production of clothing because the dyeing process is time-consuming and heavily constrained. Meanwhile, dyeing processes inevitably produce emissions of water pollutants especially when the involved equipment undergoes cleaning operations. Scheduling could be utilized as a system-level tool to reduce the amount of pollutant emission besides its normal role for improving the production performance (e.g., reducing delivery tardiness). To this end, we have formulated the textile dyeing process scheduling problem as a bi-objective optimization model, in which one objective is connected with tardiness cost while the other objective reflects the level of pollutant emission. Due to the NP-hard nature of the resulting problem, we have proposed a multi-objective particle swarm optimization algorithm enhanced by problem-specific local search techniques (MO-PSO-L) to seek high-quality non-dominated solutions. The proposed hybrid algorithm is characterized by a tailored solution-initialization method, a set of time-variant parameters and several unique mechanisms for dealing with multi-objective optimization (including density-oriented solution sorting and personal/global best solution handling). The local search technique based on ejection chains has been specifically designed for improving a number of promising solutions with a focus on the pollution-related objective. Superiority of the proposed solution approach has been verified by computational experiments on a large set of test instances together with fair comparisons with two state-of-the-art algorithms.

computer science, artificial intelligence, interdisciplinary applications