Đăng nhập
 
Tìm kiếm nâng cao
 
Tên bài báo
Tác giả
Năm xuất bản
Tóm tắt
Lĩnh vực
Phân loại
Số tạp chí
 

Bản tin định kỳ
Báo cáo thường niên
Tạp chí khoa học ĐHCT
Tạp chí tiếng anh ĐHCT
Tạp chí trong nước
Tạp chí quốc tế
Kỷ yếu HN trong nước
Kỷ yếu HN quốc tế
Book chapter
Tạp chí quốc tế 2024
Số tạp chí 6(2024) Trang: 263-273
Tạp chí: Applied Set-Valued Analysis and Optimization

This paper addresses the robust downgrading (single-machine) makespan scheduling problem, a scheduling challenge where processing times are augmented at a minimum cost to achieve a specified downgrading level in the makespan. The associated costs are modeled as intervals, and we employ the minmax regret criterion to handle uncertainty. The deterministic case is initially examined with a linear-time algorithm. Subsequently, the robust version of the problem is transformed into a single-variable objective, characterized by a piecewise linear function. Then, we develop a combinatorial algorithm with polynomial time complexity to solve the corresponding problem.

Các bài báo khác
Số tạp chí 5(2024) Trang: 2281-2287
Tạp chí: International Journal of Religion
Số tạp chí 09(2024) Trang: 157--170
Tạp chí: Minimax Theory and its Applications
Số tạp chí x(2024) Trang:
Tạp chí: Journal of Computational and Theoretical Transport
Số tạp chí 26(2024) Trang: 1-14
Tạp chí: Agricultural Engineering International: CIGR Journal
Số tạp chí 15(2024) Trang:
Tạp chí: International Journal of Environmental Science and Development
Số tạp chí 23(2024) Trang: 357–369
Tạp chí: Acta Scientiarum Polonorum Technologia Alimentaria
Số tạp chí 15(2024) Trang:
Tạp chí: International Journal of Advanced Computer Science and Applications
Số tạp chí 15(2024) Trang:
Tạp chí: International Journal of Advanced Computer Science and Applications
Số tạp chí AF-873(2024) Trang: 1-9
Tạp chí: Indian Journal of Agricultural Research
Số tạp chí 14(2024) Trang:
Tạp chí: Asian Journal of Agriculture and Rural Development


Vietnamese | English






 
 
Vui lòng chờ...