摘要
"即时消费"类生产制造系统的优化调度具有重要学术和应用价值.满足此类系统对产量的实时需求,考虑调度计划的可实现性具有挑战性.如何得到精确满足累积产量实时需求的最优调度目前尚无系统方法,迫切需要研究.本文建立了含积分约束的生产制造系统优化调度新模型.通过对生产量变化率约束的深入分析,证明了该类优化问题等价于光滑非线性规划问题.生产设备在各时段的产量上下界可表述为时段初、末时刻瞬时生产率的二元函数,且为精确可达的上下界.本文结合梯度映射的单调性,证明了上下界函数的凸性(凹性),在生产成本为凸函数时,进一步证明了此类优化调度问题等价于凸规划问题.本文以上述分析为基础,针对含积分约束的生产制造系统优化调度问题,提出了两阶段数值求解方法,在许多情况下可以迅速获得调度问题的全局最优解.新模型和相应求解方法克服了生产量变化率约束带来的困难,获得了精确满足累积产量实时需求的最优调度.本文同时以电力生产优化调度问题为例,进行数值求解,并对结果进行了讨论,验证了新模型和相应方法的有效性.
出处
《中国科学(E辑)》
CSCD
北大核心
2010年第1期41-51,共11页
Science in China(Series E)
基金
国家自然科学基金(批准号:60704033
60736027)
国家高技术研究发展计划("863"计划)(批准号:2007AA04Z154)
教育部新世纪优秀人才计划(批准号:NCET-08-0432)资助项目