期刊文献+

复杂印记与调度回响

Imprints of Complexity and Reverberation of Scheduling
下载PDF
导出
摘要 利用雷舍尔的复杂性模型,从组分复杂性、结构复杂性和功能复杂性等本体论复杂性方面,以及描述复杂性、生成复杂性和计算复杂性等认识论复杂性方面分析了生产调度问题的复杂性。指出实际生产中的调度问题,应作为复杂系统进行研究。针对调度的本体论复杂性,阐明了复杂系统观的重要性;结合认识论复杂性,对复杂系统观下的复杂性消减进行了说明,并对多智能体范式作为复杂性范式的潜力进行了考察。在调度软件方面研究了复杂性应对机制与平台;在调度资源方面提出了人、机、环境协同应对调度复杂性的建议。 With the aid of Rescher's complexity model,the complexities of production scheduling were analyzed both through ontological view which includes compositional complexity,structural complexity and functional complexity,and through view which consists of descriptive complexity,generative complexity and computational complexity,and it was pointed out that the practical production scheduling problems should be studied as a complex system.Under this context,and in the view of ontological complexity,the notion of complex system was stressed.On the basis of this,and concerning the view of complexity,the reduction of complexity was recommended,and Multi-Agent System was studied as a paradigm to tackle complexities.Furthermore,the mechanism and platform selection of Multi-Agent Systems were studied as for the scheduling software,and it was suggested to coordinate human,machines and environments to tackle the complexities as for scheduling resources.
出处 《复杂系统与复杂性科学》 EI CSCD 2011年第2期30-38,共9页 Complex Systems and Complexity Science
基金 国家自然科学基金青年科学基金(51005260) 重庆市科技资助项目(7210 7362)
关键词 生产调度 复杂性 应对 范式 多智能体系统 production scheduling complexity countermeasure paradigm Multi-Agent System
  • 相关文献

参考文献29

  • 1Smith S. Is scheduling a solved problem?[C]// Graham K, Edmund K B, Sanja P, et al. Multidisciplinary Scheduling: Theory and Applications, New York, US: Springer, 2005: 3- 17.
  • 2埃德加·莫兰.复杂思想:自觉的科学[M].北京:北京大学出版社,2001.137.
  • 3Rescher N. Complexity: a Philosophical Overview[M]. Piscataway, NJ, USA: Transaction Publishers, 1998.
  • 4Berglund M, Karltun J. Human, technological and organizational aspects influencing the production scheduling process[J].International Journal of Production Economies, 2007,110(1/2) : 160 - 174.
  • 5Suresh V, Chaudhuri D. Dynamic scheduling:a survey of research[J]. International Journal of Production Economics, 1993,32(1) :53 - 63.
  • 6McKay K N, Wiersb V C S. Unifying the theory and practice of production scheduling[J]. Journal of Manufacturing Systems, 1999,18(4) :241 - 255.
  • 7Brucker P, Sotskov Y N, Werner F. Complexity of shop-scheduling problems with fixed number of jobs: a survey[J].Mathematical Methods of Operations Research, 2007,65 (3) : 461 - 481.
  • 8Shakhlevich N V, Sotskov Y N, Werner F. Complexity of mixed shop scheduling problems: a survey[J].European Journal of Operational Research, 2000,120(2) :343 -351.
  • 9Brucker P, Knust S, Cheng T, et ah Complexity results for flow shop and open-shop scheduling problems with transportation delays[J]. Annals of Oerations Research, 2004,129(1/4):81 -106.
  • 10Pinedo M. Scheduling: Theory, Algorithms and Systems[M]. 2nd. Upper Saddle,N J,USA: Prentice Hal lInc, 2002.

二级参考文献97

共引文献1549

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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