A cloud based simulated annealing algorithm for order acceptance problem with weighted tardiness penalties in permutation flow shop scheduling

Make to order is a production strategy in which manufacturing starts only after a customers order is received in other words, it is a pull type supply chain operation since manufacturing is carried out as soon as the demand is confirmed. This paper studies the order acceptance problem with weighted tardiness penalties in permutation flow shop scheduling with MTO production strategy, the objective function of which is to maximize the total net profit of the accepted orders. The problem is formulated as an integer programming (IP) model, and a cloud based simulated annealing (CSA) algorithm is developed to solve the problem. Based on the number of candidate orders the firm receives, fifteen problems are generated. Each problem is regarded as an experiment, which is conducted five times to compare the efficiency of the proposed CSA algorithm to the one of simulated annealing (SA) algorithm previously suggested for the problem. The experimental results testify to the improvement in objective function values yielded by CSA algorithm in comparison with the ones produced by the formerly proposed SA algorithm.