您的位置： 专家智库 > >

宋政芳

作品数：3 被引量：9H指数：2
供职机构：上海大学理学院数学系更多>>
相关领域：理学机械工程更多>>

合作作者

文献类型

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

领域

  • 3篇理学
  • 1篇机械工程

主题

  • 2篇排序
  • 2篇批处理
  • 2篇批处理机
  • 2篇处理机
  • 1篇动态规划
  • 1篇动态规划算法
  • 1篇多项式
  • 1篇多项式时间
  • 1篇多项式时间算...
  • 1篇英文
  • 1篇受罚
  • 1篇目标函数
  • 1篇惩罚
  • 1篇NP-HAR...

机构

  • 3篇上海大学

作者

  • 3篇宋政芳
  • 2篇孙世杰
  • 1篇陈跃
  • 1篇吴春燕
  • 1篇何龙敏

传媒

  • 1篇应用科学学报
  • 1篇运筹学学报（...

年份

  • 1篇2004
  • 2篇2002
共 3 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
两台机器流水作业中带成组加工的最大迟后问题被引量：2
2004年
考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
陈跃孙世杰宋政芳何龙敏
关键词：排序批处理机
一个超前有奖迟后受罚的排序问题(英文)被引量：7
2002年
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在同一时刻到达同一港口,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完。船主会向港方索取赔偿,反之,如货物提前装卸完。则船主会向港方付取奖金.因此从港方来说要适当考虑n条船的一个装卸程序以使总费用最少.对这样一个NP-困难的排序问题,本文给出了一个动态规划解法,且在逆一致性条件下给出了一伪多项式时间的动态规划解法.
宋政芳孙世杰吴春燕
关键词：排序惩罚
流水作业中带成组加工的最大迟后问题
近几年批处理机作为一个重要的研究模型被众多的专家、学者所研究,并且已经应用到生产实践中.半导体器件老化测试的烤箱、做蚀刻的化学槽都可以看作批处理机.批处理机与单处理机不同,可以同时处理多个工件,同批工件加工时间相同.在这...
宋政芳
关键词：批处理机动态规划算法多项式时间算法目标函数
文献传递
全选 清除 导出
共1页<1>
聚类工具0