混合Flowshop双目标调度问题的双向仿真方法
Bi-Directional Simulation Approach for Multi-Object Scheduling Problem of Hybrid Flowshop作者机构:上海交通大学自动化研究所上海200030 上海宝钢技术中心自动化研究所上海201900
出 版 物:《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期:2002年第36卷第4期
页 面:547-550页
核心收录:
学科分类:0711[理学-系统科学] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 0811[工学-控制科学与工程] 071102[理学-系统分析与集成] 081103[工学-系统工程]
主 题:混合Flowshop 双目标调度问题 双向仿真方法
摘 要:针对 JIT生产方式的混合 Flowshop系统双目标调度问题 ,提出一种基于前向和反向仿真组合的双向仿真调度方法 .用启发式算法进行前向仿真获得工件离开系统的时刻 ,并将其作为反向仿真的开工时刻 .按工件的反向路由 (加工顺序 )进行反向仿真 ,以获得工件正向进入系统的较好时刻 ,从而减少工件的等待和平均的 flowtime.仿真结果表明 ,该方法能够较好地解决混合