| 引用本文: | 陈昌领,袁德成,邵惠鹤,孙 鹏.汽车综合性能检测线的建模与短期调度[J].控制理论与应用,2002,19(5):681~688.[点击复制] |
| CHEN Chang-ling,YUAN De-cheng,SHAO Hui-he,SUN Peng.Modeling and short-term scheduling of synthetic vehicle performance test line[J].Control Theory and Technology,2002,19(5):681~688.[点击复制] |
|
| 汽车综合性能检测线的建模与短期调度 |
| Modeling and short-term scheduling of synthetic vehicle performance test line |
| 摘要点击 1172 全文点击 1096 投稿时间：2000-11-24 修订日期：2001-09-26 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2002.5.005 |
| 2002,19(5):681-688 |
| 中文关键词 短期调度 多目的批处理过程 存储策略 混合整数线性规划 汽车综合性能检测线 |
| 英文关键词 short_term scheduling multipurpose batch plant storage policy MILP synthetic vehicle performance test line |
| 基金项目 |
|
| 中文摘要 |
| 研究了汽车综合性能检测线批次检测车辆的建模与短期调度问题. 调度的目标是使给定数量车辆检测时间最短. 该过程是一个变存储策略的序贯多目的批处理过程. 建立调度数学模型时, 把Moon等人[1] 的工作推广到了NW, NIS, FIS存储策略, 并根据汽车综合性能检测线的实际情况建立了顺序相关存储策略和人力资源约束的数学表达. 该数学模型表达为一个混合整数非线性规划 (MINLP), 经线性化处理转化为一个混合整数线性规划问题 (MILP), 求解使用了分枝定界法 (BAB). 计算结果对汽车综合性能检测线 |
| 英文摘要 |
| The modeling and short-term scheduling of synthetic vehicle performance test line are presented. The purpose of scheduling is to minimize the test time of the given number of vehicles. The process of vehicle test is a sequential multipurpose batch process with variant storage policy. When the mathematic scheduling model is built, the result of Moon and Hrymak is extended to the NW, NIS, FIS storage policies. Then the sequence_dependent storage policy as well as constraint of manpower is formulated as inequalities based on the situation of the test line. The scheduling model is formulated as a mixed integer nonlinear programming (MINLP) problem, and converted to a mixed integer linear programming (MILP) problem by linearization. The branch and bound (BAB) technique is used when the MILP problem is solved. The optimal scheduling has instructive significance for sequencing vehicles, deciding the number of drivers, and improving test efficiency when the given number of vehicles are tested. |
|
|
|
|
|