Planning the routing mix in FASs to minimize total transportation time

The routing mix problem in flexible assembly systems is considered. The problem consists of assigning the operations for each part to the machines, with the two objectives of balancing the machine workloads and minimizing the burden of the transportation system. These two objectives are sometimes conflicting, since the latter tends to support assigning operations to the same machine(s) as much as possible, and this may be bad for workload balancing. A linear programming problem is presented that, given a constraint on the workload of each machine, finds one solution that minimizes the overall time spent moving the parts from one machine to another. Since such a linear program may have an exponential number of variables, an efficient column generation technique to solve the problem is devised. The efficiency of the method is validated by experiments on a large number of random problems.

[1]  C. Ribeiro,et al.  An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment , 1989 .

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

[3]  Kathryn E. Stecke,et al.  Design, planning, scheduling, and control problems of flexible manufacturing systems , 1985 .

[4]  Kathryn E. Stecke,et al.  The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues , 1985, Oper. Res..

[5]  Alessandro Agnetis,et al.  Tool addition strategies for flexible manufacturing systems , 1994 .

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

[7]  Panagiotis Kouvelis,et al.  Block Angular Structures and the Loading Problem in Flexible Manufacturing Systems , 1991, Oper. Res..

[8]  Thomas L. Morin,et al.  The optimality of balancing workloads in certain types of flexible manufacturing systems , 1985 .

[9]  Pitu B. Mirchandani,et al.  Concurrent routing, sequencing, and setups for a two-machine flexible manufacturing cell , 1988, IEEE J. Robotics Autom..

[10]  Uttarayan Bagchi,et al.  Experimental investigation of real-time scheduling in flexible manufacturing systems , 1985 .

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

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

[13]  Claudio Arbib,et al.  Workload balance and part-transfer minimization in flexible manufacturing systems , 1991 .

[14]  Joel M. Calabrese,et al.  Simultaneous determination of lot sizes and routing mix in job shops , 1991 .

[15]  Kathryn E. Stecke,et al.  Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing versus balancing , 1989 .

[16]  Yves Crama,et al.  A column generation approach to job grouping for flexible manufacturing systems , 1994 .

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

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

[19]  Joong-In Kim,et al.  Multi-criteria operational control rules in flexible manufacturing systems (FMSs) , 1990 .

[20]  Martin Grötschel,et al.  The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..

[21]  Shimon Y. Nof,et al.  Scheduling/rescheduling in the manufacturing operating system environment† , 1985 .

[22]  R. Gomory,et al.  A Linear Programming Approach to the Cutting-Stock Problem , 1961 .

[23]  J. A. Buzacott,et al.  Models for Understanding Flexible Manufacturing Systems , 1980 .

[24]  Ram Rachamadugu,et al.  Classification and review of FMS scheduling procedures , 1994 .

[25]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

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

[27]  W. E. Wilhelm,et al.  Effectiveness of alternate operations in a flexible manufacturing system , 1985 .

[28]  Kathryn E. Stecke,et al.  A Branch and Bound Approach for Machine Load Balancing in Flexible Manufacturing Systems , 1986 .

[29]  Gerd Finke,et al.  Scheduling tasks and vehicles in a flexible manufacturing system , 1991 .

[30]  Jim Hutchison,et al.  Scheduling approaches for random job shop flexible manufacturing systems , 1991 .

[31]  Jacques Desrosiers,et al.  Routing with time windows by column generation , 1983, Networks.

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

[33]  Pierre Hansen,et al.  Column Generation Methods for Probabilistic Logic , 1989, INFORMS J. Comput..

[34]  Yannick Frein,et al.  Optimisation du routage des pièces dans un atelier flexible par des méthodes analytiques , 1988 .

[35]  Kathryn E. Stecke,et al.  A study of FMS part type selection approaches for short-term production planning , 1988 .

[36]  C. Filippi,et al.  The linear balancing flow problem , 1993 .