机床可用度与缓冲区容量的关系模型研究.pdfVIP

!教育部高等学校博士学科点专项科研基金项目（项目编号： 20040422023 ） 山东省优秀中青年科学家科研奖励基金项目（项目编号： 2005BS0500l ） 山东省科学技术发展计划项目（项目编号： 030335 ） 收稿日期： 2005 年 ll 月 机床可用度与缓冲区容量的关系模型研究! 周 军 刘战强 山东大学 摘 要：利用缓冲区内在制品积压量状态转移的概率模型，求解其状态转移概率，根据作业域内缓冲区状态与 机床工作状态的紧密关系，简化了机床可用度与缓冲区容量关系模型的求解过程，得到了机床实际可用度、理论可 用度和独立可用度的关联关系。结论表明：当相邻机 床 独 立 使 用 生 产 率 相 差 较 大 时，缓 冲 区 容 量 对 机 床 可 用 度 影 响较小；相反，机床的实际可用度与缓冲区容量和前端机床的实际产量紧密相关。 关键词：缓冲区容量， 可用度， 状态转移， 串行生产线 Relationship Between Machine Utilization and Buffer Capacity Zhou Jun Liu Zhangiang Abstract ： With the probabiiity modei that is the states transition of the stock numbers for work in processes in buffer ， the probabiiities of the buffer states transition is soived . Through the reiationship between the states of buffers and the working status of machines ， the soiution procedure of the reiativity between machine utiiizations and buffer capacities is significantiy simpiified . The correiations among the machine independent utiiizations ， theoreticai and practicai utiiizations are founded . It is shown that buffer capacities has a few effect on machine utiiizations if it is the great deviation of productivity between neighbor machines ， on the con trary ， the machine utiiizations is ciose correiated with buffer capacities and actuai output of fore machines . Keywords ： buffer capacity ， utiiization ， state transition ， seriais production iine 1 引言 串行生产线缓冲区问题包括机床可用度、缓冲 区容量优化分配和生产线可靠性等内容，目前机床 可用度与缓冲区容量的关系模型的求解方法包括： 极大极小代数法、扰动分析法、马尔可夫链模型、仿 真建模等方法。丁广太［l］等用极大代数法建立了缓 冲区容量 与 生 产 线 状 态 输 出 的 关 系 模 型， Ho 、 Eyier 和 Chien 等［2］用扰动分析法建立了缓冲区容量设置 模型， Barten 和 Suri 等［3 ~ 4］用 仿 真 建 模 方 法 仿 真 了 生产 线 参 数 对 缓 冲 区 容 量 的 影 响，疏 松 桂、谭 民 等［5 ~ 7］研究了基于生产线可靠性的缓冲区容量优化 分配问题。但这些研究建立在缓冲区状态基础上， 假设某缓冲区容量为，如考虑故障问题，该缓冲区状 态方程总量为 2 2（ N + l ），系统状态随缓冲区容量增 加而增加，故缓冲区容量状态给建模分析带来了较 大困难。本文根据缓冲区与机床工作状态的紧密关 系，简化了缓冲区容量与机床可用度关系模型的求 解过程。 2 串行生产线描述 串行生产线一般由工件装载域、卸载域、加工域 等构成，其中加工域由 N 台机床和 N - l 个缓冲区 构成。工件由装载域进入系统，按照工件加工路线 在加工域内各机床上依次加工，所有工序完毕后工 件从卸载域离开系统（见图 l ）。装载域 Source 具有 无限工件源，其状态为不饥饿。卸载域 Sink 不阻塞 （可无限 存 储 成 品 工 件）。定