| 有安装时间的单机排序问题 |
| |
| 引用本文： | 何少龙,赵传立. 有安装时间的单机排序问题[J]. 沈阳师范大学学报(自然科学版), 2011, 29(2): 138-141. DOI: 10.3969/j.issn.1673-5862.2011.02.002 |
| |
| 作者姓名： | 何少龙 赵传立 |
| |
| 作者单位： | 沈阳师范大学,数学与系统科学学院,沈阳,110034 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式。对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性。还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的。
|
| 关 键 词： | 单机 排序 安装时间 总完工时间 指派问题 |
Single machine scheduling problems with proportional setup times |
| |
| HE Shao-long,ZHAO Chuan-li. Single machine scheduling problems with proportional setup times[J]. Journal of Shenyang Normal University(Natural Science Edition), 2011, 29(2): 138-141. DOI: 10.3969/j.issn.1673-5862.2011.02.002 |
| |
| Authors: | HE Shao-long ZHAO Chuan-li |
| |
| Affiliation: | HE Shao-long,ZHAO Chuan-li(School of Mathematics and Systems Science,Shenyang Normal University,Shenyang 110034,China) |
| |
| Abstract: | The scheduling problems with proportional setup times have received increasing attention in recent years.This paper considers the single-machine scheduling model with proportional setup times.In the model,the machine process the jobs without any idle time.The actual processing time is not fixed,it depends not only on its processing time but also on its scheduling position,The setup times are proportional to the length of the already processed jobs,i.e.the setup times are past-sequence-dependent(p-s-d).When ... |
| |
| Keywords: | single machine scheduling setup time total completion time assignmet problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
