一类含积分约束的生产制造系统优化调度 管晓宏.docVIP

一类含积分约束的生产制造系统优化调度 管晓宏①, 翟桥柱①*, 冯泳翰②, 高峰① ① 西安交通大学系统工程研究所, 机械制造系统工程国家重点实验室, 智能网络与网络安全教育部重点实验室, 西安 710049; ② 西安交通大学理学院, 西安 710049 * E-mail: qzzhai@ 收稿日期: ; 接受日期: 国家自然科学基金(批准号:、国家高技术研究发展计划(“863”计划)(批准号: 2007AA04Z154)和教育部新世纪优秀人才计划(批准号: NCET-08-0432)资助项目 摘要 “即时消费”类生产制造系统的优化调度具有重要学术和应用价值. 满足此类系统对产量的实时需求, 考虑调度计划的可实现性具有挑战性. 如何得到精确满足累积产量实时需求的最优调度目前尚无系统方法, 迫切需要研究. 本文建立了含积分约束的生产制造系统优化调度新模型. 通过对生产量变化率约束的深入分析, 证明了该类优化问题等价于光滑非线性规划问题. 生产设备在各时段的产量上下界可表述为时段初、末时刻瞬时生产率的二元函数, 且为精确可达的上下界. 本文结合梯度映射的单调性, 证明了上下界函数的凸性(凹性), 在生产成本为凸函数时, 进一步证明了此类优化调度问题等价于凸规划问题. 本文以上述分析为基础, 针对含积