2. 您的位置
3. 首页
4. 期刊论文
5. 若干带拒绝费用的分批排序问题研究

若干带拒绝费用的分批排序问题研究

来源 :泰山学院学报 | 被引量 : 0次 | 上传用户：letter0110

【摘 要】

：

首次考虑了工件可拒绝的单机串行分批排序问题.对于问题1,s｜s-batch,rej｜Cmax＋Σ j∈ ej,均给出了最优算法;对于问题1,s｜s-batch,rej｜Σ j∈s Cj＋Σj∈ ej,通过动态规划算法给

【作 者】

：

王照平 李海霞 

【机 构】

：

曲阜师范大学管理学院,山东水利职业学院基础科学部

【出 处】

：

泰山学院学报

【发表日期】

：

2010年6期

【关键词】

：

串行/并行分批排序 可拒绝 动态规划 s-batch／p-batch scheduling  rejection  dynamic programming 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

首次考虑了工件可拒绝的单机串行分批排序问题.对于问题1,s｜s-batch,rej｜Cmax＋Σ j∈ ej,均给出了最优算法;对于问题1,s｜s-batch,rej｜Σ j∈s Cj＋Σj∈ ej,通过动态规划算法给出了多项式时间的精确算法.研究了问题1｜B〈n,rej｜Σj∈s wjCj＋Σj∈ ej中工件加工时间均相等的特殊情况.

其他文献

甘肃省新认定426家省级农民专业合作社示范社

经甘肃省农民专业合作社发展联席会议审核通过,嘉峪关正大现代农牧产业化农民专业合作社等426家合作社成为全省第二批省级农民专业合作社示范社。至此,甘肃省省级农民专业合

期刊

专业合作社甘肃省农民示范省级优势产业产业化嘉峪关

基于科学知识图谱的国内大数据演进与前沿热点分析

随着智能手机和网络的渐渐普及,大量数据实时地影响我们的工作、生活,为了对大数据有一个全面的认识,了解研究热点和发展动向.利用科学计量学软件CiteSpace5.0处理了CSSCI中

期刊

大数据知识图谱CiteSpace5.0CSSCIbig data knowledge mapping CiteSpace5.0 CSSCI

方以智的生活理想与儒家诗性智慧

方以智对自己的生活理想的两次描述都体现了诗性智慧的内涵。他在20岁左右的生活是一种背离了儒家政治-伦理生活方式的诗性-审美生活方式。后来在他27岁的时候，他对自己的以往

期刊

方以智生活理想诗性智慧Fang Yizhi Ideal of Life Poetic Wisdom

敦煌市农产品质量安全监管体系探索

农产品质量安全问题已经成为当今社会最受关注的热点问题。中央农村工作会议明确提出，要用最严谨的标准、最严格的监管、最严厉的处罚、最严肃的问责，确保广大人民群众“舌尖上

期刊

农产品质量安全监管体系

审计视角下的高校招标采购 全寿命风险分析

招标采购是高校主要采购形式，招标采购支出占高校总支出的份额重且金额较大，这从侧面反映出招标采购在高校中重要地位和作用，但同时招标采购也是腐败高发区域。高校审计部门作为内部审计机构，承担高校招标采购的监督重任。高校招标采购工作一般成立由院领导挂帅的招标工作领导小组，具体招标业务在招标办，有些院校基建招标由基建处组织，修缮工程招标放由后勤处（总务处）组织，物资采购由国资处（招标办）组织，但不论采取何种

期刊

内部审计机构招标采购高校风险分析全寿命采购支出采购形式审计部门

临泽县农村小水电开发建设探析

一、概况梨园河是黑河最大的一条支流，在临潭县南部，属于内陆河，河道全长143千米，河源海拔高程4600米，多年平均径流量2．36亿立方米。流域地势西南高东北低，山势陡峻巍峨，源地终年积霄

期刊

小水电开发临泽县农村年平均径流量海拔高程冰川分布临潭县内陆河

石湖词清旷苍凉的风格侧面

范成大的词主要的风格是温软绮丽，但也有一部分词表现出清旷沧凉的风格，这类词都和范成大出使金国有关，且多为长调，其数量虽然不多，但却代表了范成大创作的最高成就。

期刊

范成大石湖词清旷沧凉Fan Chengda the Shihu Chinese Poetic Genres Qing Kuang Spacious

天水市废旧农膜回收加工企业现状与对策

2013年初，对天水市废旧农膜回收加工企业生产、回收利用、加工销售等情况进行调查，综合分析废旧农膜回收加工业存在的问题，提出了加强组织领导、加大资金扶持和企业技术改造、增

期刊

天水市废旧农膜回收加工现状发展对策

暖通行业,为什么需要正能量？

笔者有一位朋友,做金融记者有几个年头了。忽然有一天,他说自己做记者的时候,吐槽心太强以致于看不到一些公司的优点,眼睛里只奔着瑕疵去了。后来才明白,看到别人的优点,赞美

期刊

暖通行业能量记者

生命激情在使命中燃烧——崔西明创作特色论

崔西明是一位具有高度使命感和责任感的作家，他延承五四文学“为人生”的优良传统，从启蒙主义立场出发，对社会历史以及现实人生寄予深刻的终极生命关怀。其作品所表现出的强烈的

期刊

崔西明创作生命意识抒情议论Cui Xi - ruing creation life consciousness lyric statement