An Optimization Model and Algorithms for Order Acceptance Problem with Overtime Strategy
Watcharee Wattanapornprom
Li Tie-ke
Wang Bai-lin
Abstract：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.
Keywords：order acceptance problemovertimecapacity balancingestimation of distribution algo-rithmnode-based coincidence algorithm
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：8( 1-8 )