 Analysis of job insertion technique for different initial sequences in permutation flow shop scheduling problemsA. Baskar and M. Anthony Xavior International Journal of Enterprise Network Management, 2015, vol. 6, issue 3, 153-174 Abstract: A permutation flow shop scheduling problem involves the determination of the order of processing the required number of jobs having different processing times over different machines with an objective of minimising a performance parameter. For makespan minimisation, the problem is NP-complete and many heuristics have been developed over the years. It is generally accepted that the heuristic developed by Nawaz, Enscore and Ham (NEH heuristic) is the most efficient so far among the simple heuristics. NEH algorithm sorts the jobs in descending order of their total processing times. Initial sequence is constructed by selecting the first two jobs and other jobs are inserted one by one to obtain the makespan and the corresponding sequence. This paper analyses the powerful job insertion technique of NEH algorithm using different combinations of the total processing time and total machine idle time for different initial sequences. Taillard benchmark problems are used for the analysis. Keywords: heuristics; permutation flow shops; flow shop scheduling; makespan; job insertion technique; initial sequences; processing time; machine idle time. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijenma:v:6:y:2015:i:3:p:153-174 Access Statistics for this article More articles in International Journal of Enterprise Network Management from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.