作者：陈荣军 许明辉 唐国春排序自由作业分批运输性能比
摘要：研究了，一个两阶段物流排序问题，即第一阶段工件在自由作业机器上加工，第二阶段这些被加工过的工件以某种运输方式分批运送到预先指定的目的地．目标是极小化工件带权送到时间与运输费用总和．将动态规划与组合优化方法结合，在假设工件加工时间与权满足“一致性”条件下，利用动态规划算法，构造了性能比不超过2m的多项式时间近似算法；对于一般情形，用传统排序问题的算法构造了多项式时间近似算法，并分析算法性能比．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《武汉大学学报·理学版》（CN：42-1674/N）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《武汉大学学报·理学版》是自然科学综合性学术期刊，主要刊登数学、计算机科学、物理学、空间物理学、化学、环境科学、生命科学等学科的最新研究成果。
杂志详情
