计算机科学2021,Vol.48Issue(3) :239-245.DOI:10.11896/jsjkx.200300105

多约束条件下生产排程智能优化技术

Intelligent Optimization Technology of Production Scheduling Under Multiple Constraints

周秋艳 肖满生 张龙信 张晓丽 杨文理
计算机科学2021,Vol.48Issue(3) :239-245.DOI:10.11896/jsjkx.200300105

多约束条件下生产排程智能优化技术

Intelligent Optimization Technology of Production Scheduling Under Multiple Constraints

周秋艳 1肖满生 1张龙信 1张晓丽 1杨文理1
扫码查看

作者信息

  • 1. 湖南工业大学计算机学院 湖南 株洲 412007
  • 折叠

摘要

针对当前企业智能化生产中,多条工艺路线共享工序以及工单在生产过程中具有多个约束条件(如工期、优先级、产量等)的问题,提出了一种以"等待时间最短"为主的生产排程智能优化算法.综合考虑工单优先级、工期长短和紧急任务插单等因素,通过一种递归算法来计算工单等待时间,以最小化工单完成时间、最大化资源利用率为优化目标,建立了多约束条件下紧急工单处理的快速响应机制.在服装加工企业中的实际应用表明,相比手工排程及其他传统算法,文中提出的优化排程算法不仅缩短了生产周期,力求各工序的负荷率最大化,使企业的生产效率提高了20%及以上,同时还改善了排程系统的稳定性.

关键词

生产排程/共享工序/智能优化/多约束条件

引用本文复制引用

基金项目

国家自然科学基金(61702178)

湖南省自然科学基金(2018JJ4068)

湖南省自然科学基金(2018JJ4078)

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
被引量8
参考文献量5
段落导航相关论文