| 基于模拟退火算法的单机提前拖期模型 |
| |
| 引用本文： | 石为人,李容,江道平,金艳.基于模拟退火算法的单机提前拖期模型[J].重庆大学学报(自然科学版),2005,28(11):50-52. |
| |
| 作者姓名： | 石为人 李容 江道平 金艳 |
| |
| 作者单位： | 重庆大学,自动化学院,重庆,400030;重庆大学,自动化学院,重庆,400030;重庆大学,自动化学院,重庆,400030;重庆大学,自动化学院,重庆,400030 |
| |
| 摘 要： | 针对实际加工过程中作业时间的不确定性,建立了模糊加工时间的单机提前/拖期模型.目标函数在考虑了任务的提前/拖期惩罚、安装时间惩罚以及模糊加工区间限值惩罚的基础上,求取最优加工时间,使目标函数值达到最小.并用模拟退火技术确定了任务的最优加工顺序,最后给出了仿真实例.
|
| 关 键 词： | 提前/拖期模型 模糊加工时间 模拟退火 排序 |
| 文章编号： | 1000-582X（2005）11-0050-03 |
| 收稿时间： | 2005-05-18 |
| 修稿时间： | 2005年5月18日 |
Single Machine Earliness/Tarliness Model Based on Simulated Annealing Alagorithm |
| |
| SHI Wei-ren,LI Rong,JIANG Dao-ping,JIN Yan.Single Machine Earliness/Tarliness Model Based on Simulated Annealing Alagorithm[J].Journal of Chongqing University(Natural Science Edition),2005,28(11):50-52. |
| |
| Authors: | SHI Wei-ren LI Rong JIANG Dao-ping JIN Yan |
| |
| Institution: | College of Automation, Chongqing University,, Chongqing 400030, China |
| |
| Abstract: | To counter the uncertainty of the processing time in the practical production process, this paper builds a single machine earliness/tarliness with fuzzy processing time. Optimum processing time is obtained and the minimum target function is got on the basis of taking penalty coefficients of the task, set-up time and value acquisition in the range of fuzzy processing time into consideration. The optimum processing sequence of the task is set by adopting the technique of simulated annealing and in the end in illustration of it a simulation case is put forward. |
| |
| Keywords: | earliness/tarliness model fuzzy processing time simulated annealing permutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
