Optimisation of sequencing and scheduling in hybrid flow shop environment using heuristic approach

S. Sridhar, T. Prabaharan and M. Saravanan

International Journal of Logistics Economics and Globalisation, 2010, vol. 2, issue 4, 331-351

Abstract: This paper considers the hybrid flow shop scheduling problem. Most real world scheduling problems are NP-hard in nature. The main purpose of this paper is to present a new approach to the objective version of the well known hybrid flow shop problem. The processing of each job on each machine is an operation which requires the exclusive use of the machine for an uninterrupted duration called the processing time 't'. The objective of this paper is to find minimum makespan in a serial multiple-stage manufacturing system, where each stage consists of parallel identical machines. Generally processing of 'n' jobs by 'm' machines with 'k' stage is solved by Gantt chart method which gives an active feasible schedule. A simulated annealing algorithm is proposed in this paper to find a better/optimal or near optimal schedule. This technique reveals that the proposed algorithm is capable of providing better results than the company existing production results.

Keywords: hybrid flow shops; makespan; heuristic approaches; simulated annealing algorithms; scheduling; optimisation; sequencing; NP-hard; non-deterministic polynomial-time; job processing; machine operations; exclusive usage; uninterrupted duration; processing times; serial multiple-stage systems; manufacturing systems; identical machines; parallel machines; Gantt charts; feasible schedules; optimal schedules; production results; logistics; economics; globalisation; operational excellence; business excellence. (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=37520 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:injleg:v:2:y:2010:i:4:p:331-351

Access Statistics for this article

More articles in International Journal of Logistics Economics and Globalisation from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().