机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2013年
11期
262-264
,共3页
资源配置%作业调度%多色集合%粒子群算法%最大完工时间
資源配置%作業調度%多色集閤%粒子群算法%最大完工時間
자원배치%작업조도%다색집합%입자군산법%최대완공시간
Resource Allocation%Job Scheduling%Polychromatic Sets Theory%Particle Swarm Algorithm%Makespan
为了对车间的资源配置和作业调度这两个问题进行综合考虑,提出了一种基于多色粒子群的作业车间调度方法.首先根据各个作业的要求,对车间的设备资源进行配置.针对车间设备资源管理和配置的特点,应用多色集合和多色图,建立资源关联图模型.并运用多色集合的围道矩阵和推理运算规则,对作业任务需要的加工设备进行分配,推导出工序集所有可行的资源配置集合;然后根据粒子群算法的原理和特点解决作业车间调度问题,以最大完工时间最小为优化目标,结合基于工序的编码方式,构建了求解作业车间调度问题的方法,并通过实例验证了算法的收敛性及有效性.
為瞭對車間的資源配置和作業調度這兩箇問題進行綜閤攷慮,提齣瞭一種基于多色粒子群的作業車間調度方法.首先根據各箇作業的要求,對車間的設備資源進行配置.針對車間設備資源管理和配置的特點,應用多色集閤和多色圖,建立資源關聯圖模型.併運用多色集閤的圍道矩陣和推理運算規則,對作業任務需要的加工設備進行分配,推導齣工序集所有可行的資源配置集閤;然後根據粒子群算法的原理和特點解決作業車間調度問題,以最大完工時間最小為優化目標,結閤基于工序的編碼方式,構建瞭求解作業車間調度問題的方法,併通過實例驗證瞭算法的收斂性及有效性.
위료대차간적자원배치화작업조도저량개문제진행종합고필,제출료일충기우다색입자군적작업차간조도방법.수선근거각개작업적요구,대차간적설비자원진행배치.침대차간설비자원관리화배치적특점,응용다색집합화다색도,건립자원관련도모형.병운용다색집합적위도구진화추리운산규칙,대작업임무수요적가공설비진행분배,추도출공서집소유가행적자원배치집합;연후근거입자군산법적원리화특점해결작업차간조도문제,이최대완공시간최소위우화목표,결합기우공서적편마방식,구건료구해작업차간조도문제적방법,병통과실례험증료산법적수렴성급유효성.
