Advanced search
Publication Cover
International Journal of Production Research Volume 47, 2009 - Issue 8: Selected Papers from the 19th International Conference on Production
Submit an article Journal homepage
455
Views
66
CrossRef citations to date
0
Altmetric
Original Articles

A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem

R. Gamberini Department of Engineering Sciences and Methods, University of Modena and Reggio Emilia, Reggio Emilia, ItalyCorrespondence[email protected]
,
E. Gebennini Department of Engineering Sciences and Methods, University of Modena and Reggio Emilia, Reggio Emilia, Italy
,
A. Grassi Department of Engineering Sciences and Methods, University of Modena and Reggio Emilia, Reggio Emilia, Italy
&
A. Regattieri Department of Industrial Mechanical Plants, University of Bologna, Bologna, Italy
Pages 2141-2164 | Received 25 Feb 2008, Accepted 28 Apr 2008, Published online: 27 Feb 2009

Citations (66)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (13)

Niloofar Katiraee, Martina Calzavara, Serena Finco, Olga Battaïa & Daria Battini. (2023) Assembly line balancing and worker assignment considering workers’ expertise and perceived physical effort. International Journal of Production Research 61:20, pages 6939-6959.
Read now
Adalberto Sato Michels & Alysson M. Costa. (2022) Conserving workforce while temporarily rebalancing assembly lines under demand disruption. International Journal of Production Research 60:21, pages 6616-6636.
Read now
Utku Girit & Meral Azizoğlu. (2021) Rebalancing the assembly lines with total squared workload and total replacement distance objectives. International Journal of Production Research 59:22, pages 6702-6720.
Read now
Yahui Zhang, Xiaofeng Hu & Chuanxun Wu. (2020) Improved imperialist competitive algorithms for rebalancing multi-objective two-sided assembly lines with space and resource constraints. International Journal of Production Research 58:12, pages 3589-3617.
Read now
Feifeng Zheng, Junkai He, Feng Chu & Ming Liu. (2018) A new distribution-free model for disassembly line balancing problem with stochastic task processing times. International Journal of Production Research 56:24, pages 7341-7353.
Read now
Imad Belassiria, Mohamed Mazouzi, Said ELfezazi, Anass Cherrafi & Zakaria ELMaskaoui. (2018) An integrated model for assembly line re-balancing problem. International Journal of Production Research 56:16, pages 5324-5344.
Read now
Yahui Zhang, Xiaofeng Hu & Chuanxun Wu. (2018) A modified multi-objective genetic algorithm for two-sided assembly line re-balancing problem of a shovel loader. International Journal of Production Research 56:9, pages 3043-3063.
Read now
Yuchen Li. (2017) The type-II assembly line rebalancing problem considering stochastic task learning. International Journal of Production Research 55:24, pages 7334-7355.
Read now
Ece Sancı & Meral Azizoğlu. (2017) Rebalancing the assembly lines: exact solution approaches. International Journal of Production Research 55:20, pages 5991-6010.
Read now
Marcus Ritt, Alysson M. Costa & Cristóbal Miralles. (2016) The assembly line worker assignment and balancing problem with stochastic worker availability. International Journal of Production Research 54:3, pages 907-922.
Read now
Erkan Celik, Yakup Kara & Yakup Atasagun. (2014) A new approach for rebalancing of U-lines with stochastic task times using ant colony optimisation algorithm. International Journal of Production Research 52:24, pages 7262-7275.
Read now
E Gurevsky, Ö Hazır, O Battaïa & A Dolgui. (2013) Robust balancing of straight assembly lines with interval task times. Journal of the Operational Research Society 64:11, pages 1607-1613.
Read now
A.A. Mamun, A.A. Khaled, S.M. Ali & M.M. Chowdhury. (2012) A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm. International Journal of Production Research 50:18, pages 5106-5116.
Read now

Articles from other publishers (53)

