This research investigated the order acceptance and scheduling problem in CMS with tardiness cost, the deterioration effects of machines, and the cost of ordering and holding raw materials. Received orders have revenue, processing time, due date, tardiness cost, and decisions about acceptance or rejection are made. We have proposed a linear programming mathematical modelling with objective profit maximisation. Due to the NP-hard nature of the problem, a meta-heuristic algorithm based on a genetic algorithm is introduced to solve large dimensions. The proposed model has been tested in four modes: CODH, COFH (removal of the deterioration effect of the machine), CODI (the removal of holding and ordering raw), and CSDH (removal of acceptance and scheduling of all orders). The results show the performance of the proposed algorithm. The authors' findings help managers to make better decisions, improve supply chain actions, enhance competitive advantage, enhance customer satisfaction and attract more customers.