加工时间依赖资源的流水作业资源分配问题被引量：5

Flow Shop Scheduling Concerned With Resource Dependent Processing Time

下载PDF

导出

摘要本文研究加工时间受资源影响的流水作业时间表长问题。对问题F2|chain,∑nj=1μj ^U|Cmax给出了问题求最优解的多项式时间算法。 In this pater, we discuss the flow-shop scheduling problem with resource dependent processing time. The objective function is to minimize schedule length.

作者秦仁杰闻振卫

机构地区苏州大学数学系

出处《运筹与管理》 CSCD 2005年第2期67-69,共3页 Operations Research and Management Science

关键词排序加工时间资源约束算法 scheduling processing time resource constrained algorithm.

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

引文网络
相关文献

参考文献2

1唐国春.排序问题的定义、分类和在国内的某些研究进展[J].运筹学杂志,1990,9(2):64-74. 被引量：23
2陈荣秋.排序的理论与方法[M].武汉:华中理工大学出版社,1980..

共引文献22

1王雅君,周茂军,金海华,孙秋花.冶金行业复杂生产过程优化调度系统[J].大连工业大学学报,2012,31(5):386-390.
2文军,孙宏,徐杰,梁志杰.基于排序算法的机场停机位分配问题研究[J].系统工程,2004,22(7):102-106. 被引量：37
3唐国春.国内排序研究概况[J].数学的实践与认识,1993,23(1):69-73. 被引量：3
4秦成林,丁伟.具有通用机的两组工件的Q//C_(max)问题[J].上海大学学报（自然科学版）,1995,1(1):18-25. 被引量：6
5范东武.2×n同顺序排序问题的最优值计算[J].山西大学学报（自然科学版）,1995,18(4):396-399.
6项思明,唐国春.Johnson法则在成组加工排序中的推广[J].应用数学与计算数学学报,1995,9(1):6-9. 被引量：3
7秦成林,武俊奇.具有m台通用机的 P//C_(max)问题的两种算法[J].应用数学与计算数学学报,1995,9(1):39-45. 被引量：7
8杨斌鑫,刘小冬,成龙.排序问题P_2|prmp|C_(max)在中断—重复模型下的调度[J].运筹与管理,2006,15(6):25-27. 被引量：1
9秦成林,程建纲.两组工件的P∥C_（max）问题的近似解的随机改进算法[J].上海大学学报（自然科学版）,1996,2(5):479-486. 被引量：6
10刘晓冰,王顺宝,蒙秋男,薄洪光.钢铁企业集成化生产调度模型的研究[J].微处理机,2007,28(2):83-86. 被引量：2

同被引文献28

1赵传立,唐恒永.一类资源约束单机排序问题[J].系统工程学报,2004,19(5):451-456. 被引量：12
2赵传立,唐恒永.链约束线性加工时间单机排序问题[J].系统工程理论方法应用,2004,13(5):474-477. 被引量：7
3何桢.带有滞留时间的流水作业计划排序方法研究[J].系统工程学报,1995,10(3):13-19. 被引量：3
4姜冠成,闻振卫.带到达时间的单机排序中的资源分配问题[J].运筹与管理,2005,14(5):33-35. 被引量：2
5闫杨,赵传立.一类安装时间和加工时间受资源约束的成组排序问题[J].沈阳师范大学学报（自然科学版）,2006,24(4):403-406. 被引量：1
6闫杨,赵传立.安装时间受资源约束的单机成组调度问题[J].电机与控制学报,2007,11(1):70-73. 被引量：5
7闫杨,赵传立.一类安装时间受资源约束的单机成组排序问题[J].系统工程与电子技术,2007,29(6):938-941. 被引量：3
8唐叵永,赵传立.排序引论[M].北京:科学出版社,2002
9Pinedo M. Scheduling: theory, algorithms and systems[ M]. 3nd, Prentice Hall, Englewood Cliffs, NJ. 2008.
10Biskup D. Single-machines scheduling with learning considerations[ J]. European Journal of Operational Research, 1999, 115: 173-178.

