工时随开工时间递增的成组排序问题被引量：1

Flow shop scheduling concered with resource dependent processing time

下载PDF

导出

摘要讨论了一类工件的加工时间随工件的开工时间线性递增的成组排序问题1|pij=bij+aijt,S=sf,GT|Cmax,给出了求最优解的多项式时间算法. In this pater, we discuss the batching scheduling problem with linear deterioration of processing times 1｜ Pij = bij ＋ αijt , S = sf, GT｜Cmax,and optimal schedule is given.

作者秦仁杰

机构地区苏州大学数学科学学院

出处《苏州大学学报（自然科学版）》 CAS 2006年第3期30-32,共3页 Journal of Soochow University(Natural Science Edition)

关键词成组排序加工时间最大完工时间 batching scheduling processing time makespan

分类号 O223 [理学—运筹学与控制论]

引文网络
相关文献

参考文献5

1张峰.工件加工时间随工件开工时间线性增加的成组排序问题[J].上海第二工业大学学报,2001,18(2):7-9. 被引量：10
2BROWNE S,YECHIALI U.Scheduling deteriorting jobs on a single processor[J].Ops Res,1990,38:495-498.
3张峰.工件加工时间增加的排序问题(1‖C_(max))[J].高校应用数学学报（A辑）,2001,1(2):228-234. 被引量：11
4MOSHEIOV G.V-shaped policies to schedule deterioration jobs[J].Ops Res,1991,39:979-991.
5MOSHEIOV G.Scheduling jobs under simple linear deterioration[J].Ops Res,1994,21(6):653-234.

二级参考文献5

1[1]Browne, S., Yechiali, U.,Scheduling deteriorating jobs on a single processor[J],Oper.Res.,1990,38:495～498.
2[2]Mosheiov, G.,V-Shaped policies to schedule deteriorating jobs[J],Oper.Res.,1991,39:979～991.
3[3]Mosheiov, G.,Scheduling jobs under simple linear deterioration[J],Comput.Oper.Res.,1994,21(6):653～659.
4[4]Baker, K.R.,Introduction to Sequencing and Scheduling[M],John Wiley and Son,NY,1974.
5张峰.工件加工时间增加的排序问题(1‖C_(max))[J].高校应用数学学报（A辑）,2001,1(2):228-234. 被引量：11

共引文献17

1陈智博,唐恒永.工件加工时间为非线性分段函数的单机排序问题[J].沈阳师范大学学报（自然科学版）,2005,23(3):225-228. 被引量：2
2赵又里,赵传立.线性加工时间单机成组排序问题[J].沈阳师范大学学报（自然科学版）,2005,23(3):236-239. 被引量：5
3金霁,闻振卫.机器使用时间受限的线性恶化成组排序问题[J].苏州市职业大学学报,2007,18(3):82-84.
4王爽,赵传立.考虑恶化和学习效应的单机成组排序问题[J].系统工程与电子技术,2008,30(2):288-291. 被引量：1
5金霁,闻振卫.加工时间线性恶化的成组加工流水作业问题[J].南通大学学报（自然科学版）,2008,7(1):91-94. 被引量：1
6贺胜柏.一个应急管理问题及应用[J].统计与决策,2008,24(19):176-177.
7闫杨,王大志,汪定伟,王洪峰.一类具有资源约束和恶化效应的单机成组排序问题[J].控制与决策,2008,23(12):1413-1416. 被引量：2
8高文军,王吉波,王晓远,殷娜,黄雪.工件加工时间是开工时间线性函数的单机排序问题[J].数学的实践与认识,2009,39(3):146-153. 被引量：2
9金霁.工件加工时间线性恶化的单机成组加工问题[J].苏州市职业大学学报,2009,20(1):87-88.
10闻振卫,莫泽.加工时间为线性增函数有上界的排序问题[J].重庆师范大学学报（自然科学版）,2010,27(1):1-6. 被引量：1

同被引文献5

1唐恒永,赵琨.资源有限的加权总完工时间单机排序问题[J].运筹与管理,2004,13(3):48-51. 被引量：2
2赵传立,唐恒永.一类资源约束单机排序问题[J].系统工程学报,2004,19(5):451-456. 被引量：12
3Janiak A. Single machine sequencing with linear models of jobs subject to precedence constraints [J]. Archiwum Aut. iTelem, 1988, 33(2): 203-210.
4赵玉芳,赵传立,唐恒永.一类资源约束排序问题1|p_j=b_j-a_ju_j,∑u_j≤U|∑W_jC_j[J].沈阳师范学院学报（自然科学版）,1999,17(1):7-12. 被引量：7
5程丛电,唐恒永,张丽华.加权总完工时间有限的受资源约束排序问题[J].系统工程理论方法应用,2002,11(2):131-135. 被引量：5

引证文献1

1金霁.加工时间依赖资源的单机成组加工问题[J].南通大学学报（自然科学版）,2009,8(4):84-88.

1谷会昆.流水作业两台机器的成组排序的一个新问题[J].浙江大学学报（理学版）,2005,32(3):264-267. 被引量：2
2苑丽华,武光华.带学习效应的单机成组排序问题[J].洛阳理工学院学报（自然科学版）,2010,20(2):72-77.
3杨士梅,闻振卫.同时具有学习和恶化效应的单机成组排序问题[J].苏州科技学院学报（自然科学版）,2009,26(2):21-24.
4马卫民,孙丽,宁磊,林南南.加工时间带恶化和指数学习效应的成组排序[J].系统工程理论与实践,2017,37(1):205-211. 被引量：4
5程贞敏,谷云东,徐德华.FlowShop成组排序问题的调度算法设计及其界的估计[J].北京师范大学学报（自然科学版）,2007,43(1):16-19.
6曹国梅.两类单机成组排序的问题[J].周口师范学院学报,2008,25(5):26-28.
7石国春.具有学习效应的单机成组排序问题[J].科技传播,2010,2(10):19-19.
8张峰.工件加工时间随工件开工时间线性增加的成组排序问题[J].上海第二工业大学学报,2001,18(2):7-9. 被引量：10
9孙丽.线性加工时间的成组排序问题[J].吉林师范大学学报（自然科学版）,2008,29(3):141-143. 被引量：1
10余英.加工时间与位置有关的一类排序问题[J].凯里学院学报,2011,29(3):17-19.

苏州大学学报（自然科学版）

2006年第3期

浏览历史

内容加载中请稍等...

工时随开工时间递增的成组排序问题被引量：1

参考文献5

二级参考文献5

共引文献17

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

工时随开工时间递增的成组排序问题 被引量：1

参考文献5

二级参考文献5

共引文献17

同被引文献5

引证文献1

相关作者

相关机构

相关主题

浏览历史

工时随开工时间递增的成组排序问题被引量：1