Đă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í 43(2024) Trang: 147
Tạp chí: omputational and Applied Mathematics

This article uses an integrated approach to solve real-world problems in three areas, namely single machine scheduling, 1-center location on networks and nonrenewable allocation problems. Jobs are stored at vertices and a single machine will be placed in the network. Each job receives an allocation that comes with a specific cost from an expected limited budget. Processing times of jobs are considered continuous functions of the allocation variables multiplied by costs, while release dates are defined as distances from job locations to the machine. We call this problem the scheduling-location problem with job allocation. The goal is to find a location on networks and an allocation to minimize a scheduling objective, makespan. We first consider the problem at a fixed location and propose a combinatorial algorithm that repeatedly solves continuous knapsack problems and runs in quadratic time. Concerning the original problem, we explore some properties of the objective function and develop a polynomial time algorithm to solve it.

Các bài báo khác
Số tạp chí 11(2024) Trang: 40-49
Tạp chí: European Journal of Physical Education and Sport Science
Số tạp chí 9(2024) Trang: 217-265
Tạp chí: European Journal of Alternative Education Studies
Số tạp chí 9(2024) Trang: 97-150
Tạp chí: European Journal of Alternative Education Studies
Số tạp chí 1(2024) Trang: 1-25
Tạp chí: Optimization Methods and Software
Số tạp chí 15(2024) Trang: 388-396
Tạp chí: International Journal on Food System Dynamics
Số tạp chí 4(2024) Trang: 23-32
Tạp chí: International Journal of Law, Justice and Jurisprudence


Vietnamese | English






 
 
Vui lòng chờ...