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

作     者：杨冰 魏新莉 胡孙跃 苏利江 杜辉 YANG Bing;WEI Xin-li;HU Sun-yue;SU Li-jiang;DU Hui

作者机构：中南林业科技大学湖南长沙410004 浙江农林大学浙江杭州311300 

基　　金：教育部产学合作项目(220900483052020) 湖南省生物质基材料绿色低碳智造工程技术研究中心(2022TP203) 

出 版 物：《林产工业》 (China Forest Products Industry)

年 卷 期：2024年第61卷第4期

页      码：72-75页

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

主 题 词：板式家具 备料调度 最小完工时间 贪心算法 多机并行 

学科分类：082902[082902] 08[工学] 0829[工学-安全科学与工程类] 0822[工学-核工程类] 

D　O　I：10.19531/j.issn1001-5299.202404012

馆 藏 号：203127477...