Abstract

The problem of calculating the optimal loading of the set of aircraft organized in accordance with the given system of priorities is considered. The formalization in the form of a mixed integer linear programming problem, which requires half as many binary variables for writing down the conditions under which the cargoes do not intersect in comparison with the approaches presented in the literature, is proposed for the specified problem. The technology of the exact solution of the specified problem is developed and implemented in the form of a public web service. The main features and practical significance of the proposed technology are described.

中文翻译：

---

有序飞机的装载优化

摘要

考虑了根据给定的优先级系统来计算飞机组的最佳载荷的计算问题。针对该特定问题，提出了一种混合整数线性规划问题形式的形式化方法，该形式形式要求与文献中介绍的方法相比，需要一半的二元变量来记下货物不相交的条件。以公共Web服务的形式开发和实现特定问题的精确解决方案的技术。描述了所提出技术的主要特征和实际意义。