一类含积分约束的生产制造系统优化调度
"即时消费"类生产制造系统的优化调度具有重要学术和应用价值.满足此类系统对产量的实时需求,考虑调度计划的可实现性具有挑战性.如何得到精确满足累积产量实时需求的最优调度目前尚无系统方法,迫切需要研究.本文建立了含积分约束的生产制造系统优化调度新模型.通过对生产量变化率约束的深入分析,证明了该类优化问题等价于光滑非线性规划问题.生产设备在各时段的产量上下界可表述为时段初、末时刻瞬时生产率的二元函数,且为精确可达的上下界.本文结合梯度映射的单调性,证明了上下界函数的凸性(凹性),在生产成本为凸函数时,进一步证明了此类优化调度问题等价于凸规划问题.本文以上述分析为基础,针对含积分约束的生产制造系统优化调度问题,提出了两阶段数值求解方法,在许多情况下可以迅速获得调度问题的全局最优解.新模型和相应求解方法克服了生产量变化率约束带来的困难,获得了精确满足累积产量实时需求的最优调度.本文同时以电力生产优化调度问题为例,进行数值求解,并对结果进行了讨论,验证了新模型和相应方法的有效性.
生产调度、积分约束、最优控制、凸规划
40
O1(数学)
国家自然科学基金60704033;60736027;国家高技术研究发展计划"863"计划2007AA04Z154;教育部新世纪优秀人才计划NCET-08-0432
2011-05-16（万方平台首次上网日期，不代表论文的发表时间）
41-51
