Needing to mark concrete or other hard surfaces on an industrial enviroment, try one of these products:

• hard lumber crayons
• mine crayons
• general purpose markers
• railroad chalk
• underground paint