工业工程
工業工程
공업공정
Industrial Engineering Journal
2011年
2期
112~117
,共null页
模具 柔性流水车间 成组调度 启发式算法
模具 柔性流水車間 成組調度 啟髮式算法
모구 유성류수차간 성조조도 계발식산법
mould manufacturing; flexible flow shop; group scheduling; heuristic
针对轮胎模具的生产调度特点,研究了具有成组约束的两阶段柔性同序加工车间(FF2)的调度问题,建立了目标函数为最小化最大完成时间的调度数学模型,基于Johnson准则提出一种新的启发式算法,并应用企业的实际算例,说明了数学模型和求解方法的可靠性和有效性。
針對輪胎模具的生產調度特點,研究瞭具有成組約束的兩階段柔性同序加工車間(FF2)的調度問題,建立瞭目標函數為最小化最大完成時間的調度數學模型,基于Johnson準則提齣一種新的啟髮式算法,併應用企業的實際算例,說明瞭數學模型和求解方法的可靠性和有效性。
침대륜태모구적생산조도특점,연구료구유성조약속적량계단유성동서가공차간(FF2)적조도문제,건립료목표함수위최소화최대완성시간적조도수학모형,기우Johnson준칙제출일충신적계발식산법,병응용기업적실제산례,설명료수학모형화구해방법적가고성화유효성。
Tire mold production is characterized as flow shop with group constraints.In this paper,the scheduling problem of two-stage flexible flow shop for tire mold production is addressed.A mathematical model is put forward for the problem with makespan as objective.Based on Johnson polynomial algorithm,a new heuristic is presented to solve the problem.The reliability and effectiveness of the new algorithm is demonstrated by an example from the industrial practice.