49
Views
8
CrossRef citations to date
0
Altmetric
Theoretical Paper

Transforming part-sequencing problems in a robotic cell into a GTSP

&
Pages 114-123 | Received 01 Jul 2008, Accepted 01 Sep 2009, Published online: 21 Dec 2017

References

  • AnejaYPKamounHScheduling of parts and robot activities in a two-machine robotic cellComput Opns Res19992629731210.1016/S0305-0548(98)00063-X
  • Applegate D, Bixby R, Chvatal V, and Cook W (1998). On the solution of traveling salesman problems. Documenta Mathematica Journal der Deutschen Mathematiker-Vereinigung, International Congress of Mathematicians, 645. CONCORDE TSP solver is available at www.keck.caam.rice.edu/concorde.html, accessed 1 July 2008.
  • ChenHChuCProthJMSequencing of parts in robotic cellsInt J Flex Manuf Sys199798110410.1023/A:1007930010707
  • Christofides N (1976). Worst-case analysis of a new heuristic for the traveling salesman problem. Management Science Research Report 388 Carnegie Mellon University, Pittsburgh.
  • CramaYVan de KlundertJCyclic scheduling of identical parts in a robotic cellOpns Res19974595296510.1287/opre.45.6.952
  • CramaYKatsVVan de KlundertJLevnerECyclic scheduling in robotic flowshopsAnn Opns Res2000969712410.1023/A:1018995317468
  • DawandeMGeismarHNSethiSPSriskandarajahCSequencing and scheduling in robotic cells: Recent developmentsJ Sched2005838742610.1007/s10951-005-2861-9
  • DrorMHaouariMGeneralized Steiner problems and other variantsJ Comb Optim2000441543610.1023/A:1009881326671
  • DrorMLaporteGLouveauxFVVehicle routing with stochastic demands and restricted failuresZ Opns Res199337273283
  • FischettiMSalazarJJTothPThe symmetric generalized traveling salesman polytopeNetworks19952611312310.1002/net.3230260206
  • FischettiMSalazarJJTothPA branch-and-cut algorithm for the symmetric generalized traveling salesman problemOpns Res19974537839410.1287/opre.45.3.378
  • GilmorePCGomoryRESequencing a one state-variable machine: A solvable case of the traveling salesman problemOpns Res19641265567910.1287/opre.12.5.655
  • HallNGKamounHSriskandarajahCScheduling in robotic cells: classification, two and three-machine cellsOpns Res19974542143910.1287/opre.45.3.421
  • HallNGKamounHSriskandarajahCScheduling in robotic cells: Complexity and steady state analysisEur J Opl Res1998109436510.1016/S0377-2217(96)00333-5
  • HelsgaunKAn effective implementation of the Lin-Kernighan traveling salesman heuristicEuro J Opl Res200012610613010.1016/S0377-2217(99)00284-2
  • Henry-LabordereALThe record balancing problem: A dynamic programming solution of a generalized traveling salesman problemRAIRO1969B24349
  • KamounHHallNGSriskandarjahCScheduling in robotic cells: Heuristics and cell designOpns Res19994782183510.1287/opre.47.6.821
  • LaporteGLocation routing problemsVehicle Routing: Methods and Studies1988163197
  • Laporte G, Asef-Vaziri A, Sriskandarajah C (1995). Some applications of the generalized traveling salesman problem. Working paper CRT95-59, Centre de Recherche sur les Transports, Université de Montréal.
  • LaporteGAsef-VaziriASriskandarajahCSome applications of the generalized travelling salesman problemJ Opl Res Soc1996471461146710.1057/jors.1996.190
  • LaporteGNobertYGeneralized traveling salesman problem through n-sets of nodes—An integer programming approachInf INFOR19832116175
  • LogendranRSriskandarajahCSequencing of robot activities and parts in two-machine robotic cellsInt J Prod Res1996343447346310.1080/00207549608905099
  • Noon CE (1988). The generalized traveling salesman problem. PhD thesis, University of Michigan, USA.
  • NoonChBeanJCA Lagrangian based approach for the asymmetric generalized traveling salesman problemOpns Res19913962363210.1287/opre.39.4.623
  • SaksenaJPMathematical model of scheduling clients through welfare agenciesCORS J19708185200
  • SethiSPSriskandarajahCSorgerGKubiakWSequencing of parts and robot moves in a robotic cellInt J Flex Manuf Sys1992433135810.1007/BF01324886
  • SriskandarajahCHallNGKamounHScheduling large robotic cells without buffersAnn Opns Res19987628732110.1023/A:1018952722784
  • SrivastavaSSKumarSGargRCSenPGeneralized traveling salesman problem through n sets of nodesCORS J1969797101

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.