位置：成果数据库 > 期刊 > 期刊详情页
单机无界分批排序问题研究
  • ISSN号：0255-7797
  • 期刊名称：《数学杂志》
  • 时间：0
  • 分类：O226[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]郑州大学数学与统计学院,河南郑州450001, [2]中原工学院理学院,河南郑州450007, [3]河南职业技术学院基础部,河南郑州450046
  • 相关基金：国家自然科学基金数学天元基金资助项目（11326191）;河南省教育厅科学技术研究重点项目（13A110117）
作者： 王曦峰[1,2], 王春香[3]
关键词： 排序, 批处理, 复杂性, scheduling, batch processing, complexity
中文摘要：

研究了当所有工件同时到达且工期相同时的单机无界分批排序问题，给出了求解加权总延误问题的多项式时间算法。

英文摘要：

We considered the unbounded batch machine scheduling problem with same job release dates and common due dates; We derive an 0 （nlogn） time algorithm for minimizing total weighted tardiness.

同期刊论文项目
工件具有退化效应的多代理排序研究
期刊论文 11
同项目期刊论文
Group Scheduling with Two Competing Agents on a Single Machine
Scheduling with deteriorating jobs and setup times on a single machine
Scheduling a Bounded Parallel-Batching Machine with Incompatible Job Families and Rejection
Two-agent scheduling with rejection on a single machine
两类极小化最大加权完工时间排序问题研究
Single-machine parallel-batching scheduling with family jobs to minimize weighted number of tardy jo
问题1｜dj=d｜ΣwjTj的一个全多项式近似方案
具有多重公共工期的单机退化工件排序
退化工件误工数的双机自由作业排序问题
基于非局部正则化的乘性噪声去除模型及Split-Bregman算法
期刊信息
  • 《数学杂志》
  • 北大核心期刊（2011版）
  • 主管单位:中华人民共和国教育部
  • 主办单位:武汉大学 湖北省数学学会 武汉数学学会
  • 主编：陈化
  • 地址：湖北武汉大学
  • 邮编：430072
  • 邮箱：jmath@whu.edu.cn
  • 电话：027-68754687
  • 国际标准刊号：ISSN：0255-7797
  • 国内统一刊号：ISSN：42-1163/O1
  • 邮发代号:38-71
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:3910