具有学习效应的排序对策

doi:10.12005/orms.2018.0008

运筹与管理 ›› 2018, Vol. 27 ›› Issue (1): 49-52.DOI: 10.12005/orms.2018.0008

具有学习效应的排序对策

周意元^1,2, 张强², 王利明^2,3, 陈纲⁴

1.三峡大学理学院,湖北宜昌 443002;
2.北京理工大学管理与经济学院,北京 100081;
3.内蒙古财经大学统计与数学学院,内蒙古呼和浩特 010070;
4.宁夏大学数学统计学院,宁夏银川 750021

收稿日期:2015-01-16 出版日期:2018-01-25
作者简介:周意元(1980-),男,博士,主要研究方向:合作对策;张强(1955-),男,教授,博士生导师,主要研究方向:合作对策,决策理论与方法。
基金资助:
国家自然科学基金资助项目(71371030,71401003,71271029,71561022);高等学校博士学科点专项科研基金资助项目(20111101110036);宜昌市科学技术研究开发项目(A201230225)

Sequencing Games with Learning Effects

ZHOU Yi-yuan¹, WANG Li-ming², WANG Li-ming^2,3, CHEN Gang⁴

1.College of Science, China Three Gorges University, Yichang 443002, China;
2.School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China;
3.School of Statistics and Mathematics, Inner Mongolia University of Finance and Economics, Hohhot 010070, China;
4.School of Mathematics and Statistics, Ningxia University, Yinchuan 750021, China

Received:2015-01-16 Online:2018-01-25

摘要/Abstract

摘要： 建立了具有学习效应的排序对策模型,在这类排序对策中,工件的实际加工时间不再是常数,而是关于工件位置的递减幂函数。当所有工件的正常加工时间相等时,松弛可行顺序的条件,相应的排序对策是均衡的,但不一定是凸对策。

关键词: 合作对策, 学习效应, 排序问题, 均衡对策

Abstract: Sequencing games with learning effects are introduced. The actual processing time of a job is not a constant, but is a decreasing power function with respect to the position of this job. If the normal processing time of all jobs is identical, the admissible order of a coalition is relaxed, and the corresponding sequencing game with learning effects is balanced. An example illustrates that it need not be convex.

Key words: cooperative game, learning effect, sequencing situation, balanced game

周意元, 张强, 王利明, 陈纲. 具有学习效应的排序对策[J]. 运筹与管理, 2018, 27(1): 49-52.

ZHOU Yi-yuan, WANG Li-ming, WANG Li-ming, CHEN Gang. Sequencing Games with Learning Effects[J]. Operations Research and Management Science, 2018, 27(1): 49-52.

参考文献

