汪磊扬
- 作品数：4 被引量：1H指数：1
- 供职机构：华东理工大学理学院数学系更多>>
- 发文基金：国家自然科学基金上海市自然科学基金更多>>
- 相关领域：理学经济管理更多>>
- 带批运输的两台同型机排序问题的改进算法被引量：1
- 2013年
- 研究带批运输的两台同型机排序问题.在该问题中,工件在两台同型机上加工,完工的工件由一辆容量为z的车运输到客户.这里假设工件有不同的物理大小,目标是求一个时间表使得所有工件送达客户且车回到机器所在位置的时间最小,给出了一个(14/9+ε)-近似算法.
- 汪磊扬刘朝晖
- 关键词：排序
- 考虑常数客户批运输的单机排序问题
- 2013年
- 本文考虑工件首先在单机上加工,完工的工件由一辆容量有限的车配送到指定客户的模型,目标是最小化makespan。对于工件物理大小相同的情况,我们考虑了常数个客户的情形,并且给出了一个多项式时间的动态规划算法。对于工件物理大小不同的情况,我们讨论了一类特殊的三个客户的情形,并给出了一个2-近似算法。
- 汪磊扬
- 关键词：排序
- 在线可中断二台机器流水作业问题
- 2011年
- 本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。
- 杨名鲁习文汪磊扬
- 关键词：竞争比
- 一类带批运输的排序问题研究
- 本文主要研究了一类带批运输的排序问题。经典的排序模型假设工件一旦完工就可以使用，所以只需要考虑工件的加工阶段。然而，在实际的应用中每个工件属于不同的客户，工件在加工阶段完工后，必须要配送到各个对应的客户。由于加工和配送的...
- 汪磊扬
- 关键词：动态规划工件加工
