This is not specifically a scheduler problem but it seems appropriate to ask it here.
If a published node has a menu link and is then unpublished, the menu link remains visible until the menu cache is cleared. This occurs whether the unpublish is caused by scheduler or manually editing the node.
I'd prefer my users not to see a menu item to a unpublished node.
Is there a simple way around this when using scheduler?