Document Type : Research Paper

**Authors**

Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran.

**Abstract**

Multi-criteria sequence dependent setup times scheduling problems exist almost everywhere in real modern manufacturing world environments. Among them, Sequence Dependent Setup Times-Multi-Objective Hybrid Flowshop Scheduling Problem (SDST-MOHFSP) has been an intensifying attention of researchers and practitioners in the last three decades. In this paper, we briefly summarized and classified the current standing of SDST-MOHFSP. All publications are categorized regarding the solution methods, as well as the structure of the hybrid flowshop which helps researcher and practitioner to use/modify proper solution algorithm for solving their specific problem. Furthermore, based on the review of the existing papers, the need for future research is recognized. Accordingly, by recognizing the research gaps, a large number of recommendations for further study have been proposed.

**Keywords**

- Multi-objective algorithms
- Hybrid flowshop scheduling
- Sequence dependent setup times
- Exact methods
- Heuristic and metaheuristic algorithms
- Literature review

**Main Subjects**

*Journal of applied sciences, 9*(9), 1740-1745.

*The Int. J. of Ad. Manuf. Tech, 58*(1-4), 309-325.

*Int. Conference on Advanced Manuf. Engineering and Tech*.

*Eur. J. of Operational Res. 97*(2), 348-362.

*Journal of industrial & systems engineering, 4*(4), 245-255.

*European journal of operational research*

*, 187*(3), 985-1032.

*Journal of intelligent manufacturing, 26*(2), 225-237.

*European journal of operational research, 246*(2), 345-378.

*International journal of production research, 47*(18), 5129-5145.

*Int. J. of Production Res. 53*(19), 5962-5976.

*European J. of Operational Res, 167*(1), 272-281.

*Handbook of research on novel soft computing intel. Algorithms: Theory and Pract*.

*Appl*(pp. 538-567). IGI Global, 538-567.

*Int. J. of Comp. Integrated Manuf, 27*(5), 450-469.

*Data mining and knowledge engineering. 9*(5): 99-103.

*Scientific american, 288*(5), 50-59.

*Expert systems with applications, 36*(6), 9637-9644.

*Expert systems with applications, 36*(8), 11057-11069.

*The Int. J. of Ad. Man.Tech, 44*(7-8):795-808.

*International journal of production research, 48*(5), 1415-1438.

*Int. J. of Prod. Res, 48*(17), 4949-4976.

*Expert Sys. with Appl, 38*(12), 14490-14498.

*Soft computing, 15*(7), 1313-1331.

*Applied mathematical modelling, 35*(3), 1107-1123.

*Expert systems, 29*(2), 156-169.

*Arabian J. for Sc. & Eng*. 1-14.

*The Int. J. of Ad. Man.Tech, 75*(9-12), 1787-1797.

*The Int. J. of Ad. Manuf. Tech, 74*(1-4), 267-283.

*Hybrid metaheuristics: an emerging approach to optimization (Vol. 114)*. Springer.

*Applied soft computing, 11*(6), 4135-4151.

*Swarm intelligence: from natural to artificial systems*. Oxford university press.

*The international journal of advanced manufacturing technology, 83*(5-8): 1135-1151.

*Appl. math, 11*(2),565-572.

*J. of the Operational Res. Society, 55*(6), 614-621.

*Future Manufacturing Systems*(pp. 137-162). Croatia: Sciyo.

*Open mathematics, 15*(1), 261-280.

*Management science, 16*(10), B-630-B-637.

*Intel.Sys. Design and Appl*.

*Advances in Intelligent Systems and Computing*. Springer, Cham.

*Proceedings of the 2014 annual conference on genetic and evolutionary computation*ly. Vancouver, Canada.

*App. Soft Comp, 3*(2), 139-148.

*American control conference*. Boston, MA, USA.

*Appl. Math. and Comp, 205*(2), 550-561.

*Computers & mathematics with applications, 63*(5), 912-942.

*Computers & industrial engineering, 106*, 174-181.

*Asia-pacific journal of operational research, 33*(05).

*Eur. J. of Operational Res. 227*(2), 301-313.

*Comp. & Operations Res, 30*(7), 1087-1102.

*Evolutionary algorithms for solving multi-objective problems*(Vol. 5). Springer-Verlag US.

*Minimizing the makespan in a flexible flowshop with sequence dependent setup times, uniform machines, and limited buffers*. West Virginia University.

*Management science, 23*(11), 1174-1182.

