(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
Công trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp n ThanhPhân biện 1: l iến sĩ Lê Hâi YếnPhán biộn 2: Tien si Nguyen Dire MạnhLuận ván dược bảo vệ trước Hội dồng chấm luận văn họp lạiViện Hàn lâm Khoa học và Công nghệ Việt Xam vào hồi 9 giờ 00 phút ngày 12 tháng 11 năm 2021Có thế tìm hiểu luận vãn tại:- Thư viện Học viện Khoa học và Công nghệ.1Mở đ (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp ầuVới một lượng hàng hóa khổng lò dược sắp xếp và luân chuyến qua các bến cáng trôn the giói hàng ngày, chúng ta đang chửng kiến sự bùng nổ của thương(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
mại quốc tế và chuồi cung ứng loàn cầu. Do đó, viộc quán lý và .sắp xốp hàng hóa một cách hiộu quá trong các bến câng ngày càng trơ nên quan trọng vàCông trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp o bãi. bốc dở các hàng hóa trong khu vực kho bài dể vận chuyến dến các diếm đến khác, sap xếp lại các hàng hóa trong cùng một khu vực kho bãi, kết hợp sap xốp và bốc dỡ hàng hóa khi một số hàng hóa cần dược sap xếp vào khu vực kho bãi trong khi một số hàng hóa cần được bốc dờ khói khu vực đó. Trong (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp các loại hình hoạt dộng kho vận dó, việc sắp xếp hàng hóa cạp bốn vào trong khu vực kho bãi đóng vai trò trung ram. vì hiệu quả của hoạt dộng dó ảnh h(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
ưởng tới hiệu quả của các hoạt dộng khác.Sap xếp kho vận là bài toán xuất hiện trong nhiều ngư cảnh thực tố (chang hạn như trong các cang container, cCông trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp đã chi ra trong bài báo tổng quan [1]). Trong phần giói thiệu của bài báo [2], các tác giả đã trình bày một tổng quan cập nhật các nghiên cửu vồ chủ đồ này: từ thiết kế của khu vực kho bài đến sự cân bang vật lý của các cấu hình sắp xếp. tỉí độ phức tạp tính toán đốn phương pháp giải một số lóp bài (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp toán này.2từ các bài toán vói dfí liệu chắc chan đến các bài toán với dữ liệu không chắc chan, v.v... Trong phần tiếp theo của bài báo. các tác giá đ(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
ả tổng quát hóa một số biến thổ của bài toán sắp xếp kho vận. và nghiên cứu bài toán này vói các ràng buộc sắp xếp.Sử dụng bài báo [2] làm tài liệu thCông trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp g các bài toán dược chúng tôi nghiên cứu. cho trước một khu vực kho bãi được tổ chức dưới dạng các ngan xốp (stack). Khu vực kho bãi này dà ch lìa sần một số hàng hóa (items). Hàng hóa dến bến câng theo một dày các lập hợp và cần dược sap xếp vào khu vực kho bãi. Các ràng buộc mang tính kỹ thuật đối (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp với quá trình sắp xếp hàng hóa vào kho bãi bao gồm:•Trong mối ngan xốp. các hàng hóa được sấp xốp theo thứ tự vào sau ra trước (last-in-first-out).•C(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
ác ngăn xếp có cùng chiều cao. hay chính xác hon là có cùng số hàng hóa có thổ chứa trong ngan xốp.•(’ác ràng buộc sap xếp được cho trước, trong đó quCông trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp g số hàng hóa dược sấp xếp ỏ vị trí không thuận lợi cho việc bốc dỡ theo thứ tự thời gian xuất bốn.3Chương 1MÔ tả bài toán1.1Khu vực sắp xépChúng ta được cho trước một khu vực kho bãi (còn gọi là khu vực sap xếp) dược lố chức dưới dạng m ngân xếp (stack), mòi ngan xốp có vị trí cố định. Tạp họp các (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp ngan xốp được ký hiộu là Q — {1......mị. Mồi ngăn xếp có b tầng (level), và tập hợp cáctầng trong một ngăn xốp được ký hiệu là A —Như vậymỗi ngấn xếp(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
có thể chứa dược lối da b dơn vị hàng hóa.Hàng hóa được sấp xốp vào trong các ngan xốp theo thử tự vào sau ra trước. Mơi dơn vị hàng hóa dược xếp vào Công trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp hứ tự sắp xếpCó tất cả n hàng hóa trong tập hợp I = {1...., n}, dược phân hoạch thành hai tạp hợp: ưix chứa các hàng hóa đã được sấp xốp sẵn trong khu vực sap xếp. /* chứa các hàng hóa còn lại dang chò được sắp xếp vào kho bãi. cấu hình sắp xếp của hàng hóa trong tập hợp I-fix dược cho trước cố định (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp . Hàng hóa trong tập hợp /*4đến khu vực sắp xếp theo thứ tự I1 I- —ì ... —? IK, trong đó K là một số nguyên (lương. Z1,..., ỈK lập thành một. phân hoạ(Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp
ch của tập hợp /*, mồi tập hợp này chứa các hàng hóa có cùng thời gian đến bốn cáng, và hàng hóa. trong tạp hợp /Ả phải được sắp xếp hết vào trong khuCông trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê Xuân (Luận văn thạc sĩ) Bài toán sắp xếp kho vận với ràng buộc sắp xếp hàng hóa thuộc tập hợp ưix.Công trình được hoàn thành tại: Học viện Khoa học và Công nghẹ - Viện Hàn lâm Khoa học và Công nghệ Việt Xam.Xgười hướng dẩn khoa học: Tiến sĩ Lê XuânGọi ngay
Chat zalo
Facebook