基于数据的生产过程调度方法研究综述研究.pdfVIP

第35卷第6期 自动化学报 V01．35，No．6 2009年6月 ACTAAUTOMATICASINICA June，2009 基于数据的生产过程调度方法研究综述 刘民1’2 摘要 生产过程调度是自动化、工业工程和管理T程等领域的热点研究方向．迄今，在生产过程调度方法研究上已取得很 多成果，其主要涉及生产过程调度问题建模和优化方法．奉文在对常用生产过程调度方法的国内外研究状况进行简要综述的 基础上，主要针对复杂生产过程调度问题，论述r基于数据的生产过程调度方法的研究背景、涵义和研究现状． 关键词 生产过程调度，综述，基于数据，建模，优化 中图分类号TPI A ofData-basedProduction Methods Survey Scheduling LIUMinI·2 AbstractProduction isahotresearchdirectioninthesefieldssuchasautomation，industrial scheduling engineering。 and80 to numberof the managementen西neeringon．Upnow，alarge productionschedulingmethods，mainlyinvolving methods been in and of literature8．BasedOila modelingoptimization productionschedulingproblems，havepresented brief oftheusual methodsand on survey productionscheduling focusingcomplexproductionschedulingproblems，this discussestheresearch research8tatusofthedata-basedschedllmethods． paper background，implication。and ljng wordsProduction Key scheduling，survey，data-based，modelling，optimization 调度问题大多为复杂的组合优化问题，其应用 济效益和市场竞争力等具有重要作用． 背景除制造业外，还包括电力、港口、工程项目管理 生产过程调度问题研究最早是在上世纪50年 和通信等国民经济和社会发展的多个领域，其中尤 代随着运筹学的发展而兴起的【1-2】．生产过程调度 以源于制造业的生产过程凋度问题的研究最为深入． 方法是生产过程调度问题研究中的核心内容，其主 生产过程调度问题是指在满足工艺和资源(如加工 要包括生产过程调度问题的建模方法和优化方法． 设备及加上设备辅助装置、能源、物料、运输设各 生产过程凋度问题建模方法主要用于建立生产过程 汞l操作人员等其他关键资源)等相关约束条件下，通 相关调度模型，或确定生产过程相关调度模型的关 过确定各丁件的加工机器和在相应机器上的加工顺 键参数，以对生产过程全局或局部调度性能指标及 序／加工开始时间、工件组批方式和投料策略及其他 其相关调度特征指标(以上统称凋度指标)进行计 关键资源的使用计划等调度策略，使某个或多个调 算，上述指标可在调度问题优化方法中用于对调度 度性能指标达到最优．实现生产过程优化调度对钢 策略进行性能评价和指导算法寻优