Next Article in Journal
Teaching Green Chemistry in Higher Education: Contributions of a Problem-Based Learning Proposal for Understanding the Principles of Green Chemistry
Previous Article in Journal
More Sustainable but More Dangerous Cities: The Role of Communication Campaigns in Protecting Vulnerable Road Users
Previous Article in Special Issue
The Impact of Enterprise Digital Transformation on Low-Carbon Supply Chains: Empirical Evidence from China
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Comparing the Use of Ant Colony Optimization and Genetic Algorithms to Organize Kitting Systems Within Green Supply Chain Management Practices

by
Onur Mesut Şenaras
1,*,
Şahin İnanç
2,
Arzu Eren Şenaras
3 and
Burcu Öngen Bilir
4
1
Oyak Renault Automobile Factory, 16140 Bursa, Türkiye
2
Department of Computer Technologies, Vocational School of Keles, Bursa Uludağ University, 16059 Bursa, Türkiye
3
Department of Econometrics, Faculty of Economics and Administrative Sciences, Bursa Uludağ University, 16059 Bursa, Türkiye
4
Department of Business Administration, Faculty of Humanities and Social Sciences, Bursa Technical University, 16310 Bursa, Türkiye
*
Author to whom correspondence should be addressed.
Sustainability 2025, 17(5), 2001; https://doi.org/10.3390/su17052001
Submission received: 3 October 2024 / Revised: 10 December 2024 / Accepted: 5 February 2025 / Published: 26 February 2025
(This article belongs to the Special Issue Green Supply Chain and Sustainable Economic Development)

Abstract

:
As product diversity continues to expand in today’s market, there is an increasing demand from customers for unique and varied items. Meeting these demands necessitates the transfer of different sub-product components to the production line, even within the same manufacturing process. Lean manufacturing has addressed these challenges through the development of kitting systems that streamline the handling of diverse components. However, to ensure that these systems contribute to sustainable practices, it is crucial to design and implement them with environmental considerations in mind. The optimization of warehouse layouts and kitting preparation areas is essential for achieving sustainable and efficient logistics. To this end, we propose a comprehensive study aimed at developing the optimal layout, that is, creating warehouse layouts and kitting preparation zones that minimize waste, reduce energy consumption, and improve the flow of materials. The problem of warehouse location assignment is classified as NP-hard, and the complexity increases significantly when both storage and kitting layouts are considered simultaneously. This study aims to address this challenge by employing the genetic algorithm (GA) and Ant Colony Optimization (ACO) methods to design a system that minimizes energy consumption. Through the implementation of genetic algorithms (GAs), a 24% improvement was observed. This enhancement was achieved by simultaneously optimizing both the warehouse layout and the kitting area, demonstrating the effectiveness of integrated operational strategies. This substantial reduction not only contributes to lower operational costs but also aligns with sustainability goals, highlighting the importance of efficient material handling practices in modern logistics operations. This article provides a significant contribution to the field of sustainable logistics by addressing the vital role of kitting systems within green supply chain management practices. By aligning logistics operations with sustainability goals, this study not only offers practical insights but also advances the broader conversation around environmentally conscious supply chain practices.

1. Introduction

Green supply chain management (GSCM) has become a key strategy for incorporating environmental sustainability into supply chain functions. With organizations facing increasing regulatory scrutiny and consumers demanding greener practices, GSCM offers a comprehensive framework to minimize the environmental impact of logistics and production. This concept encompasses various methods of waste reduction, resource conservation, and operational efficiency improvement. It can range anywhere from obtaining supplies from sustainable resources to using eco-friendly methods of transportation and proper waste disposal. The implementation of GSCM will allow firms to not only comply with environmental laws but also to enhance their competitive position and image within the market [1,2].
GSCM also encourages the involvement of all stakeholders in the supply chain to create a transparent and mutually accountable system for sustainability outcomes [3]. Through the use of new technologies and techniques, supply chains can become stronger and not only fulfill their present functions but also help the environment and society [4,5]. To sum it all up, GSCM is a revolutionary method that combines economic objectives with ecological and social concerns, providing a pathway for corporations to engage in “green” business that is not only good for them but good for the Earth. Green logistics is not just about minimizing the environmental impact of logistics operations but includes economic and social concerns in order to achieve sustainable development. The main components of green logistics are route optimization, using energy-efficient vehicles and technologies, using eco-friendly packaging, and supporting material recycling [3]. Additionally, regulatory forces and the consumer preference for “green” products have forced firms to engage in greener logistics practices as part of their corporate social responsibility endeavors [6,7]. While green logistics is a very difficult move for many companies, it also opens up many doors. Although it may be expensive to initially invest in sustainable technologies, in the long run these costs typically pay off through increased efficiency, decreased waste, and an improved brand image [8]. In this intricate web that companies must weave through, there will be a need for innovative ideas and cooperative work in order to successfully promote green logistics. To sum it up, green logistics is an imperative transition in supply chain management because it combines environmental sustainability and economic feasibility. It will be imperative for organizations hoping to survive in a resource-starved world to have a thorough knowledge of the strategies, technologies, and frameworks associated with green logistics as research and practice in this area continue to expand [9].
Green supply chain management (GSCM) represents a confluence of sustainable methodologies and conventional supply chain paradigms; its primary objective is to mitigate environmental impacts while concurrently maintaining economic sustainability. Green storage management, which is a crucial component of GSCM, focuses on diminishing energy consumption, augmenting spatial efficiency, and reducing waste in warehousing and inventory systems. The implementation of effective green storage strategies is not only advantageous but also essential for fulfilling sustainability goals. However, as global supply chains encounter increasing regulatory pressures and consumer demands for eco-friendly practices [10], the importance of these methodologies becomes ever more pronounced [11].
Metaheuristic optimization methodologies, particularly Ant Colony Optimization (ACO) and genetic algorithms (GAs), have been extensively utilized to address complex challenges within logistics and supply chain management, including initiatives aimed at sustainable storage solutions. ACO, which originates its principles from the foraging behaviors observed in ants, exhibits significant efficacy in tackling routing and network optimization challenges, employing pheromone-based heuristics [3,12]. However, GAs emulate the process of natural selection, utilizing crossover, mutation, and selection operators to discern the optimal—or near-optimal—solutions for problems such as storage layout and inventory management [13].
Recent academic inquiries underscore that the selection between these algorithms is contingent upon the particular objectives and constraints intrinsic to the storage system. For instance, hybrid models that synthesize ACO and GAs have exhibited enhanced performance in reconciling energy efficiency with operational costs [14]. Although their effectiveness has been validated, further exploration is necessary to thoroughly understand how these algorithms function in real-time contexts and with diverse sustainability goals. Advancements in computational power, coupled with algorithmic innovations, are anticipated to augment their applicability to intricate green storage systems in forthcoming years [9].
This article provides a significant contribution to the field of sustainable logistics by addressing the vital role of kitting systems within green supply chain management practices. As businesses adapt to the increasing demand for diverse and customized products, this study emphasizes the importance of optimizing warehouse layouts and kitting preparation areas to reduce environmental impacts and enhance operational efficiency. Through the application of genetic algorithms (GAs) and Ant Colony Optimization (ACO), the research achieves a notable 24% reduction in energy consumption by optimizing warehouse and kitting layouts simultaneously. The focus on kitting systems is particularly impactful, as it underscores their ability to streamline material handling processes and reduce inefficiencies. By aligning logistics operations with sustainability goals, this study not only offers practical insights but also advances the broader conversation around environmentally conscious supply chain practices [3].

