期刊文献+

代价依赖于加工位置的单机排序情形

Single Machine Sequencing Situations with Position-Based Costs
下载PDF
导出
摘要 对于客户代价依赖于加工位置而非整个工序的单机排序情形,每个客户在不同位置上的代价可以由一个代价矩阵来描述。给定一个排序情形,一个可行解包括最终采用的工序和相应的客户代价支付方案。本文研究最优工序下的客户代价支付方案,给出了有初始工序时的一个分配规则,以及无初始工序时通过指派博弈得到的支付方案。 In this paper, we discuss single machine sequencing situations with position-based costs. For these sequencing situations, the costs of agents on different positions are given by a matrix. Solving a sequencing situation means choosing a final processing order and deciding the related payment scheme. We focus on the payment scheme under the optimal processing order. When there is an initial order we design a simple cost allocation rule, and without initial order we make the payment scheme by an assignment game.
出处 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第5期725-728,共4页 Journal of East China University of Science and Technology
基金 国家自然科学基金(11171106)
关键词 排序情形 指派博弈 学习效应 支付方案 sequencing situation assignment game learning effects payment scheme
  • 相关文献

参考文献9

  • 1Curiel I, Pederzoli G, Tijs S H. Sequencing games[J]. Euro- pean Journal of Operational Research, 1989, 40(3) : 344-351.
  • 2Klijn F, Sanchez E. Sequencing games without initial order l-J]. Mathematical Methods of Operations Ressearch, 2006, 63(1): 53-62.
  • 3Mishra D, Rangarajan B. Cost sharing in a job scheduling problemEJ']. Social Choice and Welfare, 2007, 29(3): 369- 382.
  • 4Biskup D. A state-of-the-art review on scheduling with learn- ing effects[J']. European Journal of Operational Research, 2008, 188(2): 315-329.
  • 5Biskup D. Single machine scheduling with learning considera- tion[J]. European Journal of Operational Research, 1999, 115 (1): 173-178.
  • 6Mosheiov G, Sidney J B. Scheduling with general job-depend- ent learning curves[J]. European Journal of Operational Re- search, 2003, 147(3): 665-670.
  • 7Cheng T C E, Wang G. Single machine scheduling with learn- ing effect consideration[J]. Annals of Operations Research, 2000, 98(1-4): 273-290.
  • 8Shapley L S, Shubik M. The assginment game: I. The core l-J]. International Journal of Game Theory, 1971, 1(2) : 111- 130.
  • 9Tijs S H, Parthasarathy T, Potters J A M, et al. Permuta- tion games: Another class of totally balanced gamesrJ. Oper- ations-Research-Spektrum, 1984, 6(2): 119-123.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部