成果/Result
- 考虑常数客户批运输的单机排序问题被引量：0收藏
- 作者：汪磊扬
- 机构：华东理工大学理学院数学系
- 来源：《运筹与管理》 2013
- 关键词：组合最优化 排序 近似算法 批运输 常数客户
- 摘要：本文考虑工件首先在单机上加工,完工的工件由一辆容量有限的车配送到指定客户的模型,目标是最小化makespan。对于工件物理大小相同的情况,我们考虑了常数个客户的情形,并且给出了一个多项式时间的动态规划算法。对于工件物理大...
- 下载全文在线阅读
版权所有©华东理工大学
重庆维普资讯有限公司 渝B2-20050021-7
渝公网安备 50019002500408号 违法和不良信息举报中心