SoICT Hackathon 2024

VI. Quy tắc đối với track AI-Powered Applications (SAMSUNG)

Trong hai track này, các đội thi đấu theo hình thức Hackathon thông thường. Quy tắc và thể lệ cụ thể mô tả dưới đây.

6.1. Các cá nhân/tập thể dự thi gửi hồ sơ dự thi, gồm có:

– Đơn đăng ký dự thi;

– Bản mô tả ý tưởng/sản phẩm thể hiện tính cấp thiết, điểm nổi bật trong ý tưởng hoặc giải pháp công nghệ, kết quả đạt được khi ứng dụng ý tưởng/sản phẩm vào thực tế.

– Video/ảnh chụp thuyết minh giới thiệu về ý tưởng/sản phẩm (nếu có).

6.2. Vòng hồ sơ

Hạn nộp hồ sơ đến hết ngày 15/11/2024: Hội đồng chuyên môn duyệt hồ sơ để chọn các đội đủ điều kiện trình bày trước BGK Vòng sơ khảo.

6.3. Vòng sơ khảo

15/11/2024-22/11/2024: Ban giám khảo tổ chức chấm sơ khảo để lựa chọn dự kiến 7-10 ý tưởng/sản phẩm xuất sắc nhất vào Vòng Chung kết.

Các đội thi ở xa có thể trình bày và phỏng vấn trực tuyến.

6.4. Vòng chung kết và trao giải

– Các đội thi tập trung tại tầng 10 Trung tâm BKAI từ sáng để hoàn thiện sản phẩm dự thi, cũng như chuẩn bị demo và bài trình bày sản phẩm;
– Buổi chiều các đội thi trình bày sản phẩm (có kết hợp demo) trước Ban giám khảo;
– Thời gian trình bày trước Ban giám khảo từ 10-15 phút;
– Ban giám khảo tiến hành chấm và xếp giải nhất, nhì, ba và giải khuyến khích.
– Kết quả được công bố tại Lễ trao giải và khen thưởng các cá nhân/tập thể dự thi đạt giải.

6.5. Các bài toán gợi ý

6.5.1. Các Topic chính:

• Vision AI-Powered Applications

Below is suggestion themes including but not limited to:

– Face Recognition

– Object Tracking

– Detecting Product Defects

– Video Stabilization

– Image Inpainting

– Image/Video Generation and Editing

• Large Language Model Applications

– Conversational agent: Chatbot

– Content generation: Automated writing, Real time Summarization, etc

– Data analysis: Natural Language Queries, Predict/forecast trends, etc

– Media & Entertainment: Voice action/dubbing, Audiobook, Music Synthesis, etc

6.5.2. Requirements:

Author needs to provide documentation and a demo application of the project.

About document the author need to:

– Define problems that authors resolve(Market Trend, Motivation, Problem Definition).

– Introduce related methods that can solve the problem.

– Describe details of the method that the author uses to solve the problem (Model architecture, Datasets information, Experiment result).

– Show conclusion of project (Contribution of project, Remaining problems).

About demo application the author need to:

– Show system design, application demonstration, implemented code.

– Porting application running on mobile is plus point

Các đội lập trình để giải quyết một bài toán NP-hard theo hình thức lập trình thi đấu và nộp code trực tiếp lên hệ thống để tự động chấm điểm.

Bài toán: Điều phối lộ trình vận chuyển container

Ngữ cảnh bài toán

Đầu kéo, rơ mooc và container rỗng nằm rải rác ở các bãi (DEPOT) khác nhau. Đầu kéo (TRUCK) cần được lập lộ trình xuất phát từ bãi đỗ, vận chuyển container và kết thúc hành trình tại bãi đỗ. Một TRUCK có thể chở được tối đa 02 container loại 20ft và 01 container loại 40ft. Để vận chuyển container, đầu kéo bắt buộc phải đi lấy rơ mooc (TRAILER) trước và sau khi dùng xong đem trả rơ mooc về bãi. Trong một số trường hợp, TRUCK tới điểm hạ container có thể tháo cả rơ mooc kèm container (do thiếu xe nâng) và đi lấy rơ mooc khác để phục vụ yêu cầu khác.

