摘要
针对混合整数线性规划方法在解决混合生产过程调度中存在的问题,提出一种混合间歇/连续生产过程的时间约束混杂Petri网模型,该模型能够对间歇操作时间可变和连续速率可变的混合生产过程进行有效描述.结合模型行为演变和遗传算法提出一种新的混合生产过程调度方法.实验结果表明了所提出方法的有效性.
To the shortcoming of the scheduling of a mixed production processes based on mixed integer linear programming,time constraint hybrid Petri nets(TCHPNs) is developed,which allows the formulation of variable cycle time and variable flow rate in a mixed batch/continuous production processes.An efficient scheduling algorithm for mixed production processes is presented combining with modeling behavior evolution and genetic algorithm.Experiment results show the effectiveness of the proposed method.
出处
《控制与决策》
EI
CSCD
北大核心
2010年第6期884-888,共5页
Control and Decision
基金
国家自然科学基金项目(60864001)
广西省自然科学基金项目(桂科自0991105)
广西高校优秀人才计划项目(桂教人才0820)
关键词
时间约束混杂Petri网
遗传算法
混合生产过程
调度
Time constraint hybrid Petri nets
Genetic algorithm
Mixed production processes
Scheduling