Assembly sequence planning for processes with heterogeneous reliabilities

International Journal of Production Research

Volumn 55, Issue 10, 2017, Pages 2806-2828

  Shoval, Shraga ^a,b   Efatmaneshnik, Mahmoud ^a   Ryan, Michael J ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b ARIEL UNIVERSITY   (Israel)

Author keywords

assembly; optimisation; reliability; sequencing; uncertainty

Indexed keywords

ASSEMBLY; COSTS; MACHINERY; OPTIMIZATION;

ASSEMBLY PROCESS; ASSEMBLY SEQUENCE PLANNING; HETEROGENEOUS RELIABILITY; OPTIMISATIONS; PROCESSING TIME; SEQUENCING; UNCERTAINTY; WORST CASE SCENARIO;

RELIABILITY;

EID: 84980347773     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2016.1213449     Document Type: Article

References (49)

1. Booker, J. D., K. G., Swift, and N. J., Brown. 2005. “Designing for Assembly Quality:Strategies, Guidelines and Techniques.” Journal of Engineering Design 16 (3):279–295.10.1080/09544820500126672
2. Boothroyd, G., 1979. “Design for Manual Handling and Assembly.” In Report No. 4. Amherst:Department of Mechanical Engineering, University of Massachusetts.
3. Boothroyd, G. 2005. Assembly Automation and Product Design. Vol. 536. New York:Cambridge University Press.10.1201/CRCMAENMAPRO
4. Boothroyd, Geoffrey, Peter, Dewhurst, and Winston A., Knight. 2010. Product Design for Manufacture and Assembly. New York:CRC Press.
5. Boothroyd, Geoffrey. 1982. “Design for Assembly:The Road to Higher Productivity.” Assembly Engineering 25 (3):21–29.
6. Bourjault, Alain. 1984. “Contribution à une approche méthodologique de l’assemblage automatisé:élaboration automatique des séquences opératoires [Contribution to a Methodological Approach to Automated Assembly:Automatic Preparation of Operating Sequences].” PhD Dissertation. University of Franche-Comté.
7. Burke, G. J., and J. B., Carlson. 1989. “DFA at Ford Motor Company.” DFMA Insight 1 (4).
8. Cakir, Burcin, Fulya, Altiparmak, and Berna, Dengiz. 2011. “Multi-objective Optimization of a Stochastic Assembly Line Balancing:A Hybrid Simulated Annealing Algorithm.” Computers & Industrial Engineering 60 (3):376–384. doi:10.1016/j.cie.2010.08.013.
9. Concorde. 2011. “Concorde TSP Solver.” http://www.math.uwaterloo.ca/tsp/concorde.html.
10. Corbett, J., and J. R., Crookall. 1986. “Design for Economic Manufacture.” CIRP Annals-Manufacturing Technology 35 (1):93–97.10.1016/S0007-8506(07)61846-0
11. Dong, Jietao, Linxuan, Zhang, Tianyuan, Xiao, and 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):7529–7548.10.1080/00207543.2014.944280
12. Efatmaneshnik, Mahmoud, and Michael J., Ryan. 2015. “On Optimal Modularity for System Construction.” Complexity 21 (5):176–189. doi:10.1002/cplx.21646.
13. Erel, E., I., Sabuncuoglu, and H., Sekerci. 2005. “Stochastic Assembly Line Balancing using Beam Search.” International Journal of Production Research 43 (7):1411–1426.10.1080/00207540412331320526
14. Fan, Jing, and Jinxiang, Dong. 2003. “Intelligent Virtual Assembly Planning with Integrated Assembly Model.” IEEE International Conference on Systems, Man and Cybernetics, Washington, DC.
15. De Fazio, Thomas L., and Daniel E., Whitney. 1987. “Simplified Generation of All Mechanical Assembly Sequences.” IEEE Journal on Robotics and Automation 3 (6):640–658.10.1109/JRA.1987.1087132
16. Fei, Chengwei, Wenzhong, Tang, and Guangchen, Bai. 2014. “Study on the Theory, Method and Model for Mechanical Dynamic Assembly Reliability Optimization.” Proceedings of the Institution of Mechanical Engineers, Part C:Journal of Mechanical Engineering Science 228 (16):3019–3038. doi:10.1177/0954406214525137.
17. Gottipolu, Reddy B., and Kalyan, Ghosh. 1995. “An Integrated Approach to the Generation of Assembly Sequences.” International Journal of Computer Applications in Technology 8 (3–4):125–138.
18. Gurevsky, Evgeny, Olga, Battaïa, and Alexandre, Dolgui. 2013. “Stability Measure for a Generalized Assembly Line Balancing Problem.” Discrete Applied Mathematics 161 (3):377–394. doi:10.1016/j.dam.2012.08.037.
19. Hazır, Öncü, and Alexandre, Dolgui. 2013. “Assembly Line Balancing under Uncertainty:Robust Optimization Models and Exact Solution Method.” Computers & Industrial Engineering 65 (2):261–267. doi:10.1016/j.cie.2013.03.004.
20. Henchy, L. W., 1988. “American Manufacturing Fights Back.” Business Solutions, February 22, 10.
21. Henrioud, Jean-Michel, Laurent, Relange, and Christophe, Perrard. 2003. “Assembly Sequences, Assembly Constraints, Precedence Graphs.” Proceedings of the IEEE International Symposium on Assembly and Task Planning, 2003, Besancon.
22. Hulett, Maria, and Purushothaman, Damodaran. 2011. “Analytical Approximations to Predict Performance Measures of Markovian Type Manufacturing Systems with Job Failures and Parallel Processing.” European Journal of Operational Research 212 (1):89–99.10.1016/j.ejor.2011.01.034
23. Jones, Rondall E., Randall H., Wilson, and Terri L., Calton. 1998. “On Constraints in Assembly Planning.” IEEE Transactions on Robotics and Automation 14 (6):849–863.10.1109/70.736770
24. Kara, Yakup, Turan, Paksoy, and Ching-Ter, Chang. 2009. “Binary Fuzzy Goal Programming Approach to Single Model Straight and U-shaped Assembly Line Balancing.” European Journal of Operational Research 195 (2):335–347. doi:10.1016/j.ejor.2008.01.003.
25. Karjalainen, Ilpo, Y., Xing, G., Chen, X., Lai, S., Jin, and J., Zhou. 2007. “Assembly Sequence Planning of Automobile Body Components Based on Liaison Graph.” Assembly Automation 27 (2):157–164.10.1108/01445150710733423
26. Kennedy, J., and Russell C., Eberhart. 1999. “The Particle Swarm:Social Adaptation in Information-Processing Systems.” In New Ideas in Optimization, editted by D., Corne, M., Dorigo, and F., Glaover, 379–387. London, UK:McGraw-Hill.
27. Kullback, Solomon, and Richard A., Leibler. 1951. “On Information and Sufficiency.” The Annals of Mathematical Statistics 22 (1):79–86.10.1214/aoms/1177729694
28. Lai, Xin-Min, Yan-Feng, Xing, Jin, Sun, and Guan-Long, Chen. 2009. “Optimisation of Assembly Sequences for Compliant Body Assemblies.” International Journal of Production Research 47 (21):6129–6143.10.1080/00207540802172037
29. Lambert, A. J. D. Fred, and Surendra M., Gupta. 2004. Disassembly Modeling for Assembly, Maintenance, Reuse and Recycling. New York:CRC Press.
30. Laperrière, Luc, and Hoda A., ElMaraghy. 1996. “GAPP:A Generative Assembly Process Planner.” Journal of Manufacturing Systems 15 (4):282–293.10.1016/0278-6125(96)84553-5
31. Mascle, C., 1998. “Automatic a Priori, a Posteriori or Appropriate Determination of Subassemblies.” International Journal of Production Research 36 (4):1001–1021. doi:10.1080/002075498193499
32. Homem de Mello, Luiz S., and Arthur C., Sanderson. 1990. “AND/oR Graph Representation of Assembly Plans.” IEEE Transactions on Robotics and Automation 6 (2):188–199.10.1109/70.54734
33. Niu, Xinwen, Han, Ding, and Youlun, Xiong. 2003. “A Hierarchical Approach to Generating Precedence Graphs for Assembly Planning.” International Journal of Machine Tools and Manufacture 43 (14):1473–1486.10.1016/S0890-6955(03)00168-8
34. Ohashi, Toshijiro, Minoru, Iwata, Shoji, Arimoto, and Seii, Miyakawa. 2002. “Extended Assemblability Evaluation Method (AEM). Extended Quantitative Assembly Producibility Evaluation for Assembled Parts and Products.” JSME International Journal Series C 45 (2):567–574.10.1299/jsmec.45.567
35. Özcan, Uğur, Talip, Kellegöz, and Bilal, Toklu. 2011. “A Genetic Algorithm for the Stochastic Mixed-model U-line Balancing and Sequencing Problem.” International Journal of Production Research 49 (6):1605–1626.
36. Pan, Chunxia, and Shana, Smith. 2006. “Case Study:The Impact of Assembly Reorientations on Assembly Time.” International Journal of Production Research 44 (21):4569–4585.10.1080/00207540500534413
37. Pınarbaşı, Mehmet, Mustafa, Yüzükırmızı, and Bilal, Toklu. 2016. “Variability Modelling and Balancing of Stochastic Assembly Lines.” International Journal of Production Research:1–22. doi:10.1080/00207543.2016.117723610.1080/00207543.2016.1177236
38. Pradhan, Salil, and Purushothaman, Damodaran. 2009. “Performance Characterization of Complex Manufacturing Systems with General Distributions and Job Failures.” European Journal of Operational Research 197 (2):588–598.10.1016/j.ejor.2008.07.013
39. Raj, M. Victor, S., Saravana Sankar, and S. G., Ponnambalam. 2012. “Particle Swarm Optimization Algorithm to Maximize Assembly Efficiency.” The International Journal of Advanced Manufacturing Technology 59 (5–8):719–736.10.1007/s00170-011-3512-2
40. Seth, B., and G., Boothroyd. 1979. “Design for Manual Handling.” In Report No. 9. Department of Mechanical Engineering, University of Massachusetts.
41. Su, Qiang. 2007a. “Applying Case-based Reasoning in Assembly Sequence Planning.” International Journal of Production Research 45 (1):29–47.10.1080/00207540600632182
42. Su, Qiang. 2007b. “Computer Aided Geometric Feasible Assembly Sequence Planning and Optimizing.” The International Journal of Advanced Manufacturing Technology 33 (1–2):48–57.10.1007/s00170-006-0447-0
43. Su, Qiang, and Sheng-Jie, Lai. 2010. “3D Geometric Constraint Analysis and Its Application on the Spatial Assembly Sequence Planning.” International Journal of Production Research 48 (5):1395–1414.10.1080/00207540802353413
44. Suzuki, Tatsuya, Toshijiro, Ohashi, Masaaki, Asano, and T., Arai. 2003. “Assembly Reliability Evaluation Method (AREM).” CIRP Annals-Manufacturing Technology 52 (1):9–12.10.1016/S0007-8506(07)60518-6
45. Theroux, G., A. G., Baca, and C. H., Hamp. 1995. Reworkable encapsulated electronic assembly and method of making same. Google Patents.
46. Wilson, Randall H., 1995. “Minimizing User Queries in Interactive Assembly Planning.” IEEE Transactions on Robotics and Automation 11 (2):308–312.10.1109/70.370514
47. Xing, Yanfeng, and Yansong, Wang. 2012. “Assembly Sequence Planning Based on a Hybrid Particle Swarm Optimisation and Genetic Algorithm.” International Journal of Production Research 50 (24):7303–7312.10.1080/00207543.2011.648276
48. Yoosufani, Z., and G., Boothroyd. 1978. “Design of Parts for Ease of Handling.” In Report No. 2. Department of Mechanical Engineering, University of Massachusetts.
49. Yoosufani, Z., M., Ruddy, and G., Boothroyd. 1983. “Effect of Part Symmetry on Manual Assembly Times.” Journal of Manufacturing Systems 2 (2):189–195.10.1016/S0278-6125(83)80031-4