S. Akpinar, M. Bayhan, and G. , A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints, Engineering Applications of Artificial Intelligence, vol.24, issue.3, pp.449-457, 2011.
DOI : 10.1016/j.engappai.2010.08.006

C. Andres, C. Miralles, and R. Pastor, Balancing and scheduling tasks in assembly lines with sequence-dependent setup times, European Journal of Operational Research, vol.187, issue.3, pp.1212-1223, 2008.
DOI : 10.1016/j.ejor.2006.07.044

O. Battaia and A. Dolgui, Reduction approaches for a generalized line balancing problem, Computers & Operations Research, vol.39, issue.10, pp.2337-2345, 2012.
DOI : 10.1016/j.cor.2011.11.022

URL : https://hal.archives-ouvertes.fr/emse-00660791

O. Battaia and A. Dolgui, A taxonomy of line balancing problems and their solutionapproaches, International Journal of Production Economics, vol.142, issue.2, pp.259-277, 2013.
DOI : 10.1016/j.ijpe.2012.10.020

S. Belmokhtar, A. Dolgui, N. Guschinsky, L. , and G. , Integer programming models for logical layout design of modular machining lines, Computers & Industrial Engineering, vol.51, issue.3, pp.502-518, 2006.
DOI : 10.1016/j.cie.2006.08.010

URL : https://hal.archives-ouvertes.fr/hal-00387641

S. Borgia, A. Matta, and T. Tolio, STEP-NC compliant approach for setup planning problem on multiple fixture pallets, Journal of Manufacturing Systems, vol.32, issue.4, pp.781-791, 2013.
DOI : 10.1016/j.jmsy.2013.09.002

P. Borisovsky, A. Dolgui, and S. Kovalev, Algorithms and implementation of a set partitioning approach for modular machining line design, Computers & Operations Research, vol.39, issue.12, pp.3147-3155, 2012.
DOI : 10.1016/j.cor.2012.03.017

URL : https://hal.archives-ouvertes.fr/emse-00693517

N. Boysen and M. Fliedner, A versatile algorithm for assembly line balancing, European Journal of Operational Research, vol.184, issue.1, pp.39-56, 2008.
DOI : 10.1016/j.ejor.2006.11.006

N. Boysen, M. Fliedner, and A. Scholl, Sequencing mixed-model assembly lines: Survey, classification and model critique, European Journal of Operational Research, vol.192, issue.2, pp.394-373, 2009.
DOI : 10.1016/j.ejor.2007.09.013

N. Boysen, A. Scholl, and N. Wopperer, Resequencing of mixed-model assembly lines: Survey and research agenda, European Journal of Operational Research, vol.216, issue.3, pp.594-604, 2012.
DOI : 10.1016/j.ejor.2011.08.009

Y. Bukchin, R. , and I. , A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs, European Journal of Operational Research, vol.174, issue.1, pp.492-508, 2006.
DOI : 10.1016/j.ejor.2005.01.055

A. Caprara and U. Pferschy, Modified subset sum heuristics for bin packing, Information Processing Letters, vol.96, issue.1, pp.18-23, 2005.
DOI : 10.1016/j.ipl.2005.04.005

M. Chica, J. Bautista, O. Cordona, and S. Damas, A multiobjective model and evolutionary algorithms for robust time and space assembly line balancing under uncertain demand, Omega, vol.58, pp.55-68, 2016.
DOI : 10.1016/j.omega.2015.04.003

URL : http://hdl.handle.net/2117/27564

G. I. Davida and D. J. Linton, A new algorithm for the scheduling of tree structured tasks in Proc, Conf. Inform. Sci. and Syst, pp.543-548, 1976.

S. Emse, N. Boysen, and A. Scholl, Balancing mixed-model assembly lines: A computational evaluation of objectives to smoothen workload, International Journal of Production Research, issue.11, pp.48-3173, 2010.

A. Dolgui, S. Kovalev, M. Y. Kovalyov, J. Nossack, and E. Pesch, Minimizing setup costs in a transfer line design problem with sequential operation processing, International Journal of Production Economics, vol.151, pp.186-194, 2014.
DOI : 10.1016/j.ijpe.2013.10.013

URL : https://hal.archives-ouvertes.fr/emse-00877853

A. Dolgui, A. V. Eremeev, M. Y. Kovalyov, and P. M. Kuznetsov, Multi-product lot sizing and scheduling on unrelated parallel machines, IIE Transactions, vol.74, issue.7, pp.42-514, 2010.
DOI : 10.1080/07408170600559706

URL : https://hal.archives-ouvertes.fr/emse-00673988

A. Dolgui, N. Guschinsky, G. Levin, and J. M. Proth, Optimisation of multi-position machines and transfer lines, European Journal of Operational Research, vol.185, issue.3, pp.1375-1389, 2008.
DOI : 10.1016/j.ejor.2006.03.069

URL : https://hal.archives-ouvertes.fr/hal-00387679

A. Dolgui, B. Finel, N. Guschinsky, G. Levin, and F. Vernadat, MIP approach to balancing transfer lines with blocks of parallel operations, IIE Transactions, vol.36, issue.10, pp.38-869, 2006.
DOI : 10.1287/mnsc.32.4.430

URL : https://hal.archives-ouvertes.fr/hal-00387642

A. Dolgui and J. Proth, Supply chain engineering: useful methods and techniques, 2010.
DOI : 10.1007/978-1-84996-017-5

URL : https://hal.archives-ouvertes.fr/emse-00675734

E. Erel and S. C. Sarin, A survey of the assembly line balancing procedures. Production Planning and Control, pp.276-286, 2009.

