Các giải thuật xếp lịch

Luận văn "Ứng dụng thuật toán di truyền giải bài toán đóng thùng" tập trung vào xây dựng một thuật toán di truyền để giải bài toán đóng thùng (bin packing problem), một bài toán tối ưu tổ hợp thuộc lớp bài toán NP – khó có nhiều ứng dụng trong thực tế như thiết kế lập lịch tối ưu cho công việc; sắp xếp hàng hóa kho chứa và container tối ưu; cấp phát bộ nhớ hiệu quả; hỗ trợ thiết kế các vi mạch điện tử.

123p bakerboys08 15-07-2022 27 7   Download

Luận văn nghiên cứu về vấn đề tối ưu áp dụng trong bố trí sản xuất. Để tiếp bước đến nền công nghiệp 4.0, sắp xếp lịch trong sản xuất/công tác nhằm giảm quá trình “đợi” nhau trong các công đoạn và tận dụng được nhiều tài nguyên phục vụ sản xuất. Bài toán trong luận văn nghiên cứu cụ thể là bài toán về CF (cell formation). Theo đó, việc hình thành các ô (cell) là hoán vị các công việc và các “máy” thực hiện.

105p capheviahe28 01-03-2021 39 6   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Giới thiệu môn học giúp các bạn nắm bắt được những thông tin chung về môn học như đối tượng, mục tiêu, lịch giảng dạy, tài liệu tham khảo, phương pháp giảng dạy, cách đánh giá môn học cùng một số thông tin khác.

8p larachdumlanat 09-11-2020 25 3   Download

Trong phân tích thuật toán, để giải quyết một bài toán kích thước n, ta chia bài toán này thành một số bài toán con có kích thước nhỏ hơn. Giải các bài toán con này rồi tổng hợp kết quả lại để được lời giải ban đầu. Trong bài giảng này sẽ trình bày một số bài toán chia để trị tiêu biểu như: MergeSort và QuickSort, nhân số nguyên lớn, xếp lịch thi đấu thể thao, bài toán con cân bằng. Mời các bạn cùng tham khảo.

7p namthangtinhlang_04 22-11-2015 141 14   Download

Đất nước ta đang trong quá tình CNH-HĐH đất nước, nhu cầu sử dụng đất đai cho các mục đích mở mang phát triển đô thị, xây dựng các khu công nghiệp, khu du lịch - dịch vụ, khu dân cư, các công trình cơ sở hạ tầng kỹ thuật và các công trình khác phục vụ cho sự phát triển kinh tế –xã hội cũng như đảm bảo quốc phòng, an ninh và nâng cao đời sống nhân dân ngày càng tăng. Việc thu hồi, bố trí,sắp xếp lại đất đai đáp ứng cho những nhu cầu trên...

70p hocbong1122 19-02-2013 213 79   Download

Tham khảo luận văn - đề án 'luận văn: mô phỏng các giải thuật xếp lịch trên các liên kết đầu ra của mạng obs', luận văn - báo cáo, điện - điện tử - viễn thông phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

88p doilan 26-01-2013 112 22   Download

Trong khoa học vật lý, có rất nhiều hằng số và giá trị thực của chúng ngày càng hoàn thiện dần qua thời gian để tiến tới độ chính xác cao. Lịch sử đã ghi nhận các công trình thực nghiệm của các nhà vật lý nhằm vào việc làm gia tăng các chữ số sau dấu phẩy của các hằng số vật lý bằng các phương pháp đo đạc cùng các dụng cụ khác nhau của mình.

2p giauphan89 04-01-2012 98 7   Download

Với mô hình đào tạo mới theo học chế tín chỉ, bài toán xếp lịch thi cũng có nhiều yêu cầu mới khác với bài toán lập lịch cổ truyền. Ứng dụng thuật toán tô màu đồ thị vào bài toán lập lịch đuợc coi là một giải thuật tối ưu cổ điển, thì với yêu cầu lập lịch thi cho học chế tín chỉ cần phải cải tiến lại giải thuật cho phù hợp với các yêu cầu ràng buộc mới.

