考虑加班因素的订单接受问题优化模型与算法
陈淑玲
李铁克
王柏琳
1.北京科技大学东凌经济管理学院,北京100083;教育部钢铁生产制造执行系统技术工程研究中心,北京1000832.北京科技大学东凌经济管理学院,北京100083;教育部钢铁生产制造执行系统技术工程研究中心,北京1000833.北京科技大学东凌经济管理学院,北京100083;教育部钢铁生产制造执行系统技术工程研究中心,北京100083
摘要：加班是制造商在面对客户需求增多时经常会采取的一种临时扩大产能的方法. 本文将加班因素引入订单接受问题,考虑到加班容易导致生产线的工位间同时存在产能不足与产能过剩的情况,建立了以总利润最大化和生产线产能均衡为优化目标的数学模型. 根据模型特征,本文采用两种分布式估计算法,即基于节点矩阵抽样算法和基于节点的偶合算法来实现问题求解. 实验结果表明,基于节点的偶合算法具有良好的求解效果,并且产能均衡这一优化目标的设定可以在保证生产线产能平衡的同时有效地提高产品利润.
关键词：订单接受问题加班产能均衡分布式估计算法基于节点的偶合算法
分类号：TP29(自动化技术及设备)
资助基金：国家自然科学基金(70771008)中央高校基本科研业务费专项(FRF－SD－12－012B)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 1-8 )
英文信息