摘要
针对流程工业生产过程连续性的特点,从一种新的角度建立了工件等待时间受限的混合流水车间调度模型.以总完工时间最小化和工件在各机器最早开工时间最小化为目标函数,利用改进的遗传算法生成最优排序计划,并用模拟的实际生产数据对模型和算法进行验证和分析.
With the non-breakable feature in steel product making, an integrative scheduling model was presented. The object was to minimize the flow span time and the wait time between working steps. One furnace was counted as one working piece and several furnaces were regarded as one cast. By using the improved genetic algorithm, a cast scheduling table and a subsequent Gantt chart described the results. A group of typical testing data validated the results.
出处
《北京科技大学学报》
EI
CAS
CSCD
北大核心
2005年第5期623-626,共4页
Journal of University of Science and Technology Beijing
基金
国家自然科学基金资助项目(No.70371057)
关键词
混合流水车间
调度模型
改进遗传算法
hybrid flow shop
integrative scheduling model
improved genetic algorithm
