您的位置: 专家智库 > >

国家教育部博士点基金(20070446001)

作品数:6 被引量:5H指数:1
相关作者:张玉忠焦李超朱洪利王迅娣柏庆国更多>>
相关机构:曲阜师范大学哈尔滨工业大学潍坊工商职业学院更多>>
发文基金:国家教育部博士点基金国家自然科学基金山东省自然科学基金更多>>
相关领域:理学经济管理生物学更多>>

文献类型

  • 6篇中文期刊文章

领域

  • 5篇理学
  • 1篇经济管理
  • 1篇生物学

主题

  • 3篇排序
  • 2篇动态规划
  • 2篇多项式
  • 2篇多项式时间
  • 2篇多项式时间算...
  • 2篇批处理
  • 2篇批处理机
  • 2篇处理机
  • 2篇串行
  • 1篇单机
  • 1篇单机排序
  • 1篇单机排序问题
  • 1篇调度
  • 1篇调度问题
  • 1篇英文
  • 1篇运筹
  • 1篇运筹学
  • 1篇运输渠道
  • 1篇批调度
  • 1篇批调度问题

机构

  • 5篇曲阜师范大学
  • 1篇哈尔滨工业大...
  • 1篇潍坊工商职业...

作者

  • 4篇张玉忠
  • 2篇焦李超
  • 1篇朱路宁
  • 1篇王成飞
  • 1篇徐健腾
  • 1篇焦峰亮
  • 1篇苗翠霞
  • 1篇柏庆国
  • 1篇王迅娣
  • 1篇朱洪利

传媒

  • 2篇曲阜师范大学...
  • 2篇运筹学学报(...
  • 1篇咸阳师范学院...
  • 1篇Intern...

年份

  • 1篇2011
  • 3篇2010
  • 2篇2009
6 条 记 录,以下是 1-6
排序方式:
两类加工时间是一般函数的单机排序问题(英文)被引量:1
2011年
考虑了两类有一般加工时间函数的排序问题.工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和.对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的.对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.
王成飞张玉忠苗翠霞
关键词:排序单机
A Note on an Economic Lot-sizing Problem with Perishable Inventory and Economies of Scale Costs:Approximation Solutions and Worst Case Analysis被引量:2
2010年
This paper presents an economic lot-sizing problem with perishable inventory and general economies of scale cost functions. For the case with backlogging allowed, a mathematical model is formulated, and several properties of the optimal solutions are explored. With the help of these optimality properties, a polynomial time approximation algorithm is developed by a new method. The new method adopts a shift technique to obtain a feasible solution of subproblem and takes the optimal solution of the subproblem as an approximation solution of our problem. The worst case performance for the approximation algorithm is proven to be (4√2 + 5)/7. Finally, an instance illustrates that the bound is tight.
Qing-Guo BaiYu-Zhong ZhangGuang-Long Dong
关键词:BACKLOGGINGPERISHABLE
基于多种运输渠道的经济批量问题的多项式时间算法被引量:1
2010年
为了集中管理,降低成本,增强竞争优势,供应商通常只负责生产,而把产品的配送业务外包给某个配送中心,由配送中心按照零售商的需求决定发货运输的方式和时间.这样供应商,配送中心和零售商就构成了二级供应链系统.本文研究的是运输方式为不同参数的全单位数量折扣结构时,二级供应链系统的经济批量问题.分析了最优解的性质,并对此问题的一种特殊情形给出一个多项式时间算法.
柏庆国徐健腾张玉忠
关键词:运筹学经济批量
一台串行批处理机上的一类有主次指标的排序问题
2009年
考虑一类带机器安装时间的单机双目标串行分批排序问题。对解决这一排序问题所涉及的两个问题:1,s/s-batch,B≥n,Cmax≤u|∑Cj和1,s/s-batch,B≥n,Cj≤v|∑Cmax,通过动态规划给出了多项式时间最优算法。
焦李超焦峰亮
关键词:动态规划排序
一台串行批处理机上的一类有主次指标的排序问题
2009年
考虑一类带机器安装时间的单机双目标串行分批排序问题.对这样两个问题1,s|s-batch,B≥n,Cmax≤u|∑Cj和1,s|s-batch,B≥n,∑Cj≤v|Cmax,通过动态规划给出了多项式时间最优算法.
焦李超朱路宁张玉忠
关键词:动态规划排序
供应链管理中的一类分批调度问题被引量:1
2010年
研究了一类集成配送和加工的供应链调度问题.在配送阶段,由多辆运输工具将工件从仓储区运送到批处理机进行深加工;在加工阶段,工件在批处理机上成批加工,批加工费用固定.目标函数是极小化最大完工时间和总加工费用之和.证明了该问题是NP-难的,并对该问题的一类特殊情形给出了多项式时间算法.
朱洪利王迅娣张玉忠
关键词:供应链调度NP-HARD多项式时间算法
共1页<1>
聚类工具0