Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này: https://dspace.ctu.edu.vn/jspui/handle/123456789/54529
Nhan đề: Minimizing makespan of personal scheduling problem in available time-windows with split-min and setup-time constraints
Tác giả: Trang, Hong Son
Tran, Van Lang
Nguyen, Huynh Tuong
Từ khoá: Splitting-job
Available time-window
Setup-time
Assignment approach
SPT/LPT rule
Tabu search algorithm
Năm xuất bản: 2018
Tùng thư/Số báo cáo: Journal of Computer Science and Cybernetics;Vol. 34 No. 02 .- P.97–111
Tóm tắt: This paper deals with personal scheduling problem in available time-windows with split-min and setup-time constraints. The jobs are splittable into sub-jobs and a common lower bound on the size of each sub-job is imposed. The objective function aims to find a feasible schedule that minimizes the total completion time of all jobs. The proposed scheduling problem was proved to be strongly NP-hard by a reduction to previous problem in the preliminary results. We propose in this paper an exact method based on MILP model to find optimal solution, some heuristics to find feasible solution and a meta-heuristic based on tabu search algorithm to find good solution. The computational results show the performance of proposed exact method, some heuristics and tabu search algorithm.
Định danh: https://dspace.ctu.edu.vn/jspui/handle/123456789/54529
ISSN: 1813-9663
Bộ sưu tập: Tin học và Điều khiển học (Journal of Computer Science and Cybernetics)

Các tập tin trong tài liệu này:
Tập tin Mô tả Kích thước Định dạng  
_file_
  Giới hạn truy cập
5.95 MBAdobe PDF
Your IP: 34.207.247.69


Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.