摘要
Fabric dyeing is a vital production process of textile products. In the dyeing process, orders are scheduled to machines, and the sequence of jobs on a machine is crucial since the machines require washing out that depends on the type of consecutive orders. This washing out process is a significant cost factor of the dyeing process because of the chemicals used, which causes sequence dependent setup times. Also, the order of the products to be processed is important in terms of quality that depends on color and shade of the jobs. In this paper, two metaheuristics, namely a non-dominated sorting genetic algorithm (NSGA-II) and multi-objective evolutionary algorithm based on decomposition (MOEA/D) are presented to solve the multi-objective scheduling problem for the dyeing process with sequence dependent setup times, in which the objectives are makespan, tardiness, total number of setups, color preference, and shade difference. Two different gene designs and corresponding feasible schedule generation methods - one heuristic based and one integer programming based, which are integrated within the metaheuristic framework, are proposed. Finally, proposed algorithms are compared based on single and multiple objective analysis. From the tests conducted, we observed that the use of hybrid-optimal approaches integrated within the meta-heuristic frameworks provide higher quality solutions but suffer from longer computation times.
学科与关键词
- Metaheuristics for solving a multi-objective flow shop scheduling problem with sequence-dependent setup timesAnjana, V.; Sridharan, R.*; Kumar, P. N.JOURNAL OF SCHEDULING, 2020, 23(1): 49-69.被引 9
- Scheduling a Bi-Objective Hybrid Flow Shop with Sequence-Dependent Family Setup Times Using MetaheuristicsFadaei, M.; Zandieh, M.*ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2013, 38(8): 2233-2244.被引 18
- An adaptive shuffled frog-leaping algorithm for parallel batch processing machines scheduling with machine eligibility in fabric dyeing processLei, Deming*; Dai, TaoInternational Journal of Production Research, 2024, 62(21): 7704-7721.被引 4