*The International J. of Advanced Manufacturing Tech, 44*(7), 737-747.

*Int. Trans.in Operations Res. 22*(4), 669–691.

*The third china-japan-korea joint symposium on optimization of structural and mechanical systems*. Kanazawa, Japan.

*Int. J. of Advanced Operations Management, 2*(3-4), 141-161.

*IEEE Symposium Series on*

*Comp. Intel.*Athens, Greece.

*Appl. Math. Modelling, 38*(9), 2490-2504.

*Applied mathematical modelling, 34*(2), 284-293.

*Journal of the operational research society, 65*(8), 1221-1231.

*Arabian J. for Sci. & Eng, 38*(8), 2233-2244.

*Manufacturing review, 1*(21), 1-10.

*The Int. J. of Advanced Manuf. Tech, 65*(5-8), 787–802.

*Int. J. of Industrial Eng. Computations, 4*(3), 393-416.

*Appl. Math. Mod, 38*(1),119-134.

*Artificial intelligence,*

*170*(10), 803-834.

*Proceedings of the institution of mechanical engineers part b journal of engineering manufacture*. SAGE Publishing.

*Computers and intractability: A guide to the theory of np-completeness, computers and intractability: A guide to the theory of NP-Comp*. WH Freeman & Co. New York, USA.

*International journal of industrial engineering and production research, 25*(1), 55-63.

*Proceedings of the 34th Int. Con. on Comp. and Industrial Eng*. San Francisco, CA, USA.

*Journal of industrial and systems engineering, 1*(1), 11-17.

*Journal of industrial and systems engineering, 2*(3), 197-213.

*Journal of industrial and systems engineering, 4*(3),156-166.

*International journal of production research,*

*51*(16), 4921-4929.

*The Int. J. of Advanced Manuf. Tech, 71*(1-4), 381-393.

*Computers and industrial engineering, 96*(c).

*British J. of Math. & Computer Sci, 22*(3), 1-21.

*Computers and operations research, 39*(3), 629-636.

*Dec. Sc, 8*(1), 156-166.

*.*

*The int. j. of ad. manuf. Tech,*

*42*(1-2), 189–201.

*Exp. Sys.with Appl, 39*(9), 8095-8107.

*Journal of the operational research society,*655-671.

*Journal of the operational research society, 22*(1), 39-47.

*Disaggregation*. Springer, Dordrecht, 363-388.

*European journal of operational research, 24*(3), 439-446.

*International journal of mathematical sciences, 11*(3-4), 183-196.

*Int. Conf. on Comp. and Commun*.

*Tech. Res. Innov. and Vision for the Future*. Hanoi, Vietnam.

*16th international conference on enterprise information systems*. Lisboa, Portugal.

*Int J Adv Manuf Tech, 58*(1–4), 309–325.

*IEEE Int. Conference on Systems, Man, and Cybernetics (SMC).*Budapest, Hungary.

*International journal of systems science: Operations & logistics*,

*5*(1), 1-15.

*The international journal of advanced manufacturing technology, 50*(9), 1153-1164.

*Int. J. of Prod. Manag. and Eng, 3*(1), 13-23.

*IIE transactions 28*(2), 129-139.

*Expert systems with applications, 40*(17), 6837-6847.

*Expert systems with applications, 41*(13), 5882-5891.

*Applied soft computing, 11*(8), 4530-4539.

*European journal of industrial engineering, 1*(4), 391-413.

*IEEE access, 5,*6121-6133.

*International Journal of Supply and Operations management, 3*(1), 1215-1233.

*International Journal of management science and engineering management, 5*(3), 219-226.

*The international journal of advanced manufacturing technology, 63*(1), 337-348.

*Production and operations management, 11*(2), 216-230.

*Naval research logistics (NRL), 1*(1), 61-68.

*The Int. J. of Ad. Man. Tech, 42*(5), 523-532.

*Int. J.*

*of Prod. Res. 50*(24), 7447-7466.

*International transactions in operational research, 21*(1), 103-126.

*Otto-von-guericke-universitat magdeburg, 28*(05), 1-23.

*Sequencing algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria*. INTAS

*The international journal of advanced manufacturing technology, 37*(3-4), 354-370.

*Computers & operations research*

*,*

*36*(2), 358-378.

*J. of Math. & Com. Sc, 16*(1), 50-68.

*Expert systems with applications, 37*(6), 4024-4032.

*Expert systems*,

*22*(2), 78-85.

*Preceding IEOM*. Dhaka, Bangladesh.

