期刊文献+

多品种多工艺制造企业车间作业调度的ACA建模 被引量:2

ACA Modeling on Shop Job Scheduling of Multi-variety and Multi-process Manufacturing Company
下载PDF
导出
摘要 针对多品种多工艺制造特点,提出了车间作业调度的Agent-元胞自动机建模方法,建立了ACA的物理模型、演化模型,给出了车间调度的多目标函数,采用先进先出、先到先服务和最短(长)加工时间优先等综合演化规则,通过基于Swarm仿真平台的某公司加工车间实例演算与对比分析验证了算法与模型的适用性和可行性。 For the characteristics of multi-variety and multi-process manmacmrmg, a new ,. a automata modeling about the job shop scheduling was proposed, and the physical model and evolutionary model'was established, The multi-target function of the shop scheduling was presented. The rules of first-infirst-out, first come first served and the shortest (length) processing time priority were used as its evolution rules. Instance calculus and comparative analysis of the processing plant of a company based on the Swarm simulation platform verifies-the applicability and feasibility of the algorithm and model.
出处 《轻工机械》 CAS 2013年第3期99-103,107,共6页 Light Industry Machinery
关键词 车间作业调度 多品种多工艺 元胞自动机 SWARM仿真 shop scheduling multi-variety and multi-process cellular automata Swarm simulation
  • 相关文献

参考文献9

  • 1陈勇 王晓 林飞龙.基于Multi-Agent的多品种多工艺车间物流系统调度研究.武汉大学学报:工学版,2008,41:104-107.
  • 2陈勇,吴国献,林飞龙.多品种多工艺车间作业调度的multi-Agent建模[J].浙江大学学报(工学版),2009,43(9):1672-1678. 被引量:9
  • 3郑忠,徐乐,高小强.基于元胞自动机的车间天车调度仿真模型[J].系统工程理论与实践,2008,28(2):137-142. 被引量:31
  • 4王晓.基于Agent和元胞自动机的多品种多工艺制造企业车间作业调度研究[D].杭州:浙江工业大学,2009.
  • 5WOOLDRIDGE M, JENNINGS N. Intelligent agents: theory and practice [ J ]. The Knowledge Engineering Review, 1995,10 (2) : 115- 152.
  • 6MAES P. Modeling adaptive autonomous agents[ J]. Artificial Life, 1994,1 (2) :135 - 162.
  • 7AMOROSO S, PATY Y. Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures [ J ]. Journal Computer and System Science, 1972,6 ( 5 ) :448 - 464.
  • 8PINEDOM.调度:原理、算法和系统[M].张智海,译.2版.北京:清华大学出版社,2007:3-4.
  • 9王庆明,李微.订单型企业多目标生产计划的制定及其调度[J].机电工程,2012,29(6):621-626. 被引量:4

二级参考文献40

共引文献42

同被引文献28

  • 1SHAHEEN S A, GUZMAN S, ZHANG H. Bikesharing in europe, the americas, and asia [ J ]. Transportation Re- search Record,2010(2143):159-167.
  • 2FISHMAN E, WASHINGTON S, HAWORTH N, et al. Factors influencing bike share membership: an analysis of melbourne and brisbane [J]. Transportation Research Part A ,2015 (71) : 17-30.
  • 3RAVIV T, TZUR M, FORMA I A. Static repositioning in a bike-sharing system: models and solution approaches [ J ]. EURO Journal on Transportation and Logistics,2013,2 (3) :187-229.
  • 4CAGGIANI L, OTI"OMANELLI M. A dynamic simulation based model for optimal fleet repositioning in bike-sharing systems [ J]. Procedia-Social and Behavioral Sciences, 2013(87) :203-210.
  • 5KLOIMULLNER C, PAPAZEK P, HUB. Balancing bicycle sharing systems: an approach for the dynamic case[ J]. Ev- olutionary Computation in Combinatorial Optimisation, 2014 ( 8600 ) :73-84.
  • 6PFROMMER J, WARRINGTON J, SCHILDBACH G, et al. Dynamic vehicle redistribution and online price incen- tives in shared mobility systems[J]. IEEE Transactions on Intelligent Transportation Systems, 2014, 15 ( 4 ) : 1567- 1578.
  • 7ALESSANDRO C, KNUST S, MEIER D, et al. Tabu search and lower bounds for a combined production-trans- portation Problem [ J ]. Computers and Operations Re- search,2013,40( 3 ) :886-900.
  • 8MOCKOVA D, RYBICKOVA A. Application of genetic al- gorithms to vehicle routing problem [ J ]. Neural Network World ,2014,24( 1 ) :57-78.
  • 9XIAO Y, ZHAO Q, KAKU I, et al. Variable neighbour- hood simulated annealing algorithm for capacitated vehicle routing problems [ J ]. Engineering Optimization, 2014, 46(4) :562-579.
  • 10GASPERO L D, RENDL A, URLI T. A Hybrid ACO + CP for balancing bicycle sharing systems [ J ]. Hybrid Meta- heuristics ,2013 (7919) : 198-212.

引证文献2

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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