Consider an airline terminal at a m

Consider an airline terminal at a major airport. There are dozens of gates and hundreds of planes arriving and departing each day. The gates are not all identical and neither are the planes. Some of the gates are in locations with a lot of space where large planes (wide bodies) can be accommodated
1.1 The Role of Scheduling 3
easily. Other gates are in locations where it is difficult to bring in the planes; certain planes may actually have to be towed to their gates. Planes arrive and depart according to a certain schedule. However, the scheduleis subjectto a certain amount of randomness,which maybe weather related or caused by unforeseen events at other airports. During the time that a plane occupies a gate the arriving passengers have to be deplaned, the plane has to be serviced and the departing passengers have to be boarded. The scheduled departure time can be viewed as a due date and the airline’s performance is measured accordingly.However,if it is known in advance that the plane cannot land at the next airport because of anticipated congestion at its scheduled arrival time, then the plane does not take off (such a policy is followed to conserve fuel). If a plane is not allowed to take off, operating policies usually prescribe that passengers remain in the terminal rather than on the plane. If boarding is postponed, a plane may remain at a gate for an extended period of time, thus preventing other planes from using that gate. The scheduler has to assign planes to gates in such a way that the assignment is physically feasible while optimizing a number of objectives. This implies that the scheduler has to assign planes to suitable gates that are available at the respective arrival times. The objectives include minimization of work for airline personnel and minimization of airplane delays. In this scenario the gates are the resources and the handling and servicing of the planes are the tasks. The arrival of a plane at a gate represents the starting time of a task and the departure represents its completion time.

Kết quả (Việt) 1:

Hãy xem xét một hãng hàng không thiết bị đầu cuối tại một sân bay lớn. Không có hàng chục cửa, có hàng trăm máy bay đến và khởi hành mỗi ngày. Các cổng không phải là tất cả giống hệt nhau và nó không phải là những chiếc máy bay. Một số các cửa là trong rất nhiều không gian nơi chiếc máy bay lớn (nhiều cơ quan của họ) có thể được bố trí các địa điểm1,1 vai trò của lập kế hoạch 3một cách dễ dàng. Các cổng đang ở vị trí nơi mà nó là difficult để mang lại những chiếc máy bay; một số máy bay có thể thực sự có được kéo đến cửa của họ. Máy bay đến nơi và khởi hành theo một lịch trình nhất định. Tuy nhiên, scheduleis subjectto một số ngẫu nhiên, mà có lẽ weather liên quan hoặc do sự kiện bất khả kháng tại các sân bay khác. Trong thời gian một máy bay chiếm một cửa khẩu đến hành khách phải được deplaned, máy bay đã được phục vụ và những hành khách khởi hành đã được lên. Giờ khởi hành có thể được xem như một ngày hết hạn và hoạt động của hãng được đo cho phù hợp. Tuy nhiên, nếu biết trước rằng máy bay không hạ cánh tại sân bay tiếp theo bởi vì dự đoán tắc nghẽn tại thời gian đến nơi dự kiến của mình, sau đó máy bay không có off (một chính sách được theo sau để tiết kiệm nhiên liệu). Nếu một máy bay không được cho phép để đi off, chính sách điều hành thường quy định rằng hành khách vẫn ở nhà ga chứ không phải trên máy bay. Nếu lên máy bay bị trì hoãn, một chiếc máy bay có thể vẫn còn một cổng cho một khoảng thời gian dài của thời gian, do đó ngăn ngừa các máy bay khác bằng cách sử dụng cổng đó. Trình lập lịch biểu đã chỉ định máy bay cho cổng theo một cách rằng việc giao là khả thi thể chất trong khi tối ưu hóa một số mục tiêu. Điều này ngụ ý rằng trình lập lịch biểu đã chỉ định máy bay cho các cửa thích hợp có sẵn tại thời điểm xuất hiện tương ứng. Các mục tiêu bao gồm giảm thiểu công việc cho nhân viên hãng và giảm thiểu sự chậm trễ máy bay. Trong trường hợp này cổng là các nguồn lực và việc xử lý và bảo dưỡng các máy bay là các nhiệm vụ. Sự xuất hiện của một máy bay tại một cửa khẩu đại diện cho thời gian bắt đầu công việc và sự ra đi đại diện cho thời gian hoàn thành của mình.