Advanced search
Publication Cover
International Journal of Production Research Volume 32, 1994 - Issue 8
Submit an article Journal homepage
147
Views
101
CrossRef citations to date
0
Altmetric
Original Articles

Stochastic assembly line balancing using simulated annealing

G. SURESH Department of Industrial Engineering and Management,, Indian Institute of Technology, Kharagpur, 721 302, India
&
S. SAHU Department of Industrial Engineering and Management,, Indian Institute of Technology, Kharagpur, 721 302, IndiaView further author information
Pages 1801-1810 | Received 01 Jun 1993, Published online: 07 May 2007

Citations (101)

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 (20)

Eduardo Álvarez-Miranda, Jordi Pereira, Camila Vargas & Mariona Vilà. (2023) Variable-depth local search heuristic for assembly line balancing problems. International Journal of Production Research 61:9, pages 3103-3121.
Read now
Mehmet Pınarbaşı & Hacı Mehmet Alakaş. (2020) Balancing stochastic type-II assembly lines: chance-constrained mixed integer and constraint programming models. Engineering Optimization 52:12, pages 2146-2163.
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
Andreas C. Nearchou & Sotiris L. Omirou. (2017) Assembly Line Balancing Using Differential Evolution Models. Cybernetics and Systems 48:5, pages 436-458.
Read now
Yılmaz Delice, Emel Kızılkaya Aydoğan & Uğur Özcan. (2016) Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach. International Journal of Production Research 54:11, pages 3429-3451.
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
Jietao Dong, Linxuan Zhang, Tianyuan Xiao & Huachao Mao. (2014) Balancing and sequencing of stochastic mixed-model assembly U-lines to minimise the expectation of work overload time. International Journal of Production Research 52:24, pages 7529-7548.
Read now
Tanzina Zaman, Sanjoy Kumar Paul & Abdullahil Azeem. (2012) Sustainable operator assignment in an assembly line using genetic algorithm. International Journal of Production Research 50:18, pages 5077-5084.
Read now
Abdolreza Roshani, Parviz Fattahi, Abdolhassan Roshani, Mohsen Salehi & Arezoo Roshani. (2012) Cost-oriented two-sided assembly line balancing problem: A simulated annealing approach. International Journal of Computer Integrated Manufacturing 25:8, pages 689-715.
Read now
Wen-Chyuan Chiang, Timothy L. Urban & Xiaojing Xu. (2012) A bi-objective metaheuristic approach to unpaced synchronous production line-balancing problems. International Journal of Production Research 50:1, pages 293-306.
Read now
Rafael Pastor. (2011) LB-ALBP: the lexicographic bottleneck assembly line balancing problem. International Journal of Production Research 49:8, pages 2425-2442.
Read now
Uğur Özcan, Talip Kellegöz & Bilal Toklu. (2011) A genetic algorithm for the stochastic mixed-model U-line balancing and sequencing problem. International Journal of Production Research 49:6, pages 1605-1626.
Read now
S.A. Seyed-Alagheband, S.M.T. Fatemi Ghomi & M. Zandieh. (2011) A simulated annealing algorithm for balancing the assembly line type II problem with sequence-dependent setup times between tasks. International Journal of Production Research 49:3, pages 805-825.
Read now
Uğur Özcan, Hakan Çerçioğlu, Hadi Gökçen & Bilal Toklu. (2010) Balancing and sequencing of parallel mixed-model assembly lines. International Journal of Production Research 48:17, pages 5089-5113.
Read now
Simon Emde, Nils Boysen & Armin Scholl. (2010) Balancing mixed-model assembly lines: a computational evaluation of objectives to smoothen workload. International Journal of Production Research 48:11, pages 3173-3191.
Read now
B Suman & P Kumar. (2006) A survey of simulated annealing as a tool for single and multiobjective optimization. Journal of the Operational Research Society 57:10, pages 1143-1160.
Read now
M. K. Tiwari, A. Mukherjee & R. Shankar. (2005) Application of a kin selection based simulated annealing algorithm to solve a complex scheduling problem. International Journal of Computer Integrated Manufacturing 18:8, pages 671-685.
Read now
E. Erel , I. Sabuncuoglu & H. Sekerci. (2005) Stochastic assembly line balancing using beam search. International Journal of Production Research 43:7, pages 1411-1426.
Read now
PedroM. Vilarinho & Ana Sofia Simaria. (2002) A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations. International Journal of Production Research 40:6, pages 1405-1420.
Read now
DannyJ. Johnson. (2002) A spreadsheet method for calculating work completion time probability distributions of paced or linked assembly lines. International Journal of Production Research 40:5, pages 1131-1153.
Read now

