论文名称 封装厂材料拣货策略之研究
年别 108
学位 硕士
学校系所 成功大学 交通管理科学系
作者 邱芷涵
指导教授 林东盈
论文摘要 本研究探讨IC封装厂物料拣货作业之订单批次处理与拣货路径安排的问题,并发展出适合内部拣货批次与最少拣货旅行成本的拣货路径,以解决仓储中心拣货作业重工、过多拣取品项的拣货单导致长时间的拣货作业,与不必要的作业等待与拣货移动时间,以提高物料拣取作业的效率,缩短发料时效。
本研究将此拣货问题规划为有容量限制之车辆排程问题 (Capacitated Vehicle Routing Problem, CVRP),将每一位拣货员视为一辆有容量限制的车辆,必须用最少的车辆、效率最高的方式,将所有工厂的需求量完成,并以原启发式算法 (metaheuristics) - 禁忌搜寻法求解CVRP 问题。以四种求解策略求解个案公司之材料拣货作业问题,并在不改变现有的仓储布局与存储规则下,开发材料拣货之最佳策略。
经过系统模拟实验,证实本算法皆有很好的绩效表现,对于现在企业的拣货问题,具实际应用价值。本算法以符合仓储中心实际拣货环境,结合材料拣取的载具容积,计算出最佳拣货批次与拣货路径,在拣货总时间最少的情况下完成拣货作业。而在总拣货人次上,四种策略也较未经过运算的派工人次与拣货员人数有很好的表现,有效节省旅行次数,对于现场作业人员的调度,提供了更大的弹性。本研究开发出之最佳拣货策略算法,可提升拣货效率与降低发料时效,并提高企业生产力与整体生产效益。
(馆内提供纸本阅览)
附件下载 封装厂材料拣货策略之研究.pdf
张贴日 2019/01/16
Hashtags
查看次数: 166