2. Literature Review

Misra and Chakraborty (2024) explored the application of Ant Colony Optimization (ACO) algorithms in supply chain management, focusing on how these algorithms can be enhanced to create more efficient systems. The authors emphasize ACO’s potential to optimize supply chains through distributed optimization methods, highlighting its role in improving efficiency while also reducing operational costs and effectively utilizing resources. They argue that ACO algorithms provide significant contributions to sustainable practices in logistics and production, offering practical solutions that align with environmental sustainability goals [15].
Zhang and Yang (2024) proposes an adaptive ACO to enhance dynamic scheduling in logistics. The research demonstrates that this method effectively reduces transportation costs and improves customer satisfaction by optimizing routing decisions in real-time [16].
Nogareda et al. (2020) investigated a multi-attribute vehicle routing problem that considers time window constraints, a heterogeneous fleet, and multiple depots. To achieve an optimal balance among conflicting objectives in logistics optimization, they proposed a hybrid approach integrating Ant Colony Optimization (ACO) and Genetic Algorithms (GA). Their findings indicate that this combined method surpasses the performance of standalone ACO or GA models in solving complex vehicle routing challenges [17]. Lei et al. (2024) introduced a green supply chain optimization framework that applies a two-stage heuristic algorithm. This framework is designed to align with the priorities of intermediary core enterprises, ensuring the seamless integration of upstream procurement and transportation processes with downstream distribution and logistics operations [18].
Kumar et al. (2023) investigated the performance of ACO and GAs across various aspects of supply chain management. The study emphasize that, while GAs excel in more stationary environments with structured constraints, ACO’s adaptability in dynamic situations offers superior sustainability benefits. The findings indicate that the choice between ACO and GAs ultimately depends on specific objectives and the context of the supply chain [19]. Ren et al. (2024) conducted an optimization model for designing the sea cucumber supply chain [20]. Li et al. (2023) noted that alliances between manufacturers and logistics providers generate shared resources and improved environmental outcomes [21]. This is consistent with the work of Govindan and Bouzon (2024), who emphasized that synergy is key to reaching sustainability targets [22]. Sadeghi and Niaki (2024) introduced a mathematical decision-making model that integrates processes to mitigate environmental impact. By employing a multi-criteria decision-making approach, the study systematically analyzes and compares the effectiveness of the proposed algorithms based on six distinct evaluation metrics [14].
Abbasian et al. (2023) formulated a hybrid optimization approach aimed at constructing a resilient and sustainable supply chain for the perishable food sector. Their method highlights the effectiveness of integrating multiple metaheuristic algorithms to tackle intricate supply chain issues [23]. Asha et al. (2022) conducted a comprehensive analysis of existing research on the use of multi-objective optimization methods in GSCM. Their study highlights essential components of green supply chain structures, examines modeling techniques that accommodate multiple objectives concurrently, and discusses various solution strategies for tackling multi-objective optimization challenges in this field [24].
Sánchez-Flores et al. (2020) provided a comprehensive analysis of existing research on SSCM within emerging economies. The analysis revealed a growing interest in SSCM; however, research focusing specifically on emerging economies remains limited compared to developed countries [1].
Huang et al. (2024) propose a novel two-phase PSO-based Model Predictive Control (MPC) algorithm to address the problem comprehensively. The effectiveness of the proposed algorithm is further evaluated through an empirical study using data from East China [25].
Zhang et al. (2023) presented a novel approach to sustainable supply chain network design by developing a mixed-integer programming model that aims to minimize establishment costs and environmental pollution emissions, while maximizing labor opportunities. The study propose the Chaotic Particle Ant Colony Algorithm (PSCACO) to address premature convergence issues commonly found in particle swarm algorithms [26].
Liu et al. (2023) presented an enhanced Ant Colony Optimization (ACO) algorithm designed to optimize logistics distribution with a focus on reducing carbon emissions is presented by integrating the Internet of Things (IoT), the proposed method improves route planning and resource allocation in logistics networks [27].
To sum up, the literature presents a multidimensional view of green supply chains and logistics, emphasizing the incorporation of technology, agility, regulatory support, circular economy ideologies, cooperation, and performance metrics. While future research should continue to explore these themes, it must not lose sight of the fact that supply chains are dynamic entities that exist and evolve in a regulatory and consumer world that is constantly changing.
Revanna et al. (2022) presented a detailed analysis of the proposed model, demonstrating its superiority over traditional methods through simulations and case studies. The results highlight the potential of hybrid algorithms in tackling complex routing problems, offering practical insights for logistics and supply chain management [28].
The MIT Sustainable Supply Chain Lab highlighted the current state of supply chain sustainability, stressing the need for algorithms like the ACO and GA methods to enhance sustainability efforts and tackle challenges such as scope 3 emissions. They note several applications of these algorithms in developing greener supply chains and propose directions for future research [29].
One major work in this area is the work of Chen et al. (2022) [30], who underlined that digital technologies are the force of change in green supply chain management practices. They stated that blockchain and the Internet of Things (IoT) will create more transparency and efficiency, leading to less environmental impact. This finding is corroborated by Gao et al. [5], who explored how artificial intelligence (AI) could be used to streamline logistics.
Sellito et al. (2024) investigated to evaluate the influence of GSCM dimensions for an agrifood supply chain, specifically focusing on the rice industry in southern Brazil. The findings reveal that green innovation and green operations significantly enhance competitiveness, while green strategy has a minimal impact [31]. Wang and Wang (2023) pointed out that agility is the key to supply chains and that the more resilient the supply chain is, the more sustainable it can be [32]. This is also backed up by the research of Seman et al. (2012) as flexible supply chains not only recover efficiently from disruption but are also more likely to incorporate “green” practices [4].
The concept of the circular economy has started to gain traction in supply chain conversations. Zhou et al. (2021) [17] suggested incorporating the circular economy into logistics for better resource utilization and less waste.
Masruroh et al. (2024) focused on the optimization of warehouse layout and kitting preparation zones, considering two issues of focus related to sustainability: energy consumption and operational efficiency in terms of material flow. It adopts the genetic algorithm and Ant Colony Optimization heuristic methods. This approach aims to enhance lean manufacturing by tackling the NP-hard problem of layout optimization for both storage and kitting areas, with a strong emphasis on environmental considerations [33].
For the first time in this domain, this present study gives prime importance to environmental sustainability in warehouse and kitting optimization problems by trying to reduce energy resource consumption. This aligns with the manufacturing industry’s current demand for green logistics, combining efficiency with ecological sensitivity.
Sustainability has begun to be incorporated into warehouse optimization, particularly in logistics, with a focus on carbon emission considerations. This approach focuses on the simultaneous optimization of warehouse layouts and kitting preparation zones, considering these areas to be interlinked in lean manufacturing. These synergies can improve the overall efficiency of the flows. Most studies either address warehouse optimization or kitting optimization, but rarely both together. A considerable amount of research related to warehouse design and layout has been reviewed, focusing on storage assignment and picking systems, but not kitting systems, such as the research of Gu et al. (2007) [34].
The combination of the GA method with ACO is new; the GA method performs well when the solution space is immense, while ACO fine-tunes path-based problems, such as in logistics, for minimizing material handling distances and reducing energy consumption.
The GA method has been widely applied in warehouse layout and material handling optimization, while ACO is rare in the related literature. ACO has been more commonly applied to vehicle routing problems, where path optimization is critical. ACO for minimizing material flow paths is innovative and not usually seen in kitting and warehouse layouts. This combination of the GA method for structural optimization and ACO for dynamic path optimization could provide more efficient solutions than applying either algorithm independently.
The optimization of the warehouse layout and kitting preparation zones, considering two issues of focus related to sustainability (energy consumption and operational efficiency in terms of material flow), constitutes the focus of this study. It adopts the GA and ACO methods. In such a way, this approach aims at enhancing lean manufacturing by taking into consideration the NP-hard problem of the layout optimization of both storage and kitting areas, with full attention being paid to environmental considerations.
Sustainability Emphasis—Warehouse and Kitting Optimization: For the first time, prime importance is given to environmental sustainability in warehouse and kitting optimization problems by trying to reduce energy resource consumption by reducing the forklift travel distance from goods acceptance to warehouse and from warehouse to kitting area simultaneously. This meets the contemporary demands of the manufacturing industry for green logistics, combining aspects of efficiency with ecological sensitivity.
This approach emphasizes the importance of simultaneously optimizing warehouse layouts and kitting preparation zones, recognizing these areas in lean manufacturing as interlinked. Because of these reasons, synergies would be drawn on to lower the overall efficiency of the flows.
Most studies either deal with warehouse optimization or kitting optimization, seldom together. For instance, Gu et al. (2007) reviewed a considerable amount of research related to the problems of warehouse design and layout. This work considered storage assignment and picking systems, while it did not take kitting systems into account [34].
Lei et al. (2024) introduced a hybrid framework that integrates ACO with brainstorming optimization techniques to enhance the efficiency of green storage within supply chains. That study demonstrated that the approach markedly reduces carbon emissions and transportation costs. Furthermore, the research elucidated the adaptability of the hybrid model in responding to dynamic green storage requirements. Although it exhibits superiority when compared to traditional GA methods, it particularly excels in real-time optimization contexts (due to its innovative design). However, one should take into account the possible limitations that such a hybrid model may impose [18].
Pakdel, He, and Pakdel (2024) concentrated on a multi-objective methodology utilizing NSGA-II (a variant of genetic algorithms) to enhance storage strategies for perishable goods within green supply chains. Their investigation revealed that this algorithm efficiently minimizes greenhouse gas emissions, while also balancing cost and efficiency; it surpasses particle swarm optimization techniques in both speed and accuracy. However, the authors underscored its practicality in conditions of uncertain demand, because such environments often complicate strategic decision-making. Although the results are promising, the applicability of the findings may vary depending on specific contextual factors [35].
Kaoud et al. (2024) investigated a bi-objective optimization model that employs both ACO and GAs within the context of green closed-loop supply chains, especially concerning storage and transportation. Their findings illuminated ACO’s efficacy in dynamically adapting to varying storage requirements; however, the GA method demonstrated its superiority in yielding swift computational outcomes in less complex situations. That study emphasized the inherent trade-offs that exist between efficiency and the minimization of carbon footprints. Although the results are promising, they also raise questions about scalability and long-term applicability [36].
The GA method has already gained wide applications in warehouse layout and material handling optimization. However, ACO can rarely be seen in the related literature. ACO has been more commonly applied to vehicle routing problems, where path optimization is critical. This work explicitly acknowledges the complexity and size of the given problem and hence focuses on heuristics for near-optimal solutions within reasonable time. The related literature is as follows:
Golmohammadi (2024) developed a model using mixed-integer linear programming that minimizes supply chain costs’ total and the overall negative environmental impacts. A multi-objective dragonfly algorithm (MODA) is used to solve this model. The results are compared with those obtained using the Non-Dominated Sorting Genetic Algorithm and the Epsilon Constraint Method (EPC) [37]. De Koster et al. (2007) identified the characteristics of storage assignment to be NP-hard in nature, but most solutions isolate either warehouse design or picking system optimization [38].
The simultaneous optimization approach of this study, along with the use of GA and ACO heuristics, test this multi-faceted complexity in a more comprehensive manner.
This directly relates to how a contribution was made to the optimization of the warehouse and kitting systems for the goal of avoiding waste, the basic principle of lean manufacturing. Another important contribution has been integrating into the lean process the problem of environmental sustainability.
  • Most logistics optimization projects are based on the principles of lean manufacturing. However, most research, such as Womack and Jones (1996), addresses the issue strictly from a production waste minimization perspective rather than that of logistics [7].
  • This study fits well within the literature in which green manufacturing is integrated with lean manufacturing—a field of study that is still in its developmental stage.