Articles from other publishers (81)

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
János Abonyi, László Nagy & Tamás RuppertJános Abonyi, László Nagy & Tamás Ruppert. 2024. Ontology-Based Development of Industry 4.0 and 5.0 Solutions for Smart Manufacturing and Production. Ontology-Based Development of Industry 4.0 and 5.0 Solutions for Smart Manufacturing and Production 159 166 .
Miraç Tuba Çelik & Seher Arslankaya. (2023) Solution of the assembly line balancing problem using the rank positional weight method and Kilbridge and Wester heuristics method: An application in the cable industry. Journal of Engineering Research 11:3, pages 182-191.
Crossref
Onur Mert ÇELDİR & Semih UTKU. (2022) Montaj Hattı Dengelemede Genetik Algoritmaların Kullanımı: Yeni Bir Yöntem. Deu Muhendislik Fakultesi Fen ve Muhendislik 24:71, pages 365-373.
Crossref
Lale Özbakır & Gökhan Seçme. (2020) A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs. Operational Research 22:1, pages 577-614.
Crossref
Morteza Khorram, Mahmood Eghtesadifard & Sadegh Niroomand. (2021) Hybrid meta-heuristic algorithms for U-shaped assembly line balancing problem with equipment and worker allocations. Soft Computing 26:5, pages 2241-2258.
Crossref
Yuchen LiYuchen Li. 2022. Assembly Line Balancing under Uncertain Task Time and Demand Volatility. Assembly Line Balancing under Uncertain Task Time and Demand Volatility 69 88 .
Xue-Hua Yang & Chih-Hung Hsu. 2022. Advances in Intelligent Systems and Computing. Advances in Intelligent Systems and Computing 167 173 .
Yu-ling Jiao, Han-qi Jin, Xiao-cui Xing, Ming-juan Li & Xin-ran Liu. (2021) Assembly line balance research methods, literature and development review. Concurrent Engineering 29:2, pages 183-194.
Crossref
Yuchen Li, Rui Peng, Ibrahim Kucukkoc, Xiaowen Tang & Fang Wei. (2020) System reliability optimization for an assembly line under uncertain random environment. Computers & Industrial Engineering 146, pages 106540.
Crossref
László Nagy, Tamás Ruppert & János Abonyi. (2020) Analytic Hierarchy Process and Multilayer Network-Based Method for Assembly Line Balancing. Applied Sciences 10:11, pages 3932.
Crossref
S Khlil, H Al-Khazraji & Z Alabacy. (2020) Solving Assembly Production Line Balancing Problem Using Greedy Heuristic Method. IOP Conference Series: Materials Science and Engineering 745:1, pages 012068.
Crossref
Gökhan Seçme & Lale Özbakır. (2019) An Assembly Line Balancing Application on Oven Production Line with Hyper-Heuristics. International Journal of Operations Research and Information Systems 10:3, pages 44-58.
Crossref
Daniel Leitold, Agnes Vathy-Fogarassy & Janos Abonyi. (2018) Empirical working time distribution-based line balancing with integrated simulated annealing and dynamic programming. Central European Journal of Operations Research 27:2, pages 455-473.
Crossref
Yuchen Li, Yao Fu, Xiaowen Tang & Xiaofeng Hu. (2019) Optimizing the Reliability and Efficiency for an Assembly Line That Considers Uncertain Task Time Attributes. IEEE Access 7, pages 34121-34130.
Crossref
Yuchen Li, Honggang Wang & Zaoli Yang. (2018) Type II assembly line balancing problem with multi-operators. Neural Computing and Applications 31:S1, pages 347-357.
Crossref
Poontana Sresracoo, Nuchsara Kriengkorakot, Preecha Kriengkorakot & Krit Chantarasamai. (2018) U-Shaped Assembly Line Balancing by Using Differential Evolution Algorithm. Mathematical and Computational Applications 23:4, pages 79.
Crossref
Halil İbrahim Koruca, Utku Köker, Samia Chehbi-Gamoura & Serhat Uluşık. (2018) Balancing Assembly Line of Sofa Sets in a Furniture Factory and Measuring the Efficiency of the System by A Simulation. Academic Perspective Procedia 1:1, pages 1019-1025.
Crossref
Uğur Özcan. (2018) Balancing stochastic parallel assembly lines. Computers & Operations Research 99, pages 109-122.
Crossref
Imad Belassiria, Mohamed Mazouzi, Said ELfezazi & Zakaria ELMaskaoui. (2018) A performance comparison between hybrid and neighbourhood genetic algorithm applied to assembly line balancing problem. A performance comparison between hybrid and neighbourhood genetic algorithm applied to assembly line balancing problem.
S. Dey, S. Bhattacharyya & U. Maulik. 2017. Quantum Inspired Computational Intelligence. Quantum Inspired Computational Intelligence 207 232 .
Zhaoxia GuoZhaoxia Guo. 2016. Intelligent Decision-making Models for Production and Retail Operations. Intelligent Decision-making Models for Production and Retail Operations 1 18 .
Mayron César O. Moreira, Jean-François Cordeau, Alysson M. Costa & Gilbert Laporte. (2015) Robust assembly line balancing with heterogeneous workers. Computers & Industrial Engineering 88, pages 254-263.
Crossref
Tarek Al-Hawari, Marwan Ali, Omar Al-Araidah & Ahmad Mumani. (2014) Development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach. The International Journal of Advanced Manufacturing Technology 77:5-8, pages 1419-1432.
Crossref
Masoud Rabbani, Neda Manavizadeh & Niloofar Sadat Hosseini Aghozi. (2015) Robust optimization approach to production system with failure in rework and breakdown under uncertainty: evolutionary methods. Assembly Automation 35:1, pages 81-93.
Crossref
Lorenzo Tiacci. (2015) Coupling a genetic algorithm approach and a discrete event simulator to design mixed-model un-paced assembly lines with parallel workstations and stochastic task times. International Journal of Production Economics 159, pages 319-333.
Crossref
Mojtaba Aghajani, Reza Ghodsi & Babak Javadi. (2014) Balancing of robotic mixed-model two-sided assembly line with robot setup times. The International Journal of Advanced Manufacturing Technology 74:5-8, pages 1005-1016.
Crossref
Han Ye Zhang, Hai Jiang Liu, Li Yun Chen & Ling Yu Li. (2014) Research on the Single-Model Stochastic Assembly Line Balancing Problems of Type-1: A Task-Oriented Enumerative Algorithm. Applied Mechanics and Materials 607, pages 99-102.
Crossref
Yakup Atasagun & Yakup Kara. (2013) Bacterial Foraging Optimization Algorithm for assembly line balancing. Neural Computing and Applications 25:1, pages 237-250.
Crossref
Z.X. Guo, W.K. Wong, S.Y.S. Leung, J.T. Fan & S.F. Chan. 2014. Fashion Supply Chain Management Using Radio Frequency Identification (Rfid) Technologies. Fashion Supply Chain Management Using Radio Frequency Identification (Rfid) Technologies 99 125 .
Fan Shu, Zi-Qi Xu, Chao Mi & Xiao-Ming Yang. (2013) Research on Engine Assembly Line Balancing Based on an Improved Genetic Algorithm. Journal of Applied Sciences 13:13, pages 2429-2435.
Crossref
Ehsan Nazarian & Jeonghan Ko. (2013) Robust manufacturing line design with controlled moderate robustness in bottleneck buffer time to manage stochastic inter-task times. Journal of Manufacturing Systems 32:2, pages 382-391.
Crossref
N. Hosseini & R. Tavakkoli-Moghaddam. (2012) Two meta-heuristics for solving a new two-machine flowshop scheduling problem with the learning effect and dynamic arrivals. The International Journal of Advanced Manufacturing Technology 65:5-8, pages 771-786.
Crossref
Neda Manavizadeh, Nilufar-sadat Hosseini, Masoud Rabbani & Fariborz Jolai. (2013) A Simulated Annealing algorithm for a mixed model assembly U-line balancing type-I problem considering human efficiency and Just-In-Time approach. Computers & Industrial Engineering 64:2, pages 669-685.
Crossref
Alexandre Dolgui & Jean-Marie Proth. (2013) Assembly Line Balancing: Conventional Methods and Extensions. IFAC Proceedings Volumes 46:9, pages 43-48.
Crossref
Abdolreza Roshani, Arezoo Roshani, Abdolhassan Roshani, Mohsen Salehi & Azadeh Esfandyari. (2013) A simulated annealing algorithm for multi-manned assembly line balancing problem. Journal of Manufacturing Systems 32:1, pages 238-247.
Crossref
Balram Suman. 2013. Encyclopedia of Operations Research and Management Science. Encyclopedia of Operations Research and Management Science 1395 1404 .
Qiuhua Tang, Suli Lu, Ming Li & C.A. Floudas. (2011) Novel cellular automata algorithm for assembly line balancing problem of type-2. Novel cellular automata algorithm for assembly line balancing problem of type-2.
Nai-Chieh Wei & I-Ming Chao. (2011) A solution procedure for type E simple assembly line balancing problem. Computers & Industrial Engineering 61:3, pages 824-830.
Crossref
Alena Otto & Armin Scholl. (2011) Incorporating ergonomic risks into assembly line balancing. European Journal of Operational Research 212:2, pages 277-286.
Crossref
Burcin Cakir, Fulya Altiparmak & Berna Dengiz. (2011) Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm. Computers & Industrial Engineering 60:3, pages 376-384.
Crossref
Qiuhua Tang, Zhonghua Xiao, Yanli Liang, Mingxing Deng & Zhongmin Xi. (2010) Novel approach for balancing manual automobile assembly based on genetic algorithm. Novel approach for balancing manual automobile assembly based on genetic algorithm.
Manuel Chica, Óscar Cordón, Sergio Damas & Joaquín Bautista. (2010) Multiobjective constructive heuristics for the 1/3 variant of the time and space assembly line balancing problem: ACO and random greedy search. Information Sciences 180:18, pages 3465-3487.
Crossref
Uğur Özcan. (2010) Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research 205:1, pages 81-97.
Crossref
Alexandre Dolgui & Jean-Marie Proth. 2010. Supply Chain Engineering. Supply Chain Engineering 277 326 .
Jeonghan Ko & S. Jack Hu. (2009) Manufacturing System Design Considering Stochastic Product Evolution and Task Recurrence. Journal of Manufacturing Science and Engineering 131:5.
Crossref
Uğur Özcan & Bilal Toklu. (2009) Balancing of mixed-model two-sided assembly lines. Computers & Industrial Engineering 57:1, pages 217-227.
Crossref
Li Xia, Ming Xie, Weida Xu, Jinyan Shao, Wenjun Yin & Jin Dong. (2009) An empirical comparison of five efficient heuristics for Maximal Covering Location Problems. An empirical comparison of five efficient heuristics for Maximal Covering Location Problems.
Z.X. Guo, W.K. Wong, S.Y.S. Leung & J.T. Fan. (2009) Intelligent production control decision support system for flexible assembly lines. Expert Systems with Applications 36:3, pages 4268-4277.
Crossref
Lihui Wang, Shadi Keshavarzmanesh, Hsi-Yung Feng & Ralph O. Buchal. (2008) Assembly process planning and its future in collaborative manufacturing: a review. The International Journal of Advanced Manufacturing Technology 41:1-2, pages 132-144.
Crossref
Uğur Özcan & Bilal Toklu. (2008) A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems. Journal of Intelligent Manufacturing 20:1, pages 123-136.
Crossref
Weida Xu & Tianyuan Xiao. (2008) Mixed model assembly line balancing problem with fuzzy operation times and drifting operations. Mixed model assembly line balancing problem with fuzzy operation times and drifting operations.
Seren Ozmehmet Tasan & Semra Tunali. (2007) A review of the current applications of genetic algorithms in assembly line balancing. Journal of Intelligent Manufacturing 19:1, pages 49-69.
Crossref
Nils Boysen & Malte Fliedner. (2008) A versatile algorithm for assembly line balancing. European Journal of Operational Research 184:1, pages 39-56.
Crossref
. 2008. Network Models and Optimization. Network Models and Optimization 477 550 .
Nils Boysen, Malte Fliedner & Armin Scholl. (2007) A classification of assembly line balancing problems. European Journal of Operational Research 183:2, pages 674-693.
Crossref
Liya Gu, Sophie Hennequin, Alexandre Sava & Xiaolan Xie. (2007) Assembly Line Balancing Problems Solved by Estimation of Distribution. Assembly Line Balancing Problems Solved by Estimation of Distribution.
Xiaobo Zhao, Jianyong Liu, Katsuhisa Ohno & Shigenori Kotani. (2007) Modeling and analysis of a mixed‐model assembly line with stochastic operation times. Naval Research Logistics (NRL) 54:6, pages 681-691.
Crossref
Kürşad Ağpak & Hadi Gökçen. (2007) A chance-constrained approach to stochastic line balancing problem. European Journal of Operational Research 180:3, pages 1098-1115.
Crossref
Michel Gourgand, Nathalie Grangeon & Sylvie Norre. (2007) Metaheuristics based on Bin Packing for the line balancing problem. RAIRO - Operations Research 41:2, pages 193-211.
Crossref
Wen-Chyuan Chiang & Timothy L. Urban. (2006) The stochastic U-line balancing problem: A heuristic procedure. European Journal of Operational Research 175:3, pages 1767-1781.
Crossref
B.L. Song, W.K. Wong, J.T. Fan & S.F. Chan. (2006) A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency. Computers & Industrial Engineering 51:4, pages 585-608.
Crossref
Rita Gamberini, Andrea Grassi & Bianca Rimini. (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics 102:2, pages 226-243.
Crossref
Vijay Pandey, M. K. Tiwari & S. Kumar. (2005) An interactive approach to solve the operation sequencing problem using simulated annealing. The International Journal of Advanced Manufacturing Technology 29:11-12, pages 1212-1231.
Crossref
Nguyen Van Hop. (2006) A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research 168:3, pages 798-810.
Crossref
Christian Becker & Armin Scholl. (2006) A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168:3, pages 694-715.
Crossref
Armin Scholl & Christian Becker. (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168:3, pages 666-693.
Crossref
Liya Gu, Sophie Hennequin, Alexandru Sava & Xiaolan Xie. (2006) EM ALGORITHM FOR SOLVING THE STOCHASTIC ASSEMBLY LINE BALANCING PROBLEM. IFAC Proceedings Volumes 39:3, pages 419-424.
Crossref
Nils Boysen & Malte Fliedner. (2006) Ein flexibler zweistufiger Graphen-Algorithmus zur Fließbandabstimmung mit praxisrelevanten Nebenbedingungen. Journal of Business Economics 76:1, pages 55-78.
Crossref
Liliana Capacho & Rafael Pastor. 2006. Computational Science and Its Applications - ICCSA 2006. Computational Science and Its Applications - ICCSA 2006 554 563 .
B. Rekiek, P. De Lit & A. Delchambre. 2006. Global Optimization. Global Optimization 389 411 .
Andreas C. Nearchou. (2005) A DIFFERENTIAL EVOLUTION ALGORITHM FOR SIMPLE ASSEMBLY LINE BALANCING. IFAC Proceedings Volumes 38:1, pages 247-252.
Crossref
S.B. Liu, H.L. Ong & H.C. Huang. (2004) A bidirectional heuristic for stochastic assembly line balancing Type II problem. The International Journal of Advanced Manufacturing Technology 25:1-2, pages 71-77.
Crossref
M.K. Tiwari & Debjit Roy. (2003) Solving a part classification problem using simulated annealing-like hybrid algorithm. Robotics and Computer-Integrated Manufacturing 19:5, pages 415-424.
Crossref
Brahim Rekiek, Alain Delchambre, Alexandre Dolgui & Antoneta Bratcu. (2002) ASSEMBLY LINE DESIGN: A SURVEY. IFAC Proceedings Volumes 35:1, pages 155-166.
Crossref
Brahim Rekiek, Alexandre Dolgui, Alain Delchambre & Antoneta Bratcu. (2002) State of art of optimization methods for assembly line design. Annual Reviews in Control 26:2, pages 163-174.
Crossref
Hadi Gökçen & Ö. Faruk Baykoç. (1999) A new line remedial policy for the paced lines with stochastic task times. International Journal of Production Economics 58:2, pages 191-197.
Crossref
Seong Jin Yim & Doo Yong Lee. (1998) Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing. Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing.
Patrick R. McMullen & Gregory V. Frazier. (1997) A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations. International Journal of Production Economics 51:3, pages 177-190.
Crossref
JrJung Lyu. (1997) A single-run optimization algorithm for stochastic assembly line balancing problems. Journal of Manufacturing Systems 16:3, pages 204-210.
Crossref
Jung-Ug Kim & Yeong-Dae Kim. (1996) Simulated annealing and genetic algorithms for scheduling products with multi-level product structure. Computers & Operations Research 23:9, pages 857-868.
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.