Order acceptance and scheduling problem with outsourcing in seru production system considering lot-spitting

This paper focuses on the order acceptance and scheduling problem considering lot-spitting with outsourcing decisions simultaneously in seru production system. Assume that the company's production capacity is limited, and that the outsourcer will require different outsourcing costs for different orders. Therefore, when the outsourcing cost of an order is relatively high, the company can choose to process it internally or reject the order directly, so that the company can achieve higher revenue. To solve this complex problem, a mixed 0-1 integer programming model is established, and the objective function maximisation of the net revenue is considered. Due to the complexity of the problem and model, an efficient hybrid algorithm named adaptive simulated annealing genetic algorithm (ASAGA) is designed for the proposed model. Finally, the experimental results show that the ASAGA has better optimal results and excellent scalability. [Received: 27 August 2019; Accepted: 6 February 2021]