Balancing reconfigurable machining lines via a set partitioning model

International Journal of Production Research

Volumn 52, Issue 13, 2014, Pages 4026-4036

  Borisovsky, Pavel A ^a   Delorme, Xavier ^b   Dolgui, Alexandre ^b  

^a OMSK STATE UNIVERSITY   (Russian Federation)

^b Henri Fayol Institute   (France)

Author keywords

Branch and cut; Constraints generation; Dynamic programming; Line balancing; Parallel computing; Reconfigurable machining line; Sequence dependent set up times

Indexed keywords

DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

BRANCH AND CUT; CONSTRAINTS GENERATION; LINE BALANCING; RECONFIGURABLE; SET-UP TIME;

PROBLEM SOLVING;

EID: 84902835652     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.849857     Document Type: Conference Paper

References (32)

1. Andrés, C., C. Miralles, and R. Pastor. 2008. "Balancing and Scheduling Tasks in Assembly Lines with Sequence-dependent Setup Times." European Journal of Operational Research 187: 1212-1223. (Pubitemid 350236632)
2. Askin, R. G., and M. Zhou. 1997. "A Parallel Station Heuristic for the Mixed-model Production Line Balancing Problem." International Journal of Production Research 35 (11): 3095-3105. (Pubitemid 127549656)
3. Bader, D. A., W. E. Hart, and C. A. Phillips. 2004. "Parallel Algorithm Design for Branch and Bound, Chap. 5 in Tutorials on Emerging Methodologies and Applications in Operations Research, edited by H. J. Greenberg. Kluwer Academic. 1-44.
4. Bard, J. F. 1989. "Assembly Line Balancing with Parallel Workstations and Dead Time." International Journal of Production Research 27 (6): 1005-1018.
5. Battaïa, O., and A. Dolgui. 2013. "A Taxonomy of Line Balancing Problems and their Solution Approaches." International Journal of Production Economics 142 (2): 259-277.
6. Borisovsky, P., X. Delorme, and A. Dolgui. 2012. "Balancing Reconfigurable Machining Lines by Means of Set Partitioning Model." In Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM12), Bucharest, Romania, May 23-25, 426-431, Elsevier Science.
7. Borisovsky, P., X. Delorme, and A. Dolgui. 2013. "Genetic Algorithm for Balancing Reconfigurable Machining Lines." Computers and Industrial Engineering 66 (3): 541-547.
8. Borisovsky, P., A. Dolgui, and S. Kovalev. 2012. "Algorithms and Implementation of a Set Partitioning Approach for Modular Machining Line Design." Computers and Operations Research 39 (12): 3147-3155.
9. Buxey, G. M. 1974. "Assembly Line Balancing with Multiple Stations." Management Science 20: 1010-1021.
10. Boysen,N., M. Fliedner, andA. Scholl. 2008. "Assembly LineBalancing: WhichModel toUse When?" International Journal of Production Economics 111: 509-528.
11. Crainic, T. G., B. Le Cun, and C. Roucairol. 2006. "Parallel Branch-and-bound Algorithms." In Parallel Combinatorial Optimization, edited by Talbi El-Ghazali. John Wiley & Sons.
12. Delorme, X., A. Dolgui, M. Essafi, L. Linxe, and D. Poyard. 2009. "Machining Lines Automation." In Springer Handbook of Automation, 1st ed., edited by S. Y. Nof, 599-617. New York: Springer.
13. New York: Springer. Dolgui,A., N. Guschinsky, andG. Levin. 1999. "On Problem of Optimal Design of Transfer Lines with Parallel and SequentialOperations." In Proceedings of the 7th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA'99), edited by J. M. Fuertes, 1, 329-334. Barcelona, Spain: IEEE, October 18-21, 1999.
14. Dolgui, A., and I. Ihnatsenka. 2009a. "Balancing Modular Transfer Lines with Serial-parallel Activation of Spindle Heads at Stations." Discrete Applied Mathematics 157 (1): 68-89.
15. Dolgui, A., and I. Ihnatsenka. 2009b. "Branch and Bound Algorithm for a Transfer Line Design Problem: Stations with Sequentially Activated Multi-spindle Heads." European Journal of Operational Research 197 (3): 1119-1132.
16. Dolgui, A., and J.-M. Proth. 2010. Supply Chain Engineering: Useful Methods and Techniques. London: Springer.
17. Essafi, M., X. Delorme, and A. Dolgui. 2010a. "Balancing Transfer Lines: A Two Phase Heuristic." Studies in Informatics and Control 19 (3): 243-252.
18. Essafi, M., X. Delorme, and A. Dolgui. 2010b. "Balancing Lines with CNC Machines: A Multi-start Ant Based Heuristic." CIRP Journal of Manufacturing Science and Technology 2 (3): 176-182.
19. Essafi, M., X. Delorme, and A. Dolgui. 2012. "A Reactive GRASP and Path Relinking for Balancing Reconfigurable Transfer Lines." International Journal of Production Research 50 (18): 5213-5238.
20. Essafi, M., X. Delorme, A. Dolgui, and O. Guschinskaya. 2010. "A MIPApproach for Balancing Transfer Lines with Complex Industrial Constraints." Computers and Industrial Engineering 58 (3): 393-400.
21. Held, M., and R. M. Karp. 1962. "A Dynamic Programming Approach to Sequencing Problems." Journal of the Society for Industrial and Applied Mathematics 10: 196-210.
22. Koren, Y., U. Heisel, F. Jovane, T. Moriwaki, G. Pritschow, G. Ulsoy, and H. Van Brussel. 1999. "Reconfigurable Manufacturing System." CIRP Annals 48 (2): 527-540.
23. McMullen, P. R., and G. V. Frazier. 1998. "Using Simulated Annealing to Solve a Multiobjective Assembly Line Balancing Problem with ParallelWorkstations." International Journal of Production Research 39 (10): 2717-2741. (Pubitemid 128553169)
24. Mitchell, J. E. 2002. "Branch-and-cut Algorithms for Combinatorial Optimization Problems." In Handbook of Applied Optimization, edited by P. M. Pardalos and M. G. C. Resende, 65-77. Oxford University Press.
25. Nemhauser, G. L., and L. A.Wolsey. 1988. Integer and Combinatorial Optimization. New York: John Wiley.
26. Pinto, P.A., D. G. Dannenbring, and B.M. Khumawala. 1981. "Branch and Bound and Heuristic Procedures forAssembly Line Balancing with Paralleling of Stations." International Journal of Production Research 19 (5): 565-576.
27. Rekiek, B., A. Dolgui, A. Delchambre, and A. Bratcu. 2002. "State of the Art of Assembly Lines Design Optimisation." Annual Reviews in Control 26 (2): 163-174.
28. Salveson, M. E. 1955. "The Assembly Line Balancing Problem." Journal of Industrial Engineering 6 (4): 18-25.
29. Scholl, A., N. Boysen, and M. Fliedner. 2007. "The Sequence-dependent Assembly Line Balancing Problem." OR Spectrum 30 (3): 579-609.
30. Szadkowski, J. 1997. "Critical Path Concept for Multi-tool Cutting Processes Optimization." In Manufacturing Systems Modeling, Management and Control: Proceedings of the IFAC Workshop, edited by P. Kopacek, 393-398. Vienna: Elsevier.
31. Vilarinho, P. M., and A. S. Simaria. 2006. "ANTBAL: An Ant Colony Optimization Algorithm for Balancing Mixed-model Assembly Lines with ParallelWorkstations." International Journal of Production Research 44 (2): 291-303.
32. Wilhelm, W. E. 1999. "A Column-generation Approach for the Assembly System Design Problem with Tool Changes." International Journal of Flexible Manufacturing Systems 11: 177-205.