| 基于MCMC方法的随机加工时间研究 |
| |
| 引用本文： | 于晓义,褚崴,孙树栋.基于MCMC方法的随机加工时间研究[J].机械科学与技术(西安),2007,26(12):1574-1577. |
| |
| 作者姓名： | 于晓义 褚崴 孙树栋 |
| |
| 作者单位： | 西北工业大学机电学院,西安710072 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 在分析随机作业调度问题特点的基础上,建立了随机加工时间统计模型及参数估计模型,在参数未知及参数已知的条件下,提出了基于马尔可夫链蒙特卡罗方法的随机加工时间统计技术,并通过吉布斯抽样实现了加工时间的参数估计。通过计算机仿真实验,验证了该方法的可行性及有效性,为随机作业调度提供更符合实际生产的数据支撑。
|
| 关 键 词： | 随机作业调度问题 随机加工时间 马尔可夫链蒙特卡罗方法 吉布斯抽样 |
| 文章编号： | 1003-8728（2007）12-1574-04 |
| 收稿时间： | 2006-11-13 |
| 修稿时间： | 2006年11月13 |
Study of Stochastic Processing Time Using MCMC Method |
| |
| Yu Xiaoyi,Chu Wei,Sun Shudong.Study of Stochastic Processing Time Using MCMC Method[J].Mechanical Science and Technology,2007,26(12):1574-1577. |
| |
| Authors: | Yu Xiaoyi Chu Wei Sun Shudong |
| |
| Abstract: | After analyzing the characteristics of stochastic job-shop scheduling problem,we establish the stochastic processing time statistics model and the parameter estimation model.Under the two conditions that there may exist known or unknown parameters,we propose our stochastic processing time statistics technique based on the Markov chain and the Monte Carlo(MCMC) method.Then we do the Gibbs sampling to estimate the unknown parameters of stochastic processing time.Finally,we carry out the simulation of the technique,and the simulation results verify its feasibility and effectiveness. |
| |
| Keywords: | stochastic job shop scheduling probelm stochastic processing time Markov Chain and Monte Carlo(MCMC) method Gibbs sampling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