The novelty of this study lies in its combined focus on warehouse and kitting system optimization problems using heuristic methods, with a particular emphasis on sustainability. To the authors’ knowledge, very few studies have been conducted in this field using ACO. Moreover, considering the growing emphasis on environmental sustainability, this research holds significant relevance to the fields of green logistics and sustainable lean manufacturing. While the importance of these themes continues to rise, they remain relatively underexplored in the context of logistics optimization. By addressing critical research gaps in these areas, this study provides a meaningful contribution to the optimization of lean and green manufacturing systems, offering insights that are valuable both theoretically and in practical applications.

3. Materials and Methods

3.1. Ant Colony Optimization (ACO)

Ant Colony Optimization (ACO) represents a metaheuristic inspired by natural phenomena, specifically emulating the intricate behavior of ants as they seek the optimal pathways between their colonies and food sources. Initially posited by Marco Dorigo during the early 1990s, ACO has found extensive application in a variety of combinatorial optimization challenges, including the traveling salesman problem, vehicle routing, and network design [22]. The core principle underpinning ACO hinges on the manner in which ants deposit pheromones along the paths they navigate. These pheromones serve as a medium of indirect communication, thus directing fellow ants towards more efficient routes. In a computational framework, a colony of artificial ants engages in a collective search for solutions within a designated problem space. Each ant progressively constructs a solution predicated on probabilistic choices that are influenced by both pheromone concentrations and heuristic data [39]. The algorithm functions iteratively, encompassing several primary phases. Initialization occurs when the pheromone trails are set with uniform values; however, the subsequent processes depend on the dynamic interplay of pheromone deposition and evaporation, which adjusts the trail strengths over time, allowing the system to converge toward optimal solutions.
Solution Construction: Each ant constructs a viable solution by navigating the problem space, a process that is governed by a transition probability formula that accounts for both pheromone intensity and heuristic desirability [22]. Pheromone Update: Following the evaluation of solutions, the pheromones undergo an update process. The paths that demonstrate success receive elevated pheromone levels, thereby enhancing their appeal; however, pheromone evaporation serves to thwart premature convergence by diminishing trail intensity over time [6]. Optimization Cycle: These procedural steps are reiterated until a termination criterion is satisfied, whether that be a predetermined number of iterations or convergence to an acceptable solution [12]. The strengths of ACO reside in its remarkable adaptability, positive feedback mechanism, and distributed computational architecture, making it particularly effective for tackling intricate optimization challenges. However, its performance can be significantly impacted by the parameter configurations, such as the rate of pheromone evaporation and the equilibrium between exploration and exploitation [12].
The applications of Ant Colony Optimization (ACO) are remarkably diverse; they encompass areas such as logistics optimization (which includes routing and scheduling), network traffic management, and even the selection of features in machine learning. Recent advancements, however, have seen ACO being integrated with other methodologies: for instance, genetic algorithms and machine learning techniques. This integration aims to enhance its efficiency—an objective that has gained considerable attention in contemporary research [6]. Although there are challenges inherent in this process, the potential benefits are substantial.

