多仓库出库任务调度问题研究
来源期刊:机械设计与制造2015年第11期
论文作者:卢起飞 胡常伟 陈新度
文章页码:136 - 139
关键词:多仓库;集合覆盖;任务调度;
摘 要:面对激烈的市场竞争,越来越多的企业采用多仓库联合出库。这种措施虽然能够有效节约运输成本,提高出库效率,但也面临着如何选择出库仓库和安排路径的难题。采用集合覆盖理论对此问题进行了描述,建立数学模型,设计出了一套启发式算法较快的求解出了问题的解,并通过大量实例对此方法进行验证。验证结果表明此方法具有良好的可行性和正确性。问题的有效解决表明集合覆盖理论和启发式算法相结合能快速解决多仓库任务调度问题,为解决此类问题提供了新思路。
卢起飞,胡常伟,陈新度
广东工业大学机电工程学院广东省计算机集成制造重点实验室
摘 要:面对激烈的市场竞争,越来越多的企业采用多仓库联合出库。这种措施虽然能够有效节约运输成本,提高出库效率,但也面临着如何选择出库仓库和安排路径的难题。采用集合覆盖理论对此问题进行了描述,建立数学模型,设计出了一套启发式算法较快的求解出了问题的解,并通过大量实例对此方法进行验证。验证结果表明此方法具有良好的可行性和正确性。问题的有效解决表明集合覆盖理论和启发式算法相结合能快速解决多仓库任务调度问题,为解决此类问题提供了新思路。
关键词:多仓库;集合覆盖;任务调度;