需求与公用工程不确定的生产计划与调度集成  

Integration of production planning and scheduling under demand and utility uncertainties

作　　者：王越[1] 苏宏业[1] 邵寒山 卢山[1] 谢磊[1] WANG Yue SU Hong-ye SHAO Han-shan LU Shan XIE Lei(Institute of Cyber-Systems and Control , Zhejiang University , Hangzhou 310027, China)

机构地区：[1]浙江大学智能系统与控制研究所,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2017年第1期57-67,共11页Journal of Zhejiang University：Engineering Science

基　　金：国家"863"高技术研究发展计划资助项目(2014AA041803);国家自然科学基金资助项目(61134007)

摘　　要：为了降低生产过程中的不确定因素对生产计划和调度的影响,考虑需求和公用工程的不确定性,建立多周期计划和调度双层集成模型.根据时间尺度的不同,分别在计划层和调度层处理需求和公用工程的不确定性.在计划层,引入机会约束随机规划来描述需求不确定性,基于离散时间建模方法建立离散时间线性不确定模型,考虑了生产率波动和参考库存约束.在调度层,引入模糊理论来表示公用工程的不确定性,基于特定单元事件点的连续时间建模方法建立关于多阶段多用途的间歇过程连续时间混合整数线性不确定模型.利用滚动优化策略对计划和调度双层模型进行迭代求解.通过经典算例验证了该模型的可行性和有效性.采用该方法有效地降低了两种不确定参数对优化结果的影响,提高了设备和公用工程的利用率.A multi-period bi-level integrated planning and scheduling model was formulated by considering demand and utility uncertainties in order to reduce the effects of uncertain factors in production process on production planning and scheduling.Demand and utility uncertainties were dealt with separately in planning and scheduling layers according to the difference of time scale.In planning layer,chance constraint stochastic programming was introduced to describe the demand uncertainty.An uncertain discrete-time linear programming model was formulated based on discrete-time modeling method.The fluctuations of production rate and deviations from the reference limits of inventory were considered.In scheduling layer,the fuzzy theory was utilized to describe the utility uncertainty.An uncertain continuoustime mixed-integer linear programming model related to multistage multipurpose batch process was formulated based on unit-specific event-based continuous-time modeling method.The bi-level planning and scheduling models were iteratively solved by rolling horizon optimization strategy.The feasibility and effectiveness of the proposed model was illustrated through a benchmark example from literatures.The proposed method can effectively reduce the effects of the two uncertainties and increase the utilization of equipments and utilities.

关 键 词：生产计划和调度 集成模型 需求不确定性 公用工程不确定性 

分 类 号：TH166[机械工程—机械制造及自动化]