| 应用需求时间窗的柔性作业车间调度优化模型 |
| |
| 引用本文： | 曾强,杨育,王小磊,邢青松.应用需求时间窗的柔性作业车间调度优化模型[J].重庆大学学报(自然科学版),2011,34(2):86-94. |
| |
| 作者姓名： | 曾强 杨育 王小磊 邢青松 |
| |
| 作者单位： | 重庆大学机械传动国家重点实验室;河南理工大学工业工程系;华北电力大学机械工程系; |
| |
| 基金项目： | 国家自然科学基金项目(71071173); 教育部“新世纪优秀人才支持计划”资助项目(NCET-07-0908),教育部高校博士点科研基金资助项目(20090191110004); 重庆市重点科技攻关项目(2010GGB108) |
| |
| 摘 要： | 为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于需求时间窗的柔性作业车间调度问题优化方法。首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型。然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用逆序变异和基因段交换变异找到较好的初解,在此基础上利用基因交换变异继续搜索优解。最后,通过在某多品种小批量生产车间的应用验证了该方法有效性。
|
| 关 键 词： | 柔性作业车间调度 需求时间窗 禁忌搜索算法 多阶段混合变异 |
| 收稿时间： | 2010/8/15 0:00:00 |
Optimal model and algorithm for flexible job-shop scheduling problem based on demand time window |
| |
| ZENG Qiang,YANG Yu,WANG Xiao-lei and XING Qing-song.Optimal model and algorithm for flexible job-shop scheduling problem based on demand time window[J].Journal of Chongqing University(Natural Science Edition),2011,34(2):86-94. |
| |
| Authors: | ZENG Qiang YANG Yu WANG Xiao-lei and XING Qing-song |
| |
| Institution: | ZENG Qiang1,2,YANG Yu1,WANG Xiao-lei1,3,XING Qing-song1(1.State Key Laboratory of Mechanical Transmissions,Chongqing University,Chongqing 400044,P.R.China,2.Department of Industry Engineering,Henan Polytechnic University,Jiaozuo 454000,Henan,3.Department of Mechanical Engineering,North China Electric Power University,Baoding 071003,Hebei,P.R.China) |
| |
| Abstract: | Aiming at the scheduling problem for jit delivery under the pulling type production,an optimal method for flexible job-shop scheduling problem(FJSP) based on demand time window is proposed.According to the demand time window of every workpiece,an optimal model for FJSP is constructed to maximize the average membership degree based on the completion time for every workpiece.Then,a tabu search algorithm based on multi-stage hybrid mutation is proposed and designed.To improve the convergence of the algorithm,i... |
| |
| Keywords: | flexible job-shop scheduling demand time window tabu search algorithm multi-stage hybrid mutation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
