摘要
研究了一类考虑多种类型订单成批达到的多服务台的排队系统,订单的批量服从泊松分布,服务时间服从负指数分布,不同类型订单的服务率是不同的。利用该系统对单阶段的装配或加工过程进行建模,应用马尔可夫过程的状态空间方法和全概率分解技术,得到了订单的平均加工时间、平均等待时间和平均逗留时间。最后,利用评价函数法对多目标优化模型的参数进行了优化,提出订单在生产线上最短生产提前期和最小加工成本的优化方案。
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