本发明公开了一种基于图着色的生产计划与调度方法，包括：S1，根据生产计划与调度任务建立图着色模型，并将所述图着色模型分解为一系列平面图；S2，将各平面图分别转化为平面线图；S3，对各平面线图进行平面图着色；S4，按照平面图的生成顺序依次对各个平面图的节点进行定色；S5，根据图着色模型中各节点的颜色确定生产计划与调度结果。本发明提供的方法，将困难的较大规模的图着色求解问题分解成较小的、已有计算机理论证明的平面图四色着色问题，极大地降低了求解难度，能够对生产计划与调度中的生产任务在工位等的分配、生产任务在工作小组的分配、机场航班在登机口的分配、考试时间表安排等问题进行高效、精确的求解。