23
Views
7
CrossRef citations to date
0
Altmetric
Case-Oriented Paper

A local search approach to a circle cutting problem arising in the motor cycle industry

, &
Pages 429-438 | Received 01 Mar 2005, Accepted 01 Dec 2005, Published online: 21 Dec 2017

References

  • AbramsonDDangHSchool timetables: a case study using simulated annealingApplied Simulated Annealing. LNEMS 3961993104124
  • BeasleyJEAn exact two-dimensional non-guillotine cutting tree search procedureOpns Res198533496410.1287/opre.33.1.49
  • BennellJDowslandKHybridising tabu search with optimisation techniques for irregular stock-cuttingMngt Sci2001471160117210.1287/mnsc.47.8.1160.10230
  • BirginEGMartinezJMRonconiDPOptimizing the packing of cylinders into a rectangular container: a nonlinear approachEur J Opl Res2005160193310.1016/j.ejor.2003.06.018
  • BollDWDonovanJGrahamRLLubachevskyBDImproving dense packings of equal disks in a squareElectronic J Combin20007R46
  • Burke EK, Hellier RSR, Kendall G and Whitwell G (forthcoming). A new bottom-left algorithm for the two-dimensional irregular packing problem. Opns Res (accepted for publication).
  • BurkeEKKendallGWhitwellGA new placement heuristic for the orthogonal stock cutting problemOpns Res20045265567110.1287/opre.1040.0109
  • ChenDZHuXHuangYLiYAlgorithms for congruent sphere packing and applicationsProceedings of the Seventeenth Annual Symposium on Computational Geometry, Medford, Massachusetts, United States2001212221
  • CollinsCRStephensonKA circle packing algorithmComput Geometry: Theory Appl20032523325610.1016/S0925-7721(02)00099-8
  • ConwayJHSloaneNJASphere Packings, Lattices, and Groups1992
  • CorreiaMHOliveiraJFFerreiraJSCylinder packing by simulated annealingPesquisa Operacional20002026928610.1590/S0101-74382000000200009
  • CuiYA cutting stock problem and its solution in the manufacturing industry of large electric generatorsComput Opns Res2005321709172110.1016/j.cor.2003.11.022
  • DowslandKAOptimising the palletisation of cylinders in casesOR Spektrum19911320421210.1007/BF01719396
  • DowslandKABennellJDowslandWJostling for position—local improvement for irregular cutting patternsJ Opl Res Soc19984964765810.1057/palgrave.jors.2600563
  • DowslandKAHerbertEKendallGBurkeEKUsing tree search bounds to enhance a genetic algorithm approach to two rectangle packing problemsEur J Opl Res200616839040210.1016/j.ejor.2004.04.030
  • DowslandKAVaidSDowslandWAn algorithm for polygon placement using a bottom-left strategyEur J Opl Res200214137138110.1016/S0377-2217(02)00131-5
  • DowslandKADowslandWBPacking problemsEur J Opl Res19925621410.1016/0377-2217(92)90288-K
  • GeorgeJAGeorgeJMLamarBWPacking different-sized circles into a rectangular containerEur J Opl Res19958469371210.1016/0377-2217(95)00032-L
  • GilmorePCGomoryREA linear programming approach to the cutting-stock problemOpns Res1961984985910.1287/opre.9.6.849
  • GloverFLagunaMTabu Search1997
  • GloverFWKochenbergerGAHandbook of Metaheuristics2003
  • GrahamRLLubachevskyBDRepeated patterns of dense packings of equal disks in a squareElectronic J Combin19963R16
  • HuangWQLiYXuRCLocal search based on a physical model for solving a circle packing problemProceedings of the fourth Metaheuristics International Conference 2001 (MIC’2001), July 20012001455459
  • HuangWQLiYAkebHLiCMGreedy algorithms for packing unequal circles into a rectangular containerJ Opl Res Soc20055653954810.1057/palgrave.jors.2601836
  • HuangWQLiYJurkowiakBLiCMXuRCA two-level search strategy for packing unequal circles into a circle containerProceedings of the Ninth International Conference on Principles and Practice of Constraint Programming (CP’03), Kinsale, Ireland. Lecture Notes in Computer Science 28332003868872
  • KantorovitchLVMathematical methods of organising and planning productionMngt Sci1939636642210.1287/mnsc.6.4.366
  • KoebePKontaktprobleme der Konformen Addildung, Abh. Sächs. Akad. Wiss. LeipzigMath. Natur. Kl.193688141164
  • KravitzSPacking cylinders into cylindrical containersMath Magazine196740657010.2307/2688509
  • LodiAMartelloSMonaciMTwo-dimensional packing problems: a surveyEur J Opl Res200214124125210.1016/S0377-2217(02)00123-6
  • NurmelaKJÖstergårdPRJPacking up to 50 Equal Circles in a squareDiscrete Comput Geometry19971811112010.1007/PL00009306
  • ReevesCModern Heuristic Techniques for Combinatorial Problems1993
  • SteinhausHMathematical Snapshots1999202
  • StephensonKCircle packing: a mathematical taleNotices—Am Math Soc20035013761388
  • StoyanYGYas'kovGA mathematical model and a solution method for the problem of placing various-sized circles into a stripEur J Opl Res200415659060010.1016/S0377-2217(03)00137-1
  • SweeneyEPaternosterRECutting and packing problems: a categorized, application-orientated research bibliographyJ Opl Res Soc19924369170610.1057/jors.1992.101
  • WangHHuangWZhangQXuDAn improved algorithm for the packing of unequal circles within a larger containing circleEur J Opl Res200214144045310.1016/S0377-2217(01)00241-7
  • WellsDThe Penguin Dictionary of Curious and Interesting Geometry19913031
  • WildemuthBMThe effects of domain knowledge on search tactic formulationJ Am Soc Inform Sci Technol20045524625810.1002/asi.10367
  • WilliamsRThe Geometrical Foundation of Natural Structure: A Source Book of Design19793447
  • WrightMBScheduling English cricket umpiresJ Opl Res Soc19914244745210.1057/jors.1991.93

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.