Skip to main content Accessibility help
×
  • Cited by 21
Publisher:
Cambridge University Press
Online publication date:
July 2014
Print publication year:
2010
Online ISBN:
9780511778032

Book description

Stochastic scheduling is in the area of production scheduling. There is a dearth of work that analyzes the variability of schedules. In a stochastic environment, in which the processing time of a job is not known with certainty, a schedule is typically analyzed based on the expected value of a performance measure. This book addresses this problem and presents algorithms to determine the variability of a schedule under various machine configurations and objective functions. It is intended for graduate and advanced undergraduate students in manufacturing, operations management, applied mathematics, and computer science, and it is also a good reference book for practitioners. Computer software containing the algorithms is provided on an accompanying website for ease of student and user implementation.

Refine List

Actions for selected content:

Select all | Deselect all
  • View selected items
  • Export citations
  • Download PDF (zip)
  • Save to Kindle
  • Save to Dropbox
  • Save to Google Drive

Save Search

You can save your searches here and later view and run them again in "My saved searches".

Please provide a title, maximum of 40 characters.
×

Contents

Bibliography
Agrawal, M. K., and Elmaghraby, S. E. 2001. “On computing the distribution function of the sum of independent random variables.” Computers and Operations Research 28(5):473–483.
Ayhan, H., and Olsen, T. L. 2000. “Scheduling of multiclass single server queues under nontraditional performance measures.” Operations Research 48(3):482–489.
Baker, K. R. 1974. Introduction to Sequencing and Scheduling. New York: Wiley.
Clark, C. E. 1961. “The greatest of a finite set of random variables.” Operations Research 9:145–162.
Daniels, R. L., and Chambers, R. J. 1990. “Multiobjective flow-shop scheduling.” Naval Research Logistics 37:981–995.
Daniels, R. L., and Kouvelis, P. 1995. “Robust scheduling to hedge against processing time uncertainty in single-stage production.” Management Science 41(2):363–376.
Daniels, R. L., and Carrillo, J.E. 1997. “β-Robust scheduling for single-machine systems with uncertain processing times.” IIE Transactions 29:977–985.
Darel, E. M., Herer, Y. T., and Masin, M. 1999. “CONWIP-based production lines with multiple bottlenecks: Performance and design implications.” IIE Transactions 31:99–111.
De, P., Ghosh, J. B., and Wells, C. E. 1992. “Expectation-variance analysis of job sequences under processing time uncertainty.” International Journal of Production Economics 28:289–297.
Dempster, A. P., Laird, N. M., and Rubin, D. B. 1977. “Maximum likelihood from incomplete data via the EM algorithm.” Journal of the Royal Statistical Society, Series B (Methodological) 39(1):1–38.
de Kluyver, C. A. 1980. “Media selection by mean-variance analysis.” European Journal ofOperational Research 5:112–117.
de Kluyver, C. A., and Baird, F. T. 1984. “Media selection by mean-variance analysis.” European Journal of Operational Research 16:152–156.
Dodin, B. 1985. “Approximating the distribution function in stochastic networks.” Computers and Operations Research 12(3):251–264.
Dodin, B. 1996. “Determining the optimal sequences and the distributional properties of the completion times in stochastic flow shops.” Computers and Operations Research 23:829–843.
Duenyas, I., Hopp, W. H., and Spearman, M. L. 1993. “Characterizing the output process of a CONWIP line with deterministic processing and random outages.” Management Science 39:975–988.
Elmaghraby, S. E. 1977. Activity Networks: Project Planning and Control by Network Models. New York: Wiley.
Forst, F. G. 1995. “Bicriteria stochastic scheduling on one or more machines.” European Journal of Operational Research 80:404–109.
Glover, F. 1975. “Surrogate constraint duality in mathematical programming.” Operations Research 23:434–453.
Held, M., and Karp, R. M. 1962. “A dynamic programming approach to sequencing problems.” The Japan Society for Industrial and Applied Mathematics (SIAM) 10:196–210.
Hendricks, K. B. 1992. “The output processes of serial production lines of exponential machines with finite buffers.” Operations Research 40(6):1139–1147.
Johnson, S. M. 1954. “Optimal two- and three-stage production schedules with setup times included.” Naval Research Logistics Quarterly 1:61–67.
Jung, Y. S., Nagasawa, H., and Nishiyama, N. 1990. “Bicriteria single-stage scheduling to minimize both the expected value and the variance of the total flow time.” Journal of Japan Industrial Management Association 39:76-82 (in Japanese).
Kouvelis, P., Daniels, R. L., and Vairaktarakis, G. 2000. “Robust scheduling of a two-machine flow shop with uncertain processing times.” IIE Transactions 32:421–432.
Kumar, S., and Kumar, P. R. 1994. “Fluctuation smoothing policies are stable for stochastic reentrant lines.” In: 33rd IEEE Proceedings Conference on Decision and Control, December, pp. 1476-1480.
Lin, C., and Lee, C. 1995. “Single-machine stochastic scheduling with dual criteria.” IIE Transactions 27:244–249.
Lin, K. S. 1983. “Hybrid algorithm for sequencing with bicriteria.” Journal of Optimization Theory and Applications 39(1):105–124.
Liu, Q., Ohno, K., and Nakayama, H. 1992. “Multi objective discounted Markov decision processes with expectation and variance criteria.” International Journal of Systems Science 23(6):903–914.
Lu, S. C. H., Ramaswamy, D., and Kumar, P. R. 1994. “Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants.” IEEE Transactions on Semiconductor Manufacturing 7(3):374–385.
Mazzola, J. B., andNeebe, A. W. 1986. “Resource-constrained assignment scheduling.” Operations Research 34:560–572.
McKay, K. N., Safayeni, F. R., and Buzacott, J. A. 1988. “Job-shop scheduling theory: What is relevant?Interfaces 18:84–90.
McLachlan, G. J., and Peel, D. 2001. Finite Mixture Models. New York: Wiley.
Mclachlan, G. J., and Krishnan, T. 1997. The EM Algorithm and Extensions. New York: Wiley.
Morizawa, K., Ono, T., Nagasawa, H., and Nishiyama, N. 1993. “An interactive approach for searching a preferred schedule.” Journal of Japan Industrial Management Association 39:76–82.
Murata, T., Ishibuchi, H., and Tanaka, H. 1996. “Multi objective genetic algorithm and its applications to flowshop scheduling.” Computers and Industrial Engineering 30:957–968.
Nagasawa, H., and Shing, C. 1997. “Interactive decision system in parallel-machine stochastic multi-objective scheduling.” In: Proceedings of the 1st International Conference on Engineering Design and Automation, Bangkok, Thailand, pp. 421-424.
Nagasawa, H., and Shing, C. 1998. “Interactive decision system in stochastic multi-objective scheduling to minimize the expected value and variance of total flow time.” Journal of the Operations Research Society of Japan 41(2):261–278.
Nelson, R. T., Sarin, R. K., and Daniels, R. L. 1986. “Scheduling with multiple performance measures: The one-machine case.” Management Science 32(4):464–479.
Pinedo, M. 2002. Scheduling: Theory, Algorithms, and Systems, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall.
Portougal, V., and Trietsch, D. 1998. “Makespan related criteria for comparing schedules in stochastic environments.” The Journal of the Operational Research Society. 49(11):1188–1195.
Rajendran, C. 1995. “Heuristics for scheduling in flowshop with multiple objectives.” European Journal of Operational Research 82:540–555.
Runnalls, A. R. 2007. “Kullback-Leibler approach to Gaussian mixture reduction.” IEEE Transactions on Aerospace and Electronic Systems 43(3):989–999.
Salmond, D. J. 1988. “Mixture reduction algorithms for uncertainty tracking.” Technical Report 88004. Royal Aerospace Establishment, Farnborough, England.
Sarin, S. C., and Hariharan, R. 2000. “A two machine bicriteria scheduling problem.” International Journal of Production Economics 65:125–139.
Sarin, S. C., and Prakash, D. 2004. “Equal processing time bicriteria scheduling on parallel machines.” Journal of Combinatorial Optimization 8:227–240.
Sculli, D. 1983. “The completion time of PERT networks.” Journal ofthe Operational Research Society 34(2):155–158.
Shayman, M. A., and Gaucherand, E. F. 2001. “Risk-sensitive decision theoretic diagnosis.” IEEE Transactions on Automatic Control 46(7):1167–1171.
Shing, C., and Nagasawa, H. 1997. “Interactive decision support system in stochastic multi-objective scheduling.” Bulletin of Osaka Prefecture University, Series A, 45(2):133-142.
Shing, C., and Nagasawa, H. 1999. “Interactive decision support system in stochastic multi-objective portfolio selection.” International Journal ofProduction Economics 60-61:187-193.
Shogan, A. 1977. “Bounding distributions for a stochastic PERT network.” Networks 7(4):359-381.
Spearman, M. L., and Hopp, W. H. 1991. “Throughput of a constant work in process manufacturing line subject to failures.” International Journal of Production Research 29:635–655.
Spearman, M. L., Woodruff, D. L., and Hopp, W. H. 1980. “CONWIP: A pull alternative to kanban.” International Journal ofProduction Research 28(5):879–894.
Soroush, H. M. 1994. “The most criticalpath in a PERT network: A heuristic approach.” European Journal of Operational Research 78(1):93–105.
Soroush, H. M., and Fredenhall, L. D. 1984. “The stochastic single machine scheduling problem with earliness and tardiness costs.” European Journal ofOperational Research 77:187–302.
Srivastava, R. K., and Sarin, S. C. 1993. “Determination of part-delivery dates in a small lot stochastic assembly system.” Opsearch 30(4):281–312.
Tan, B. 1997. “Variance of the throughput of an n-station production line with no intermediate buffers and time dependent failures.” European Journal of Operational Research 101:560–576.
Tan, B. 2000. “Asymptotic variance rate of the output in production lines with finite buffers.” Annals ofOperations Research 93:385–403.
T'kindt, V., and Billaut, J.-C. 2005. “Special issue on multi-criteria scheduling.” European Journal of Operations Research 167:796–809.
van de Geer, S. A. 1996. “Rates of convergence for the maximum likelihood estimator in mixture models.” Journal Nonparametric Statistics 6:293–310.
van de Geer, S. A. 2004. “Asymptotic theory for maximum likelihood in nonparametric mixture models.” Computational Statistics & Data Analysis 41:453–464.
Wang, B., and Mazumder, P. 2005. “Multivariate normal distribution based statistical timing analysis using global projection and local expansion.” In: Proceedings of the 18th International Conference on VLSI Design, pp. 380-385.
Wassenhove, V., and Gelders, L. F. 1980. “Solving a bi-criteria scheduling problem.” European Journal of Operational Research 4(1):42–48.
Wilhelm, W. E. 1986. “A model to approximate transient performance of the flowshop.” International Journal of Production Research 24(1):33–50.
Wilhelm, W. E. 1986. “The application of lognormal models of transient operations in the flexible manufacturing environment.” Journal of Manufacturing Systems 5(4): 253-266.
Wilhelm, W. E., and Ahmadi-Marandi, S. 1982. “A methodology to describe operating characteristics of assembly systems.” IIE Transactions 14(3):204–214.
Williams, J. L. 2005. “Gaussian mixture reduction for tracking multiple maneuvering targets in clutter.” Ph.D. thesis, Air Force Institute of Technology, Ohio.
Wu, C. F. J. 1983. “On the convergence properties of the EM algorithm.” Annals of Statistics 11:55–103.
Yang, J., and Yu, G. 2002. “On the robust single machine scheduling problem.” Journal of Combinatorial Optimization 6:17–33.
Yao, M., and Chu, W. 2007. “A new approximation algorithm for obtaining the probability distribution function for project completion time.” Computers and Mathematics with Applications 54(2):282–295.

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Book summary page views

Total views: 0 *
Loading metrics...

* Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

Usage data cannot currently be displayed.