[1] Curiel I, Pederzoli G, Tijs S. Sequencing games[J]. European Journal of Operational Research. 1989, 40: 344-351.
[2] Curiel I, Hamers H, Klijn F. Sequencing games: a survey[A]. Borm P, Peters H. Chapters in Game Theory: In Honor of Stef Tijs[C]. Boston: Kluwer Academic, 2002. 27-50.
[3] Grundel S, Ciftci B, Borm P, Hamers H. Family sequencing and cooperation[J]. European Journal of Operational Research, 2013, 226: 414-424.
[4] Ciftci B, Borm P, Hamers H, Slikker M. Batch sequencing and cooperation[J]. Journal of Scheduling, 2013, 16: 405-415.
[5] Lohmann E, Borm P, Slikker M. Sequencing situations with Just-in-Time arrival, and related games[J]. Mathematical Methods of Operations Research, 2014, 80: 285-305.
[6] Musegaas M, Borm P, Quant M. Step out-Step in sequencing games[J]. European Journal of Operational Research, 2015, 246: 894-906.
[7] Van Velzen B. Sequencing games with controllable processing times[J]. European Journal of Operational Research, 2006, 172: 64-85.
[8] Yelle L. The learning curve: Historical review and comprehensive survey[J]. Decision Sciences, 1979, 10: 302-328.
[9] Biskup D. Single-machine scheduling with learning considerations[J]. European Journal of Operational Research, 1999, 115: 173-178
[10] Biskup D. A state-of-the-art review on scheduling with learning effects[J]. European Journal of Operational Research, 2008, 188: 315-329.
[11] Bachman A, Janiak A. Scheduling jobs with position-dependent processing times[J]. Journal of the Operational Research Society, 2004, 55: 257-264.
[12] Wang J B. Single-machine scheduling problems with the effects of learning and deterioration[J]. Omega, 2007, 35: 397-402.
[13] 刘洋,唐恒永,赵传立.同时具有学习效应和退化效应的单机排序问题[J].运筹与管理,2012,21(3):81-86.
[14] 张新功,严广乐,唐国春,唐海波.具有指数和位置学习效应的机器排序问题[J].运筹与管理,2011,20(2):97-101.
[15] Tijs S, Parthasarathy T, Potters J, Rajendra Prasad V. Permutation games: another class of totally balanced games[J]. OR Spektrum, 1984, 6: 119-123.
[16] Curiel I, Potters J, Prasad R, Tijs S, Veltman B. Cooperation in one machine scheduling[J]. Methods and Models of Operations Research, 1993, 38: 113-129.

具有学习效应的排序对策

Sequencing Games with Learning Effects

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	崔春生, 贾明泽, 葛敬云, 李天鹏, 孟鹏洋. 基于Selectope解集和局中人最大满意度的合作对策解的研究[J]. 运筹与管理, 2021, 30(7): 23-28.
[2]	董君, 叶春明. 具有学习效应的半导体晶圆制造绿色车间调度问题研究[J]. 运筹与管理, 2021, 30(4): 217-223.
[3]	单而芳, 吕文蓉, 史纪磊. 具有联盟结构的position值[J]. 运筹与管理, 2021, 30(3): 112-116.
[4]	孙丽, 马卫民. 带恶化和综合学习效应的成组排序问题研究[J]. 运筹与管理, 2020, 29(3): 125-127.
[5]	叶春明, 侯丰龙, 赵静. 具有学习-遗忘效应的半导体批调度问题研究[J]. 运筹与管理, 2019, 28(7): 192-199.
[6]	单而芳, 李康, 刘珍. 具有超图合作结构的赋权Position值[J]. 运筹与管理, 2019, 28(6): 109-117.
[7]	王利明. 一类具有限制联盟结构的合作对策的两阶段Shapley值[J]. 运筹与管理, 2019, 28(5): 56-60.
[8]	刘春来, 王建军. 具有学习和退化效应的单机干扰管理问题[J]. 运筹与管理, 2019, 28(1): 94-100.
[9]	张宇宁, 侯福均. 基于属性间交互作用指标的多属性决策方法[J]. 运筹与管理, 2018, 27(9): 1-7.
[10]	于晓辉,周鸿,邹正兴,孙红霞. 基于区间与模糊Shapley值的合作收益分配策略[J]. 运筹与管理, 2018, 27(8): 149-154.
[11]	关菲, 栗军. 区间合作对策核心存在性的进一步讨论[J]. 运筹与管理, 2018, 27(4): 10-14.
[12]	郭苗苗, 刘桓, 王吉波, 牛玉萍. 具有学习效应和加工时间可控的平行机排序问题[J]. 运筹与管理, 2018, 27(3): 113-117.
[13]	余英, 程明宝. 带学习效应和资源依赖的单机排序模型[J]. 运筹与管理, 2018, 27(1): 53-58.
[14]	闫萍, 王吉波, 赵礼强. 带准备时间的单机指数时间学习效应排序问题[J]. 运筹与管理, 2017, 26(11): 70-76.
[15]	邹正兴, 张强. 区间值合作对策的广义区间Shapley值[J]. 运筹与管理, 2017, 26(10): 1-9.