Có 04 loại yêu cầu vận chuyển container:

• INBOUND_FULL (IF): chở 1 container đầy từ cảng (PORT) về kho khách hàng (WAREHOUSE) để dỡ hàng nhập khẩu.
• INBOUND_EMPTY (IE): chở 1 container rỗng từ WAREHOUSE hoặc PORT về DEPOT để lưu kho.
• OUTBOUND_EMPTY (OE): chở 1 container rỗng từ DEPOT tới WAREHOUSE hoặc PORT để bốc hàng xuất khẩu
• OUTBOUND_FULL (OF): chở 1 container đầy từ WAREHOUSE tới PORT để xuất khẩu.

Các dữ liệu đầu vào:

• Mỗi yêu cầu vận chuyển container gồm các thông tin sau: điểm lấy/trả, loại container (20ft hoặc 40ft), thời gian để lấy/trả container.
• Thời gian di chuyển từ 1 địa điểm đến 1 địa điểm khác là biết trước. Thời gian tác nghiệp việc lấy và gắn rơ mooc và đầu kéo và thời gian tháo rơ mooc khỏi đầu kéo cũng được biết trước.

Mục tiêu của bài toán Cần lập kế hoạch cho các đầu kéo đi lấy rơ-mooc rồi vận chuyển các container theo yêu cầu của khách hàng với mục tiêu hoàn thành công việc (phục vụ hết tất cả các yêu cầu vận chuyển) sớm nhất. Các đầu kéo xuất phát từ bãi của mình, đi lấy rơ mooc ở 1 bãi duy nhất, phục vụ các yêu cầu vận chuyển container và quay về bãi của mình. Thời điểm hoàn thành công việc của mỗi đầu kéo được tính là thời điểm đầu kéo đã phục vụ xong hết các nhiệm vụ vận chuyển được giao và quay trở lại bãi nơi đầu kéo này xuất phát. Mục tiêu của bài toán bao gồm 2 thành phần (cần được tối thiểu hóa):

• F1: Thời điểm hoàn thành tất cả yêu cầu vận chuyển là thời điểm hoàn thành công việc muộn nhất trong số thời điểm hoàn thành của các đầu kéo được giao thực hiện công việc. 
• F2: Tổng thời gian di chuyển (không tính thời gian phục vụ tháo lắp container, rơ mooc tại các địa điểm) của các đầu kéo.

Hai thành phần F1 và F2 (trong đó F1 được ưu tiên hơn F2) được tổng hợp thành 1 hàm duy nhất F = 𝞪*F1 + F2 (𝞪 là một hằng số lớn)

Tiêu chí đánh giá. BTC sẽ cung cấp các bộ dữ liệu test (testcase). Với mỗi testcase, các đội sẽ được tính điểm số (score) tùy thuộc vào giá trị của hàm F (hàm F càng nhỏ thì score càng lớn). Điểm số của mỗi đội sẽ được xác định bằng tổng điểm số của đội đó ứng với các testcase.

Ví dụ có 3 đầu kéo 1, 2, 3 được vận hành để phục vụ các yêu cầu vận chuyển. Thời điểm các đầu kéo 1, 2, 3 hoàn thành công việc và quay về bãi tương ứng là 10000, 12000, 8000. Thời gian di chuyển của đầu kéo 1, 2, 3 tương ứng là 9000, 10000, 6000. Khi đó:

• F1 = max(10000, 12000, 8000) = 12000
• F2 = 9000 + 10000 + 6000 = 25000
• F = 𝞪* 12000 + 25000

Score (điểm) của một phương án được định nghĩa bằng 1000000000 – F (score càng lớn thì phương án tìm được càng tốt).

Input

