摘要
建立了一种车间层的生产计划的成本优化模型,该模型是一个在时间约束、可重复使用和不可重复使用资源约束下的多模式项目调度问题;给出了解的定义,设计了一种时间可行的成本优化调度算法,通过改进成本优化调度算法达到时间-成本双优的目的;给出了模拟试验结果。
A cost optimization model for production scheduling is built, which is a multi-mode project scheduling problem subject to the constraints of time, renewable resources and nonrenewable resources. The definitions of the solutions are proposed, and a scheduling algorithm for time feasible cost optimization is developed, which is furthermore updated for time-cost optimization. At last, the experimental simulation results are given.
基金
国家863/CIMS主题资助项目(2001AA414010)
国家"十五"科技攻关计划资助项目(2001BA201A03)。~~
关键词
生产计划
项目调度
成本优化
启发式算法
production scheduling
project scheduling
cost optimization
heuristic algorithm