Reader opinion wanted


Please tell me about application areas you want to see more about. This will help me to focus on areas of interest to you!

Posted on by | Leave a comment

Train Crew Diagraming


This probably was the most complex and complicated project I was ever working on. And while we delivered the product and met the specification (we even got the bonus payment for solution quality), the system was never used operationally.

The problem is about train crew diagraming for the regional trains services in the north-west of England, centered on Manchester. Most trains used are diesel-powered units like this one:

NWT Type 153 at Carlisle (from Wikipedia)

Continue reading

Posted in 1999, 49 Land Transport, 49.1 Passenger rail transport, CHIP, H Transportation and Storage, industrial study, live application, Personnel, Transport, Uncategorized | Leave a comment

Open Flight Repair for Air Crew


Allocating air crew (flight deck and cabin crew) to cover the flights of an airline is typically done with a large-scale rostering application, which are often based on column generation techniques, resulting in very large-scale set covering problems. These tools generate a roster for a 4 week period or for one month, while running for several hours or even days.

SAS MD-80 (from Wikipedia)

What happens if the published schedule breaks, either because of illness of some crew member, or because some flight connections can not be reached in time, due to delays of earlier flights? This is where the TAP-AI application comes into play, a decision support tool for day-to-day management of “open flights”. Open flights are flights for which one or several previously allocated crew members will not be available. Usually, a replacement crew must be found with the right qualifications, and he must be notified in time to reach the flight, including all briefing and preparation tasks. At SAS (Scandinavian Airline System), finding solutions for these open flights was done by hand, a difficult, stressful job.
Continue reading

Posted in 1994, 51 Air Transport, 51.1 Passenger Air Transport, CHIP, H Transportation and Storage, live application, Personnel, Transport | 1 Comment

Electrical Distribution Network Maintenance and Reconfiguration


The application I want to talk about today is described in “Constraint-based Maintenance Scheduling on an Electric Power-Distribution Network by Tom Creemers, LluĂ­s Ros Giralt, Jordi Riera, Carles Ferrarons, Josep Roca, Xavier Corbella,  in Proceedings of The Third International Conference and Exhibition on Practical Applications of Prolog, Paris, April 1995.”

Distribution Network Substation (from Wikipedia)

Continue reading

Posted in 1995, 35 Electricity Gas Steam and Air Conditioning Supply, 35.1 Electricity power generation transmission and distribution, CHIP, CHIP Users Club, D Electricity Gas Steam and Air Conditioning Supply, live application, Network, Practical Applications Conferences, Scheduling | 2 Comments

Better Access


I’ve added two three new entries in the menu at the top:

  • Classification A classification scheme based on an old paper of mine. Current topics are Assignment, Scheduling, Transport, Personnel, Network and Other.
  • Constraint Systems lists all constraint programming languages used by the applications in this blog. The entries provide a bit of historical background, as well as links to their current status.
  • NACE Codes shows the top-level hierarchy of the EU-wide classification scheme for economic activity with links to all applications in each category. This should allow you to find applications in particular domains more easily. More detailed NACE classifications are available from the category list on the right.

If you have suggestions on how the entries might be classified for improved access, please leave a comment or contact me directly.

Posted on by | Leave a comment

Intelligent Cabling System for Buildings


This post describes one of the early industrial CHIP applications, the LOCARIM system presented in “Serge Bourgault, Jean Pierre LePape, Gregor Baues, Frederic Deces, Daniel Mailharro, Frederique Terk. LOCARIM – Software for Designing Network Cabling in Buildings. In the 4th Symposium on Premise Wiring and LAN for Smart Buildings. Lisbon/Estoril, Portugal, May 1994.Continue reading

Posted in 1994, 43 Specialized Construction Activities, 43.1 Electrical, plumbing and other construction installation activities, CHIP, CHIP Users Club, F Construction, Network, product/multiple installations | Leave a comment

Planning Catering Personnel for TGV Trains


TGV Atlantique

The EPPER application was developed for the French catering firm Servair to manage their personnel assignment for the restaurant and bar services in the TGV Atlantique. This TGV service runs from Paris to Rennes, Nantes and Bordeaux and continues to other stations along the different lines, see the route network below. Continue reading

Posted in 1996, 49 Land Transport, 49.1 Passenger rail transport, 56 Food and beverage service activities, 56.1 Restaurants and mobile food service activities, CHIP, CHIP Users Club, H Transportation and Storage, I Accommodation and Food Services, live application, Personnel, Transport | Leave a comment