Tìm kiếm theo cụm từ
Chi tiết
Tên THE INVERSE PROBLEM OF THE TOTAL WEIGHTED COMPLETION TIME PROBLEM WITH UNIT PROCESSING TIME ON IDENTICAL PARALLEL MACHINES
Lĩnh vực Toán học
Tác giả Pham Hong Truong, Lu Xi Wen
Nhà xuất bản / Tạp chí Journal of East China University of Science and Technology Tập 38 Số 6 Năm 2012
Số hiệu ISSN/ISBN 1006-3080
Tóm tắt nội dung

 In inverse scheduling problems, a job sequence is given and the objective is
to determine the minimal perturbation to processing times on weights of jobs so that the
given sequence becomes optimal with respect to a pre-selected objective function. In this
paper we study the inverse problem of the total weighted completion time problem with
unit processing time on identical parallel machines. The weights are minimally adjusted so
that a given target job sequence becomes an optimal schedule for different norms under the
constraints that the resulting objective value based on the adjusted weights is no larger than
the original objective value.

Tải file THE INVERSE PROBLEM OF THE TOTAL WEIGHTED COMPLETION TIME PROBLEM WITH UNIT PROCESSING TIME ON IDENTICAL PARALLEL MACHINES tại đây