Reassigning work is as close to firing someone as a project manager can get. It?s probably the most delicate aspect of human resources management, other than being fired yourself.
I think you already responded to your question yourself: the notification of task reassignment should be done in a private conversation. To mitigate the inherent frustration that the resource will feel the PM must provide a clear and objective explanation (work overload, upcoming vacation, assignment to another task requiring specific skills etc.).
The only acceptable public reassignment is in a brainstorming meeting to recover a project that encountered significant issues. Redistribution of responsibilities and/or work assignments could be a solution suggested by the team to overcome the problems. As it is a common decision (maybe without consensus, but usually majority rules) tables and discussed during the brainstorming session, there is no way of insuring a prior private conversation.
However, I think you embedded another question in your posting as well: what can a team member do when the manager arbitrarily reassigns tasks with no visible reason? The short answer is to talk to your manager (privately, of course). Try to avoid showing your frustration and displaying an aggressive attitude ? at least not yet.
The best way to put it is that you?d like to understand the reasons of your reassignment, if it was any area where you did not performed as expected so you can improve and do better. It is a legitimate, constructive question that any PM should respond. Try to look at the reasons provided with objective eyes. For example, if the task is dangerously falling behind the schedule the PM needs to take action. You know that you had personal problems these last few weeks but now you can work overtime and recover ? but does your PM know that?
Whatever the reasons provided are, mention that you would have really appreciated to have this type of discussion before task reassignment. If you would have known PM?s concerns you would have taken steps to address them. This turns the table and puts the PM in a tight spot, regardless if his reasons were valid or not. Please keep in mind that, even if communication is supposed to be the most important component of a PM?s activity, sometimes he/she might get swamped under ?burning fires? and neglect communication. Or the PM might come from a background where staff did not mind reassignments (e.g. contractors) and does not even realized that it bothers you.
Now, if you had this discussion once or twice but the practice continues, there might be more serious problems beneath the surface. In this case you should follow workplace conflict management techniques that are too extensive for a discussion posting.
Hope this helps.