基于排队理论的制造单元构建与加工路径选择

作者：李翔; 周建伟; 张雪丽; 李忠学

来源：机械研究与应用, 2015, (02): 16-19.

DOI：10.16576/j.cnki.1007-4414.2015.02.002

• 排队理论
• 多目标非线性整数规划
• 单元构建
• 加工路径选择 queuing theory
• multi-objectives nonlinear integer programming
• cell formation
• processing patch selection

利用排队理论将每台机器等效为M/M/1排队模型,整个系统简化为开环Jackson排队网络,建立多目标非线性整数规划模型,通过目标函数优化单元制造系统中的加工成本与等待成本,同时缩小设备服务强度范围与单元服务强度范围,实现单元构建与工件加工路径选择。模型求解采用分枝定界法,最后在Lingo软件环境下验证一个随机算例,结果表明该模型的可行性与有效性。

• 出版日期2015
• 单位兰州交通大学