17
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A single-machine bicriterion scheduling problem with setup times

&
Pages 559-568 | Received 01 Nov 2004, Published online: 14 Jun 2013

References

  • Allahverdi , A. , Gupta , J. N. D. and Aldowaisan , T. 1999 . A review of scheduling research involving setup considerations . Omega: The International Journal of Management Science , 27 : 219 – 239 .
  • Bansal , S. P. 1980 . Single machine scheduling to minimize weighted sum of completion times with secondary criterion: a branch and bound approach . European Journal Operational Research , 5 ( 3 ) : 177 – 181 .
  • Burns , R. N. 1976 . Scheduling to minimize the weighted sum of completion times with secondary criteria . Naval Research Logistic Quarterly , 23 ( 1 ) : 125 – 129 .
  • Cheng , T. C. E. , Janiak , A. and Kovalyov , M. Y. 2001 . Single machine batch scheduling with resource dependent setup and processing times . European Journal Operational Research , 135 : 177 – 183 .
  • Emmons , H. 1975 . A note on a scheduling problem with dual criteria . Naval Research Logistic Quarterly , 22 ( 4 ) : 615 – 616 .
  • Fry , T. D. , Armstrong , R. D. and Lewis , H. 1989 . A framework for single machine multiple objective sequencing research . Omega: The International Journal of Management Science , 17 ( 6 ) : 595 – 607 .
  • Hall , N. G. and Posner , M. E. 2001 . Generating experimental data for computational testing with machine scheduling applications . Operations Research , 49 ( 7 ) : 854 – 865 .
  • Heck , H. and Roberts , S. 1972 . A note on the extension of a result on scheduling with secondary criteria . Naval Research Logistic Quarterly , 19 ( 3 ) : 403 – 405 .
  • Herrmann , J. W. and Lee , C.Y. 1995 . Solving a class scheduling problem with a genetic algorithm . ORSA Journal on Computing , 7 ( 4 ) : 443 – 452 .
  • Kolahan , F. and Liang , M. 1998 . An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups . European Journal of Operational Research , 109 : 142 – 159 .
  • Liao , C. J. and Chuang , C. H. 1996 . Sequencing with setup time and order tardiness trade-offs . Naval Research Logistics , 43 : 971 – 984 .
  • Mason , A. J. and Anderson , E. J. 1991 . Minimizing flow time on a single machine with job classes and setup times . Naval Research Logistics , 38 : 333 – 350 .
  • Monma , C. L. and Potts , C. N. 1989 . On the complexity of scheduling with batch setup times . Operations Research , 37 : 798 – 804 .
  • Sen , T. and Gupta , S. K. 1983 . A branch-and-bound procedure to solve a bicriterion scheduling problem . IIE Transactions , 15 ( 1 ) : 84 – 88 .
  • Smith , W. E. 1956 . Various optimizers for single-stage production . Naval Research Logistic Quarterly , 3 ( 1 ) : 59 – 66 .
  • van Wassenhove , I. N. and Gelders , I. E. 1980 . Solving a bicriterion scheduling problem . European Journal of Operational Research , 4 : 42 – 48 .

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.