• Dòng 1: chứa Points N: trong đó N là số lượng điểm (các địa điểm đánh số từ 1, 2, . . ., N)
• Dòng 2: DISTANCES N^2:
• N2 dòng tiếp theo, mỗi dòng ghi 3 số nguyên: i  j  d trong đó d là thời gian di chuyển từ địa điểm i đến địa điểm j (1 <= i, j <= N) 
• Dòng tiếp theo ghi: TRAILER p d trong đó p là địa điểm nơi chứa rơ mooc (1 <= p <= N) và d là thời gian cần để gắn rơ-mooc vào đầu kéo
• Dòng tiếp theo ghi: TRUCK m, trong đó m là số đầu kéo
• M dòng tiếp theo, mỗi dòng ghi: 2 số nguyên dương i và p trong đó <id> là định danh của đầu kéo (<id> = 1, 2, …, m) và p là địa điểm nơi đầu kéo <id> đang đỗ
• Khối tiếp theo là khối thông tin yêu cầu vận chuyển, khối bao gồm các dòng, mỗi dòng là thông tin của 1 yêu cầu vận chuyển với định dạng:

REQ <id> <size> <p1> <pickup_action> <pickup_duration>  <p2> <drop_action>  <drop_duration>

trong đó <id> là định danh của yêu cầu vận chuyển (đánh số 1, 2, … )

• <size> là kích thước container với 2 giá trị là 20 và 40
• <p1>: địa điểm lấy container
• <pickup_action>: là string mô tả hành động lấy container với 2 giá trị
  • PICKUP_CONTAINER: chỉ lấy container
  • PICKUP_CONTAINER_TRAILER: container đã nằm sẵn trên rơ-mooc rồi, chỉ cần đầu kéo đến vào kéo rơ-mooc chứa container đi thôi
• <pickup_duration>: thời gian diễn ra hoạt động lấy container hoặc gắn rơ-mooc
• <p2>: địa điểm trả container
• <drop_action>: string mô tả hành động trả container với 2 giá trị:
  • DROP_CONTAINER: chỉ hạ container xuống, còn rơ-mooc thì vẫn gắn vào đầu kéo, đầu kéo kéo theo rơ-mooc có thể đi phục vụ yêu cầu vận chuyển khác
  • DROP_CONTAINER_TRAILER: tháo rơ-mooc khỏi đầu kéo (địa điểm nhận container không có thiết bị hạ container, nên phải tháo và để lại rơ-mooc, container vẫn nằm trên rơ-mooc để bốc dỡ hoặc nạp hàng)
• <drop_duration>: khoảng thời gian diễn ra hoạt động trả container

Khối thông tin yêu cầu vận chuyển được kết thúc bới #

Output

Dòng đầu tiên ghi ROUTES m, trong đó m là số lượng đầu kéo được phân lộ trình thực hiện phục vụ yêu cầu vận chuyển

Tiếp theo là m khối, mỗi khối chứa thông tin về lộ trình bao gồm chuỗi các địa điểm và hành động tương ứng, mỗi địa điểm và hành động tại địa điểm đó với định dạng:

<point_id> <action> <request_id> 

trong đó

• <point_id> là số thứ tự địa điểm (từ 1 đến N),
• <action> là trong mô tả hành động tại địa điểm đó bao gồm các giá trị:
  • PICKUP_CONTAINER_TRAILER: găn rơ-mooc có container nằm trên vào đầu kéo
  • PICKUP_CONTAINER: nhận container (điều kiện đầu kéo đã có sẵn rơ-mooc rồi)
  • DROP_CONTAINER: hạ container (rơ-mooc vẫn gắn vào đầu kéo)
  • DROP_CONTAINER_TRAILER: tháo rơ-mooc kèm container ra khỏi đầu kéo
  • STOP: dừng tại bãi đậu tương ứng của đầu kéo. Với <action> là STOP thì sau đó sẽ không có <request_id>
• <request_id>: số nguyên thể hiện định dang của yêu cầu vận chuyển

Mỗi khối được kết thúc bởi ký tự #

Link nộp kết quả vòng sơ loại: NỘP TẠI ĐÂY