Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Cân bằng các dây chuyền lắp ráp đơn giản dưới ảnh hưởng của các biến đổi trong thời gian xử lý nhiệm vụ
Tóm tắt
Một trong những vấn đề cân bằng dây chuyền lắp ráp đơn giản (SALBPs), được biết đến là SALBP-E, được xem xét. Nó bao gồm việc phân công một tập hợp V={1,2,…,n} các nhiệm vụ cơ bản cho các trạm làm việc được sắp xếp theo thứ tự tuyến tính với các ràng buộc về thứ tự và công suất, đồng thời tối ưu hóa sản phẩm sau: số lượng trạm làm việc đã sử dụng × thời gian làm việc tại trạm có tải trọng lớn nhất. Sự ổn định của các giải pháp khả thi và tối ưu cho vấn đề này về khả năng biến đổi thời gian xử lý của một số nhiệm vụ được nghiên cứu. Hai quy trình giải thuật tìm kiếm một thỏa hiệp giữa hiệu quả và biện pháp ổn định đã xem xét của các giải pháp được khảo sát được đề xuất và đánh giá dựa trên các tiêu chuẩn đã biết.
Từ khóa
#Cân bằng dây chuyền lắp ráp #vấn đề SALBP-E #nhiệm vụ cơ bản #thời gian xử lý #quy trình giải thuật #ổn định giải pháp.Tài liệu tham khảo
Ağpak, K., & Gökçen, H. (2007). A chance-constrained approach to stochastic line balancing problem. European Journal of Operational Research, 180(3), 1098–1115.
Baykasoğlu, A., & Özbakır, L. (2007). Stochastic U-line balancing using genetic algorithms. The International Journal of Advanced Manufacturing Technology, 32(1–2), 139–147.
Belgacem, T., & Hifi, M. (2008). Sensitivity analysis of the knapsack sharing problem: perturbation of the weight of an item. Computers & Industrial Engineering, 35(1), 295–308.
Billaut, J. C., Moukrim, A., & Sanlaville, E. (Eds.) (2008). Flexibility and robustness in scheduling. New York: Wiley.
Chiang, W. C., & Urban, T. (2006). The stochastic U-line balancing problem: a heuristic procedure. European Journal of Operational Research, 175(3), 1767–1781.
Ehrgott, M. (2005). Multicriteria optimization (2nd ed.). Berlin/Heidelberg: Springer.
Emelichev, V., Girlich, E., Nikulin, Y., & Podkopaev, D. (2002). Stability and regularization of vector problems of integer linear programming. Optimization, 51(4), 645–676.
Emelichev, V., & Podkopaev, D. (2010). Quantitative stability analysis for vector problems of 0–1 programming. Discrete Optimization, 7(1–2), 48–63.
Erel, E., Sabuncuoglu, I., & Sekerci, H. (2005). Stochastic assembly line balancing using beam search. International Journal of Production Research, 43(7), 1411–1426.
Gamberini, R., Gebennini, E., Grassi, A., & Regattieri, A. (2009). A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research, 47(8), 2141–2164.
Gen, M., Tsujimura, Y., & Li, Y. (1996). Fuzzy assembly line balancing using genetic algorithms. Computers & Industrial Engineering, 31(3–4), 631–634.
Guinand, F., Moukrim, A., & Sanlaville, E. (2004). Sensitivity analysis of tree scheduling on two machines with communication delays. Parallel Computing, 30(1), 103–120.
Hall, N., & Posner, M. (2004). Sensitivity analysis for scheduling problems. Journal of Scheduling, 7(1), 49–83.
Hop, N. (2006). A heuristic solution for fuzzy mixed-model line balancing problem. European Journal of Operational Research, 168(3), 798–810.
Kılınç-Karzan, F., Toriello, A., Ahmed, S., Nemhauser, G., & Savelsberg, M. (2009). Approximating the stability region for binary mixed-integer programs. Operations Research Letters, 37(4), 250–254.
Libura, M. (1999). On accuracy of solutions for discrete optimization problems with perturbed coefficients of the objective function. Annals of Operations Research, 86(0), 53–62.
Libura, M., & Nikulin, Y. (2006). Stability and accuracy functions in multicriteria linear combinatorial optimization problems. Annals of Operations Research, 147(1), 255–267.
Libura, M., van der Poort, E., Sierksma, G., & van der Veen, J. (1998). Stability aspects of the traveling salesman problem based on k-best solutions. Discrete Applied Mathematics, 87(1–3), 159–185.
Liu, S., Ong, H., & Huang, H. (2005). A bidirectional heuristic for stochastic assembly line balancing type II problem. The International Journal of Advanced Manufacturing Technology, 25(1–2), 71–77.
Petrovic, S., Fayad, C., & Petrovic, D. (2008). Sensitivity analysis of a fuzzy multiobjective scheduling problem. International Journal of Production Research, 46(12), 3327–3344.
Pettie, S. (2005). Sensitivity analysis of minimum spanning trees in sub-inverse-Ackermann time. In Lecture notes in computer science: Vol. 3827. Algorithms and computation (pp. 964–973). Berlin/Heidelberg: Springer.
Rekiek, B., Dolgui, A., Delchambre, A., & Bratcu, A. (2002). State of art of optimization methods for assembly line design. Annual Reviews in Control, 26(2), 163–174.
Rosenblatt, M., & Carlson, R. (1985). Designing a production line to maximize profit. IIE Transactions, 17(2), 117–122.
Scholl, A. (1999). Balancing and sequencing of assembly lines (2nd ed.). Heidelberg: Physica-Verlag.
Sotskov, Y., Wagelmans, A., & Werner, F. (1998). On the calculation of the stability radius of an optimal or an approximate schedule. Annals of Operations Research, 83(0), 213–252.
Sotskov, Y., Dolgui, A., & Portmann, M. C. (2006). Stability analysis of an optimal balance for an assembly line with fixed cycle time. European Journal of Operational Research, 168(3), 783–797.
Sotskov, Y., Sotskova, N., Lai, T. C., & Werner, F. (2010). Scheduling under uncertainty: theory and algorithms. Minsk: Belorusskaya Nauka.
Tasan, S., & Tunali, S. (2008). A review of the current applications of genetic algorithms in assembly line balancing. Journal of Intelligent Manufacturing, 19(1), 49–69.
Tsujimura, Y., Gen, M., & Kubota, E. (1995). Solving fuzzy assembly-line balancing problem with genetic algorithms. Computers & Industrial Engineering, 29(1–4), 543–547.
Urban, T., & Chiang, W. C. (2006). An optimal piecewise-linear program for the U-line balancing problem with stochastic task times. European Journal of Operational Research, 168(3), 771–782.
Van Hoesel, S., & Wagelmans, A. (1993). Sensitivity analysis of the economic lot-sizing problem. Discrete Applied Mathematics, 45(3), 291–312.