205
Views
11
CrossRef citations to date
0
Altmetric
Original Articles

Solving a multi-criteria group scheduling problem for a cellular manufacturing system by scatter search

應用分散式搜尋法求解單元製造系統多準則群體排程問題

Yousef Gholipour-KananiFootnote*Department of Industrial EngineeringIslamic Azad University -- Research & Science Branch, Tehran, Iran Reza Tavakkoli-Moghaddam Department of Industrial Engineering, College of EngineeringUniversity of Tehran, Tehran, Iran Amir Khorrami Department of Industrial EngineeringMazandaran University of Science and Technology, Babol, Iran

, &
Pages 192-205 | Received 15 Dec 2008, Accepted 15 Nov 2010, Published online: 04 Mar 2011

References

  • Adams , J. , Balas , E. and Zawack , D. 1988 . The shifting bottleneck procedure for job-shop scheduling . Management Science , 34 : 391 – 401 .
  • Askin , R. and Standridge , C. 1993 . Modeling and Analysis of Manufacturing System , NY : John Wiley and Sons .
  • Baker , K.R. 1990 . Scheduling groups of jobs in the two machine flow shop . Mathematical and Computer Modeling , 13 : 29 – 36 .
  • Campbell , H.G. , Dudek , R.A. and Smith , M.L. 1970 . A heuristic algorithm for the n job, m machine sequencing problem . Management Science , 16 : 630 – 637 .
  • Chang , P.C. , Chung , Y.K. and Hsieh , J.C. 2004 . On single-machine scheduling with release times to minimize total weighted completion time . Journal of the Chinese Institute of Industrial Engineering , 21 : 567 – 575 .
  • Chang , P.C. , Hsieh , J.C. and Hsiao , C.H. 2002 . Application of genetic algorithm to the unrelated parallel machine problem scheduling . Journal of the Chinese Institute of Industrial Engineering , 19 : 79 – 95 .
  • Chelouah , R. and Siarry , P. 2000 . Tabu search applied to global optimization . European Journal of Operational Research , 123 : 30 – 44 .
  • Chelouah , R. and Siarry , P. 2003 . Genetic and Nelder-Mead algorithm algorithms hybridized for a more accurate global optimization of continuous multiminima functions . European Journal of Operational Research , 148 : 335 – 348 .
  • Chen , Y.-Y. and Lin , J.T. 2008 . Hierarchical multi-constraint production planning problem using linear programming and heuristics . Journal of the Chinese Institute of Industrial Engineers , 25 : 347 – 357 .
  • Gallagher , C.C. and Knight , W.A. 1986 . Group Technology Production Methods in Manufacturing , England : Ellis Horwood .
  • Glover , F. 1977 . Heuristics for integer programming using surrogate constraints . Decision Sciences , 8 : 156 – 166 .
  • Glover , F. 1994 . Genetic algorithms and scatter search: unsuspected potentials . Statistics and Computing , 4 : 131 – 140 .
  • Glover , F. 1994 . Tabu search for nonlinear and parametric optimization (with links to genetic algorithms) . Discrete Applied Mathematics , 49 : 231 – 255 .
  • Glover , F. 1995 . Scatter search and start-paths: beyond the genetic metaphor . OR Spectrum , 17 : 125 – 137 .
  • Glover , F. 1998 . “ A template for scatter search and path relinking ” . In Resources, Artificial Evolution, Lecture Notes in Computer Science , Edited by: Hao , J.-K. , Lutton , E. , Ronald , E. , Schoenauer , M. and Snyers , D. 13 – 54 . Berlin/Heidelberg : Springer .
  • Glover , F. 1998 . Genetic algorithms, evolutionary algorithms and scatter search: changing tides and untapped potentials . INFORMS Computer Science Technical Section Newsletter , 19 : 7 – 14 .
  • Hendizadeh , S.H. , Faramarzi , H. and Mansouri , S.A. 2008 . Meta-heuristic for scheduling a flowline manufacturing cell with sequence dependent family setup times . International Journal of Production Economics , 111 : 593 – 605 .
  • Hitomi , K. and Ham , I. 1976 . Operations scheduling for group technology applications . Annals of the CIRP , 25 : 419 – 422 .
  • Johnson , S.M. 1954 . Optimal two- and three-stage production schedules with setup times included . Naval Research Logistics Quarterly , 1 : 61 – 68 .
  • Laguna , M. and Martí , R. 2003 . Scatter Search: Methodology and Implementations in C , Boston, MA : Kluwer .
  • Lin , S.W. , Ying , K.C. and Lee , Z.J. 2009 . Meta-heuristics for scheduling a non-permutation flow line manufacturing cell with sequence dependent family setup times . Computers and Operations Research , 36 : 1110 – 1121 .
  • Logendran , R. , Mai , L. and Talkington , D. 1995 . Combined heuristics for bi-level group scheduling problems . International Journal of Production Economics , 38 : 133 – 145 .
  • Logendran , R. and Nudtasomboon , N. 1991 . Minimizing the makespan of a group scheduling problem: a new heuristic . International Journal of Production Economics , 22 : 217 – 230 .
  • Logendran , R. and Sriskandarajah , C. 1993 . Two-machine group scheduling problem with blocking and anticipatory setups . European Journal of Operational Research , 69 : 467 – 481 .
  • López , F.G. , Torres , M.G. , Batista , B.M. , Pérez , J.A.M. and Vega , J.M.M. 2006 . Solving feature subset selection problem by a parallel scatter search . European Journal of Operational Research , 169 : 477 – 489 .
  • Lu , L.F. and Yuan , J.J. 2007 . The single machine batching problem with identical family setup times to minimize maximum lateness is strongly NP-Hard . European Journal of Operational Research , 177 : 1302 – 1309 .
  • Mahmoodi , F. and Dooley , K.J. 1992 . Group scheduling and order releasing: review and foundations for research . Production Planning and Control , 3 : 70 – 80 .
  • Monkman , S.K. , Morrice , D.J. and Bard , J.F. 2008 . A production scheduling heuristic foe an electronics manufacturer with sequence-dependent setup costs . European Journal of Operational Research , 187 : 1100 – 1114 .
  • Nawaz , M. , Enscore , E. and Ham , I. 1983 . A heuristic for the m-machine n-job flowshop sequencing problem . OMEGA , 11 : 91 – 95 .
  • Schaller , J. 2001 . A new lower bound for the flow shop group scheduling problem . Computers and Industrial Engineering , 41 : 151 – 161 .
  • Shankar , R. and Vrat , P. 1998 . Post design modeling for cellular manufacturing system with cost uncertainty . International Journal of Production Economics , 55 : 97 – 109 .
  • Shankar , R. and Vrat , P. 1999 . Some design issues in cellular manufacturing using the fuzzy programming approach . International Journal of Production Research , 37 : 2545 – 2563 .
  • Siarry , P. , Berthiau , G. , Durbin , F. and Haussy , J. 1997 . Enhanced simulated annealing for globally minimization functions of many continuous variables . ACM Transactions of Mathematical Software , 23 : 209 – 228 .
  • Soleymanpour , R. , Vrat , P. and Shankar , R. 2002 . A transiently chaotic neural network approach to the design of cellular manufacturing . International Journal of Production Research , 40 : 2225 – 2244 .
  • Solimanpur , M. , Vart , P. and Shankar , R. 2004 . A heuristic to minimize makespan of cell scheduling problem . International Journal of Production Economics , 88 : 231 – 241 .
  • Tavakkoli-Moghaddam , R. , Gholipour-Kanani , Y. and Cheraghalizadeh , R. 2008 . A genetic and memetic algorithm approach to sequencing and scheduling of cellular manufacturing systems . International Journal of Management Science and Engineering Management , 3 : 119 – 130 .
  • Tavakkoli-Moghaddam , R. , Gholipour-Kanani , Y. and Cheraghalizadeh , R. 2010 . Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system . Expert Systems with Applications , 37 : 2661 – 2669 .
  • Wemmerlov , U. and Vakharia , A.J. 1991 . Job and family scheduling of a flow-line manufacturing cell: a simulation study . IIE Transactions , 23 : 383 – 393 .
  • Yang , W.H. and Liao , C.J. 1996 . Group scheduling on two cells with inter-cell movement . Computers and Operations Research , 23 : 997 – 1006 .
  • Yoshida , T. and Hitomi , K. 1979 . Optimal two-stage production scheduling with setup times separated . AIIE Transactions , 11 : 261 – 263 .

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.