期刊文献+

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

A Multi-objective Lead Time Control Problem with Batch Arrivals of Orders
下载PDF
导出
摘要 研究了一类考虑多种类型订单成批达到的多服务台的排队系统,订单的批量服从泊松分布,服务时间服从负指数分布,不同类型订单的服务率是不同的。利用该系统对单阶段的装配或加工过程进行建模,应用马尔可夫过程的状态空间方法和全概率分解技术,得到了订单的平均加工时间、平均等待时间和平均逗留时间。最后,利用评价函数法对多目标优化模型的参数进行了优化,提出订单在生产线上最短生产提前期和最小加工成本的优化方案。 A new queueing system based on the batch arrivals of multi-style of orders for optimal design of single-stage assemblies is developed, in which the number of products belonging to an order are Poisson distributed and the servers have many kinds of styles with different service rates to different orders. Service times of manufacturing and assembly operations are exponentially distributed. By using the total probability decomposition and Markov process method, the mean delaying time and the mean waiting time are obtained. Then, we develop a multi-objective optimal control problem, in which the average lead time, the total operating costs of the system per period are minimized using evaluation function method. Numerical examples show that the computational time and cost of the proposed approximation technique are accurate.
出处 《组合机床与自动化加工技术》 2008年第4期108-111,共4页 Modular Machine Tool & Automatic Manufacturing Technique
基金 教育部博士点基金新教师项目(20070056130) 国家自然科学基金(70572044) 教育部新世纪人才支持计划(NCET-04-0240)资助
关键词 批量到达 排队系统 多目标优化 生产提前期 batch arrivals queuing system multi-objective optimal control lead time
  • 相关文献

参考文献8

  • 1C.A. Yano, Stochastic lead-time in two-level assembly systems, IIE Transactions, 1987,19:371 - 378.
  • 2D.P. Song, C. Hicks, C.F. Earl, Product due date assignment for complex assemblies, International Journal of Production Economics, 2002,76:243 - 256.
  • 3Azaron A. , Katagiri H. , Kato K. etc. Longest path analysis in networks of queues: Dynamic scheduling problems. European Journal of Operational Research, 2006, 174 ( 1 ) : 132 - 149.
  • 4Azaron A. , Katagiri H. , Kato K. etc. Modelling complex assemblies as a queueing network for lead time control. Eur J Oper Res, 2006,174 : 150 - 168.
  • 5Amir Azaron, Farhad Kianfar. A multi-objective lead time control problem in multistage assembly systems using an interactive method. Applied Mathematics and Computation,2006,176 (2) :609 -620.
  • 6Amir Azaron, Hideki Katagiri, Masatoshi Sakawa. A multi-objective lead time control problem in multi-stage assembly systems using genetic algorithms. European Journal of Operational Research, 2007,180 ( 1 ) :292 - 308.
  • 7J.M. Harrison, Assembly-like queues, Journal of Applied Probability, 1973,10:354 - 367.
  • 8N. Hemachandra, S.K. Eedupuganti, Performance analysis and buffer allocations in some open assembly systems, Computers and Operations Research, 2003,30:695-704.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部