考慮订单批量的生产提前期多目标优化分析.docxVIP

管理技术文章编号: 1001- 2265( 2008) 04- 0108- 04组合机床与自动化加工技术考虑订单批量的生产提前期多目标优化分析张敏, 张猛, 何桢*(天津大学 管理学院工业工程系, 天津300072)摘要: 研究了一类考虑多种类型订单成批达到的多服务台的排队系统, 订单的批量服从泊松分布, 服务时间服从负指数分布, 不同类型订单的服务率是不同的。利用该系统对单阶段的装配或加工过程进行建模, 应用马尔可夫过程的状态空间方法和全概率分解技术, 得到了订单的平均加工时间、平均等待时间和平均逗留时间。最后, 利用评价函数法对多目标优化模型的参数进行了优化, 提出订单在生产线上最短生产提前期和最小加工成本的优化方案。关键词: 批量到达; 排队系统; 多目标优化; 生产提前期中图分类号: F406. 3文献标识码: AA M u lti objective Lead T im e C ontro l P rob lem w ith Batch Arrivals of OrdersZHANG M in, ZHANG M eng, HE Zhen( Schoo l o fM anagem en,t T ian jin University, T ian jin 300072, Ch in a)Abstract: A new queue in g system based on th e batch arrivals of m u lti sty le of orders for optim a l design o f sing le stage assem b lies is deve loped, in wh ich the num ber o f products belong ing to an order are Po isson d istr ibutedand the servers have m any kinds of sty les w ith different serv ice rates to d ifferent orders. Serv ice tim es o fm anufacturin g and assem b ly operations are exponentially d istributed. By usin g the total probability decom posit ion andM arkov process m ethod, the m ean de lay ing t im e and the m ean w a iting tim e are obta in ed. T hen, w e develop am ulti objective optim al con tro l prob lem, in wh ich the average lead t im e, the total operat ing costs of the systemper period are m in im ized using evaluat ion function m eth od. Num erica l exam ples show that the compu tationalt im e and cost o f the proposed approx im ation techn ique are accurate.K ey w ord s: batch arrivals; queu in g system; m ulti objective optim al contro;l lead t im e0 引言随着顾客需求的多样化以及个性化发展, 产品的生命周期急剧变短, 在日益激烈的全球化市场竞争中,多品种小批量生产正逐渐成为主流的生产方式。在多品种小批量生产模式中, 多品种、小批量以及复杂的生产组织工作导致作业计划的准确性和灵活性差, 生产题, 每个 阶段 的加 工时 间 服从 不 同的 分 布。 Song et[ 2]来近似估计生产提前期的分布。这两种方法忽略了到达率和服务率的依赖性, 没有考虑产品的等待加工时间。文献 [ 3]提出通过构造一个合适的连续的 M arkov链来近似的研究最长路径的分布函数, 又利用该方法的稳定性和平衡性低。准时生产和准时交货已经成为[ 4 6]利用开市场竞争中取胜的关键因素, 生产提前期的优化问题成为热点研究领域。[ 1]网络模型对多阶段的复杂装配生产系统进行了研究,分别采用不同的方法对最小平均生产提前期、最小平均生产提前期方差和最小加工成本进行了优化分析。收稿日期: 2008- 01- 07; 修回日期: 2008- 02-