Cuốn sách đã được biên tập này trình bày những kết quả mới trong lĩnh vực phát triển các thuật toán lập kế hoạch chính xác và heuristic. Nó bao gồm tám bài báo được chấp nhận xuất bản trong Số đặc biệt trên tạp chí Thuật toán. Cuốn sách trình bày các thuật toán mới, ví dụ: dành cho các vấn đề về luồng, xưởng công việc và lập kế hoạch máy song song. Các bài viết cụ thể đề cập đến các chủ đề như phương pháp phỏng đoán cho vấn đề định tuyến và lập kế hoạch với các khoảng thời gian, áp dụng cho ngành công nghiệp ô tô ở Mexico, phương pháp phỏng đoán cho vấn đề chặn cửa hàng việc làm với việc giảm thiểu độ trễ dựa trên cấu trúc vùng lân cận mới, phương pháp phỏng đoán nhanh cho việc di chuyển Euclide bài toán nhân viên bán hàng hoặc một mô hình toán học mới cho bài toán cân bằng nguồn lực tổng hợp theo thời kỳ với thời gian thực hiện công việc thay đổi và một số bài toán khác.

Abstract:

This edited book presents new results in the area of the development of exact and heuristic scheduling algorithms. It contains eight articles accepted for publication for a Special Issue in the journal Algorithms. The book presents new algorithms, e.g., for flow shop, job shop, and parallel machine scheduling problems. The particular articles address subjects such as a heuristic for the routing and scheduling problem with time windows, applied to the automotive industry in Mexico, a heuristic for the blocking job shop problem with tardiness minimization based on new neighborhood structures, fast heuristics for the Euclidean traveling salesman problem or a new mathematical model for the period-aggregated resource leveling problem with variable job duration, and several others.

Ngôn ngữ:	En
Tác giả:	Werner, Frank, Sotskov, Yuri, Burtseva, Larysa
Thông tin nhan đề:	Exact and Heuristic Scheduling Algorithms
Nhà xuất bản:	MDPI - Multidisciplinary Digital Publishing Institute
Loại hình:	Tài nguyên giáo dục mở / Bộ sưu tập: Công nghệ Thông tin
Bản quyền:	https://creativecommons.org/licenses/by-nc-nd/4.0/
Nguồn gốc:	https://directory.doabooks.org/handle/20.500.12854/47162
Mô tả vật lý:	200p.
Năm xuất bản:	2020