The complexity of some flow-shop schedules with positive task-times

Chỉ số đề mục

50.03; 27.47

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Vu Dinh Hoa, Phí Quyết Tiến⁽¹⁾

Nhan đề

The complexity of some flow-shop schedules with positive task-times

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2000

Số

3

Trang

74-80

ISSN

Từ khóa

Lịch biểu

Từ khóa tiếng anh

Tóm tắt

Bài toán lịch biểu tổng quát vẫn được biết là bài toán NPC. Người ta xét và giải bài toán này trong nhiều lớp đặc biệt khác nhau. Một bài toán lịch biểu j-maximal (j-minimal) là bài toán lịch biểu đặc biệt khi thời gian gia công ở công đoạn thứ j là lớn nhất (hoặc nhỏ nhất) so với thời gian gia công ở các công đoạn khác đối với công việc đang tiến hành. Bài này chứng minh vấn đề tìm lịch biểu tối ưu cho bài toán j-maximal (j-minimal) với 3 công đoạn (i khác 2) với thời gian gia công mỗi công đoạn là dương, vẫn là NPC.

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 127

File toàn văn

Xem toàn văn