长沙铁道学院学报
長沙鐵道學院學報
장사철도학원학보
JOURNAL OF CHANGSHA RAILWAY UNIVERSITY
2001年
1期
51-55
,共5页
柔性生产线%分批%调度%集成%遗传启发算法
柔性生產線%分批%調度%集成%遺傳啟髮算法
유성생산선%분비%조도%집성%유전계발산법
分批与调度是生产计划与控制(PPC)的两个主要方面。针对多级、多资源约束的柔性生产线,建立了一种分批与调度集成的通用模型(GLSP)。提出了解GLSP问题的遗传启发算法,设计了针对GLSP问题的特定染色体编码及遗传操作算子。该方法在某回转体零件柔性加工系统中的应用获得了满意的结果。
分批與調度是生產計劃與控製(PPC)的兩箇主要方麵。針對多級、多資源約束的柔性生產線,建立瞭一種分批與調度集成的通用模型(GLSP)。提齣瞭解GLSP問題的遺傳啟髮算法,設計瞭針對GLSP問題的特定染色體編碼及遺傳操作算子。該方法在某迴轉體零件柔性加工繫統中的應用穫得瞭滿意的結果。
분비여조도시생산계화여공제(PPC)적량개주요방면。침대다급、다자원약속적유성생산선,건립료일충분비여조도집성적통용모형(GLSP)。제출료해GLSP문제적유전계발산법,설계료침대GLSP문제적특정염색체편마급유전조작산자。해방법재모회전체령건유성가공계통중적응용획득료만의적결과。
Lot-sizing and scheduling are the two major aspects of production planning and control(PPC).A general integrating lot-sizing and scheduling problem(GLSP)for a multi-level capacitated flexible flow-line is formulated.A genetic heuristic algorithm with a special chromosome coding and some new genetic operators is proposed to solve the GLSP.A practical example shows that the method is effective.