Path-finding algorithms (PFA) are successfully used to find the optimal path between two locations. Good results are obtained if they are used in scenarios where the entire environment can be described mathematically. Production environments of automated guided vehicles (AGVs) are not one of those. PFA find solutions that are mathematically correct but miss human expertise that would dismiss solutions of the algorithm that aren’t applicable to a real production layout. This paper presents a hybrid algorithm consisting of an A* algorithm, and a fuzzy logic control in order to generate a fuzzy-enhanced A* algorithm (FEA*) that produces efficient and applicable road maps for AGVs. First computational results are shown.