A maintenance management device which individually manages maintenance times at which to perform maintenance using a plurality of constituent elements, which are equipped in an exchangeable manner to a plurality of equipment positions of a component mounting machine to operate, as management targets, and the maintenance management device includes a remaining operation number calculating section which calculates respective remaining operation numbers of each of the plurality of constituent elements, an operation frequency ascertaining section which ascertains respective operation frequencies of the constituent elements at the plurality of equipment positions according to a type of the board, and a guide section which performs guidance of equipment positions of the constituent elements based on the remaining operation number and the operation frequency when a worker equips the constituent elements.