Stephen,
I think we've had this discussion before, but I have a somewhat more lenient approach to OOS working than yourself. To my mind how big an issue it is depends on the "hardness" of the relationship that was broken. From hardest to softest, I can think of the following 4 categories:
1) Physical necessity: This is a link which is impossible to break because doing so would require time travel. e.g. you cannot start welding a pipeline before you have strung out (some of) the pipe lengths.
2) Mandatory link: This is a link which, while it is possible to break, doing so will always be a bad idea. Typically breaking this link will have adverse affects on quality, H&S, or breach of contract. Anyone breaking such a link should indeed be shot. e.g. pouring concrete before formwork.
3) Preferential link: This is a link which represents the (planner's opinion of the) optimum solution to the sequence of work, in terms of efficient working, risk (financial, time, quality, H&S), and project completion. Breaking such a link may be appropriate due to changes in the situation, mitigating delay, info the planner wasn't aware of when developing the schedule, or simply the wrong solution arrived at by the planner. e.g. erecting tank farm before the underground pipework is complete.
In an ideal world, the planner would have talked through whoever is responsible for doing the work in advance, and agreed any changes to the links then, after assesing the impact on the schedule & risk register. If this wasn't possible, then the next most ideal thing would be to agree changes with the planner immediately before changing the work sequence. Often neither of these things are possible, and quite often this is due to availability of the planner.
In such situations, I feel some senior people on site should have the authority to authorise changes to the sequence without first agreeing with the planner.
4) Resource smoothing: This is a link which is just there to balance resource requirements across the duration of the project, whilst maximising float. e.g. design data sheets for procurement. If something stops you from doing the first thing on your list, you should automatically move onto the second thing. Still keep the planner informed, but no need to seek approval.
Cheers,
G