Optimal scheduling of the 3-machine assembly-type flow shop

Mohamed Haouari; Thouraya Daouas

doi:10.1051/ro:1999120

Abstract

We address the 3-Machine Assembly-Type Flowshop Scheduling Problem (3MAF). This problem is known to be NP-complete in the strong sense. We propose an exact branch and bound method based on a recursive enumeration of potential inputs and outputs of the machines. Using this algorithm, several large size instances have been solved to optimality.

Crossref Citations

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Lagodimos, A.G Mihiotis, A.N and Kosmidis, V.C 2004. Scheduling a multi-stage fabrication shop for efficient subsequent assembly operations. International Journal of Production Economics, Vol. 90, Issue. 3, p. 345.

Haq, A. Noorul Ravindran, D. Aruna, V. and Nithiya, S. 2004. A hybridisation of metaheuristics for flow shop scheduling. The International Journal of Advanced Manufacturing Technology, Vol. 24, Issue. 5-6, p. 376.

Allahverdi, Ali and Al-Anzi, Fawaz S. 2006. A PSO and a Tabu search heuristics for the assembly scheduling problem of the two-stage distributed database application. Computers & Operations Research, Vol. 33, Issue. 4, p. 1056.

Allahverdi, Ali and Al-Anzi, Fawaz S. 2006. Evolutionary heuristics and an algorithm for the two-stage assembly scheduling problem to minimize makespan with setup times. International Journal of Production Research, Vol. 44, Issue. 22, p. 4713.

Al-anzi, Fawaz and Allahverdi, Ali 2006. Computer Assembly Scheduling Problem. p. 1188.

Al-Anzi, Fawaz S. and Allahverdi, Ali 2007. A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times. European Journal of Operational Research, Vol. 182, Issue. 1, p. 80.

Loukil, Taïcir Teghem, Jacques and Fortemps, Philippe 2007. A multi-objective production scheduling case study solved by simulated annealing. European Journal of Operational Research, Vol. 179, Issue. 3, p. 709.

Koulamas, Christos and Kyparisis, George J. 2007. A note on the two-stage assembly flow shop scheduling problem with uniform parallel machines. European Journal of Operational Research, Vol. 182, Issue. 2, p. 945.

Allahverdi, Ali and Al-Anzi, Fawaz S. 2008. The two-stage assembly flowshop scheduling problem with bicriteria of makespan and mean completion time. The International Journal of Advanced Manufacturing Technology, Vol. 37, Issue. 1-2, p. 166.

Allahverdi, Ali and Al-Anzi, Fawaz S. 2009. The two-stage assembly scheduling problem to minimize total completion time with setup times. Computers & Operations Research, Vol. 36, Issue. 10, p. 2740.

Maboudian, Y. and Shafaei, R. 2009. Modeling a bi-criteria two stage assembly flow shop scheduling problem with sequence dependent setup times. p. 1748.

Dridi, Najoua Hadda, Hatem and Hajri-Gabouj, Sonia 2009. Méthode heuristique pour le problème de flow shop hybride avec machines dédiées. RAIRO - Operations Research, Vol. 43, Issue. 4, p. 421.

Torabzadeh, E. and Zandieh, M. 2010. Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop. Advances in Engineering Software, Vol. 41, Issue. 10-11, p. 1238.

Al-Anzi, Fawaz S. and Allahverdi, Ali 2013. An artificial immune system heuristic for two-stage multi-machine assembly scheduling problem to minimize total completion time. Journal of Manufacturing Systems, Vol. 32, Issue. 4, p. 825.

Hadda, Hatem Dridi, Najoua and Hajri-Gabouj, Sonia 2014. The Two-stage Assembly Flow Shop Scheduling with an Availability Constraint: Worst Case Analysis. Journal of Mathematical Modelling and Algorithms in Operations Research, Vol. 13, Issue. 3, p. 233.

Seidgar, Hany Kiani, Morteza Abedi, Mehdi and Fazlollahtabar, Hamed 2014. An efficient imperialist competitive algorithm for scheduling in the two-stage assembly flow shop problem. International Journal of Production Research, Vol. 52, Issue. 4, p. 1240.

Komaki, G.M. and Kayvanfar, Vahid 2015. Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. Journal of Computational Science, Vol. 8, Issue. , p. 109.

Allahverdi, Ali and Aydilek, Harun 2015. The two stage assembly flowshop scheduling problem to minimize total tardiness. Journal of Intelligent Manufacturing, Vol. 26, Issue. 2, p. 225.

Lee, Ju-Yong and Bang, June-Young 2016. A Two-Stage Assembly-Type Flowshop Scheduling Problem for Minimizing Total Tardiness. Mathematical Problems in Engineering, Vol. 2016, Issue. , p. 1.

Allahverdi, Ali Aydilek, Harun and Aydilek, Asiye 2016. Two-stage assembly scheduling problem for minimizing total tardiness with setup times. Applied Mathematical Modelling, Vol. 40, Issue. 17-18, p. 7796.

Download full list

Article contents

Optimal scheduling of the 3-machine assembly-type flow shop

Abstract

Keywords

Access options

This article has been cited by the following publications. This list is generated based on data provided by Crossref.

Article contents

Optimal scheduling of the 3-machine assembly-type flow shop

Abstract

Keywords

Access options

Save article to Kindle

Save article to Dropbox

Save article to Google Drive

Reply to: Submit a response

Your details

You have entered the maximum number of contributors

Conflicting interests