系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2004年
10期
2161-2164
,共4页
混合Flow Shop%调度%启发式算法%最大完工时间
混閤Flow Shop%調度%啟髮式算法%最大完工時間
혼합Flow Shop%조도%계발식산법%최대완공시간
研究了混合Flow Shop的调度问题,调度目标为最小化工件的最大完成时间.文中给出了调度仿真系统的设计,系统由数据库、算法和控制中心用户接口三个模块组成;在算法模块中,排序算法包括了由Flow Shop扩展到混合Flow Shop的多数算法,设备分配采用最先可用机器优先规则.另外,基于CDS虚拟机和Palmer斜度指标的启发式算法,提出了一种改进的CDS算法用于工件排序.在正在开发的混合Flow Shop调度仿真系统中实现了上述所有算法,仿真分析表明改进的CDS算法优于其他启发式算法.
研究瞭混閤Flow Shop的調度問題,調度目標為最小化工件的最大完成時間.文中給齣瞭調度倣真繫統的設計,繫統由數據庫、算法和控製中心用戶接口三箇模塊組成;在算法模塊中,排序算法包括瞭由Flow Shop擴展到混閤Flow Shop的多數算法,設備分配採用最先可用機器優先規則.另外,基于CDS虛擬機和Palmer斜度指標的啟髮式算法,提齣瞭一種改進的CDS算法用于工件排序.在正在開髮的混閤Flow Shop調度倣真繫統中實現瞭上述所有算法,倣真分析錶明改進的CDS算法優于其他啟髮式算法.
연구료혼합Flow Shop적조도문제,조도목표위최소화공건적최대완성시간.문중급출료조도방진계통적설계,계통유수거고、산법화공제중심용호접구삼개모괴조성;재산법모괴중,배서산법포괄료유Flow Shop확전도혼합Flow Shop적다수산법,설비분배채용최선가용궤기우선규칙.령외,기우CDS허의궤화Palmer사도지표적계발식산법,제출료일충개진적CDS산법용우공건배서.재정재개발적혼합Flow Shop조도방진계통중실현료상술소유산법,방진분석표명개진적CDS산법우우기타계발식산법.