58
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Application of genetic algorithm to stochastic single machine scheduling problem with earliness and tardiness costs

&
Pages 383-391 | Received 12 Feb 1997, Published online: 19 Mar 2007

References

  • Bagchi , U. , Chang , Y. and Sulivan , R. 1987 . Minimizing absolute and squared deviations of completion times with different earliness and tardiness penalties about a common due date . Naval Research Logistics Quarterly , 34 : 739 – 751 .
  • Baker , K.R. 1974 . Introduction to sequencing and scheduling , New York : Wiley .
  • Baker , K.R. and Garey , D.S. 1990 . Sequencing with earliness and tardiness penalties: A review . Operations Research , 38 ( 1 ) Jan.-Feb
  • Balut , S.J. 1973 . Scheduling to minimize the number of late jobs when set-up and processing times are uncertain . Management Science , 19 ( 1 ) Jan.-Feb : 1283 – 1288 .
  • Boxma , O.J. and Frost , F.G. 1986 . Minimizing the expected weighted number of tardy jobs in stochastic flow shops . Operations Research Letters , 5 ( 1 ) Jan.-Feb : 119 – 126 .
  • Cheng , T.C.E. 1991 . Optimal assignment of slack due-dates and sequencing of jobs with random processing times on a single machine . European Journal of Operational Research , 51 ( 1 ) Jan.-Feb : 348 – 353 .
  • Chuen-Leung , C. , Venkateswara , S.V. and Aljaber , N. 1995 . An application of the genetic algorithms for flow shop problems . European Journal of Operational Research , 80 ( 1 ) Jan.-Feb : 389 – 396 .
  • Clyde , W.H. , Varghese , S.J. and Zavery , J.S. 1993 . A Genetic based hybrid scheduler for generating static schedules in Flexible Manufacturing contexts . IEEE Transaction on Systems, Man Cybernetics , 23 ( 4 ) Jan.-Feb
  • De , P. , Ghosh , J.B. and Wells , C.E. 1991 . Scheduling to minimize weighted earliness and tardiness about a common due date . Computers and Operations Research , 18 ( 5 ) Jan.-Feb : 465 – 475 .
  • Ferris , M.C. and Vlach , M. 1992 . Scheduling with earliness and tardiness penalties . Naval Research Logistics , 39 ( 5 ) Jan.-Feb : 229 – 245 .
  • Frost , F.G. 1995 . Bicriterion scheduling on one or more machines . European Journal of Operational Research , 80 ( 5 ) Jan.-Feb : 404 – 409 .
  • Garey , M.R. , Tarjan , R.E. and Wilfong , G.T. 1988 . One-processor scheduling with earliness and tardiness penalties . athematics of Operations Research , 13 ( 5 ) Jan.-Feb : 330 – 348 .
  • Goldberg , D.E. 1989 . Genetic Algorithms in Search, Optimization and Machine Learning , MA : Addison Wesley .
  • Gupta , S. and Kyparisis , J. 1987 . Single machine scheduling research . OMEGA , 15 : 207 – 227 .
  • Gupta , S.K. and Sen , I. 1983 . Minimizing a quadratic function of job lateness on a single machine . Engineering Costs and Production Economies , 7 : 187 – 194 .
  • Hapke , M. , Jaszkiewicz , A. and Slowinski , R. 1994 . Fuzzy project scheduling system for software development . Fuzzy Sets and Systems , 67 : 101 – 117 .
  • Holland , J.H. 1975 . “ Adaption in Natural and Artificial Systems ” . In Ann Arbor , MI : The University of Michigan Press .
  • Kim , Y.D. and Yano , C.A. 1994 . Minimizing mean tardiness and earliness penalties in single machine scheduling problems with unequal due-dates . Naval Research Logistics , 41 : 913 – 933 .
  • Michalewicz , Z. 1994 . Genetic Alorithms + Data structures = Evolution Programs , New York : Springer-Verlag .
  • Mitra , S.K. and Mathai , . 1966 . “ Formula and Tables for statistical work ” . In Statistical publishing Society Calcutta
  • Oguz , C. and Dincer , C. 1994 . Single machine earliness-tardiness scheduling problems using the equal slack rule . J. Opns. Res. Soc , 55 ( 5 ) : 589 – 594 .
  • Sankar , K.P. and Bhandari , D. 1994 . Selection of optimal set of weights in a layered network using genetic algorithms . Information Sciences , 80 ( 5 ) : 213 – 234 .
  • Sarin , S.C. , Erel , E. and Steiner , G. 1991 . Sequencing jobs on a single machine with a common due-date and stochastic processing times . European Journal of Operational Research , 51 ( 5 ) : 188 – 198 .
  • Soroush , H.M. and Fredendall , L.D. 1994 . The stochastic single machine scheduling problem with earliness and tardiness . European Journal of Operational Research , 77 ( 5 ) : 287 – 302 .

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.