| 带有扩充链优先约束工件的分批排序问题 | |
| 张传林1; 刘勇2; 王成飞2 | |
| 2008-03-28 | |
| 发表期刊 | 科技导报
 |
| ISSN | 1000-7857 |
| 卷号 | No.252期号:06页码:63-65 |
| 摘要 | 提出一种工具之间带有扩充链的优先约束的分批排序问题,这种扩充链上既有优先序工件又有无约束工件(工件个数不定)。目标为极小化最大完工时间。优先约束为有m个优先约束集,其中一个"扩充链"上有n个工件,其余m-1条链上的工件数为常数,工件的加工不可中断。问题1chains,B=mCmax为多项式可解,同时给出了问题的一个多项式算法。 |
| 关键词 | 排序 批处理机 扩充链 多项式算法 |
| URL | 查看原文 |
| 收录类别 | 北大核心 |
| 语种 | 中文 |
| 资助项目 | 国家自然科学基金项目(10671108);山东省自然科学基金项目(Y2005A04) |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/100863 |
| 专题 | 国家开放大学山东分部 |
| 作者单位 | 1.日照广播电视大学教学科研处; 2.曲阜师范大学运筹与管理学院 |
| 第一作者单位 | 国家开放大学山东分部 |
| 第一作者的第一单位 | 国家开放大学山东分部 |
| 推荐引用方式 GB/T 7714 | 张传林,刘勇,王成飞. 带有扩充链优先约束工件的分批排序问题[J]. 科技导报,2008,No.252(06):63-65. |
| APA | 张传林,刘勇,&王成飞.(2008).带有扩充链优先约束工件的分批排序问题.科技导报,No.252(06),63-65. |
| MLA | 张传林,et al."带有扩充链优先约束工件的分批排序问题".科技导报 No.252.06(2008):63-65. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [张传林]的文章 |
| [刘勇]的文章 |
| [王成飞]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [张传林]的文章 |
| [刘勇]的文章 |
| [王成飞]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [张传林]的文章 |
| [刘勇]的文章 |
| [王成飞]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论