*Comp. & Operations Res, 41*, 31-43.

*Journal of manufacturing systems*

*,*

*31*(2), 232-239.

*The Int. J. of Ad. Man. Tech, 76*(1-4), 461-469.

*Int. J. of Production Res. 48*(14): 4019-4042.

*J. of Industrial Eng. Int*. 1-10.

*Eng. Appl. of Artificial Intel, 25*(3), 494-506.

*International conference on operations excellence and service engineering*. Orlando, Florida, USA.

*Prod. Eng. 11*(3), 1-15.

*Int. J. of Applied Engineering Res, 3*(2), 483-494.

*International journal of production economics, 85*(3), 371-388.

*European journal of operational research, 159*(1), 66-82.

*Omega, 32*(2), 145-153.

*Mathematical Problems in Eng*

*.*

*Mathematical problems in engineering*.

*Int. Conference on Logistics Sys. and Intelligent Management*.

*IEEE Trans. on Eng. Manag, 62*(4), 544-557.

*IEEE access,*

*4*, 2154-2165.

*IEEE Trans. on Eng. Manag, 64*(2), 149-165.

*International journal of production economics, 86*(2), 133-143.

*European journal of industrial engineering, 6*(4), 474-496.

*Int. J. of Prod. Eco*,

*170*, 258-267.

*IEEE transactions on robotics and automation, 16*(4), 408-419.

*Journal of the operational research society, 64*(4), 530-546.

*Advances in Eng. Soft, 99*, 161-176.

*J. of Cleaner Production, 144*, 228-238.

*Eng. Appl.of Artificial Intelligence, 57*, 61-79.

*Robotics and computer-integrated manufacturing, 25*(6), 962-971.

*Journal of intelligent manufacturing, 26*(1), 169-187.

*Applied sciences, 7*(1), 23-42.

*EEE international conference on*

*industrial engineering and engineering management. Hong Kong, china.*

*The. Vjesnik, 18*(4), 497-504.

*Journal of industrial engineering international, 8*(1), 26.

*J. of Eng. Sc.and Tech, 8*(5), 603-622.

*The Int. J. of Ad. Man.Tech, 40*(11), 1216-1226.

*Journal of the ACM*

*(JACM), 58*(5),1-32.

*Int. Journal of Production Economics, 135*(2), 953-963.

*International journal of engineering science and technology, 8*(9), 219-228.

*Journal of heuristics, 1*(2), 177-206.

*Eur. J. of Operational Res, 175*(2), 931-947.

*Eur. J. of Operational Res, 197*(1), 17-24.

*Computers & operations research, 38*(11), 1521-1533.

*J. of Int. Manuf, 22*(6), 965-978.

*Com. & Op. Res, 24*(11), 1097-1100.

*European journal of operational research, 191*(3), 636-649.

*. Int. J. of Service Sci., Manag. & Eng, 2*(1), 1-8.

*The Int. Journal of Advanced Manufacturing Technology, 54*(1), 287-307.

*Int. J. of Prod. Res, 50*(10), 2570-2591.

*Intelligent automation & soft computing*, 1-8.

*Operational research*, 1-36.

*Scientia Iranica E, 25*(4), 2233{2253.

*Int. J. of Prod. Res, 51*(12), 3625-3642.

*J. of Appl. Sci, 8*(16), 2843-2850.

*J. of Intelligent Manuf, 20*(6), 683-694.

*Journal of optimization in industrial engineering, 2*(3), 33-37.

*Expert systems with applications, 36*(6), 9625-9633.

*The Int. J. of Ad. Manf.Tech, 41*(11-12), 1186-1198.

*Computers & operations research*

*,*

*37*(2), 236-246.

*Applied mathematical modelling, 38*(24), 5767-5780.

*Omega, 11*(1), 91-95.

*J. of Ind. & Prod. Eng, 33*(7), 459-471.

*Appl. Mathematics and Comp, 303*, 89-112.

*Two-stage flexible flow shop scheduling with blocking constraint and batching machines*(Doctoral thesis, Oregon State University, Oregon, USA).

*J. of the Operational Res. Society, 16*(1), 101-107.

*). Nature-inspired computing and optimization: theory and applications, Vol. 10.*Springer International Publishing.

*Int. J. of Prod. Res, 50*(10), 2609-2623.

*Journal of mechanical engineering, 41*(2), 130-146.

*Int. J. of Industrial Eng.-Theory Appl. and Practice 12*(3), 296-307.

