195
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

Capacity allocation problem in flexible manufacturing systems: branch and bound based approaches

&
Pages 5941-5958 | Received 11 Sep 2007, Accepted 16 Apr 2008, Published online: 13 Aug 2009

References

  • Akçalı , E , Üngör , A and Uzsoy , R . 2005 . Short-term capacity allocation problem with tool and setup constraints . Naval Research Logistics , 52 : 754 – 764 .
  • Aktürk , MS and Özkan , S . 2001 . Integrated scheduling and tool management in flexible manufacturing systems . International Journal of Production Research , 39 : 3697 – 2722 .
  • Berrada , M and Stecke , KE . 1986 . A branch and bound approach for machine load balancing in flexible manufacturing systems . Management Science , 32 : 1316 – 1335 .
  • Bilgin , S and Azizoğlu , M . 2006 . Capacity and tool allocation problem in flexible manufacturing systems . Journal of Operational Research Society , 57 : 670 – 681 .
  • Bilgin , S and Azizoğlu , M . 2007a . Operation assignment and tool allocation problem in automated manufacturing systems. . Computers and Industrial Engineering , forthcoming
  • Bilgin , S and Azizoğlu , M . 2007b . Bounding approaches for allocation and tooling problem in flexible manufacturing systems . Technical Report, METU
  • Chen , FF , Ker , J-I and Kleawpatinon , K . 1995 . An effective part-selection model for production planning of flexible manufacturing systems . International Journal of Production Research , 33 : 2671 – 2683 .
  • Çatay , B , Erengüç , ŞS and Vakharia , AJ . 2003 . Tool capacity planning in semiconductor manufacturing . Computers and Operations Research , 30 : 1349 – 1366 .
  • Çatay , B , Erengüç , ŞS and Vakharia , AJ . 2005 . Capacity allocation with machine duplication in semiconductor manufacturing . Naval Research Logistics , 52 : 659 – 667 .
  • D’Alfonso , TH and Ventura , JA . 1995 . Assignment of tools to machines in a flexible manufacturing system . European Journal of Operational Research , 81 : 115 – 133 .
  • Della Croce , F , Ghirardi , M and Tadei , R . 2004 . Recovering beam search: Enhancing the beam search approach for combinatorial optimisation problems . Journal of Heuristics , 10 : 89 – 104 .
  • Denisel , M and Erengüç , SS . 1997 . Exact solution procedures for certain planning problems in flexible manufacturing systems . Computers & Operations Research , 24 : 1043 – 1055 .
  • Ghirardi , M and Potts , CN . 2005 . Makespan minimisation for scheduling unrelated parallel machines: A recovering beam search approach . European Journal of Operational Research , 165 : 457 – 467 .
  • Grieco , A , Semeraro , Q and Tolio , T . 2001 . A review of different approaches to the FMS loading problem . The International Journal of Flexible Manufacturing Systems , 13 : 361 – 384 .
  • Kim , Y . 2003 . Tool requirements planning in a flexible manufacturing system: minimising tool costs subject to a makespan constraint . International Journal of Production Research , 41 : 3339 – 3357 .
  • Liang , M and Dutta , SP . 1993 . An integrated approach to the part selection and machine loading problem in a class of flexible manufacturing systems . European Journal of Operational Research , 67 : 387 – 404 .
  • Martello , S and Toth , P . 1990 . Knapsack problems algorithms and computer implementations , Chichester : John Wiley & Sons, Inc .
  • Morton , TE and Pentico , DW . 1993 . Heuristic scheduling systems , New York : John Wiley & Sons, Inc .
  • Ram , B , Sarin , S and Chen , CS . 1990 . A model and a solution approach for the machine loading and tool allocation problem in a flexible manufacturing system . International Journal of Production Research , 28 : 637 – 645 .
  • Sarin , SC and Chen , CS . 1987 . The machine loading and tool allocation problem in a flexible manufacturing system . International Journal of Production Research , 25 : 1081 – 1094 .
  • Shanker , K and Srinivasulu , A . 1989 . Some solution methodologies for loading problems in a flexible manufacturing system . International Journal of Production Research , 27 : 1019 – 1034 .
  • Shanker , K and Tzen , Y-JJ . 1985 . A loading and dispatching problem in a random flexible manufacturing system . International Journal of Production Research , 23 : 575 – 595 .
  • Sodhi , MS , Askin , RG and Sen , S . 1994 . Multiperiod tool and production assignment in flexible manufacturing systems . International Journal of Production Research , 32 : 1281 – 1294 .
  • Swarnkar , R and Tiwari , MK . 2004 . Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing–based heuristic approach . Robotics and Computer-Integrated Manufacturing , 20 : 199 – 209 .
  • Tiwari , MK . 1997 . A heuristic solution approach to the machine loading problem of an FMS and its Petri net model . International Journal of Production Research , 35 : 2269 – 2284 .
  • Tiwari , MK and Vidyarthi , NK . 2000 . Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach . International Journal of Production Research , 38 : 3357 – 3384 .
  • Toktay , LB and Uzsoy , R . 1998 . A capacity allocation problem with integer side constraints . European Journal of Operational Research , 109 : 170 – 182 .
  • Türkcan , A , Aktürk , MS and Storer , RH . 2007 . Due date and cost-based FMS loading, scheduling and tool management . International Journal of Production Management , 45 : 1183 – 1213 .
  • Valente , JMS and Alves , RAFS . 2008 . Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups . Computers & Operations Research , 35 : 2388 – 2405 .
  • Ventura , JA , Chen , FF and Leonard , MS . 1988 . Loading tools to machines in flexible manufacturing systems . Computers and Industrial Engineering , 15 : 223 – 230 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.