252
Views
0
CrossRef citations to date
0
Altmetric
Research Articles

Mixed-model sequencing versus car sequencing: comparison of feasible solution spaces

, ORCID Icon, &
Pages 3415-3434 | Received 16 Jun 2021, Accepted 14 May 2022, Published online: 07 Jun 2022

References

  • Aroui, Karim, Gülgün Alpan, and Yannick Frein. 2017. “Minimising Work Overload in Mixed-Model Assembly Lines with Different Types of Operators: A Case Study From the Truck Industry.” International Journal of Production Research 55: 6305–6326.
  • Bard, Jonathan F., Ezey Dar-Elj, and Avraham Shtub. 1992. “An Analytic Framework for Sequencing Mixed Model Assembly Lines.” International Journal of Production Research 30: 35–48.
  • Battaïa, Olga, and Alexandre Dolgui. 2013. “A Taxonomy of Line Balancing Problems and Their Solution Approaches.” International Journal of Production Economics 142: 259–277.
  • Bautista, Joaquín, Rocío Alfaro, and Cristina Batalla. 2015. “Modeling and Solving the Mixed-Model Sequencing Problem to Improve Productivity.” International Journal of Production Economics 161: 83–95.
  • Bautista, Joaquín, Rocío Alfaro-Pozo, and Cristina Batalla-García. 2015. “Consideration of Human Resources in the Mixed-Model Sequencing Problem with Work Overload Minimization: Legal Provisions and Productivity Improvement.” Expert Systems with Applications 42: 8896–8910.
  • Bautista, Joaquín, and Alberto Cano. 2011. “Solving Mixed Model Sequencing Problem in Assembly Lines with Serial Workstations with Work Overload Minimisation and Interruption Rules.” European Journal of Operational Research 210: 495–513.
  • Bautista-Valhondo, Joaquín, and Rocío Alfaro-Pozo. 2018. “An Expert System to Minimize Operational Costs in Mixed-Model Sequencing Problems with Activity Factors.” Expert Systems with Applications 104: 185–201.
  • Bolat, Ahmet, and Candace A. Yano. 1992. “Scheduling Algorithms to Minimize Utility Work at a Single Station on a Paced Assembly Line.” Production Planning & Control 3: 393–405.
  • Boysen, Nils, Malte Fliedner, and Armin Scholl. 2009a. “Level Scheduling of Mixed-Model Assembly Lines under Storage Constraints.” International Journal of Production Research 47: 2669–2684.
  • Boysen, Nils, Malte Fliedner, and Armin Scholl. 2009b. “Sequencing Mixed-Model Assembly Lines: Survey, Classification and Model Critique.” European Journal of Operational Research 192: 349–373.
  • Boysen, Nils, Mirko Kiel, and Armin Scholl. 2011. “Sequencing Mixed-Model Assembly Lines to Minimise the Number of Work Overload Situations.” International Journal of Production Research 49: 4735–4760.
  • Celano, Giovanni, Antonio Costa, and Sergio Fichera. 2004. “A Comparative Analysis of Sequencing Heuristics for Solving the Toyota Goal Chasing Problem.” Robotics and Computer-Integrated Manufacturing 20: 573–581.
  • Drexl, Andreas, and Alf Kimms. 2001. “Sequencing JIT Mixed-Model Assembly Lines under Station-Load and Part-Usage Constraints.” Management Science 47: 480–491.
  • Gagné, Caroline, Marc Gravel, and Wilson L. Price. 2006. “Solving Real Car Sequencing Problems with Ant Colony Optimization.” European Journal of Operational Research 174: 1427–1448.
  • Giard, Vincent, and Jully Jeunet. 2006. “Modélisation du problème général d'ordonnancement de véhicules sur une ligne de production et d'assemblage.” Journal Européen des Systémes Automatisés 40: 21.
  • Giard, Vincent, and Jully Jeunet. 2010. “Optimal Sequencing of Mixed Models with Sequence-Dependent Setups and Utility Workers on An Assembly Line.” International Journal of Production Economics 123: 290–300.
  • Golle, Uli, Nils Boysen, and Franz Rothlauf. 2010. “Analysis and Design of Sequencing Rules for Car Sequencing.” European Journal of Operational Research 206: 579–585.
  • Golle, Uli, Franz Rothlauf, and Nils Boysen. 2014. “Car Sequencing Versus Mixed-Model Sequencing: A Computational Study.” European Journal of Operational Research 237: 50–61.
  • Gravel, Marc, Caroline Gagné, and Wilson L. Price. 2005. “Review and Comparison of Three Methods for the Solution of the Car Sequencing Problem.” Journal of the Operational Research Society 56: 1287–1295.
  • Jin, Mingzhou, Yi Luo, and Sandra D. Eksioglu. 2008. “Integration of Production Sequencing and Outbound Logistics in the Automotive Industry.” International Journal of Production Economics 113: 766–774.
  • Joly, Alexandre, and Yannick Frein. 2008. “Heuristics for an Industrial Car Sequencing Problem Considering Paint and Assembly Shop Objectives.” Computers and Industrial Engineering 55: 295–310.
  • Lesert, Aymeric, Gülgün Alpan, and Yannick Frein. 2011. “Definition of Spacing Constraints for the Car Sequencing Problem.” International Journal of Production Research 49: 963–994.
  • Li, Yuchen, Xiangfeng Yang, and Zaoli Yang. 2019. “Uncertain Learning Curve and Its Application in Scheduling.” Computers and Industrial Engineering 131: 534–541.
  • Louis, Adéle, Gülgün Alpan, Bernard Penz, and Alain Benichou. 2020. “On the Interest of Reconsidering a Real-Life Car Sequencing Model.” In International Conference on Information, Logistics and Supply Chain -- ILS 2020, Austin, USA, April.
  • Lui, Xuemei, Xiaolang Yang, and Mingliang Lei. 2021. “Optimisation of Mixed-Model Assembly Line Balancing Problem Under Uncertain Demand.” Journal of Manufacturing Systems 59: 214–227.
  • Nguyen, Alain, and Van-Dat Cung. 2005. “Le Probléme du Car Sequencing RENAULT et le Challenge ROADEF'2005.” In Premiéres Journées Francophones de Programmation par Contraintes CRIL -- CNRS FRE 2499, Jun 2005, Lens: 3–10.
  • Okamura, Kenjiro, and Hajime Yamashina. 1979. “A Heuristic Algorithm for the Assembly Line Model-Mix Sequencing Problem to Minimize the Risk of Stopping the Conveyor.” International Journal of Production Research 17: 233–247.
  • Ostermeier, Frederick Ferid. 2020. “On the Trade-Offs Between Scheduling Objectives for Unpaced Mixed-Model Assembly Lines.” International Journal of Production Research 60: 866–893.
  • Parrello, Bruce D., Waldo C. Kabat, and L. Wos. 1986. “Job-Shop Scheduling Using Automated Reasoning: A Case Study of the Car-Sequencing Problem.” Journal of Automated Reasoning 2: 1–42.
  • Pereira, Jordi, and Mariona Vilá. 2015. “An Exact Algorithm for the Mixed-Model Level Scheduling Problem.” International Journal of Production Research 53: 5809–5825.
  • Sali, Mustapha, Evren Sahin, and Alain Patchong. 2015. “An Empirical Assessment of the Performances of Three Line Feeding Modes Used in the Automotive Sector: Line Stocking vs. Kitting vs. Sequencing.” International Journal of Production Research 53: 1439–1459.
  • Scholl, Armin. 1999. Balancing and Sequencing of Assembly Lines. Jena, Germany: Physica-Verlag Heidelberg.
  • Scholl, Armin, Robert Klein, and Wolfgang Domschke. 1998. “Pattern Based Vocabulary Building Effectively Sequencing Mixed-Model Assembly Lines.” Journal of Heuristics 4: 359–381.
  • Sivasankaran, Panneerseivam, and P. Shahabudeen. 2014. “Literature Review of Assembly Line Balancing Problems.” The International Journal of Advanced Manufacturing Technology 73: 1665–1694.
  • Solnon, Christine, Van-Dat Cung, Alain Nguyen, and Christian Artigues. 2008. “The Car Sequencing Problem: Overview of State-of-the-Art Methods and Industrial Case-Study of the ROADEF' 2005 Challenge Problem.” European Journal of Operational Research 191: 912–927.
  • Wright, Theodore P. 1936. “Factors Affecting the Cost of Airplanes.” Journal of the Aeronautical Sciences 3: 122–128.
  • Wu, Jiaxi, Yongkang Ding, and Leyuan Shi. 2021. “Mathematical Modeling and Heuristic Approaches for a Multi-stage Car Sequencing Problem.” Computers & Industrial Engineering 152: Article ID 107008.
  • Yano, Candace A., and Ram Rachamadugu. 1991. “Sequencing to Minimize Work Overload in Assembly Lines with Product Options.” Management Science 37: 572–586.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.