CHƯƠNG 2: CƠ SỞ LÝ THUYẾT VÀ
2.3 Các nghiên cứu liên quan
Cuộc sống ngày càng phát triển kéo theo nhu cầu con người cũng tăng cao, không chỉ riêng đối với các ngành dịch vụ mà còn gặp phải đối với các công ty thuộc lĩnh vực sản xuất phải đối mặt với việc cạnh tranh khóc liệt từ nhu cầu ngày càng cao của thị trường điều này dẫn đến nhiều cơ hội và thách thức cho tất cả các ngành nghề kinh doanh. Không chỉ việc nâng cao chất lượng sản phẩm cũng như giảm chi phí trong sản xuất là một yêu cầu cấp thiết đối với tất cả các công ty. Bên cạnh việc giảm thiểu chi phí sản xuất bằng cách lập kế hoạch sản xuất tối ưu làm sao tiết giảm như chi phí không cần thiết, ngoài ra để xây dựng được kế hoạch sản xuất một cách tối ưu thì cần xây dựng được bộ thông số về định mức thời gian làm việc tại từng công đoạn.
Nhận thấy được điều đó, nhóm tác giả Friedrich Morlock, Niklas Kreggenfeld đã thực hiện một phương pháp đo lường thời gian, đối tượng nghiên cứu là sản phẩm do nhà máy này sản xuất. Nghiên cứu này phân tích trình tự hoạt động bao gồm các thao tác cơ bản sau: đi đến vị trí cần thực hiện (tiếp cận), nắm lấy, di chuyển, giải phóng (kết thúc).[9] Đối với mỗi thao tác cơ bản sẽ tương ứng một giá trị thời gian. Trong đó, các giá trị thời gian của từng công đoạn bao gồm thời gian chạy máy, thời gian làm việc thủ công được ghi nhận rõ ràng và chi tiết.
Từ việc xác định thời gian hoạt động của các thao tác sẽ hỗ trợ dữ liệu đầu vào hoạt động lập kế hoạch sản xuất bằng giải thuật tham lam. Giải thuật này không chỉ được ứng dụng trong lĩnh vực sản xuất mà còn áp dụng rộng rãi sang các lĩnh vực khác như là đối với lĩnh vực giao nhận hàng hóa, thì thực trạng thị trường giao nhận hàng hóa trở nên chật chội do có nhiều đối thủ cạnh tranh. Trong khi đó bài toán về chi phí vận chuyển luôn được đặt lên hàng đầu bằng nhiều phương pháp khác nhau trong đó có một phương pháp để rút ngắn quãng đường vận chuyển hàng hóa được quan tâm nhiều nhất trong nghiên cứu của nhóm tác giả N.Thinakaran, J.Jayaprakash đã nghiên cứu quãng đường giao hàng ở kho. Nghiên cứu của họ đã chỉ ra rằng tốn nhiều thời gian để tìm quãng đường tối ưu nhất để giao hàng.[10] Tuy nhiên, các nhà nghiên cứu cũng đã đưa ra các phương pháp tiếp cận và giải quyết vấn đề theo hướng sử dụng giải thuật tham lam và kết quả đạt được giao hàng đầy đủ cho khách hàng, rút ngắn quãng đường di chuyển, rút ngắn thời gian giao hàng. Xây dựng chuỗi cung ứng ngày càng bền vững.
Trong thực tế có rất nhiều nghiên cứu ứng dụng giải thuật tham lam, trong đó có một trường hợp nghiên cứu ứng dụng giải thuật tham lam tìm kiếm có giới hạn cho vấn đề lập lịch trình phân phối luồng hoán vị phân tán. Mục tiêu để giảm thiểu thời gian hoàn thành sản phẩm tại một số nhà máy lắp ráp tại Tunisia đã được tiến hành vào năm 2019. Hanadi Ochia, Olfa Belkahla Drissb đã phân tích hiện trạng của nhà máy và chỉ ra những lãng phí về thời gian máy không hoạt động hay và nguồn lực con người ảnh hưởng đến năng suất hoạt động nhà máy.[11] Nghiên cứu này chỉ ra rằng giải thuật tham lam đã giúp nhà máy lắp ráp rút ngắn thời gian chu kỳ hoàn thành sản phẩm và tìm ra lời giải tối ưu một cách nhanh nhất, trong khoảng 0,2 giây.
Tổng kết:
Trong nghiên cứu [9] đã áp dụng một cách có hiệu quả về phương pháp đo lường thời gian làm việc tại các trạm làm việc, bên cạnh đó còn đưa ra được phương pháp đào tạo cho những sinh viên mới bắt đầu thực hiện phương pháp đo lường thời gian, đồng thời đó còn thực hiện chuyển giao kiến thức đến các nhà máy nhằm hỗ trợ quá trình đo lường thời gian làm việc tại các nhà máy sản xuất. Tuy nhiên trong quá trình thực hiện vẫn chưa đi sâu vào các nội dụng như là phương pháp bấm giờ, cách thức xử lý số liệu sau khi thực hiện bấm giờ, cách tính cỡ mẫu cần lấy trong quá trình thực hiện bấm giờ.
Trong nghiên cứu [10] đã chứng minh được hiệu quả mang lại không chỉ được áp dụng trong lĩnh vực sản xuất mà còn được áp dụng sang lĩnh vực quản lý chuỗi cung ứng bằng cách mang lại các hiệu quả sau: hàng hóa được sản xuất và phân phối với số lượng phù hợp, đến đúng vị trí và vào đúng thời điểm, nhằm giảm thiểu chi phí. Đồng thời cũng giúp mang lại sự cạnh tranh trong quá trình quản lý chuỗi cung ứng, thông qua việc điều phối các lô hàng được thực hiện cho các khách hàng khác nhau và người mua cũng được hưởng lợi bằng cách không cần phân bổ nguồn lực để kiểm soát hàng tồn kho và lợi ích mang lại là giảm thiểu đội xe vận hành và tổng chi phí phân phối và giữ hàng tồn kho trung bình mà không gây ra tình trạng hết hàng.
Tuy nhiên khó khăn trong việc giải bài toán bằng giải thuật tham lam cần có kiến thức về ngôn ngữ lập trình C++.