考虑加班因素的订单接受问题优化模型与算法  

An Optimization Model and Algorithms for Order Acceptance Problem with Overtime Strategy

作　　者：陈淑玲[1,2] 李铁克[1,2] 王柏琳[1,2] 

机构地区：[1]北京科技大学东凌经济管理学院,北京100083 [2]北京科技大学教育部钢铁生产制造执行系统技术工程研究中心,北京100083

出　　处：《工业工程》2015年第2期1-8,共8页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(70771008);中央高校基本科研业务费专项资金资助项目(FRF-SD-12-012B)

摘　　要：加班是制造商在面对客户需求增多时经常会采取的一种临时扩大产能的方法。本文将加班因素引入订单接受问题,考虑到加班容易导致生产线的工位间同时存在产能不足与产能过剩的情况,建立了以总利润最大化和生产线产能均衡为优化目标的数学模型。根据模型特征,本文采用两种分布式估计算法,即基于节点矩阵抽样算法和基于节点的偶合算法来实现问题求解。实验结果表明,基于节点的偶合算法具有良好的求解效果,并且产能均衡这一优化目标的设定可以在保证生产线产能平衡的同时有效地提高产品利润。The manufacturer management often adopts the strategy of overtime for the increasing demands. Overtime factor is added into the order acceptance problem, and overall balancing between over and under capacity utilization in different production line are considered as well. An optimization model is presented to maximize total profit and balance production capacity. Based on the characteristics of the model, two of estimation of distribution algorithms （EDAs） , histogram-based sampling algorithm and node-based coinci- dence algorithm, are proposed. The results show that node-based coincidence algorithm is a potential algo- rithm for solving the problem. Moreover, the capacity balancing objective can effectively balance the ca- pacity of production line and increase the total profit at the same time.

关 键 词：订单接受问题 加班 产能均衡 分布式估计算法 基于节点的偶合算法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]