广东省自然科学基金(8451064201000819)
- 作品数：3 被引量：14H指数：2
- 相关作者：王雄志钟雪灵王国庆更多>>
- 相关机构：华南农业大学广东金融学院暨南大学更多>>
- 发文基金：广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理理学更多>>
- 开放式车辆路径问题的混合算法被引量：8
- 2011年
- 为研究开放式车辆路径问题(Open Vehicle Routing Problem,OVRP),建立了数学模型。针对遗传算法(Genetic Algo-rithm,GA)与禁忌搜索算法(Tabu Search Algorithm,TSA)的不足,提出了一个采用GA和TSA相结合的混合算法求解OVRP。混合算法中以GA为主,把TSA用在GA的变异操作中,增强算法的爬山能力。通过仿真,将提出的混合算法与文献中其它算法比较,结果表明它可以快速、有效求得最优解或近似解。
- 钟雪灵王雄志
- 关键词：混合算法遗传算法禁忌搜索算法
- 极小化最大提前完工时间的单机排序问题
- 2011年
- 工件带强制工期,指工件必须在已给定的工期内完工,不得延迟.这种环境在实际应用中随处可见.如果工件过早提前完工,意味着工件还需要保管,将会产生额外费用.基于此,讨论了带准备时间和强制工期的n个工件在单机上加工,在机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了其是强NP-hard的.而后,考虑了工件加工时间相等的特殊情形.先讨论问题的可行性,针对可行问题,提出了一个算法在多项式时间内获得最优排序.
- 钟雪灵王国庆王雄志
- 关键词：单机排序空闲时间
- 订单时间具有约束的分批配货作业优化被引量：6
- 2009年
- 针对现代配送中心订单时间具有约束的分批配货作业优化问题,通过分析其特点,提出优化目标为配货时间与客户订单延误时间加权和最小的分批配货问题,建立对应的整数规划模型,并设计了相应的JBS启发式算法,以此JBS结果为初始解,运用效率较高的遗传算法求解,最后通过模拟测试,表明效果良好.
- 王雄志王国庆
- 关键词：运筹学交货期配送中心
