Sustainable Scheduling of Cloth Production Processes by Multi-Objective Genetic Algorithm with Tabu-Enhanced Local Search

Abstract

Abstract:The dyeing of textile materials is the most critical process in cloth production because of the strict technological requirements. In addition to the technical aspect, there have been increasing concerns over how to minimize the negative environmental impact of the dyeing industry. The emissions of pollutants are mainly caused by frequent cleaning operations which are necessary for initializing the dyeing equipment, as well as idled production capacity which leads to discharge of unconsumed chemicals. Motivated by these facts, we propose a methodology to reduce the pollutant emissions by means of systematic production scheduling. Firstly, we build a three-objective scheduling model that incorporates both the traditional tardiness objective and the environmentally-related objectives. A mixed-integer programming formulation is also provided to accurately define the problem. Then, we present a novel solution method for the sustainable scheduling problem, namely, a multi-objective genetic algorithm with tabu-enhanced iterated greedy local search strategy (MOGA-TIG). Finally, we conduct extensive computational experiments to investigate the actual performance of the MOGA-TIG. Based on a fair comparison with two state-of-the-art multi-objective optimizers, it is concluded that the MOGA-TIG is able to achieve satisfactory solution quality within tight computational time budget for the studied scheduling problem.

Advances in Multiple Criteria Decision Making for Sustainability: Modeling and Applications

“…The following paper [24], aiming at the topic of sustainable scheduling of cloth production, chooses the MODM approach to resolve the other aspect of manufacturing. The problem setting includes multiple dimensions, including the technical, environmental, operational ones.…”

Innovative Production Scheduling with Customer Satisfaction Based Measurement for the Sustainability of Manufacturing Firms

“…One thing that is required, is to be able to operate sustainability-oriented scheduling systems at the operational level, and develop their algorithms in order to meet the desired requirements in terms of quality, cost, delivery, and flexibility [4,5,8,9]. Yuce et al [4] considered earliness and tardiness measures, which reflect customer-satisfaction levels for single-machine scheduling problems.…”

“…Additionally, Shim and Park [5] presented a scheduling algorithm for parallel machines, and Tong et al [8] provided a scheduling algorithm aimed at saving energy. On the other hand, Zhang [9] addressed a scheduling problem that dealt with aspects of machine utilization and pollution in dyeing processes.…”

“…The objective function is to minimize total tardiness of jobs, where the tardiness of each job is specified in Constraints (8) and (9). Constraint (1) shows that each lot from a job should be processed once on each stage.…”

“…Within this environment, one of the most important things is to develop an efficient and effective scheduling algorithm for enhancement of quality, cost, delivery and flexibility. Subsequently, it would be possible to implement that algorithm for manufacturing applications at the operational level in many types of facilities [8,9]. In this sense, mathematical models can make significant contributions to the literature on open innovation and the fourth industrial revolution, fulfilling the above-mentioned aims in an optimal way.…”