Cost optimization for series-parallel execution of a collection of intersecting operation sets

Engineering Optimization

Volumn 48, Issue 5, 2016, Pages 756-771

  Dolgui, Alexandre ^a,c   Levin, Genrikh ^b   Rozin, Boris ^b   Kasabutski, Igor ^b  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

^c ECOLE DES MINES DE NANTES   (France)

Author keywords

batch scheduling; dynamic programming; Lagrangian relaxation; line balancing; operation costs and times; optimization; process planning; series parallel execution; sets of operations

Indexed keywords

COSTS; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; PROCESS PLANNING; SCHEDULING ALGORITHMS;

BATCH-SCHEDULING; LAGRANGIAN RELAXATION; LINE BALANCING; OPERATION COST; PARALLEL EXECUTIONS; SETS OF OPERATIONS;

DYNAMIC PROGRAMMING;

EID: 84959533716     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2015.1056790     Document Type: Article

References (32)

1. Alting, L., and, H. Zhang. 1989. " Computer Aided Process Planning: The State-of-the-Art Survey." International Journal of Production Research 27 (4): 553-585. doi: 10.1080/00207548908942569
2. Arezoo, B., K. Ridgway, and, A. M. A. Al-Ahmari. 2000. " Selection of Cutting Tools and Conditions of Machining Operations Using an Expert System." Computers in Industry 42: 43-58. doi: 10.1016/S0166-3615(99)00051-2
3. Barkalov, P. S., I. V. Burkova, A. V. Glagolev, and, V. N. Kolpachev. 2002. Resource Allocation Problems in Project Management. Moscow: ICS RAS. (In Russian
4. 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. doi: 10.1016/j.ijpe.2012.10.020
5. Battaïa, O., A. Dolgui, N. Guschinsky, and, G. Levin. 2014. " Integrated Configurable Equipment Selection and Line Balancing for Mass Production with Serial-Parallel Machining Systems." Engineering Optimization 46 (10): 1369-1388. doi: 10.1080/0305215X.2013.841904
6. Bennett, D. P., and, C. A. Yano. 2004. " A Decomposition Approach for an Equipment Selection and Multiple Product Routing Problem Incorporating Environmental Factors." European Journal of Operational Research 156: 643-664. doi: 10.1016/S0377-2217(03)00138-3
7. Boysen, N. A., M. Fliedner, and, A. Scholl. 2007. " A Classification of Assembly Line Balancing Problems." European Journal of Operational Research 183: 674-693. doi: 10.1016/j.ejor.2006.10.010
8. Bukchin, J., and, J. Rubinovitz. 2003. " A Weighted Approach for Assembly Line Design with Station Paralleling and Equipment Selection." IIE Transactions 35: 73-85. doi: 10.1080/07408170304429
9. Bukchin, J., and, M. Tzur. 2000. " Design of Flexible Assembly Line to Minimize Equipment Cost." IIE Transactions 32: 585-598
10. Burkov, V. N., and, D. A. Novikov. 1999. " Models and Methods of Multiprojects' Management." Systems Science 25b (2): 5-14
11. Cheng, T. C. E., J. J. Yuan, and, A. F. Yang. 2005. " Scheduling a Batch-processing Machine Subject to Precedence Constraints, Release Dates and Identical Processing Times." Computers & Operations Research 32: 849-859. doi: 10.1016/j.cor.2003.09.001
12. Dolgui, A., V. Gordon, and, V. Strusevich. 2012. " Single Machine Scheduling with Precedence Constraints and Positionally Dependent Processing Times." Computers & Operations Research 39: 1218-1224. doi: 10.1016/j.cor.2010.06.004
13. Dolgui, A., N. Guschinsky, and, G. Levin. 2006. " A Special Case of Transfer Lines Balancing by Graph Approach." European Journal of Operational Research 168: 732-746. doi: 10.1016/j.ejor.2004.07.025
14. Grazia Speranza, M., and, C. Vercellis. 1993. " Hierarchical Models for Multi-project Planning and Scheduling." European Journal of Operational Research 64 (2): 312-325. doi: 10.1016/0377-2217(93)90185-P
15. Gupta, A. K., and, A. I. Sivakumar. 2006. " Optimization of Due-date Objectives in Scheduling Semiconductor Batch Manufacturing." International Journal of Machine Tools and Manufacture 46: 1671-1679. doi: 10.1016/j.ijmachtools.2005.08.017
16. Halevi, G. 2003. Process and Operation Planning. Dordrecht: Springer
17. Huang, J., X. Wang, and, R. Chen. 2010. " Genetic Algorithms for Optimization of Resource Allocation in Large Scale Construction Project Management." Journal of Computers 5 (12): 1916-1924. doi: 10.4304/jcp.5.12.1916-1924
18. Kara, Y. 2008. " Line Balancing and Model Sequencing to Reduce Work Overload in Mixed-model U-line Production Environments." Engineering Optimization 40 (7): 669-684. doi: 10.1080/03052150801982509
19. Kara, Y., C. Ozguven, N. Yalcin, and, Y. Atasagun. 2011. " Balancing Straight and U-shaped Assembly Lines with Resource Dependent Task Times." International Journal of Production Research 49 (21): 6387-6405. doi: 10.1080/00207543.2010.535039
20. Lasdon, L. 1970. Optimization Theory for Large Systems. New York: Macmillan
21. Levin, G., B. Rozin, and, A. Dolgui. 2012. "Optimization of Multi-tool Cutting Modes for Batch Manufacturing in Large Series Machining Environment." Proceedings of the 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM12), Bucharest, Romania, May 23-25. T. Borangiu, I. Dumitrache, A. Dolgui, & F. Filip (Eds.), Elsevier Science, IFAC-PapersOnline.net (ISSN 1474-6670): 444-448
22. Masood, S. 2006. " Line Balancing and Simulation of an Automated Production Transfer Line." Assembly Automation 26: 69-74. doi: 10.1108/01445150610645684
23. Osman, H., and, M. F. Baki. 2014. " Balancing Transfer Lines Using Benders Decomposition and Ant Colony Optimisation Techniques." International Journal of Production Research 52 (5): 1334-1350. doi: 10.1080/00207543.2013.842017
24. Oulamara, A., and, G. Finke. 2001. " Flow Shop Problems with Two Batch Processing Machines." International Journal of Mathematical Algorithms 2: 269-287
25. Oulamara, A., G. Finke, and, A. Kamgaing Kuiteing. 2009. " Flowshop Scheduling Problem with a Batching Machine and Task Compatibilities." Computers & Operations Research 36: 391-401. doi: 10.1016/j.cor.2007.10.006
26. Petrovich, R. 1968. " Optimization of Resource Allocation in Project Planning." Operations Research 16: 559-568. doi: 10.1287/opre.16.3.559
27. Rekiek, B., A. Dolgui, A. Delchambre, and, A. Bratcu. 2002. " State of Art of Optimization Methods for Assembly Line Design." Annual Reviews in Control 26 (2): 163-174. doi: 10.1016/S1367-5788(02)00027-5
28. Sung, C. S., and, Y. H. Kim. 2002. " Minimizing Makespan in a Two-Machine Flowshop with Dynamic Arrivals Allowed." Computers and Operations Research 29: 275-294. doi: 10.1016/S0305-0548(00)00071-X
29. Szadkowski, J. 1971. " An Approach to Machining Process Optimization." International Journal of Production Research 9 (3): 371-376. doi: 10.1080/00207547108929887
30. Szadkowski, J. 1997. "Critical Path Concept for Multi-tool Cutting Processes Optimization." Proceedings of the IFAC Symposium on Manufacturing, Modeling, Management and Control. Vienna, Austria: Elsevier: 393-398
31. Terkaj, W., T. Tolio, and, A. Valente. 2009. " Designing Manufacturing Flexibility in Dynamic Production Contexts." In Design of Flexible Production Systems, edited by T. Tolio., 1-18. Berlin, Heidelberg: Springer
32. Tolio, T., and, M. Urgo. 2013. " Design of Flexible Transfer Lines: A Case-based Reconfiguration Cost Assessment." Journal of Manufacturing Systems 32: 325-334. doi: 10.1016/j.jmsy.2012.12.003