6p phalinh16 14-08-2011 484 58   Download

5.3.4. So sánh kết quả các thuật toán trên Để dễ dàng so sánh hiệu quả các thuật toán trên em lấy số liệu kết quả của cả 3 và vẽ trên cùng một đồ thị Hình 5.7 So sánh lượng dữ liệu truyền qua mạng đối với 3 thuật toán Dựa vào đồ thị trên ta có thể thấy lượng dữ liệu truyền qua mạng của 2 thuật toán FFUC và LAUC gần như bằng nhau nên 2 đường biểu diễn của chúng trên đồ thị trùng nhau. Trong thực tế thì thuật toán LAUC tuy có sử dụng tài...

9p caott6 22-05-2011 77 8   Download

4.3.3.2 Thuật toán có sử dụng FDL FirstFit/Horizo n Hình 4.9 : lưu đồ thuật toán có sử dụng FDL Đoạn code dùng cho các loại thuật toán có sử dụng bộ đệm FDL giống như không sử dụng bộ đệm, chỉ khác ở chỗ, trước khi cho drop một burst thì biến số starttime sẽ được cộng thêm một lượng là unitdelay, sau đó sẽ là một vòng loop tìm kiếm kênh rỗi lại. Đoạn code cần thêm vào như sau: for( int j = 0; i ...

9p caott6 22-05-2011 109 11   Download

S(i, j) , E(i, j) : Thời điểm bắt đầu và kết thúc của mỗi burst thứ j đã được sắp xếp trên kênh thứ i. Gapi : Nếu kênh rỗi, gap là sự chênh lệch giữa thời gian đến của burst và các thông số LAUTi đối với trường hợp không sử dụng void filling, và thông số E(i, j) đối với trường hợp có void filling. Thông số Gap là cơ sở để thuật toán quyết định nên sử dụng kênh nào khi có hơn 1 kênh rỗi. Trong trường hợp kênh không rỗi, hệ số gap bằng 0. 4.3 Các...

9p caott6 22-05-2011 103 10   Download

Xem đường đi 2-4-5-7 trong hình 3.6 có node 2 là node nguồn, node 7 là node đích. Ta có 4 node có thể làm node khởi tạo, bao gồm luôn cả node nguồn và node đích. Nếu ta chọn node nguồn (chính là node 2) làm node khởi tạo thì báo hiệu INI trở thành báo hiệu JET. Nếu chọn node đích làm node khởi tạo (node 7) thì trở thành báo hiệu TAW. Các node có khả năng làm node khởi tạo khác là node 4 và node 5. Ta xét node 5 là node khởi tạo. Hoạt...

9p caott6 22-05-2011 87 9   Download

3.2.1.6 Báo hiệu tập trung hay phân bố Trong giao thức báo hiệu tập trung, một server được giành riêng để tập trung giải quyết các yêu cầu dự trữ, nó thực hiện nhiệm vụ thiết lập tuyến đường và cấp phát bước sóng trên mỗi tuyến cho mỗi burst dữ liệu đối với tất cả các đôi node nguồn-đích trong mạng. Giao thức tập trung này có thể thực thi có hiệu quả trong mạng nhỏ và lưu lượng không đột biến. Mặt khác, trong giao thức báo hiệu phân tán, mỗi node đều có một bộ scheduler burst...

9p caott6 22-05-2011 82 12   Download

chuyển mạch không gian NM x MN. Trong OBS, cơ cấu chuyển mạch quang phải có kích thước lớn, thời gian chuyển mạch nhanh, có độ tin cậy cao và chi phí thấp để giảm chi phí trong mạng do trong OBS phải sử dụng bộ chuyển đổi O/E/O, bộ chuyển đổi bước sóng và có thể sử dụng các đường dây trễ nên rất tốn kém.  Khối chuyển đổi bước sóng Khối chuyển đổi bước sóng có thể đặt ở đầu vào hay đầu ra của cơ cấu chuyển mạch. Nếu bộ chuyển đổi bước sóng đặt ở...

9p caott6 22-05-2011 72 11   Download

2.2.1 Kiến trúc mạng OBS dạng mắt lưới Trong mạng chuyển mạch burst quang các burst dữ liệu bao gồm tổ hợp nhiều gói được chuyển qua mỗi node mạng ở dạng toàn quang. Một thông báo điều khiển được truyền trước burst dữ liệu với mục đích thiết lập các chuyển mạch dọc theo đường đi của burst. Burst dữ liệu được truyền theo sau gói điều khiển mà không đợi báo nhận để thiết lập kết nối. Hình 2.2 thể hiện một mạng OBS dạng mắt lưới bao gồm các node biên và các node lõi. Mạng OBS...

9p caott6 22-05-2011 114 18   Download

quang Vừa OBS Cao Thấp (có Cao thể ms hay Thấp µs) Bảng 1.1: So sánh các công nghệ chuyển mạch 1.4. Nguyên tắc thiết lập burst Thiết lập burst là quá trình tập hợp và đóng gói ở ngõ vào từ lớp cao hơn thành burst tại node biên ngõ vào của mạng OBS. Có nhiều kỹ thuật được đề xuất trong đó hai kỹ thuật được quan tâm nhất là thiết lập dựa vào bộ định thời (timerbased) và dựa trên mức ngưỡng ( threshold –based). Trong phương pháp thiết lập dựa trên bộ định thời, một burst được tạo...

9p caott6 22-05-2011 102 15   Download

CÁC CHỮ VIẾT TẮT Trong phương pháp thiết lập dựa trên bộ định thời, một burst được tạo ra trong mạng theo chu kỳ thời gian, tức là đúng thời gian đã được định sẵn trong bộ định thời thì sẽ tạo ra một burst không quan tâm đến kích thước burst dài hay ngắn. Do đó, chiều dài của burst biến đổi khi tải vào mạng biến đổi.

9p caott6 22-05-2011 87 10   Download

Quản trị là một quá trình tổng thể về bố trí, sắp xếp nhân lực và tài nguyên hiệu quả hướng đến mục tiêu của một tổ chức. Khoa học quản trị xây dựng nền lý thuyết về quản trị, giúp nhà quản trị cách tư duy hệ thống, khả năng phân tích và nhận diện đúng bản chất vấn đề và các kỹ thuật để giải quyết vấn đề phát sinh.

4p nhanqtkdtg 25-12-2010 331 51   Download

Với trẻ, ở độ tuổi nào thì khoảng thời gian thi cử cũng rất căng thẳng. Các bậc cha mẹ có thể giúp con mình “chiến đấu” với stress theo những cách sau: - Giúp trẻ ôn tập bài bằng cách sắp xếp lại lịch sinh hoạt và những ưu tiên của gia đình. Rộng lòng hơn nếu trẻ bề bộn và không làm giúp bạn những việc lặt vặt. Cho trẻ được “nghỉ giải lao” và thông cảm nếu trẻ mất bình tĩnh hay trở nên cáu kỉnh. ...

3p parislonglay 29-11-2010 88 7   Download

Liên Đoàn Bóng đá Việt Nam cần thực hiện viêc tin học hóa quản lý các giải đấu thuộc liên đoàn với các nghiệp vụ sau: Tiếp nhận hồ sơ các dội đăng kí mới, Lập danh sách các cầu thủ từng đội, Xếp lịch thi đấu, Ghi nhận kết quả, Tra cứu độ bóng, Tra cứu cầu thủ, Lập báo cáo giải, Lập danh sách các đội ở các hạng, Lập danh sách các đội dự Cup Quốc Gia, Lập danh sách các đội dự Cup Châu Lục....

13p sonadezi_education 12-10-2010 428 141   Download