*International journal of production research,*

*53*(19), 5742-5754.

*The Int J. of Advanced Manuf. Tech, 23*(11-12), 909-915.

*Comp. & Op. Res, 36*(1), 209-233.

*The Int. J. of Ad. Man. Tech, 71*(5-8), 1229-1245.

*Comp. & Industrial Eng, 53*(4), 642-666.

*International journal of computer applications, 169*(7), 30-37.

*Industrial and systems engineering, 8*(2), 67-85.

*J. of Int. Man, 26*(4), 731-744.

*Int. J. of Industrial Eng, 21*(2), 97-104.

*Scientia iranica, 24*(5), 2501-2514.

*The Int. J. of Ad. Manuf. Tech, 49*(9), 1129-1139.

*J. of Opt. in Ind. Eng, 6*(13), 1-11.

*Expert systems with applications, 74*, 41-54.

*European journal of operational research, 169*(3), 781-800.

*Computers & operations research, 35*(4), 1151-1175.

*5th international & 26th all india manufacturing technology, design and research conference*. IIT Guwahati, Assam, India

*Computers & operations research, 81*, 141-159.

*Int. J. of Eng. and Tech, 6*(3), 1329-1339.

*Int. J. of Industrial and Sys. Eng, 22*(4), 409-422.

*Int. J. of Mech. Eng. & Tech, 8*(4), 327-336.

*Journal of mathematics and computer science, 6*, 251 – 259.

*Int. J.of Industrial and Sys. Eng, 21*(4), 534-549.

*Int. J. of Cont. Res. In Business, 4*(8), 394-402.

*Journal of the operational research society, 67*(5), 752-769.

*Proceedings of the 2009 Int. Conf. on Value Chain Sustainability*. Kentucky, USA.

*International journal of operational research, 29*(1), 127-147.

*Global journal of pure and applied mathematics, 13*(5), 1401-1414.

*7th Int. Joint Conf. on Comp. Intel.*(IJCCI).

*1st international conference on swarm intelligence based optimization, first international conference, ICSIBO.*Mulhouse, France.

*The fourth international conference on advanced communications and computation*. Paris, France.

*7th international joint conference on computational intelligence*. Lisbon, Portugal.

*Journal of telecommunication, electronic and computer engineering (JTEC), 9*(1-4), 89-93.

*Chinese controland decision conference, CCDC*(pp. 1052-1055).

*World academy of science, engineering and technology, Int. J. of Mech., Aer., Ind., Mech. and Man. Eng,*11(3), 636-643.

*J. of Applied Sciences, 9*(10), 1943-1949.

*International journal of computer integrated manufacturing, 23*(11), 979-991.

*Proceedings of the world congress on intelligent control and automation (WCICA)*(pp. 7263-7266).

*Multiprocessor scheduling, theory and applications: I-Tech education and publishing*. Vienna, Austria 2007, 266–283.

*Information sciences, 177*(22), 5072-5090.

*Expert Sys. with Appl, 38*(9), 10812-10821.

*Iranian journal of operations research, 3*(2), 66-82.

*European journal of operational research, 64*(2), 278-285.

*Math. Pro. in Eng*.

*International journal of innovation and applied studies, 7*(3), 857-867.

*. International journal of metaheuristics*,

*1*(1), 30-54.

*Journal of manufacturing systems, 33*(1), 65-75.

*Advances in production management systems*(pp. 151-158). Springer, Berlin, Heidelberg.

*Flex. Ser. & Man. J, 25*(3), 343-366.

*IEEE conference on*

*automation science and engineering*(pp. 21-24). Toronto, ON, Canada.

*Computer integrated manufacturing systems, 19*(12).

*Control and decision, 31*(10), 1772-1778.

*Appl. Soft Comp, 52*, 39-47.

*Comp. & Ind. Eng, 56*(4), 1452-1463.

*J. of Opt. in Industrial Eng, 10*(21), 59-66.

*International journal of production economics, 73*(2), 103-116.

*Appl. Math. and Comp, 180*(1), 111-127.

*J. of Industrial Eng, 4*(8), 51-58.

*Int. J. of Prod. Res, 47*(24), 6999-7027.

*The Int. J.of Adv. Manuf. Tech, 43*(7), 767-778.

*Journal of intelligent manufacturing, 21*(6), 731-743.

*Journal of intelligent manufacturing, 22*(6), 979-989.

*International journal of industrial and systems engineering, 21*(3), 377-394.