CAJ | 학술논문

加班是制造商在面对客户需求增多时经常会采取的一种临时扩大产能的方法。本文将加班因素引入订单接受问题,考虑到加班容易导致生产线的工位间同时存在产能不足与产能过剩的情况,建立了以总利润最大化和生产线产能均衡为优化目标的数学模型。根据模型特征,本文采用两种分布式估计算法,即基于节点矩阵抽样算法和基于节点的偶合算法来实现问题求解。实验结果表明,基于节点的偶合算法具有良好的求解效果,并且产能均衡这一优化目标的设定可以在保证生产线产能平衡的同时有效地提高产品利润。
가반시제조상재면대객호수구증다시경상회채취적일충림시확대산능적방법。본문장가반인소인입정단접수문제,고필도가반용역도치생산선적공위간동시존재산능불족여산능과잉적정황,건립료이총리윤최대화화생산선산능균형위우화목표적수학모형。근거모형특정,본문채용량충분포식고계산법,즉기우절점구진추양산법화기우절점적우합산법래실현문제구해。실험결과표명,기우절점적우합산법구유량호적구해효과,병차산능균형저일우화목표적설정가이재보증생산선산능평형적동시유효지제고산품리윤。
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.