混流生产线的排产方法1).PDFVIP

____________________________________________________________________http:\\ 第 28 卷　第 4 期 自　动　化　学　报 V o l28,N o 4 　2002 年 7 月 A CTA AU TOM A T ICA S IN ICA July, 2002 　 研究简报 混流生产线的排产方法1) 华中生　　梁　梁　　徐晓燕 ( 中国科学技术大学商学院　合肥　230026) ( : @ . . ) E m ail zshua ustc edu cn 关键词　混流生产线, 排产, 整数规划, 遗传算法 中图分类号　 165 TH PROD UCT ION SCHED UL ING FOR M IXED PROD UCT ION L INE 　 　 HUA Zhong Sheng L IAN G L iang XU X iao Yan (S chool of B usiness, U niversity of S cience T echnology of Ch ina, H ef ei　230026) ( : @ . . ) E m ail zshua ustc edu cn 　 , , , Key words M ixed p roduction line p roduction scheduling integer p rogramm ing ge netic algo rithm 1　引言 ( ) 混流固定比例流水线 简称为混流生产线 是一种广泛应用于冰箱、电热水器等家用电 ( 器生产的流水线生产方式, 其排产问题是指确定在一定时间段上 通常在冰箱行业中为一周 ) 或两周 各条生产线上各种产品的生产数量. 混流生产线的主要特点是多种产品在多条流水 线上同时生产, 但是产品的产量受各流水线分配用于生产该产品的生产夹具数的限制. 因此 对于生产线的排产问题不但需要考虑满足市场需求, 还需要考虑排产方案对各流水线夹具 调整的要求和由此对生产能力和成本的影响. 目前的关于流水线的排产研究主要集中在柔性生产线或部分柔性生产线的夹具分配和 产品到生产线的指派问题上, 设备调整的成本通常是模型的主要着眼点[ 1～ 5 ] , 而同时考虑设 ( ) 备 夹具 调整对生产能力影响的研究尚未见报道. 我国家电企业在安排生产时一般根据经 验组织生产. 为此本文提出固定比例混流生产线排产问题的一般模型. 由于所提出的模型是 典型的N P 完全问题而且是非线性的, 即使生产规模较小时也很难求出模型精确的最优解, 因此本文用提出的改进遗传算