--

11 (1) 2016

Mô hình toán cho bài toán điều độ sản xuất dùng cho hệ thống đẩy/kéo và hỗn hợp


Tác giả - Nơi làm việc:
Nguyễn Ngọc Bình Phương - Trường Đại học Bách Khoa - Đại học Quốc Gia TP.HCM , Việt Nam
Phan Trí Tuấn Anh - Công ty lọc hóa dầu Nam Việt , Việt Nam
Đường Võ Hùng - Trường Đại học Bách Khoa - Đại học Quốc Gia TP.HCM , Việt Nam
Tác giả liên hệ, Email: Nguyễn Ngọc Bình Phương - nnbphuong@hcmut.edu.vn

Tóm tắt
Trong nghiên cứu này, chúng tôi mở rộng và phát triển mô hình điều độ được xây dựng bởi Herer và Masin (1997), chúng tôi đã hiệu chỉnh mô hình để áp dụng cho trường hợp đẩy và kéo để giải quyết bài toán điều độ sản xuất cho sản phẩm điện tử. Mô hình này nhằm khắc phục những nhược điểm cũng như phát huy được những lợi thế của hệ thống vận hành truyền thống như đẩy kéo thuần túy (pure pull/push) của hệ thống Just-In-Time và hệ thống hoạch định nhu cầu nguyên vật liệu (MRP). Mô hình được hiệu chỉnh này có thể giúp các nhà sản xuất của Việt nam khắc phục được việc lập kế hoạch sản xuất kém hiệu quả, một nhược điểm lớn của hầu hết các công ty sản xuất của Việt nam. Với việc xác định lời giải nhanh chóng cho bài toán điều độ và lập kế hoạch sản xuất, kết quả của mô hình giúp cho những nhà quản lý có thể hiệu chỉnh kịp thời những kế hoạch đang thực hiện, cũng như ra quyết định hiệu quả cho việc lập kế hoạch mới, ngay cả khi tập đơn hàng điều độ có sự thay đổi, rất phù hợp với điều kiện Việt Nam. Đây là mô hình toán phức tạp, và cấu trúc phi tuyến nên đòi hỏi giải thuật phức tạp cũng như mất nhiều thời gian để tìm lời giải. Do vậy, giải thuật Tabu đã được ứng dụng để tìm lời giải trong nghiên cứu này.

Từ khóa
Điều độ và lập kế hoạch; hệ thống kéo; hệ thống đẩy; hỗn hợp; giải thuật tabu

Toàn văn:
PDF

Tài liệu tham khảo

Ahani, G., and Asyabani, M. (2014). A tabu search algorithm for no-wait job shop scheduling problem. International Journal of operational research, 19(2), 246 - 258.


Anwar, M.F., and Nagi, R. (1997). Integrated lot sizing and scheduling for just-in-time production of complex assemblies with finite set ups. International Journal of production research, 35(5), 1447-1470.


Bonvik, A.M., Cough, C.E., and Gershwin, S.B. (1997). A comparison of production line control mechanisms. International journal of production research, 35(3), 789 - 804.


Buzacott, J.A., and Shanthikumar J. G. (1993). Stochastic models of manufacturing system, Prentice Hall.


Chiang, W.C. (1998). The application of a Tabu searchmetaheuristic to the assembly line balancing problem. Annals of operation research, 77(0), 209 - 227.


Chung, C., Dawande, M., Rajamani, D., and Sriskandarajah, C. (2011). A short-range shceduling model for Blocbuster’s order-processing operation. Interfaces, 41(5), 466 - 484.


Cochran, J.K., and Kim S.S. (1998). Optimum junction point location and inventory levels in serial hybrid push/pull production systems. International journal of production research, 36(4), 1141 - 1155.


Cura, Tunchan (2015). An evolutionary algorithm for the permutation flowshop scheduling problem with total tardiness criterion. International journal of operational research, 22(3), 366 - 384.


Đường, V. H., (2013). Giải thuật Tabu cho bài toán cân bằng dây chuyền sản xuất: một nghiên cứu so sánh kết hợp thay đổi lời giải ban đầu và điều kiện cải thiện lời giải. Tạp chí Khoa học Đại học Mở TP.HCM, 2(30), 25 - 36.


Gelogullari, C.A., and Logendran R. (2010). Group-scheduling problems in electronics manufacturing. Journal of scheduling, 13(2), 177 - 202.


Glover, F. (1990). Tabu search: A tutorial. Interfaces, 20(4), 74 - 94.


Gstettner, S., and Kuhn, H. (1996). Analysis of production control systems kanban and CONWIP. International journal of operational research, 34(11), 3253 - 3273.


Hamdi, I., Oulamara A., and Loukil T. (2015). A branch and bound algorithm to minimise the total tardiness in the two-machine permutation flowshop scheduling problem with minimal time lags. International journal of operational research, 23(4), 387 - 405.


Herer, Y.T, and Masin, M. (1997). Mathematical programming formulation of CONWIP based production lines; and relationships to MRP. International journal of production research, 35(4), 1067 - 1076.


Hopp, W.J., and Roof, M.L. (1998). Setting WIP levels with statistical throughput control (STC) in CONWIP production lines. International journal of production research, 36(4), 867 -882.


Huỳnh, T.P.L., Đường V.H., Nguyễn T.H.Đ. (2013). Các yếu tố ảnh hưởng đến hiệu quả chuỗi cung ứng. Tạp chí Khoa học Đại học Mở TP.HCM, 3(31), 37 - 51.


Leaven, L., and Qu X. (2011). Improving appointment scheduling systems in outpatient clinics using a deterministic modeling approach (MILP), Proceedings of the 2011 industrial engineering research conference.


MacKendall Jr., A.R., and Shang J. (2008). Tabu search heuristics for the crane sequencing problem. International Journal of operational research, 3(4), 412 - 429.


Magatão, L., Arruda, L.V.R., and Neves-Jr, F. (2011). A combined CLP-MILP approach for scheduling commodities in a pipeline. Journal of scheduling, 14(1), 57 - 87.


Marichelvam, M.K., and Prabaharan, T. (2015). Solving realistic industrial scheduling problems using a multi-objective improved hybrid particle swarm optimisation algorithm. International journal of operational research, 23(1), 94 - 129.


Matinrad, N., Roghanian E., and Razi Z. (2013). Supply chain network optimization: A review of classification, models, solution techniques and futrure research. Uncertain Supply chain management 1(1), 1 - 24.


Moslehi, G. and Rohani, M. (2012). Finding Pareto optima for maximum tardiness, maximum earlines and number of tardy jobs. International journal of operational research, 14(4), 433 - 452.


Pastor, R., and Corominas, A. (2010). A bicriteria integer programming model for the hierarchical workforce scheduling problem. Journal of modelling in management, 5(1), 54 - 62.


Rehman, S.U., and Asad, M.W.A. (2010). A mixed-integer linear programming (MILP) model for short-range production scheduling of cement quarry operations. Asia-Pacific journal of operational research, 27(3), 315 - 333.


Savsar, M., Alnaqi J., and Atash M. (2013). Scheduling and routing of city buses for a public transport company. International journal of operational research, 16(3), 304 - 328.


Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E. (2000). Designing and managing the supply chain: concepts, strategies, and cases studies, McGraw-Hill, Boston, USA.


Spearman, M.L., Woodruff, D.L. and Hopp W.J. (1990). CONWIP: a pull alternative to kanban. International Journal of production research, 28(5), 879 - 894.


Sumichrast, R.T., Rusell R.S., and Taylor III, (1992). A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system. International Journal of production research, 30(1), 199 - 214.




Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.