Multi-objective production scheduling with controllable processing times and sequence-dependent setups for deteriorating items
- 27 February 2012
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 50 (24) , 7378-7400
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
This publication has 74 references indexed in Scilit:
- Single and parallel machine capacitated lotsizing and scheduling: New iterative MIP-based neighborhood search heuristicsComputers & Operations Research, 2011
- A multi-objective production smoothing model with compressible operating timesApplied Mathematical Modelling, 2011
- Lot-sizing and scheduling problem with earliness tardiness and setup penaltiesComputers & Industrial Engineering, 2010
- Analysis and solution to the single-level batch production smoothing problemInternational Journal of Production Research, 2007
- A hybrid approach to the single line scheduling problem with multiple products and sequence-dependent timeComputers & Industrial Engineering, 2003
- Group sequencing a PCB assembly system via an expected sequence dependent setup heuristicComputers & Industrial Engineering, 2003
- Finished goods management for JIT production: New models for analysisInternational Journal of Computer Integrated Manufacturing, 1998
- A heuristic to minimize the total weighted tardiness with sequence-dependent setupsIIE Transactions, 1997
- A hybrid approach to sequencing jobs using heuristic rules and neural networksProduction Planning & Control, 1995
- Scheduling jobs with varying processing timesInformation Processing Letters, 1995