3.2. Genetic Algorithms

Genetic algorithms (GAs) represent sophisticated computational frameworks, fundamentally drawing from the tenets of natural selection and genetic inheritance—a concept first articulated by John Holland during the 1970s [13]. As members of the broader category of evolutionary algorithms, GAs endeavor to address optimization conundrums by emulating the processes of biological evolution. They exhibit notable efficacy in resolving intricate NP-hard challenges across diverse domains, spanning from engineering design to artificial intelligence [39]. The algorithm begins by generating an initial population, where each entity (referred to as a chromosome) represents a potential solution to the given problem. These chromosomes are systematically encoded as strings, frequently utilizing a binary format. A fitness function serves to assess the quality of each chromosome, thereby indicating its effectiveness in addressing the problem at hand. Based on the fitness scores, a selection mechanism determines which individuals are poised to contribute to the subsequent generation [40]. This iterative process not only enhances the probability of finding optimal solutions but also underscores the dynamic nature of evolution itself.
The fundamental operations inherent in genetic algorithms (GAs) encompass selection, crossover, and mutation. Selection serves to ensure that the individuals exhibiting greater fitness possess an augmented probability of transmitting their advantageous traits to subsequent generations. Crossover, alternatively referred to as recombination, amalgamates the segments from two parental chromosomes to engender offspring, thereby fostering diversity and the exploration of the solution landscape. Mutation, on the other hand, introduces stochastic alterations to individual genes, which are essential for thwarting premature convergence and sustaining genetic diversity [41]. This iterative process persists as the population undergoes evolution across generations. With every iteration, the algorithm converges toward an optimal or near-optimal solution. By judiciously balancing exploration and exploitation, GAs adeptly traverse extensive and intricate search domains, thereby circumventing the pitfalls associated with local optima [42]. GAs have been effectively employed in a plethora of real-world challenges, including, but not limited to, machine learning, scheduling, routing, and resource optimization. Their inherent adaptability and robustness render them an indispensable instrument in the realm of computational problem-solving [43].

