Repairing String Damage

In a grueling challenge, a gourmet must visit each of the n locations in the British Isles in which a two- or three-starred Michelin restaurant is to be 

A possible (nonoptimum) tour of some two- and three-starred Michelin restaurants in the British Isles. 

A schematic of a small chemical flowshop. The circles and squares represent units, such as reactors, dryers, or centrifuges. 

Chemical flowshops are widely used in industry for the medium-scale synthesis of chemicals. In a flowshop, a number of different physical units, such as reactor vessels, ovens, dryers, and distillation columns are placed in a serial, or largely serial, arrangement. Rather than being devoted to the preparation of a single chemical, many different chemicals are synthesized one after another in a flowshop by feeding in the appropriate precursors and reagents as the intermediates pass through most or all of the units. This mode of operation is an effective use of the physical plant because no part 

Choice of the optimum production order is a scheduling problem. Like the problem of the traveling gourmet, a GA solution for the flowshop consists of an ordered list. In the flowshop, this list specifies the order in which chemicals are to be made  

---