In today’s manufacturing outlook, production planning and scheduling may represent a leading leverage to enhance the competitiveness of firms which aim to address the new challenge coming from emerging markets and globalization. In this paper a real-world parallel machines scheduling problem from the pharmaceutical environment has been tackled. Though in the last decades literature extensively approached such an issue, a set of constraints and compulsory dispositions strongly increase the complexity of the level of the problem in hand; thus, in order to fulfill the firm’s objectives in terms of production rate increase and rapidity of solution, a dedicated hybrid genetic algorithm equipped with a two-stage encoding and a proper local search has been developed. A twofold validation procedure has been adopted for the proposed optimization technique. First, it was compared with a set of meta-heuristic algorithms on the basis of a real-world data set. Once the outperformance of the proposed genetic optimization was demonstrated, a further comparison with a set of empirical schedules, manually performed by the production supervisor, had been carried out.

Hybrid genetic optimization for solving the batch-scheduling problem in a pharmaceutical industry

COSTA, ANTONIO
2015-01-01

Abstract

In today’s manufacturing outlook, production planning and scheduling may represent a leading leverage to enhance the competitiveness of firms which aim to address the new challenge coming from emerging markets and globalization. In this paper a real-world parallel machines scheduling problem from the pharmaceutical environment has been tackled. Though in the last decades literature extensively approached such an issue, a set of constraints and compulsory dispositions strongly increase the complexity of the level of the problem in hand; thus, in order to fulfill the firm’s objectives in terms of production rate increase and rapidity of solution, a dedicated hybrid genetic algorithm equipped with a two-stage encoding and a proper local search has been developed. A twofold validation procedure has been adopted for the proposed optimization technique. First, it was compared with a set of meta-heuristic algorithms on the basis of a real-world data set. Once the outperformance of the proposed genetic optimization was demonstrated, a further comparison with a set of empirical schedules, manually performed by the production supervisor, had been carried out.
Case study; Encoding; Decoding; Production planning; Parallel machines; Multi-processor
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/16476
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 32
  • ???jsp.display-item.citation.isi??? 26
social impact