流水车间作业提前/拖期调度问题研究
文献类型：期刊论文
| 作者 | 朱云龙 ; 李素粉
|
| 刊名 | 计算机集成制造系统
 |
| 出版日期 | 2006 |
| 卷号 | 12期号:8页码:1235-1240 |
| 关键词 | 流水车间 提前/拖期调度 遗传算法 启发式算法 |
| ISSN号 | 1006-5911 |
| 其他题名 | Earliness/tardiness scheduling problem in flow shop |
| 产权排序 | 1 |
| 英文摘要 | 在非正规性能指标提前/拖期调度问题中,工件的加工顺序和每个加工活动的开始时刻都属于需要优化的变量,增加了求解的难度。针对这一问题,提出了采用分层调度模式求解流水车间提前/拖期调度问题的联合算法。首先,采用遗传算法对加工顺序进行寻优;其次,在给定调度序列的情况下采用启发式算法对加工开始时刻进行优化,制定插入机器空闲时段的策略,确定何时插入空闲时段和空闲时段的大小,即在给定顺序下确定工件加工活动的开始时刻,以满足在加工完所有工件后,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该联合算法的有效性。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:2480471 |
| 资助机构 | 国家自然科学基金资助项目(70431003);;国家863/CIMS主题资助项目(2003AA412210);;国家重点基础研究规划资助项目(2002CB312204-03)~~ |
| 公开日期 | 2010-11-29 |
| 源URL | [http://210.72.131.170//handle/173321/4047]  |
| 专题 | 沈阳自动化研究所_工业信息学研究室_先进制造技术研究室 |
| 通讯作者 | 李素粉 |
| 作者单位 | 中国科学院沈阳自动化研究所 |
| 推荐引用方式 GB/T 7714 | 朱云龙,李素粉. 流水车间作业提前/拖期调度问题研究[J]. 计算机集成制造系统,2006,12(8):1235-1240. |
| APA | 朱云龙,&李素粉.(2006).流水车间作业提前/拖期调度问题研究.计算机集成制造系统,12(8),1235-1240. |
| MLA | 朱云龙,et al."流水车间作业提前/拖期调度问题研究".计算机集成制造系统 12.8(2006):1235-1240. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。