| 一类具有学习效应和安装时间的单机排序问题 |
| |
| 引用本文： | 尤金亭,唐恒永.一类具有学习效应和安装时间的单机排序问题[J].运筹与管理,2010,19(3):53-59. |
| |
| 作者姓名： | 尤金亭 唐恒永 |
| |
| 作者单位： | 沈阳师范大学数学与系统科学学院,辽宁,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金资助项目资助 |
| |
| 摘 要： | 本文主要讨论了工件加工时间具有学习效应和安装时间的单机排序问题。工件的加工时间不仅与之前已加工完的工件加工时间有关,还与工件的加工位置有关。安装时间是依赖于已加工完的工件的实际加工时间的简单函数,即p-s-d形式。本文证明了极小化最大完工时间,极小化总完工时间,极小化完工时间的平方和问题具有多项式算法,也证明了极小化加权总完工时间,极小化最大延误和极小化总误工问题在某些条件下具有多项式算法。
|
| 关 键 词： | 运筹学 排序 单机 学习效应 安装时间 |
Single-machine Scheduling with Learning Effect and Past-sequence-dependent Setup Times |
| |
| YOU Jin-ting,TANG Heng-yong.Single-machine Scheduling with Learning Effect and Past-sequence-dependent Setup Times[J].Operations Research and Management Science,2010,19(3):53-59. |
| |
| Authors: | YOU Jin-ting TANG Heng-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
