部队工龄的计算遵循以下规定：
服现役的军龄：
义务兵从批准入伍之日起至部队批准退出现役止的时间为服现役的军龄。满十个月按周年计算。
连续工龄：
退伍后新分配参加工作，其军龄和待分配的时间应计算为连续工龄。
合并计算：
如果工作经历中有非本人主观原因导致的间断，间断时间扣除后，间断前后两段工作时间合并计算。
转业、复员军人的军龄：
截止时间从批准退出现役，正式办理离队手续为准。
军龄与工龄的关系：
军人服现役年限计算为工龄，退出现役后与所在单位工作年限累计计算。
社会保险：
服现役期间的医疗等社会保险费，转入安置地社会保险经办机构。
大学学习时间：
地方普通高等学校毕业直接入伍的军队转业干部，其在校学习时间与其军龄合并计发退役金。
以上规定确保了军人在退伍后的工龄计算与其在部队的服现役年限紧密相关，保障了军人的合法权益。