Study on optimizing production scheduling for water-saving in textile dyeing industry

Abstract Textile dyeing industries need huge quantity of freshwater for textile dyeing, and discharges a huge amount of wastewater, which can inevitably lead to serious water environmental problems. Genetic algorithm (GA) was used in this paper for the optimization of dyeing production schedule, and it aimed to reduce the freshwater consumption by optimization of scheduling based on dyeing color and depth. Then a scheduling system with a database and a MATLAB program coupling with dynamic genetic algorithm was established and developed. The system was implemented in a typical textile dyeing enterprise which rescheduled about 50–70 orders with unexpected orders insert as a case study. The results showed that compared to traditional production scheduling, the optimizing production scheduling could reduce freshwater consumption about 18.4–21%.

[1]  S. Meeran,et al.  A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study , 2011, Journal of Intelligent Manufacturing.

[2]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[3]  Reza Tavakkoli-Moghaddam,et al.  A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain , 2013 .

[4]  Stan Matwin,et al.  A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data , 2013, Artificial Intelligence Review.

[5]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[6]  F. Ma,et al.  Systematical strategies for wastewater treatment and the generated wastes and greenhouse gases in China , 2012, Frontiers of Environmental Science & Engineering.

[7]  A. Lashkar Ara,et al.  A hybrid of ant colony optimization and artificial bee colony algorithm for probabilistic optimal placement and sizing of distributed energy resources , 2015 .

[8]  Mario Vanhoucke,et al.  An artificial immune system algorithm for the resource availability cost problem , 2011, Flexible Services and Manufacturing Journal.

[9]  N. B. Chang,et al.  Global strategy for optimizing textile dyeing manufacturing process via GA-based grey nonlinear integer programming , 2003, Comput. Chem. Eng..

[10]  Muh-Cherng Wu,et al.  A GA methodology for the scheduling of yarn-dyed textile production , 2009, Expert Syst. Appl..

[11]  Michel Gendreau,et al.  A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows , 2013, Comput. Oper. Res..

[12]  Volker Scholz,et al.  Garment motion capture using color-coded patterns , 2005, SIGGRAPH '05.

[13]  Mohammad Saidi-Mehrabad,et al.  An Ant Colony Algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs , 2015, Comput. Ind. Eng..

[14]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[15]  Mohamed Moubarak,et al.  Decomposition analysis: Change of carbon dioxide emissions in the Chinese textile industry , 2013 .

[16]  Navid Freidoonimehr,et al.  Parametric analysis and optimization of entropy generation in unsteady MHD flow over a stretching rotating disk using artificial neural network and particle swarm optimization algorithm , 2013 .

[17]  Ying Liu,et al.  An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes , 2010, Comput. Chem. Eng..

[18]  Volker Scholz,et al.  Garment Motion Capture Using Color‐Coded Patterns , 2005, Comput. Graph. Forum.

[19]  Christodoulos A. Floudas,et al.  A new robust optimization approach for scheduling under uncertainty: : I. Bounded uncertainty , 2004, Comput. Chem. Eng..

[20]  Appa Iyer Sivakumar,et al.  Optimization of due-date objectives in scheduling semiconductor batch manufacturing , 2006 .

[21]  M.H. Moradi,et al.  A combination of Genetic Algorithm and Particle Swarm Optimization for optimal DG location and sizing in distribution systems , 2010, 2010 Conference Proceedings IPEC.

[22]  Jun Bi,et al.  Conserving water by optimizing production schedules in the dyeing industry , 2010 .

[23]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[24]  Liang Gao,et al.  Multi-objective optimization algorithms for flow shop scheduling problem: a review and prospects , 2011 .

[25]  W. J. Chen.  Scheduling with dependent setups and maintenance in a textile company , 2009, Comput. Ind. Eng..

[26]  Marianthi G. Ierapetritou,et al.  Process scheduling under uncertainty: Review and challenges , 2008, Comput. Chem. Eng..

[27]  K. Ranganathan,et al.  Recycling of wastewaters of textile dyeing industries using advanced treatment technology and cost analysis—Case studies , 2007 .

[28]  Aftab Ahmad,et al.  Genetic Algorithm Based Generator Scheduling-A Review , 2014 .

[29]  Antonin Ponsich,et al.  A hybrid Differential Evolution - Tabu Search algorithm for the solution of Job-Shop Scheduling Problems , 2013, Appl. Soft Comput..

[30]  Daniel Quadt,et al.  Batch scheduling of jobs with identical process times on flexible flow lines , 2007 .