E. Falkenauer, Line balancing in the real, Proceedings of the International Conference on Product Lifecycle Management PLM'05, pp.360-370, 2005.

L. Fernandez-de, W. Vega, and G. Lueker, Bin packing can be solved within 1 + ?? in linear time, Combinatorica, vol.25, issue.4, pp.349-355, 1981.
DOI : 10.1007/BF02579456

H. N. Gabow, An Almost-Linear Algorithm for Two-Processor Scheduling, Journal of the ACM, vol.29, issue.3, pp.776-780, 1982.
DOI : 10.1145/322326.322335

R. Gamberini, A. Grassi, R. , and B. , A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem, International Journal of Production Economics, vol.102, issue.2, pp.226-243, 2006.
DOI : 10.1016/j.ijpe.2005.02.013

M. R. Garey, J. , and D. S. , Computers and intractability. A guide to the theory of NP-completeness, 1979.

M. Haouari and M. Serairi, Heuristics for the variable sized bin-packing problem, Computers & Operations Research, vol.36, issue.10, pp.2877-2884, 2009.
DOI : 10.1016/j.cor.2008.12.016

W. B. Helgeson and D. P. Birnie, Assembly line balancing using the ranked positional weight technique, Journal of Industrial Engineering, vol.12, issue.6, pp.394-398, 1961.

J. W. Herrmann, Finding optimally balanced words for production planning and maintenance scheduling, IIE Transactions, vol.45, issue.3, pp.215-229, 2012.
DOI : 10.1016/0167-6377(83)90044-5

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.750

T. C. Hu, Parallel Sequencing and Assembly Line Problems, Operations Research, vol.9, issue.6, pp.841-848, 1961.
DOI : 10.1287/opre.9.6.841

M. A. Kabir and M. T. Tabucanon, Batch-model assembly line balancing: A multiattribute decision making approach, International Journal of Production Economics, vol.41, issue.1-3, pp.193-201, 1995.
DOI : 10.1016/0925-5273(95)00108-5

M. D. Kilbridge and L. Wester, A heuristic method of assembly line balancing, Journal of Industrial Engineering, vol.12, issue.4, pp.292-298, 1961.

S. Kovalev, X. Delorme, and A. Dolgui, Line configuration to minimize setup costs, Mathematical and Computer Modelling, vol.55, issue.9-10, pp.2087-2095, 2012.
DOI : 10.1016/j.mcm.2011.12.053

URL : https://hal.archives-ouvertes.fr/emse-00710265

S. Matanachai and C. A. Yano, Balancing mixed-model assembly lines to reduce work overload, IIE Transactions, vol.2, issue.1, pp.29-42, 2001.
DOI : 10.1287/mnsc.37.5.572

P. R. Mcmullen and P. Tarasewich, A beam search heuristic method for mixed-model scheduling with setups, International Journal of Production Economics, vol.96, issue.2, pp.273-283, 2005.
DOI : 10.1016/j.ijpe.2003.12.010

P. R. Mcmullen and P. Tarasewich, Multi-objective assembly line balancing via a modified ant colony optimization technique, International Journal of Production Research, vol.23, issue.1, pp.27-42, 2006.
DOI : 10.1080/00207540110116273

C. N. Potts and M. Y. Kovalyov, Scheduling with batching: A review, European Journal of Operational Research, vol.120, issue.2, pp.228-249, 2000.
DOI : 10.1016/S0377-2217(99)00153-8

R. Ramezanian and A. Ezzatpanah, Modeling and solving multi-objective mixed-model assembly line balancing and worker assignment problem, Computers & Industrial Engineering, vol.87, pp.74-80, 2015.
DOI : 10.1016/j.cie.2015.04.017

B. Rekiek, A. Dolgui, A. Delchambre, and A. Bratcu, State of art of optimization methods for assembly line design, Annual Reviews in Control, vol.26, issue.2, pp.163-174, 2002.
DOI : 10.1016/S1367-5788(02)00027-5

T. Sawik, Integer programming models for the design and balancing of flexible assembly systems, Mathematical and Computer Modelling, vol.21, issue.4, pp.1-12, 2005.
DOI : 10.1016/0895-7177(95)00001-I

P. Sivasankaran and P. Shahabudeen, Literature review of assembly line balancing problems, The International Journal of Advanced Manufacturing Technology, vol.40, issue.2, pp.1665-1694, 2014.
DOI : 10.1007/s00170-014-5944-y

S. Suwannarongsri and D. Puangdownreong, Multi-objective assembly line balancing via adaptive tabu search method with partial random permutation technique, 2008 IEEE International Conference on Industrial Engineering and Engineering Management, pp.312-316, 2008.
DOI : 10.1109/IEEM.2008.4737881

J. D. Ullman, NP-complete scheduling problems, Journal of Computer and System Sciences, vol.10, issue.3, pp.384-393, 1975.
DOI : 10.1016/S0022-0000(75)80008-0

URL : http://doi.org/10.1016/s0022-0000(75)80008-0

P. M. Vilarinho and A. S. Simaria, ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations, International Journal of Production Research, vol.8, issue.2, pp.291-303, 2006.
DOI : 10.1080/00207540110116273

H. Yan, Q. Xia, M. Zhu, and X. Liu, Integrated Production Planning and Scheduling on Automobile Assembly Lines, IIE Transactions, vol.35, issue.8, pp.35-711, 2003.
DOI : 10.1080/07408170304348

B. Yuan, C. Zhang, X. Shao, and Z. Jiang, An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines, Computers & Operations Research, vol.53, pp.32-41, 2015.
DOI : 10.1016/j.cor.2014.07.011