4. Implementation via Genetic Algorithms and Ant Colony Optimization

4.1. Problem Definition

In lean manufacturing systems, kitting systems are frequently employed on assembly lines. Inspired by the Toyota executives who observed supermarkets in the United States, kitting has become a dominant approach with the growing variety of products. As product diversity expands, there is no longer sufficient space around production lines for packaging. Operators are also relieved of non-value-adding tasks such as selecting materials and walking to the packaging area. Other advantages include preventing forklifts from entering the production area and freeing the assembly line from packaging clutter.
However, establishing a dedicated kitting area becomes essential. Consequently, the first level of internal logistics flow involves two separate transport processes: the first from the receipt of material to the warehouse and the second from the warehouse to the kitting area. Therefore, when planning both the warehouse layout and the kitting area, the primary objective is to minimize the forklift travel distances. While the warehouse layout is an NP-hard problem, addressing it concurrently with the kitting area layout represents an even more challenging optimization problem.
The layout of the assembly workshop is shown in Figure 1.
In the layout of the assembly workshop shown, trucks unload their packaging at the truck unloading area. After the material acceptance, the packaging is transported by forklift to the relevant warehouse. Forklifts can operate in the green areas, while they are prohibited from entering the grey zone. Once the packaging is emptied in the kitting area, the forklift retrieves the corresponding product from the warehouse and transports it to the kitting area.
In kitting, operators fill the kitting carts according to the production sequence. Each kitting cart corresponds to a specific product on the assembly line. The kitting trolley is transported to the assembly line by an Automated Guided Vehicle (AGV). Each product can only be placed in one designated location in both the warehouse and the kitting area.
The average hourly rate of subcomponent parts are shown as Table 1.
The average hourly rate of subcomponent parts are shown as Table 2.

4.2. GA Implementation via Python

The algorithm for the GA method is shown in Algorithm 1.
Algorithm 1. GA Algorithm Steps
1.
Initialize parameters (population size, mutation rate, crossover rate, etc.)
2.
Generate initial population of random solutions (assignments of items to storage locations).
3.
For each generation:
4.
Evaluate the fitness of each individual in the population.
5.
Select parents based on their fitness using a selection method (e.g., roulette wheel).
6.
For each pair of parents:
7.
Perform crossover to create offspring (recombine the solutions of parents).
8.
If the crossover rate is met:
o
Create offspring; otherwise, retain parents.
9.
Mutate offspring with a given mutation rate (randomly change one or more item-location assignments).
10.
Replace the old population with the new population.
11.
Return the best solution after all generations.
A flowchart of the genetic algorithm method is shown in Figure 2.

4.3. ACO Implementation via Python

The algorithm for ACO is shown in Algorithm 2.
Algorithm 2. ACO Algorithm Steps
1.
Initialize parameters (number of ants, iterations, pheromone matrix, heuristic matrix, etc.)
2.
Initialize pheromone levels to a constant value (e.g., 1).
3.
For each iteration:
4.
For each ant:
5.
Build a solution by selecting a storage location for each item based on pheromone levels and heuristic information.
6.
Calculate the fitness (quality) of the solution.
7.
If the fitness of the solution is better than the best solution so far:
o
Update the best solution.
8.
Add the solution’s pheromone to the pheromone matrix.
9.
Evaporate pheromones by reducing their levels according to a given evaporation rate.
10.
Update pheromone levels based on the best solutions found by the ants.
11.
Return the best solution after all iterations.
A flowchart of ACO is shown in Figure 3.

4.4. Results

The problem was addressed using a program developed in Python, with the solutions generated independently through the genetic algorithm and Ant Colony Optimization methods. When the programs were run on the computer, it was observed that the genetic algorithm method performed better in terms of both speed and finding a more optimal solution compared to Ant Colony Optimization.
The system specifications used in solving the problem were as follows:
Processor: Intel i5
RAM: 16 GB
Operating system: Windows 10 Pro
The parameters used for Ant Colony Optimization in solving the problem were as follows:
Node: 180
Ant count: 50
Alpha: 1
Beta: 5
Evaporation rate: 0.5
Q: 100
Iteration: 100
Optimal solution: 29,224.17
The solution was found using Ant Colony Optimization in 5 min and 57 s.
The parameters used for the genetic algorithm method in solving the problem were as follows:
Node: 180
Population size: 100
Mutant rate: 0.01
Generation: 100
Optimal solution: 28,470.64
The solution was found using the genetic algorithm method in 11.8 s.
The initial average path length for the electric forklift was 37,600 m per hour. Through the implementation of genetic algorithms (GAs), this value was successfully reduced to an average of 28,470 m per hour, resulting in a significant 24% improvement. This enhancement was achieved by simultaneously optimizing both the warehouse layout and the kitting area, demonstrating the effectiveness of integrated operational strategies.

5. Discussion

Companies increasingly prefer electric forklifts over diesel counterparts as part of their commitment to green logistics. In this analysis, a typical electric forklift consumes approximately 1.7 kWh per kilometer, which is relevant for mid-tonnage models. Each hour, a reduction of 9130 (37600–28470) meters in trajectory is realized by this approach. If this value is multiplied by the energy consumption (17 kWh/km), the optimization efforts in this study yield a notable energy saving of 15.13 kWh per hour of operation. When extrapolated over the course of one year, this translates to a total energy saving of 99,858 kWh.
This substantial reduction not only contributes to lower operational costs but also aligns with sustainability goals, highlighting the importance of efficient material handling practices in modern logistics operations.

