基于三个影响因子的单机排序问题

田桂鑫; 曲光夫

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

Single-machine scheduling with three influencing factors for job processing time

首发时间：2012-05-04

TIAN Gui-Xin ^{1
2} QU Guang-Fu ³

1、School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000
2、 {2} Department of Computer, University of Noname, City 332211
3、School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000 %ffil{2} Department of Computer, University of Noname, City 332211

Abstract：This paper considers the single machine scheduling problems with time-dependent deterioration and exponential learning effect and the starting time, i.e. the actual processing time of a job depends not only on the processing time of the jobs already processed but also on its scheduled position and its starting time. Here considers a new model and shows that the single machine scheduling problems to minimize the makespan and the total completion time and the sum of the $2$th power of job completion times can be solved by the smallest(normal) processing time first (SPT) rule respectively. It can be proved that the total weighted completion time minimization problem and the maximum lateness minimization problem are polynomially solvable under certain conditions.

keywords： single machine scheduling, deterioration, exponential learning effect, starting time

点击查看论文中文信息

基于三个影响因子的单机排序问题

田桂鑫 ^{1
2} 曲光夫 ³

1、School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000
2、 {2} Department of Computer, University of Noname, City 332211
3、School of Mathematics and Statistics, Lanzhou University, Lanzhou 730000 %ffil{2} Department of Computer, University of Noname, City 332211

摘要：本文考虑基于退化、指数学习效应和开始时间三个影响因子的单机排序问题,也就是说工件的实际加工时间不仅与之前加工的工件有关,而且与所处的工件加工位置和开始加工时间有关系。这篇文章给出一个新的模型,并且证明单机排序问题的最小化时间表长、最小化总完工时间及最小化所有工件完工时间的平方和问题能根据SPT规则（最短加工时间优先规则）得到最优解。并且证明在给定的条件下,最小化最大延误和最小化加权总完工时间问题能得到最优解。

关键词：单机排序,退化,指数学习效应,开始加工时间

基金：

1. ***Foundation （00000000）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

TIAN Gui-Xin,QU Guang-Fu. Single-machine scheduling with three influencing factors for job processing time[EB/OL]. Beijing:Sciencepaper Online[2012-05-04]. https://www.paper.edu.cn/releasepaper/content/201205-86.

No.****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201205-86
论文题目	基于三个影响因子的单机排序问题
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.