Efficient algorithms for cellular manufacturing systems with deterioration effect and inventory (case study: stone paper factory)
Abstract
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.
Fields of Study & Subjects
Scheduling and Optimization Algorithms
Advanced Manufacturing and Logistics Optimization
Optimization and Mathematical Programming
Publication details
- Journal / source
- International Journal of Industrial and Systems Engineering
- Volume
- 52
- Issue
- 3
- Pages
- 345–383
- Publication date
- 1 January 2026
- Language
- EN