6. Conclusions

The GSCM practices in the kitting system was addressed using a Python-based program, and the solutions were independently generated through the application of the genetic algorithm (GA) and Ant Colony Optimization (ACO) techniques. Upon execution of the programs, it was observed that the genetic algorithm method demonstrated a superior performance compared to Ant Colony Optimization in terms of both speed and the ability to identify more optimal solutions.
Initially, the average travel distance for an electric forklift was 37,600 m per hour. By applying genetic algorithms, this value was successfully reduced to an average of 28,470 m per hour, resulting in a substantial 24% improvement. This enhancement was achieved through the simultaneous optimization of both the warehouse layout and kitting layout, thereby illustrating the effectiveness of integrated operational strategies.
In the context of this analysis, a typical electric forklift consumes approximately 1.7 kWh per kilometer, which is significant for medium-ton models. This optimization led to a reduction of 9130 m (37,600–28,470) in travel distance per hour, which, when multiplied by the energy consumption rate of 17 kWh/km, results in a considerable energy saving of 15.13 kWh per hour. When extrapolated over the course of a year, this equates to a total energy saving of 99,858 kWh.
Logistics, frequently regarded as a primary contributor to carbon emissions, must evolve toward green logistics through the adoption of innovative strategies. In this context, artificial intelligence applications can support decision-makers in making tactical decisions. The genetic algorithm and Artificial Ant Colony Algorithm, frequently employed in solving NP-hard problems, have been considered and applied in this area.
Kitting systems and warehouse layout design present complex optimization challenges. Recently, the application of genetic algorithms (GAs) has gained significant attention for addressing these challenges, as GAs are particularly suited for solving large-scale, NP-hard problems involving numerous variables.
Warehouse optimization primarily focuses on efficient storage location assignments, material handling, and minimizing the travel distances of forklifts. Artificial intelligence techniques, such as GAs, are employed to determine the optimal travel distances for forklifts. By optimizing storage layouts, these methods reduce the time and energy consumed during the movements between storage locations and production areas.
Studies have shown that genetic algorithms are especially effective in terms of performance and computational efficiency, making them a highly appropriate method for such optimization problems. Using this technique, a 24% improvement is reached.
One notable advantage of genetic algorithms is their relatively faster computation time compared to Ant Colony Optimization (ACO). Genetic algorithms can produce results in approximately 11 s, whereas ACO may require up to 6 min to reach a solution. These factors make genetic algorithms a more suitable choice for addressing this problem. In line with lean principles, transportation—considered a non-value-adding activity—can thus be carried out with minimal energy consumption. Further research could involve developing an AGV scenario within the created model that minimizes the energy consumption of AGVs.

Author Contributions

Conceptualization, O.M.Ş. and B.Ö.B.; Methodology, O.M.Ş., Ş.İ. and A.E.Ş.; Software, O.M.Ş., Ş.İ. and A.E.Ş.; Validation, O.M.Ş. and Ş.İ.; Formal analysis, A.E.Ş.; Resources, A.E.Ş. and B.Ö.B.; Data curation, B.Ö.B.; Writing—original draft, O.M.Ş., A.E.Ş. and B.Ö.B.; Writing—review & editing, Ş.İ. and B.Ö.B.; Project administration, A.E.Ş. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The original contributions presented in the study are included in the article, further inquiries can be directed to the corresponding author.

Conflicts of Interest

The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.

