| 基于析取图的非周期可重构流水作业的建模与优化 |
| |
| 引用本文： | 任思成, 徐德, 王芳,谭民.基于析取图的非周期可重构流水作业的建模与优化[J].控制与决策,2006,21(7):730-734. |
| |
| 作者姓名： | 任思成 徐德 王芳 谭民 |
| |
| 作者单位： | 中国科学院,自动化研究所,复杂系统与智能科学实验室,北京,100080;中国科学院,自动化研究所,复杂系统与智能科学实验室,北京,100080;中国科学院,自动化研究所,复杂系统与智能科学实验室,北京,100080;中国科学院,自动化研究所,复杂系统与智能科学实验室,北京,100080 |
| |
| 基金项目： | 国家973计划项目（2002CB312200）. |
| |
| 摘 要： | 针对可重构制造这一新的制造模式，研究一类非周期可重构流水作业的建模与优化问题．非周期可重构流水作业由析取图模型表示，基于析取图模型，选取完成所有作业的最大时间Cmax作为优化的目标，建立相应的混合整数规划求解置换、一般和无缓冲区3种情况下非周期可重构流水作业的最优配置和最优调度．
|
| 关 键 词： | 可重构制造 非周期流水作业 析取图 建模与优化 |
| 文章编号： | 1001-0920（2006）07-0730-05 |
| 收稿时间： | 2005-05-25 |
| 修稿时间： | 2005-08-16 |
Disjunctive Graph Based Acyclic Reconfigurable Flow Shop Modeling and Optimization |
| |
| REN Si-cheng,XU De,WANG Fang,TAN Min.Disjunctive Graph Based Acyclic Reconfigurable Flow Shop Modeling and Optimization[J].Control and Decision,2006,21(7):730-734. |
| |
| Authors: | REN Si-cheng XU De WANG Fang TAN Min |
| |
| Affiliation: | Laboratory of Complex Systems and Intelligent Sciences, Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China |
| |
| Abstract: | The problem of acyclic reconfigurable flow shop modeling and optimization is studied for the new manufacturing paradigm-reconfigurable manufacturing system.The acyclic reconfigurable flow shops can be modeled as disjunctive graphs,based on which mixed-integer programs are established to find the optimal configuration and optimal schedule under three different cases(i.e.,under permutation,general and blocking cases) with makespan C_(max) minimization. |
| |
| Keywords: | Reconfigurable manufacturing Acyclic flow shop Disjunctive graph Modeling and optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
|