引证文献5

1郭景石.机械加工中资源约束问题的研究[J].机械设计与制造,2009(6):194-196.
2张新功,严广乐,唐国春,唐海波.具有指数和位置学习效应的机器排序问题[J].运筹与管理,2011,20(2):97-101. 被引量：7
3闻振卫.一种可控的两台机流水作业排序问题[J].数学的实践与认识,2011,41(22):134-139. 被引量：1
4龙彩燕.两种资源线性约束问题的研究[J].商情,2012(40):54-54.
5龙彩燕.两种资源线性约束问题的研究[J].商场现代化,2012(21):246-247.

二级引证文献8

1包晓晓,叶春明.改进的萤火虫算法求解具有学习退化效应的JSP问题[J].数学理论与应用,2014,34(3):65-75. 被引量：2
2赵静,叶春明.基于萤火虫算法的学习遗忘效应BFSP问题研究[J].上海理工大学学报,2014,36(6):585-590. 被引量：2
3王付宇,叶春明.地震伤员配送及手术调度优化问题研究进展[J].计算机应用研究,2017,34(3):653-657. 被引量：4
4王付宇,李卫宁.“互联网+医疗”背景下手术调度研究综述分析[J].计算机应用研究,2017,34(8):2247-2251. 被引量：6
5周意元,张强,王利明,陈纲.具有学习效应的排序对策[J].运筹与管理,2018,27(1):49-52. 被引量：2
6曹磊,叶春明,黄霞.基于员工学习行为的多目标柔性车间调度[J].计算机集成制造系统,2018,24(8):2023-2034. 被引量：15
7杨盛武,刘桓,耿新娜,王吉波.具有凸资源约束的单机指数学习效应问题[J].数学的实践与认识,2020,50(10):15-20. 被引量：2
8时凌,张琼,龙彩燕.带单机器人的流水作业排序问题的复杂性[J].内蒙古民族大学学报（自然科学版）,2021,36(6):461-464. 被引量：1

1时凌.带单服务器的流水作业时间表问题[J].华中科技大学学报（自然科学版）,2005,33(4):121-124. 被引量：1
2王洪武,贺小莉.一类加工时间依赖资源的链约束排序问题[J].上海第二工业大学学报,2010,27(1):67-70.
3石国春.一类加工时间依赖资源的单机成组排序问题[J].兰州工业学院学报,2016,23(4):82-84.
4金霁.加工时间依赖资源的单机成组加工问题[J].南通大学学报（自然科学版）,2009,8(4):84-88.
5谢谢,赵传立,唐立新.一类加工时间依赖资源的单机排序问题[J].数学的实践与认识,2008,38(16):69-75. 被引量：3
6柏孟卓,唐恒永.任务到达时间依赖资源的单机排序问题[J].辽宁大学学报（自然科学版）,2001,28(4):313-317. 被引量：1
7葛静,陈晓东,张群英.一类受食物资源影响的禽流感模型的渐近性态[J].扬州大学学报（自然科学版）,2015,18(3):12-15.
8隋楠,罗成新.具有维护活动及公共工期的加工时间依赖资源的单机排序问题[J].沈阳航空航天大学学报,2016,33(6):90-96. 被引量：1
9柏孟卓,唐恒永.几类任务到达时间受资源约束的单机排序问题[J].运筹与管理,2003,12(2):60-62. 被引量：2
10董宜静,李桂花.医疗资源影响下具有潜伏期的一类传染病模型建立及性态分析[J].数学的实践与认识,2017,47(5):165-170. 被引量：1

运筹与管理

2005年第2期

浏览历史

内容加载中请稍等...

加工时间依赖资源的流水作业资源分配问题被引量：5

参考文献2

共引文献22

同被引文献28

引证文献5

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

加工时间依赖资源的流水作业资源分配问题 被引量：5

参考文献2

共引文献22

同被引文献28

引证文献5

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

加工时间依赖资源的流水作业资源分配问题被引量：5