您的位置: 专家智库 > >

吴春燕

作品数:3 被引量:14H指数:2
供职机构:上海大学理学院数学系更多>>
相关领域:理学交通运输工程更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学
  • 1篇交通运输工程

主题

  • 3篇排序
  • 2篇赔偿
  • 2篇装卸
  • 2篇货物
  • 2篇货物装卸
  • 1篇英文
  • 1篇受罚
  • 1篇惩罚

机构

  • 3篇上海大学

作者

  • 3篇吴春燕
  • 2篇孙世杰
  • 1篇宋政芳

传媒

  • 2篇运筹学学报(...

年份

  • 1篇2002
  • 2篇2000
3 条 记 录,以下是 1-3
排序方式:
一个超前有奖迟后受罚的排序问题(英文)被引量:7
2002年
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在同一时刻到达同一港口,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完。船主会向港方索取赔偿,反之,如货物提前装卸完。则船主会向港方付取奖金.因此从港方来说要适当考虑n条船的一个装卸程序以使总费用最少.对这样一个NP-困难的排序问题,本文给出了一个动态规划解法,且在逆一致性条件下给出了一伪多项式时间的动态规划解法.
宋政芳孙世杰吴春燕
关键词:排序惩罚
货物装卸中的一个排序问题
该文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻完成装卸货.如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索取赔偿,反之如货物提前装卸完使...
吴春燕
关键词:货物装卸排序赔偿
货物装卸中的一个排序问题被引量:14
2000年
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索取赔偿,反之如货物提前装卸完而使该船可提前投入运输,则船主会向港方付取奖金,加上正常装卸费用.从港方来说要适当考虑n条船的一个装卸顺序,使总费用减少.对这一NP-困难的排序问题,文中给出了几个多项式可解的特殊情形,一般情况下的一个快速下界估计方法以及相应的分支定界算法.
吴春燕孙世杰
关键词:排序赔偿
共1页<1>
聚类工具0