基于贪心算法的板式家具订单备料调度研究

针对板式家具订单备料调度过程中的调度混乱、设备使用效率低的问题，本文通过对板式家具备料进行现场调研，结合订单开料工艺特点，以最小完工时间为目标，构建数学模型，将贪心算法应用在板式家具订单的调度备料中。在此基础上，依据模型进行算法设计，并对算法进行仿真试验，通过对采集的数据进行分析，验证了算法的可行性，提高了家具的备料效率。与工厂现有的调度方式相比，采用本文的调度方案可节约时间700 s，生产效率提高18.89%，对于解决多机并行的订单备料调度具有指导意义。