Multi-objective production scheduling with controllable processing times and sequence-dependent setups for deteriorating items

Abstract

The production scheduling problem is to find simultaneously the lot sizes and their sequence over a finite set of planning periods. This paper studies a single-stage production scheduling problem subject to controllable process times and sequence-dependent setups for deteriorating items. The paper formulates the problem by minimising two objectives of total costs and total variations in production volumes simultaneously. The problem is modelled and analysed as a mixed integer nonlinear program. Since it is proved that the problem is NP-hard, a problem-specific heuristic is proposed to generate a set of Pareto-optimal solutions. The heuristic is investigated analytically and experimentally. Computational experiences of running the heuristic and non-dominated sorting genetic algorithm-I over a set of randomly generated test problems are reported. The heuristic possesses at least 56.5% (in the worst case) and at most 94.7% (in the best case) of total global Pareto-optimal solutions in ordinary-size instances.

Keywords:

• multi-objective
• production scheduling
• controllable processing time
• sequence-dependent setups
• deteriorating items
• Pareto-optimal solutions

Acknowledgements

The authors thank the anonymous referees for their insightful comments on previous versions of the current paper. Also, they thank V. Aminian for his kind help in double-checking grammatical and/or spelling issues in the text.

Notes

Note

1. M. Karimi-Nasab. Email: [email protected], [email protected].