Yuchen Li, Ming Liu, Francisco Saldanha-da-Gama & Zaoli Yang. (2024) Risk-averse two-stage stochastic programming for assembly line reconfiguration with dynamic lot sizes. Omega 127, pages 103092.
Crossref
Guoliang Fan, Hao Zheng, Zuhua Jiang, Jiangshan Liu & Shanhe Lou. (2024) Multi-objective assembly line rebalancing problem based on complexity measurement in green manufacturing. Engineering Applications of Artificial Intelligence 132, pages 107884.
Crossref
Xuan Yang, Xiang T.R. Kong & George Q. Huang. (2024) Synchronizing crowdsourced co-modality between passenger and freight transportation services. Transportation Research Part E: Logistics and Transportation Review 184, pages 103490.
Crossref
Zixiang Li, Celso Gustavo Stall Sikora & Ibrahim Kucukkoc. (2024) Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm. Annals of Operations Research 335:1, pages 491-516.
Crossref
Xuan Yang, Wei Wu & George Q. Huang. (2023) A crowdsourced co-modality transportation system integrating passenger and freight. Advanced Engineering Informatics 58, pages 102142.
Crossref
Parvaneh Samouei & Mahsa Sobhishoja. (2022) Robust counterpart mathematical models for balancing, sequencing, and assignment of robotic U-shaped assembly lines with considering failures and setup times. OPSEARCH 60:1, pages 87-124.
Crossref
Tolga Çimen, Adil Baykasoğlu & Sebnem Demirkol Akyol. (2022) A detailed review and analysis of assembly line rebalancing problems. Assembly Automation 42:6, pages 742-760.
Crossref
Olga Battaïa & Alexandre Dolgui. (2022) Hybridizations in line balancing problems: A comprehensive review on new trends and formulations. International Journal of Production Economics 250, pages 108673.
Crossref
Randall Mauricio Perez-Wheelock, Wei Ou, Pisal Yenradee & Van-Nam Huynh. (2022) A Demand-Driven Model for Reallocating Workers in Assembly Lines. IEEE Access 10, pages 80300-80320.
Crossref
Wei Zhang, Liang Hou & Roger J. Jiao. (2021) Dynamic takt time decisions for paced assembly lines balancing and sequencing considering highly mixed-model production: An improved artificial bee colony optimization approach. Computers & Industrial Engineering 161, pages 107616.
Crossref
Aslihan Karas & Feristah Ozcelik. (2021) Assembly line worker assignment and rebalancing problem: A mathematical model and an artificial bee colony algorithm. Computers & Industrial Engineering 156, pages 107195.
Crossref
Sk Ajim Ali, Farhana Parvin, Nadhir Al-Ansari, Quoc Bao Pham, Ateeque Ahmad, Meena Sansar Raj, Duong Tran Anh, Le Huy Ba & Van Nam Thai. (2020) Sanitary landfill site selection by integrating AHP and FTOPSIS with GIS: a case study of Memari Municipality, India. Environmental Science and Pollution Research 28:6, pages 7528-7550.
Crossref
M.-Lounes Bentaha & Salma El Abdellaoui. 2021. Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems 435 443 .
Yongming Wu, Xudong Zhao, Yanxia Xu & Yuling Chen. (2020) A flexible planning methodology for product family assembly line based on improved NSGA_II. Assembly Automation 40:4, pages 625-639.
Crossref
Abdelkrim R. Yelles-Chaouche, Evgeny Gurevsky, Nadjib Brahimi & Alexandre Dolgui. (2020) Minimizing task reassignments in the design of reconfigurable manufacturing lines with space restrictions. IFAC-PapersOnLine 53:2, pages 10437-10442.
Crossref
F. Makssoud, O. Battaïa & A. Dolgui. 2020. Reconfigurable Manufacturing Systems: From Design to Implementation. Reconfigurable Manufacturing Systems: From Design to Implementation 193 208 .
Johannes Fisel, Yannick Exner, Nicole Stricker & Gisela Lanza. (2019) Changeability and flexibility of assembly line balancing as a multi-objective optimization problem. Journal of Manufacturing Systems 53, pages 150-158.
Crossref
Faruk Serin, Süleyman Mete & Erkan Çelik. (2019) An efficient algorithm for U-type assembly line re-balancing problem with stochastic task times. Assembly Automation 39:4, pages 581-595.
Crossref
Ming Liu, Bian Liang & Feng Chu. (2019) A Risk-averse Assembly Line Worker Assignment and Balancing Problem with Uncertain Processing Time. A Risk-averse Assembly Line Worker Assignment and Balancing Problem with Uncertain Processing Time.
Wei Zhang, Liang Hou, Yawen Gan, Changhua Xu, Xiangjian Bu & Haojing Lin. (2019) Parallel Optimization of the Balancing and Sequencing for Mixed-model Assembly Lines. Manufacturing Technology 19:3, pages 537-544.
Crossref
Suleyman Mete, Zeynel Abidin Çil, Erkan Celik & Eren Ozceylan. (2019) Supply-driven rebalancing of disassembly lines: A novel mathematical model approach. Journal of Cleaner Production 213, pages 1157-1164.
Crossref
Jordi Pereira. (2018) The robust (minmax regret) assembly line worker assignment and balancing problem. Computers & Operations Research 93, pages 27-40.
Crossref
Yongming Wu, Yanxia Xu, Lifei Luo, Han Zhang & Xudong Zhao. (2018) Research on Evolution Balancing for Product Family Assembly Line in Big Data Environment. Manufacturing Technology 18:2, pages 337-342.
Crossref
Jietao Dong, Linxuan Zhang & Tianyuan Xiao. (2015) A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints. Journal of Intelligent Manufacturing 29:4, pages 737-751.
Crossref
Y. M. Wu, L. ZH. Dai & L. F. Luo. (2018) Evolution Balancing of Mixed Model-Assembly Line Considering Task Reassignment. Journal of Advanced Manufacturing Systems 17:01, pages 3-21.
Crossref
Yahui Zhang, Xiaofeng Hu & Chuanxun Wu. (2018) Heuristic Algorithm for Type II Two-sided Assembly Line Rebalancing Problem with Multi-objective. MATEC Web of Conferences 175, pages 03063.
Crossref
F. Lolli, E. Balugani, R. Gamberini, B. Rimini & V. Rossi. (2018) A human-machine learning curve for stochastic assembly line balancing problems. IFAC-PapersOnLine 51:11, pages 1186-1191.
Crossref
F. Lolli, E. Balugani, R. Gamberini & B. Rimini. (2017) Stochastic assembly line balancing with learning effects. IFAC-PapersOnLine 50:1, pages 5706-5711.
Crossref
Celso Gustavo Stall Sikora, Thiago Cantos Lopes & Leandro Magatão. (2017) Traveling worker assembly line (re)balancing problem: Model, reduction techniques, and real case studies. European Journal of Operational Research 259:3, pages 949-971.
Crossref
Zeynel Abidin Cil, Suleyman Mete, Eren Ozceylan, Zulal Diri Kenger & Hande Cil. (2017) A heuristic algorithm for assembly line balancing with stochastic sequence-dependent setup times. A heuristic algorithm for assembly line balancing with stochastic sequence-dependent setup times.
Gamberini Rita, Galloni Luca, Lolli Francesco & Rimini Bianca. (2017) On the Analysis of Effectiveness in a Manufacturing Cell: A Critical Implementation of Existing Approaches. Procedia Manufacturing 11, pages 1882-1891.
Crossref
Tsung-Chyan Lai, Yuri N. Sotskov, Alexandre Dolgui & Aksana Zatsiupa. (2016) Stability radii of optimal assembly line balances with a fixed workstation set. International Journal of Production Economics 182, pages 356-371.
Crossref
Manceaux Antoine, Bril El-Haouzi Hind, Ramdane Cherif-Khettaf Wahiba & Bentaha Mohand Lounes. (2016) Iterated Local Search for dynamic assembly line rebalancing problem. IFAC-PapersOnLine 49:12, pages 515-519.
Crossref
Olga Battaïa, Alexandre Dolgui & Nikolai Guschinsky. (2016) Heuristics for Batch Machining at Reconfigurable Rotary Transfer Machines. IFAC-PapersOnLine 49:12, pages 491-496.
Crossref
Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui & S. Jack Hu. (2015) Second order conic approximation for disassembly line design with joint probabilistic constraints. European Journal of Operational Research 247:3, pages 957-967.
Crossref
Fatme Makssoud, Olga Battaïa, Alexandre Dolgui, Khumbulani Mpofu & Olayinka Olabanji. (2015) Re-balancing problem for assembly lines: new mathematical model and exact solution method. Assembly Automation 35:1, pages 16-21.
Crossref
Mohand Lounes Bentaha, Alexandre Dolgui & Olga Battaïa. (2015) A bibliographic review of production line design and balancing under uncertainty. IFAC-PapersOnLine 48:3, pages 70-75.
Crossref
Öncü Hazır, Xavier Delorme & Alexandre Dolgui. (2015) A review of cost and profit oriented line design and balancing problems and solution approaches. Annual Reviews in Control 40, pages 14-24.
Crossref
Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack & Erwin Pesch. (2014) Minimizing setup costs in a transfer line design problem with sequential operation processing. International Journal of Production Economics 151, pages 186-194.
Crossref
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. (2014) An exact optimization approach for a transfer line reconfiguration problem. The International Journal of Advanced Manufacturing Technology 72:5-8, pages 717-727.
Crossref
Liang Hou, Yong-ming Wu, Rong-shen Lai & Chi-Tay Tsai. (2013) Product family assembly line balancing based on an improved genetic algorithm. The International Journal of Advanced Manufacturing Technology 70:9-12, pages 1775-1786.
Crossref
Öncü Hazır, Xavier Delorme & Alexandre Dolgui. (2014) A Survey on Cost and Profit Oriented Assembly Line Balancing. IFAC Proceedings Volumes 47:3, pages 6159-6167.
Crossref
X. Delorme, O. Battaïa & A. Dolgui. 2014. Applications of Multi-Criteria and Game Theory Approaches. Applications of Multi-Criteria and Game Theory Approaches 31 56 .
Caijun Yang, Jie Gao & Linyan Sun. (2013) A multi-objective genetic algorithm for mixed-model assembly line rebalancing. Computers & Industrial Engineering 65:1, pages 109-116.
Crossref
Olga Battaïa & Alexandre Dolgui. (2013) A taxonomy of line balancing problems and their solutionapproaches. International Journal of Production Economics 142:2, pages 259-277.
Crossref
Evgeny Gurevsky, Olga Battaïa & Alexandre Dolgui. (2013) Stability measure for a generalized assembly line balancing problem. Discrete Applied Mathematics 161:3, pages 377-394.
Crossref
Yuri N. Sotskov, Aksana Zatsiupa & Alexandre Dolgui. (2013) Stable optimal line balances with a fixed set of the working stations. IFAC Proceedings Volumes 46:9, pages 1726-1731.
Crossref
Alexandre Dolgui, Sergey Kovalev, Mikhail Y. Kovalyov, Jenny Nossack & Erwin Pesch. (2013) A Transfer Line Design Problem with Setup Times and Costs. IFAC Proceedings Volumes 46:9, pages 778-783.
Crossref
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. 2013. Advances in Production Management Systems. Sustainable Production and Service Supply Chains. Advances in Production Management Systems. Sustainable Production and Service Supply Chains 159 166 .
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. 2013. Service Orientation in Holonic and Multi Agent Manufacturing and Robotics. Service Orientation in Holonic and Multi Agent Manufacturing and Robotics 339 353 .
Evgeny Gurevsky, Olga Battaïa & Alexandre Dolgui. (2012) Balancing of simple assembly lines under variations of task processing times. Annals of Operations Research 201:1, pages 265-286.
Crossref
Fatme Makssoud, Olga Battaïa & Alexandre Dolgui. (2012) A mathematical model for a reconfiguration problem of transfer machining lines. IFAC Proceedings Volumes 45:6, pages 438-443.
Crossref
Kürşad Ağpak. (2010) An approach to find task sequence for re‐balancing of assembly lines. Assembly Automation 30:4, pages 378-387.
Crossref

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:

Order Reprints Request Corporate Permissions

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:

Request Academic Permissions

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.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.