汽车装配车间生产计划与调度的同时优化方法

被引：25

作者：

严洪森

夏琦峰

朱旻如

刘霞玲

机构：

[1] 东南大学自动化研究所,东南大学自动化研究所,东南大学自动化研究所,东南大学自动化研究所南京,南京,南京,南京

来源：

自动化学报 | 2002年 / 06期

基金：

高等学校骨干教师资助计划;

关键词：

装配车间; 生产计划与调度; 混合整数规划; Tabu搜索;

D O I：

10.16383/j.aas.2002.06.007

中图分类号：

TP399 [在其他方面的应用];

学科分类号：

081203 ; 0835 ;

摘要：

文中提出三种新方法来解决汽车装配车间生产计划与调度的同时优化问题 .首先将汽车装配线简化为一个 Flow shop问题 ,并建立其混合整数规划模型 ,以求得使各装配工位的准备成本和空闲时间尽可能少并尽可能满足产品需求的粗生产计划 .然后在粗生产计划的基础上考虑装配线的细节 ,用 Tabu搜索法与快速调度仿真相结合的三种不同启发式算法使生产计划与调度同时得到优化 ,并给出了三种算法的复杂性 .大量算例的比较研究表明了这些算法的有效性和适用性 .

引用

页码：911 / 919

页数：9

共 3 条

[1] 基于EHLEP-N模型的FMS实时调度和控制 [J].

严洪森 ;

张晋格 ;

王炎 ;

黎贞渭 .

自动化学报, 1992, (06) :679-685

[2] Hierarchical stochastic production planning with delay interaction [J].

Yan, HS .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2000, 104 (03) :659-689

[3]

Modelling, scheduling and simulation of flexible manufacturing systems using extended stochastic high-level evaluation Petri nets .2 Yan H S,Wang N S,Zhang J G,Cui X Y. Robotics and Computer-I ntegrated Manufacturing . 1998

← 1 →