Genetic Algorithms in Supply Chain Scheduling of Ready-Mixed Concrete
The coordination of just-in-time production and transportation in a network of partially independent facilities to guarantee timely delivery to distributed customers is one of the most challenging aspects of supply chain management. From the theoretical perspective, the timely production/distribution can be viewed as a hybrid combination of planning, scheduling and routing problem, each notoriously affected by nearly prohibitive combinatorial complexity. From a practical viewpoint, the problem calls for a trade-off between risks and profits. This paper focuses on the ready-made concrete delivery: in addition to the mentioned complexity, strict time-constraints forbid both earliness and lateness of the supply. After developing a detailed model of the considered problem, we propose a novel meta-heuristic approach based on a hybrid genetic algorithm combined with constructive heuristics. A detailed case study derived from industrial data is used to illustrate the potential of the proposed approach.
|Keywords||concrete delivery, genetic algorithms, meta-heuristics, supply chain management|
Naso, D., Surico, M., Turchiano, B., & Kaymak, U.. (2004). Genetic Algorithms in Supply Chain Scheduling of Ready-Mixed Concrete (No. ERS-2004-096-LIS). Retrieved from http://hdl.handle.net/1765/1802