Performance Evaluation of the NH1 Heuristics

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


This paper represent the performance evaluation of the Bottleneck-based heuristic, namely Bottleneck Machine M1 (NH1) heuristic to generate near-optimal solution (shortest completion time) for three machines flow shop scheduling. In this study, the NH1 heuristic algorithm is developed using the Microsoft Excel which is equipped with Visual Basic Application (VBA). The developed algorithm is then simulated within the software using data and information obtained from previous studies and the performance is evaluated. it was found that the NH1 heuristic may not be practical if the number of jobs to be processed is getting larger.
Copyright © 2020 Praise Worthy Prize - All rights reserved.


Heuristic; Bottleneck; Scheduling; Re-Entrant Flowshop

Full Text:



Johnsons, S.M.,. Optimal two and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1, 61 68, 1954.

Herbert G. Campbell, Richard A. Dudek and Milton L. Smith . A heuristic algorithm for the n-job, m-machine sequencing problem. Management Science, Vol. 16, No. 10, Application Series. pp B630-B637, 1970.

D. G. Dannenbring,. An evaluation of flow shop sequencing heuristics, Management Science, Vol. 23, pp. 1174 – 1182, 1977.

Pan JC, Chen JS (2003), "Minimizing makespan in re-entrant permutation flowshops", Journal of Operation Research Society, Vol. 54,pp. 642-653.

Fatemi Ghomi, M. Ghazanfari A hybrid system for multiobjective problems – A case study in NP-hard problems. Knowledge-Based Systems,Volume 20, Issue 4, May 2007, Pages 426-436,M.R. Gholamian, S.M.T.

Khaldouna Zahia, Djeghaba Messaoud, A Meta-Heuristics for the Flexible Manufacturing System Problem, (2010) International Review of Mechanical Engineering (IREME), 4 (3), pp. 330-335.

Dario Amaya H., Ricardo A. Castillo, João M. Rosário, Modeling and Simulation of Hybrid Architecture Manufacturing Systems, (2011) International Review of Mechanical Engineering (IREME), 5 (4), pp. 594-604.

Jen-Shiang Chen, Jason Chao-Hsien Pan, Chien-Min Lin.A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem.Expert Systems with Applications, Volume 34, Issue 1, January 2008, Pages 570-577.

Jen-Shiang Chen, Jason Chao-Hsien Pan, Chien-Kuang Wu.Hybrid tabu search for re-entrant permutation flow-shop scheduling problem. Expert Systems with Applications, Volume 34, Issue 3, April 2008, Pages 1924-1930.

S. A. Bareduan, S. H. Hassan.Bottleneck Adjacent Matching 3 (BAM 3) Heuristic for re-entrant flow shop with dominant machine.

Pinedo M(2002), "Scheduling: Theory, algorithms,and systems ", 2nd ed., Upper Saddle River, N.J., Prentice-Hall.

Pearn WL, Chung SH, Chen AY, Yang MH(2004),"A case study on the multistage IC final testing scheduling problem with reentry", International Journal of Production Economics, Vol.88,pp. 257-267.

Graves SC, Meal HC, Stefek D, Zeghmi AH (1983), "Scheduling of re-entrant flow shops", Journal of Operations Management, Vol. 3(4), pp. 197-207.

S. A. Bareduan, S. H. Hassan Bottleneck-Based Heuristic For Re-entrant Flow Shop with two potential dominant machines.

Adams J, Balas E, Zawack D (1988),"The shifting bottleneck procedure for job shop scheduling", Management Science, Vol. 34, pp.391-401.

Kalir AA, Sarin SC (2001),"A near optimal heuristic for the sequencing problem in multiple-batch flow-shops with small lequal sublots", The International Journal of Management Science (Omega),Vol. 29,pp.577-584.

N. Nariman-Zadeh, E. Haghgoo, A. Jamali, Pareto Optimization of GMDH-type Neural Networks for Modelling and Prediction of Hoop Strain in Explosive Forming Process, (2008) International Review of Mechanical Engineering (IREME), 2 (4), pp. 671-681.

Hamzas, M.F.M.A., Bareduan, S.A., Tajul, L., Hussin, M.S., Zailani, Z.A., Hadi, H. Development of improved bottleneck-based heuristic for re-entrant flow shop with dominant machine at M1 and M4, (2012) International Review of Mechanical Engineering (IREME), 6 (3), pp. 501-506.

Hamzas, M.F.M.A., Bareduan, S.A., Hussin, M.S., Hasnul, M.J., Sanuddin, A.B., Zailani, Z.A., Performance evaluation of m3 bottleneck based heuristic for M1M2M3 flow shop, (2012) International Review of Mechanical Engineering (IREME), 6 (6), pp. 1253-1256.

Hoseynpoor, Y., Pirzadeh Ashraf, T., Sajedi, S., Karimi, T., Self-scheduling and optimized strategy for energy bidding in a competitive power market, (2011) International Review on Modelling and Simulations (IREMOS), 4 (3), pp. 1226-1232

Fnaiech, N., Yahyaoui, A., Fnaiech, F., New shifting method for combined production scheduling and maintenance cost in job shop, (2011) International Review on Modelling and Simulations (IREMOS), 4 (2), pp. 951-960.

Nayak, N.C., Christober Asir Rajan, C., Thermal unit commitment scheduling problem in utility system by Simulated Annealing Embedded Evolutionary Programming Method, (2011) International Review on Modelling and Simulations (IREMOS), 4 (6), pp. 3188-3194.


  • There are currently no refbacks.

Please send any question about this web site to
Copyright © 2005-2023 Praise Worthy Prize