142
Views
8
CrossRef citations to date
0
Altmetric
Original Articles

GRASP with path relinking for a multiple objective sequencing problem for a mixed-model assembly line

Pages 6001-6017 | Received 13 Aug 2007, Accepted 22 Apr 2008, Published online: 13 Aug 2009

References

  • Aiex , RM , Binato , S and Resende , MGC . 2003 . Parallel GRASP with path-relinking for job shop scheduling . Parallel Computing , 29 : 393 – 430 .
  • Alpay , Ş . 1997 . The design of computer aided master production scheduling system and an application , Turkey : Eskisehir Osmangazi University . Thesis (Masters) (in Turkish)
  • Cho , HS , Paik , CH , Yoon , HM and Kim , HG . 2005 . A robust design of simulated annealing approach for mixed model sequencing . Computers & Industrial Engineering , 48 : 753 – 764 .
  • Feo , TA and Bard , J . 1989 . Flight scheduling and maintenance base planning . Management Science , 35 ( 12 ) : 1415 – 1432 .
  • Gupta , SR and Smith , J . 2006 . Algorithms for single machine total tardiness scheduling with sequence dependent setups . European Journal of Operational Research , 175 : 722 – 739 .
  • Mansouri , SA . 2005 . A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines . European Journal of Operational Research , 167 : 696 – 716 .
  • McMullen , PR . 1998 . JIT sequencing for mixed-model assembly lines with setups using tabu search . Production Planning and Controlling , 9 ( 5 ) : 504 – 510 .
  • McMullen , PR and Frazier , GV . 2000 . A simulated annealing approach to mixed-model sequencing with multiple objectives on a JIT line . IIE Transactions , 32 ( 8 ) : 679 – 686 .
  • McMullen , PR . 2001a . An efficient frontier approach to addressing JIT sequencing problems with setups via search heuristics . Computers & Industrial Engineering , 41 : 335 – 353 .
  • McMullen , PR . 2001b . A Kohonen self-organising map approach to addressing a multiple objective, mixed-model JIT sequencing problem . International Journal of Production Economics , 72 : 59 – 71 .
  • McMullen , PR . 2001c . An ant colony optimisation approach to addressing a JIT sequencing problem with multiple objectives . Artificial Intelligence in Engineering , 15 : 309 – 317 .
  • McMullen , PR . 2005 . A beam search heuristic method for mixed-model scheduling with setups . International Journal of Production Economics , 96 : 273 – 283 .
  • Miltenburg , J . 1989 . Level schedules for mixed-model assembly lines in just-in-time production systems . Management Science , 35 ( 2 ) : 192 – 207 .
  • Rahimi-Vahed , AR , Mirghorbani , SM and Rabbania , M . 2007 . Hybrid multi-objective particle swarm algorithm for a mixed-model assembly line sequencing problem . Engineering Optimisation , 39 ( 8 ) : 877 – 898 .
  • Resende , MGC and Riberio , CC . 2002 . “ Chapter 8: Greedy randomised adaptive search procedures ” . In Handbook of Metaheuristics, International Series in Operations Research and Management Science , Edited by: Glower , FW and Kochenberger , GA . Vol. 57 , 219 – 249 . Dordrecht : Kluwer Academic Publishers .
  • Sabuncuoglu , İ , Gocgun , Y and Erel , E . 2008 . Backtracking and exchange of information: methods to enhance a beam search algorithm for assembly line scheduling . European Journal of Operational Research , 186 : 915 – 930 .
  • Tavakkoli-Moghadam , R and Rahimi-Vahed , AR . 2006 . Multi-criteria sequencing problem for a mixed-model assembly line in a JIT production system . Applied Mathematics and Computation , 181 ( 2 ) : 1471 – 1481 .

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.