A Polyhedral Study of Mixed 0-1 Set

We consider a variant of the well-known single node fixed charge network flow set with constant capacities. This set arises from the relaxation of more general mixed integer sets such as lot-sizing problems with multiple suppliers. We provide a complete polyhedral characterization of the convex hull of the given set

A time-indexed formulation of earliness tardiness scheduling via DC programming and DCA

International audienc

Design of tool management systems for flexible manufacturing systems

The objective of this thesis is to study the design and analysis of tool management system in the automated manufacturing systems. The thesis is focused on two main areas, namely design and experiment. In the first part of the thesis, the design facility created has been reported. The model has been designed using a hybrid approach in which the power of both algorithmic and knowledge based approaches is utilised. Model permits detail, more accurate and complete solutions for the management of tools in a generic manufacturing system. In the second part of the thesis, to add more understanding to the tool management problems, the interactions of the major tool management design parameters have been investigated using a well known design technique, the Taguchi method. For this purpose, a large number of design experiments have been configured where some have been suggested by the Taguchi method and some have been created by the author to add more confidence, using a large body of real industrial data. The experiments results give deeper understanding of TMS problems and allow design guide-lines to be drawn for the designers. The design approach and the experiments have been proven to be an accurate and valid tool for the design of tool management systems for automated manufacturing systems. This is indicated in the conclusion of the thesis