International Business Machines Corporation

Accenture Global Services Gmbh

Stuart H Smith

Robert J Milne

Jacqueline N Ward

Brian Trevor Denton

Alfred Degbotse

Julian Enrique Pachon

Chi-Tai Wang

Sanjay R Hegde

Chih-Hui Chang

The subject matter of this specification can be embodied in, among other things, a method that includes generating a first graph including possible flight segments between airline stations for an airline and determining a set of permissible crew pairings based on a traversal of the first graph. The method also includes generating a second graph comprising the determined set of permissible crew pairings and determining a set of permissible aircraft routings based on a traversal of the second graph. The method includes generating a set of optimized aircraft routings using an integer-programming algorithm that accepts the determined set of permissible aircraft routings as input, and outputting the set of optimized aircraft routings for use in a flight schedule.

Single step flight schedule optimization

Techniques are presented for rescheduling manufacturing releases. A plurality of release information elements are identified based on a first run of a first advanced planning system. The release information elements comprise dates of planned manufacturing release and quantity. The plurality of release information elements are sorted based on associated demand-likelihood factors and a plurality of sorting criteria. Swapping candidates are selected and swaps are performed based on the demand-likelihood factors and at least one swapping constraint. The plurality of release information elements are then fixed and output as results. A second run of an advanced planning system is optionally performed before output and may include stability features.

Systems and methods of adjusting the order of product manufacturing and rescheduling release dates

Method, system and program product for planning production for complementary demands are disclosed. In one embodiment, a method includes obtaining complementary demand values including at least one daily going rate (DGR) demand and a service demand; running a first planning production model in which the at least one DGR demand is included and the service demand is excluded; and running a second planning production model in which DGR related variables are fixed to values determined in the first planning production model and the service demand is included. Demands that are only considered by one of the planning production models are considered complementary demands.

Planning production for complementary demands

Growing community of inventors

Austin, TX, United States of America

Stuart H Smith