节点文献

批数确定的分批排序问题最优解的结构性质

Optimal Batching Structures of Scheduling Problems with Fix Batch Number

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李文华原晋江林诒勋

【Author】 LI Wen-hua,YUAN Jin-jiang,LIN Yi-xun (Department of Mathematics,Zhengzhou University,Zhengzhou 450001,China)

【机构】 郑州大学数学系郑州大学数学系 郑州450001郑州450001

【摘要】 研究了目标函数为总完工时间、工件恰分N批的单机分批排序问题最优解的结构性质,其中N为1与工件数之间的任意整数.分批方式为继列分批和平行分批.

【Abstract】 For the single machine,batching,total completion time scheduling problems,the optimal batching structures on the batching ways:all jobs in exactly N(arbitrarily fixed batch number and 1<N<n) batches are presented.The batching ways include the serial-batch and parallel-batch.

【关键词】 排序分批排序批数总完工时间
【Key words】 schedulingbatchingbatch numbertotal complete time
【基金】 国家自然科学基金资助项目,编号10671183;河南省自然科学基金资助项目,编号0211011000
  • 【文献出处】 郑州大学学报(理学版) ,Journal of Zhengzhou University(Natural Science Edition) , 编辑部邮箱 ,2007年02期
  • 【分类号】O223
  • 【被引频次】4
  • 【下载频次】106
节点文献中: 

本文链接的文献网络图示:

本文的引文网络