Solving the machine-loading problem in a flexible manufacturing system using a combinatorial auction-based approach

The next generation manufacturing system is conceived to be intelligent enough to take decisions and automatically adjust itself to situations such as variations in production demand and machine breakdowns. The manufacturing control system must have the intelligence to ensure real time operational control by interacting with different manufacturing subsystems. One of the prominent methodologies to deal with the problem of distributed manufacturing systems is the auction-based heuristic control strategy in which various entities bid themselves, accept bids and make selection amongst bids. The present paper addresses the flexible manufacturing system machine-loading problem where job selection and operation allocation on machines are to be performed such that there is a minimization of system unbalance and a maximization of throughput. The methodology of winner determination using the combinatorial auction process is employed to solve the flexible manufacturing system machine-loading problem. In the combinatorial auction, allowing bidding on a combination of assets offers a way to enhance the efficiency of allocating the assets. The performance of the proposed approach is tested on 10 sample problems and the results thus obtained are compared with the existing models in the literature.

[1]  Kalyan Singhal.  Integrating production decisions , 1978 .

[2]  Joe H. Mize,et al.  Scheduling and control of flexible manufacturing systems: a critical review , 1994 .

[3]  Kathryn E. Stecke,et al.  Formulation and Solution of Nonlinear Integer Production Planning Problems for Flexible Manufacturing Systems , 1983 .

[4]  Ronald G. Askin,et al.  A multiobjective evaluation of flexible manufacturing system loading heuristics , 1990 .

[5]  S. K. Mukhopadhyay,et al.  A heuristic procedure for loading problems in flexible manufacturing systems , 1992 .

[6]  Subhash C. Sarin,et al.  The machine loading and tool allocation problem in a flexible manufacturing system , 1987 .

[7]  Ming Liang,et al.  An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems , 1993 .

[8]  Andrew Kusiak.  Loading models in flexible manufacturing systems , 1995 .

[9]  James J. Solberg,et al.  INTEGRATED SHOP FLOOR CONTROL USING AUTONOMOUS AGENTS , 1992 .

[10]  Fong-Yuen Ding,et al.  Heuristics for the FMS-loading and part-type-selection problems , 1993 .

[11]  R. S. Lashkari,et al.  A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience , 1987 .

[12]  Y.-D. Kim,et al.  Impact of throughput-based objectives and machine grouping decisions on the short-term performance of flexible manufacturing systems , 1997 .

[13]  S. Rassenti,et al.  A Combinatorial Auction Mechanism for Airport Time Slot Allocation , 1982 .

[14]  Leon F. McGinnis,et al.  A large scale machine loading problem in flexible assembly , 1985 .

[15]  Michael Jeng-Ping Shaw,et al.  A distributed scheduling method for computer integrated manufacturing: the use of local area networks in cellular systems , 1987 .

[16]  Pradeep Kumar,et al.  Joint consideration of grouping and loading problems in a flexible manufacturing system , 1990 .

[17]  P. Cramton.  The FCC Spectrum Auctions: An Early Assessment , 1997 .

[18]  Ronald M. Harstad,et al.  Computationally Manageable Combinational Auctions , 1998 .

[19]  Kripa Shanker,et al.  Some solution methodologies for loading problems in a flexible manufacturing system , 1989 .

[20]  Yoav Shoham,et al.  Taming the Computational Complexity of Combinatorial Auctions: Optimal and Approximate Approaches , 1999, IJCAI.

[21]  Kathryn E. Stecke,et al.  A Hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems , 1986 .

[22]  Andrew Kusiak,et al.  The part families problem in flexible manufacturing systems , 1985 .

[23]  Andrew W. Shogan,et al.  Modelling and solving an FMS part selection problem , 1989 .

[24]  Sanjiv Sarin,et al.  A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system , 1990 .

[25]  Manoj Kumar Tiwari,et al.  A heuristic solution approach to the machine loading problem of an FMS and its Petri net model , 1997 .

[26]  R. McAfee,et al.  Analyzing the Airwaves Auction , 1996 .

[27]  K. Barber,et al.  Expert simulation for on-line scheduling , 1989, WSC '89.

[28]  J. Banks,et al.  Allocating uncertain and unresponsive resources: an experimental approach. , 1989, The Rand journal of economics.

[29]  Nicholas R. Jennings,et al.  Agent-based meeting scheduling: a design and implementation , 1995 .

[30]  Kripa Shanker,et al.  A loading and dispatching problem in a random flexible manufacturing system , 1985 .

[31]  Ming Liang,et al.  Combined part selection, load sharing and machine loading problem in hybrid manufacturing systems , 1992 .

[32]  Kathryn E. Stecke,et al.  Loading and control policies for a flexible manufacturing system , 1981 .