A work management device having a plurality of notification devices of which corresponding notification manners are different from each other and managing jobs performed by a plurality of workers notifies a message to part or all of the plurality of workers. When the work management device has changed job information stored in advance in a storage device of the work management device, the work management device calculates an importance of a change of the job information for each of the plurality of workers, selects one or more from the plurality of notification devices according to the calculated importances, and notifies each of the pertinent workers of a message relating to the change of the job information by the use of the selected notification device.