73
Views
9
CrossRef citations to date
0
Altmetric
Theoretical Paper

Meta-heuristic algorithms for wafer sorting scheduling problems

, , &
Pages 165-174 | Received 01 Aug 2008, Accepted 01 Oct 2009, Published online: 21 Dec 2017

References

  • ChenTRChangTSChenCWKaoJScheduling for IC sort and test with preemptiveness via Lagrangian relaxationIEEE T Syst Man Cy1995251249125610.1109/21.398686
  • ChiangTCShenYSFuLCA new paradigm for rule-based scheduling in the wafer probe centreInt J Prod Res2008464111413310.1080/00207540601137199
  • ChristianBBeam-ACO—Hybridizing ant colony optimization with beam search: An application to open shop schedulingComput Opns Res2005321565159110.1016/j.cor.2003.11.018
  • ClarkGWrightJScheduling of vehicles from a central depot to a number of delivery pointsOpns Res19641256858110.1287/opre.12.4.568
  • DorigoMGambardellaLMAnt colony system: A cooperative learning approach to the travelling salesman problemIEEE T Evolut Comput19971536610.1109/4235.585892
  • DorigoMDi CaroGGambardellaLMAnt algorithms for discrete optimizationArtif Life1999513717210.1162/106454699568728
  • EllisKPLuYBishEKScheduling of wafer test processes in semiconductor manufacturingInt J Prod Res20044221524210.1080/0020754031000118116
  • GagnéCPriceWLGravelMComparing an ACO algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup timesJ Opl Res Soc20025389590610.1057/palgrave.jors.2601390
  • GloverFTabu search-Part IORSA J on Comput1989119020610.1287/ijoc.1.3.190
  • GloverFTabu search-Part IIORSA J on Comput1990243210.1287/ijoc.2.1.4
  • GloverFLagunaMTabu Search1997
  • GoldbergDEGenetic Algorithms in Search, Optimization, and Machine Learning1989
  • GrabowskiJWodeckiMA very fast tabu search algorithm for the permutation flow shop problem with makespan criterionComput Opns Res200410281284
  • HollandJHAdaptation in Natural and Artificial Systems1975
  • Lee CY, Lee ZJ, Lin SW and Ying KC (2008). An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem. Appl Intell, Published online (DOI: 10.1007/s10489-008-0136-9).
  • LinJTWangFKLeeWTCapacity-constrained scheduling for a logic IC final test facilityInt J Prod Res200442799910.1080/0020754032000123588
  • OvacikIMUzsoyRDecomposition methods for scheduling semiconductor testing facilitiesInt J Flex Manuf Syst1996835738710.1007/BF00170018
  • PearnWLChungSHYangMHThe wafer probing scheduling problem (WPSP)J Opl Res Soc20025386487410.1057/palgrave.jors.2601362
  • PearnWLChungSHYangMHMinimizing the total machine workload for the wafer probing scheduling problem (WPSP)IIE Trans200234211220
  • PearnWLChungSHYangMHA case study on the wafer probing scheduling problemProd Plan Control200213667510.1080/09537280110061593
  • PearnWLChungSHYangMHChenYHAlgorithms for the wafer probing scheduling problem with sequence-dependent set-up time and due date restrictionsJ Opl Res Soc2004551194120710.1057/palgrave.jors.2601795
  • PearnWLChungSHYangMHShiaoKPSolution strategies for multi-stage wafer probing scheduling problem with reentryJ Opl Res Soc20085963765110.1057/palgrave.jors.2602354
  • PinedoMScheduling, Theory, Algorithms, and Systems2008
  • RajendranCZieglerHAnt-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobsEur J Oper Res200415542643810.1016/S0377-2217(02)00908-6
  • SyswerdaGUniform crossover in genetic algorithmsProceedings the Third International Conference on Genetic Algorithms198929
  • UllmanJDNP-complete scheduling problemJ Comput Syst Sci19751038439310.1016/S0022-0000(75)80008-0
  • UzsoyRLeeCYMartin-VegaLAA review of production planning and scheduling models in the semiconductor industry part I: System characteristics, performance evaluation and production planningIIE Trans199224475810.1080/07408179208964233
  • YangJChangTSMultiobjective scheduling for IC sort and test with a simulation test bedIEEE Trans Semicond Manuf19981130431510.1109/66.670181
  • YingKCLiaoCJAn ant colony system approach for scheduling problemsProd Plan Control200314687510.1080/0953728031000089988
  • YingKCLiaoCJAn ant colony system for permutation flow-shop sequencingComput Opns Res20043179180110.1016/S0305-0548(03)00038-8
  • YingKCLinSWMultiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approachInt J Prod Res2006443161317710.1080/00207540500536939
  • YingKCLinSWMulti-heuristic desirability ant colony system heuristic for non-permutation flowshop scheduling problemsInt J Adv Manuf Tech20073379380210.1007/s00170-006-0492-8

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.