630
Views
27
CrossRef citations to date
0
Altmetric
Original Articles

Optimisation of flow-shop scheduling with batch processor and limited buffer

, &
Pages 2267-2285 | Received 04 Jun 2010, Accepted 16 Feb 2011, Published online: 27 Jul 2011

References

  • Agnetis , A , Pacciarelli , D and Rossi , F . 1997 . Batch scheduling in a two-machine flow shop with limited buffer . Discrete Applied Mathematics , 72 ( 3 ) : 243 – 260 .
  • Ahmadi , JH . 1992 . Batching and scheduling jobs on batch and discrete processors . Operation Research , 40 ( 4 ) : 750 – 763 .
  • Balasubramanian , H . 2004 . Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness . International Journal of Production Research , 42 ( 8 ) : 1621 – 1638 .
  • Chakraborti , N . 2008. Differential Evolution: the real parameter Genetic Algorithm applied to materials and metallurgy. Kanpur Genetic Algorithms Laboratory
  • Dobson , G and Nambimadom , RS . 2001 . The batch loading and scheduling problem . Operations Research , 49 ( 1 ) : 52 – 65 .
  • Hall , NG and Sriskandarajah , C . 1996 . A survey of machine scheduling problems with blocking and no-wait in process . Operations Research , 44 ( 3 ) : 510 – 525 .
  • Holthaus , O and Rajendran , C . 2002 . A study on the performance of scheduling rules in buffer-constrained dynamic flowshops . International Journal of Production Research , 40 ( 13 ) : 3041 – 3052 .
  • Hoogeveen , H and Velde , SVD . 1998 . Scheduling by positional completion time: analysis of a two-stage flow shop problem with a batching machine . Mathematical Programming Series B , 82 ( 1–2 ) : 273 – 289 .
  • Kim , B and Kim , S . 2002 . Application of genetic algorithms for scheduling batch-discrete production system . Production Planning and Control , 13 ( 2 ) : 155 – 165 .
  • Leisten , R . 1990 . Flow shop sequencing problems with limited buffer storage . International Journal of Production Research , 28 ( 11 ) : 2085 – 2100 .
  • Liu , B , Wang , L and Jin , YH . 2008 . An effective hybrid PSO-based algorithm for flowshop scheduling with limited buffers . Computers and Operations Research , 35 ( 9 ) : 2791 – 2806 .
  • Mathirajan , M and Sivakumar , AI . 2006 . A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor . Internation Journal of Manufacturing Technology , 29 ( 9–10 ) : 990 – 1001 .
  • Mönch , L . 2005 . Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times . Computers and Operations Research , 32 ( 11 ) : 2731 – 2750 .
  • Nearchou , AC and Omirou , SL . 2006 . Differential evolution for sequencing and scheduling optimization . Journal of Heuristics , 12 ( 6 ) : 395 – 411 .
  • Oulamara , A . 2007 . Makespan minimization in a no-wait flowshop problem with two batching machines . Computers and Operations Research , 34 ( 4 ) : 1033 – 1050 .
  • Pan , QK , Wang , L and Qian , B . 2009 . A novel differential evolution algorithm for bi-criteria no-wait flowshop scheduling problems . Computers and Operations Research , 36 ( 8 ) : 2498 – 2511 .
  • Prins , C . 2004 . A simple and effective evolutionary algorithm for the vehicle routing problem . Computers and Operations Research , 31 ( 12 ) : 1985 – 2002 .
  • Qian , B . 2009 . An effective hybrid DE-based algorithm for multi-objective flowshop scheduling with limited buffers . Computers and Operations Research , 36 ( 8 ) : 209 – 233 .
  • Storn , R and Price , K . 1997 . Differential Evolution—a simple and efficient heuristic for global optimization over continuous spaces . Journal of Global Optimization , 11 ( 4 ) : 241 – 354 .
  • Sung , CS and Min , JI . 2001 . Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date . European Journal of Operational Research , 131 ( 1 ) : 95 – 106 .
  • Su , LH . 2003 . A hybrid two-stage flowshop with limited waiting time constraints . Computers and Industrial Engineering , 44 ( 3 ) : 409 – 424 .
  • Tasgetiren , MF . 2006 . Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem . International Journal of Production Research , 22 ( 44 ) : 4737 – 4754 .
  • Tasgetiren , MF , Pan , QK and Liang , YC . 2009 . A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times . Computers and Operation Research , 36 ( 6 ) : 1900 – 1915 .
  • Tvrdík , J . 2006. Competitive differential evolution and genetic algorithm in GA-DS toolbox. In: Technical Computing Prague, Praha, Humusoft, 99–106. Available from: http://dsp.vscht.cz/konference_matlab/MATLAB06/prispevky/tvrdik/tvrdik.pdf
  • Wang , L , Zhang , L and Zheng , DZ . 2006 . An effective hybrid genetic algorithm for flowshop scheduling with limited buffers . Computers and Operations Research , 33 ( 10 ) : 2960 – 2971 .

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.