In addition, airside in the Schengen area, there's lockers underneath the staircase/escalator to Schenghen D gates. They all work quite well. I've seen scales at the gates in Schiphol, but haven't seen them in use. Probably a good idea to make sure that your heavy bag is not big.