References

  1. Sánchez-Flores, R.B.; Cruz-Sotelo, S.E.; Ojeda-Benitez, S.; Ramírez-Barreto, M.E. Sustainable Supply Chain Management—A Literature Review on Emerging Economies. Sustainability 2020, 12, 6972. [Google Scholar] [CrossRef]
  2. Seuring, S.; Müller, M. From a literature review to a conceptual framework for sustainable supply chain management. J. Clean. Prod. 2008, 16, 1699–1710. [Google Scholar] [CrossRef]
  3. Dorigo, M.; Gambardella, L.M. Ant colonies for the traveling salesman problem. Biosystems 1997, 43, 73–81. [Google Scholar] [CrossRef] [PubMed]
  4. Seman, N. Green Supply Chain Management: A Review and Research Direction. Int. J. Manag. Value Supply Chain. 2012, 3, 1–18. [Google Scholar] [CrossRef]
  5. Gao, H.; Wang, S.; Zhang, Q. Artificial Intelligence in Logistics: Implications for Sustainability. Sustainability 2023, 15, 45–67. [Google Scholar]
  6. Blum, C. Ant colony optimization: Introduction and recent trends. Phys. Life Rev. 2005, 2, 353–373. [Google Scholar] [CrossRef]
  7. Womack, J.P.; Jones, D.T. Lean Thinking: Banish Waste and Create Wealth in Your Corporation; Simon & Schuster: New York, NY, USA, 1996; Available online: https://www.academia.edu/34563325/James_P_Womack_Lean_Thinking (accessed on 12 September 2024).
  8. Ahi, P.; Searcy, C. A comparative literature review of definitions for green and sustainable supply chain management. J. Clean. Prod. 2015, 86, 360–377. [Google Scholar] [CrossRef]
  9. Li, J.; Chen, L.; Zhang, Y. Collaborative Strategies in Green Supply Chains: A Case Study Approach. Sustainability 2023, 15, 789–804. [Google Scholar]
  10. Liu, Q.; Zhang, Y.; Zhou, T. Agile Supply Chains and Sustainability: The Interconnectedness. Sustainability 2023, 15, 204–220. [Google Scholar]
  11. Zhou, T.; Liu, Q.; Chen, J. Integrating Circular Economy into Logistics: A Sustainable Framework. Sustainability 2024, 16, 145–158. [Google Scholar]
  12. Dorigo, M.; Stützle, T. Ant Colony Optimization; MIT Press: Cambridge, MA, USA, 2004. [Google Scholar]
  13. Holland, J.H. Adaptation in Natural and Artificial Systems; The University of Michigan Press: Ann Arbor, MI, USA, 1975. [Google Scholar]
  14. Sadeghi, S.; Niaki, S.T.A. An Analytical Decision-Making Model for Integrated Green Supply Chain Problems: A Computational Intelligence Solution. J. Clean. Prod. 2024, 464, 142716. [Google Scholar] [CrossRef]
  15. Misra, B.; Chakraborty, S. Ant Colony Optimization—Recent Variants, Application and Perspectives. In Applications of Ant Colony Optimization and its Variants; Springer: Singapore, 2024; pp. 1–17. [Google Scholar] [CrossRef]
  16. Zhang, Y.; Wang, L. A Dynamic Scheduling Method for Logistics Supply Chain Based on Adaptive Ant Colony Algorithm. Int. J. Comput. Intell. Syst. 2024, 17, 198. [Google Scholar] [CrossRef]
  17. Nogareda, A.M.; Del Ser, J.; Osaba, E.; Camacho, D. On the design of hybrid bio-inspired meta-heuristics for complex multiattribute vehicle routing problems. Expert Syst. 2020, 37, e12528. [Google Scholar] [CrossRef]
  18. Lei, C.; Zhang, H.; Yan, X.; Miao, Q. Green Supply Chain Optimization Based on Two-Stage Heuristic Algorithm. Processes 2024, 12, 1127. [Google Scholar] [CrossRef]
  19. Kumar, A.; Shrivastav, S.K.; Shrivastava, A.K.; Panigrahi, R.R.; Mardani, A.; Cavallaro, F. Sustainable Supply Chain Management, Performance Measurement, and Management: A Review. Sustainability 2023, 15, 5290. [Google Scholar] [CrossRef]
  20. Ren, A.; Yu, L.; Zhao, X.; Jia, F.; Han, F.; Hou, H.; Liu, Y. A multi-objective optimization approach for green supply chain network design for the sea cucumber (Apostichopus japonicus) industry. Sci. Total Environ. 2024, 927, 172050. [Google Scholar] [CrossRef]
  21. Dorigo, M.; Blum, C. Ant colony optimization theory: A survey. Theor. Comput. Sci. 2005, 344, 243–278. [Google Scholar] [CrossRef]
  22. Dorigo, M.; Maniezzo, V.; Colorni, A. Ant system: Optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 1996, 26, 29–41. [Google Scholar] [CrossRef] [PubMed]
  23. Abbasian, M.; Sazvar, Z.; Mohammadisiahroudi, M. A hybrid optimization method to design a sustainable resilient supply chain in a perishable food industry. Environ. Sci. Pollut. Res. 2023, 30, 6080–6103. [Google Scholar] [CrossRef] [PubMed]
  24. Asha, L.N.; Dey, A.; Yodo, N.; Aragon, L.G. Optimization approaches for multiple conflicting objectives in sustainable green supply chain management. Sustainability 2022, 14, 12790. [Google Scholar] [CrossRef]
  25. Huang, J.; Xie, D.; Qiu, Y.; Wang, J.; Song, J. Green supply chain management: A renewable energy planning and dynamic inventory operations for perishable products. Int. J. Prod. Res. 2024, 62, 8924–8951. [Google Scholar] [CrossRef]
  26. Zhang, T.; Xie, W.; Wei, M.; Xie, X. Multi-objective sustainable supply chain network optimization based on chaotic particle—Ant colony algorithm. PLoS ONE 2023, 18, e0278814. [Google Scholar] [CrossRef]
  27. Liu, Y.-W.; Li, J.-L.; Liu, M.-Y.; Jiao, B.-B. An Enhanced Ant Colony Algorithm-Based Low-Carbon Distribution Control Method for Logistics Leveraging Internet of Things (IoT). Wirel. Commun. Mob. Comput. 2023, 2023, 555221. [Google Scholar] [CrossRef]
  28. Revanna, J.K.C.; Veerabhadrappa, R. Analysis of Optimal Design Model in Vehicle Routing Problem based on Hybrid Optimization Algorithm. In Proceedings of the 2022 4th International Conference on Advances in Computing, Communication Control and Networking (ICAC3N), Greater Noida, India, 16–17 December 2022; pp. 2287–2294. [Google Scholar] [CrossRef]
  29. MIT Sustainable Supply Chain Lab. State of Supply Chain Sustainability. MIT Center for Transportation & Logistics. 2023. Available online: https://sscs.mit.edu/2023-implications/ (accessed on 10 November 2024).
  30. Chen, H.; Wang, Y.; Zhang, R. Digital Technologies in Green Supply Chains: A Review. Sustainability 2022, 14, 1–19. [Google Scholar]
  31. Sellitto, M.A.; Herrmann, F.F.; Dias MF, P.; Rodrigues, G.S.; Butturi, M.A. Green supply chain management in the Southern Brazilian rice industry: A survey and structural analysis. J. Clean. Prod. 2024, 477, 143846. [Google Scholar] [CrossRef]
  32. Wang, Y.; Wang, R. The Role of Agility in Sustainable Supply Chains. Sustainability 2023, 15, 112–126. [Google Scholar]
  33. Masruroh, N.A.; Rifai, A.P.; Mulyani, Y.P.; Ananta, V.S.; Luthfiansyah, M.F.; Winati, F.D. Priority-based multi-objective algorithms for green supply chain network design with disruption consideration. Prod. Eng. 2024, 18, 117–140. [Google Scholar] [CrossRef]
  34. Gu, J.; Goetschalckx, M.; McGinnis, L.F. Research on warehouse design and performance evaluation: A comprehensive review. Eur. J. Oper. Res. 2007, 177, 1–21. [Google Scholar] [CrossRef]
  35. Pakdel, G.H.; He, Y.; Pakdel, S.H. Multi-objective green closed-loop supply chain management with bundling strategy, perishable products, and quality deterioration. Mathematics 2024, 12, 737. [Google Scholar] [CrossRef]
  36. Kaoud, E.; Abdel-Aal, M.A.M.; Sakaguchi, T.; Uchiyama, N. Robust Optimization for a Bi-Objective Green Closed-Loop Supply Chain with Heterogeneous Transportation System and Presorting Consideration. Sustainability 2022, 14, 10281. [Google Scholar] [CrossRef]
  37. Golmohammadi, A.M.; Abedsoltan, H.; Goli, A.; Ali, I. Multi-objective dragonfly algorithm for optimizing a sustainable supply chain under resource sharing conditions. Comput. Ind. Eng. 2024, 187, 109837. [Google Scholar] [CrossRef]
  38. De Koster, R.; Le-Duc, T.; Roodbergen, K.J. Design and control of warehouse order picking: A literature review. Eur. J. Oper. Res. 2007, 182, 481–501. [Google Scholar] [CrossRef]
  39. Goldberg, D.E. Genetic Algorithms in Search, Optimization, and Machine Learning; Addison-Wesley: Boston, MA, USA, 1989. [Google Scholar]
  40. Mitchell, M. An Introduction to Genetic Algorithms; MIT Press: Cambridge, MA, USA, 1998. [Google Scholar]
  41. Haupt, R.L.; Haupt, S.E. Practical Genetic Algorithms; Wiley: Hoboken, NJ, USA, 2004. [Google Scholar]
  42. De Jong, K.A. Evolutionary Computation: A Unified Approach; MIT Press: Cambridge, MA, USA, 2006. [Google Scholar]
  43. Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs; Springer: Berlin/Heidelberg, Germany, 1996. [Google Scholar]
