论文部分内容阅读
为提高汽车配件生产效率、降低生产成本,对汽车配件喷漆工艺中的涂料与支架进行动态调配。以中等批量生产为例,建立生产时间与配件种类、配件喷涂颜色、配件喷涂数量、支架种类、支架数量之间的数学模型。进而以生产效率为优化目标,在限定支架数量和满足生产工艺的条件下采用贪心算法对模型进行优化求解,得到完成期望生产量(7831个配件)喷涂的最少时间以及最小换色次数分别为44个小时、11次。研究结果表明贪心算法可以实现汽车配件喷涂工艺的生产排程最优化,是解决资源组合规划问题和提高企业生产效率、降低企业生产成本的有效方法。