Figure 1. Layout of the assembly workshop.
Figure 1. Layout of the assembly workshop.
Sustainability 17 02001 g001
Figure 2. Flowchart of genetic algorithm.
Figure 2. Flowchart of genetic algorithm.
Sustainability 17 02001 g002
Figure 3. Flow chart of ACO.
Figure 3. Flow chart of ACO.
Sustainability 17 02001 g003
Table 1. The average hourly rate of subcomponent parts.
Table 1. The average hourly rate of subcomponent parts.
SubcomponentQuantity in PackagesAverage Consumption per HourSubcomponentQuantity in PackagesAverage Consumption per HourSubcomponentQuantity in PackagesAverage Consumption per Hour
X1001860X10311924X10611015
X10021912X1032920X1062618
X1003910X1033814X1063612
X1004812X10341020X1064520
X10051560X1035610X1065168
X10061015X103665X10661814
X1007612X1037510X106798
X1008610X10381612X1068147
X1009515X10391810X1069195
X10101610X1040620X1070916
X10111815X104197X10711310
X1012640X10421416X1072197
X1013910X1043194X1073618
X1014145X1044914X1074118
X10151910X10451330X1075718
X1016912X10462020X107688
X10171320X10471916X107777
X10182040X1048610X10781618
X1019195X1049117X1079108
X1020612X1050710X1080208
X1021116X105187X1081158
X10221860X1052716X1082198
X1023712X10531610X10831910
X1024810X1054107X108495
X102575X1055207X1085812
X10261612X1056157X10861010
X1027106X1057197X1087614
X1028206X10581912X1088614
X1029156X105995X1089515
X1030196X1060813X10901614
Table 2. The average hourly rate of subcomponent parts.
Table 2. The average hourly rate of subcomponent parts.
SubcomponentQuantity in PackagesAverage Consumption per HourSubcomponentQuantity in PackagesAverage Consumption per HourSubcomponentQuantity in PackagesAverage Consumption per Hour
X10911821X112186X11511111
X109299X112279X1152105
X1093148X1123166X1153205
X1094197X1124105X11541511
X109598X1125205X1155195
X1096198X1126155X1156106
X1097614X1127195X1157206
X1098119X1128910X1158196
X1099714X112967X11591115
X110089X11301610X11601115
X110178X1131912X11611110
X11021614X11321415X11621120
X1103109X1133196X1163305
X1104209X11341915X1164306
X1105159X11351110X1165307
X1106199X1136812X1166308
X1107192X1137715X1167309
X1108910X11381010X11683010
X110989X11392010X11693011
X111066X11401510X1170304
X1111612X11411910X11711910
X1112166X114298X11721920
X111396X1143199X11731912
X1114149X1144114X11741918
X1115198X114588X11752220
X1116910X1146104X11762210
X1117199X1147204X11772230
X111866X1148154X11781720
X1119115X1149194X11791710
X112076X11501911X11801730
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Şenaras, O.M.; İnanç, Ş.; Eren Şenaras, A.; Öngen Bilir, B. Comparing the Use of Ant Colony Optimization and Genetic Algorithms to Organize Kitting Systems Within Green Supply Chain Management Practices. Sustainability 2025, 17, 2001. https://doi.org/10.3390/su17052001

AMA Style

Şenaras OM, İnanç Ş, Eren Şenaras A, Öngen Bilir B. Comparing the Use of Ant Colony Optimization and Genetic Algorithms to Organize Kitting Systems Within Green Supply Chain Management Practices. Sustainability. 2025; 17(5):2001. https://doi.org/10.3390/su17052001

Chicago/Turabian Style

Şenaras, Onur Mesut, Şahin İnanç, Arzu Eren Şenaras, and Burcu Öngen Bilir. 2025. "Comparing the Use of Ant Colony Optimization and Genetic Algorithms to Organize Kitting Systems Within Green Supply Chain Management Practices" Sustainability 17, no. 5: 2001. https://doi.org/10.3390/su17052001

APA Style

Şenaras, O. M., İnanç, Ş., Eren Şenaras, A., & Öngen Bilir, B. (2025). Comparing the Use of Ant Colony Optimization and Genetic Algorithms to Organize Kitting Systems Within Green Supply Chain Management Practices. Sustainability, 17(5), 2001. https://doi.org/10.3390/su17052001

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop