Theory of Scheduling
Book 1
Book 2
Book 3
Book 1
Book 2
Book 3
Book 1
Book 2
Book 3
Book 1
Book 2
Book 3
Home > Mathematics and Science Textbooks > Mathematics > Theory of Scheduling: (Dover Books on Computer Science)
Theory of Scheduling: (Dover Books on Computer Science)

Theory of Scheduling: (Dover Books on Computer Science)


     0     
5
4
3
2
1



Available


X
About the Book

This comprehensive text explores the mathematical models underlying the theory of scheduling. organised according to scheduling problem type, it examines three solution techniques: algebraic, probabilistic, and Monte Carlo simulation by computer. Topics include problems of sequence, measures for schedule evaluation, finite sequencing for a single machine, and further problems with one operation per job. Additional chapters cover flow-shop scheduling, the general n/m job-shop problem, general network problems related to scheduling, selection disciplines in a single-server queuing system, single-server queuing systems with setup classes, multiple-server queuing models, and experimental investigation of the continuous job-shop process. 1967 edition.

Table of Contents:
Chapter 1 Problems of Sequence 1-1 "Questions of "pure" sequence" 1-2 The job-shop process 1-3 A classification of scheduling probems Chapter 2 Measures for Schedule Evaluation 2-1 Variables that define a scheduling problem 2-2 Variables that describe the solution to a scheduling problem 2-3 Performance measures for the shop 2-4 The relationship between flow-time and inventory 2-5 Costs associated with scheudling decisions Chapter 3 Finite Sequencing for a Single Machine 3-1 Permutation schedules 3-2 Sequencing according to processing-time 3-3 Sequencing according to due date 3-4 Random sequencing 3-5 Properties of antithetical rules 3-6 SPT sequencing with incomplete information 3-7 Sequencing against weighted measures of performance 3-8 Sequencing with multiple classes Chapter 4 Further Problems with One Operation per Job 4-1 Sequence-dependent setup-times 4-1.1 "A "branch-and-bound" algorithm for the traveling-salesman problem" 4-1.2 Solution of the traveling-salesman problem by dynamic programming 4-1.3 "The "closest-unvisited-city" algorithm for the traveling-salesman problem" 4-2 Intermittent job arrivals 4-3 Required precedence among jobs 4-3.1 Required strings of jobs 4-3.2 General precedence constraints 4-4 Parallel machines Chapter 5 Flow-Shop Scheduling 5-1 Permutation schedules 5-2 Minimizing maximum flow-time in a two-machine flow-shop 5-3 Minimizing mean flow-time in a two-machine flow-shop 5-4 The three-machine flow shop 5-5 Sequencing in large flow-shops Chapter 6 The General n/m Job-Shop Problem 6-1 A graphical description of the problem 6-2 The two-machine job-shop problem 6-3 The two-job job-shop problem 6-4 Integer programming formulation of the job-shop problem 6-5 Types of schedules 6-6 Generation of schedules 6-7 Branch-and-bound approach to the job-shop problem 6-8 Examples of schedule generation 6-9 Probabilistic dispatching 6-10 Heuristic procedures Chapter 7 General Network Problems Related to Scheduling 7-1 Critical route analysis 7-2 Shortest route determination 7-3 Assembly-line balancing problems Chapter 8 Selection Disciplines in a Single-Server Queuing System 8-1 Queues with Poisson arrivals 8-2 System states 8-3 The busy period of a queue with Poisson arrivals 8-4 "The distribution of flow-time under the first-come, first-served discipline" 8-5 Selection disciplines that are independent of processing-times 8-5.1 Distribution of number of jobs in the system 8-5.2 "The last-come, first-served discipline" 8-5.3 The random rule 8-6 Nonpreemptive priority and shortest-processing-time disciplines 8-6.1 Nonpreemptive priority disciplines 8-6.2 The shortest-processing-time discipline 8-6.3 Multiple-level nonpreemptive-priority disciplines 8-7 Preemptive priortity disciplines 8-7.1 Preemptive-resume and preemptive-repeat disciplines 8-7.2 Semi-preemptive priority and shortest-remaining-processing-time disciplines 8-8 The due-date rule and related disciplines 8-9 The effect of processing-time-dependent disciplines on flow-time 8-10 Historical notes Chapter 9 Single-Server Queuing Systems with Setup Classes 9-1 Preemptive-resume priorities with preemptive-repeat setup-times for each job 9-2 Alternating priority discipline without setup-time 9-3 "First-come, first-served with setup classes" 9-4 Alternating priority disciplines with setup-time Chapter 10 Multiple-Server Queuing Models 10-1 State-dependent completion rates; multiple-channel queues 10-2 The output of a Poisson-exponential queuing system 10-3 Queues in series 10-4 General queue networks Chapter 11 Experimental Investigation of the Continuous Job-Shop Process 11-1 Experimental conditions and procedures 11-2 The reduction of mean queue length and work-in-process inventory 11-2.1 Truncation of the shortest-processing-time rule 11-2.2 SPT sequencing with multiple classes 11-2.3 SPT sequencing with incomplete information 11-3 Sequencing against due-dates 11-3.1 Assignment of due-dates 11-3.2 A state-dependent due-date procedure 11-4 Investigations of more complex job-shop models 11-4.1 Flexibility in machine selection 11-4.2 Flexibility in operation sequence 11-4.3 Sequencing in an assembly shop Bibliography Appendix A The Laplace-Stieltjes Transform of a Distribution Function Appendix B Experimental Results: n/m Job-Shop Problem B-1 Mean flow-time B-2 Maximum flow-time B-3 Mean machine finish-time Appendix C Experimental Results: Continuous-Process Job-Shop Problem C-1 Notation used in priority rules C-2 Definition of priority rules for the RAND study C-3 "Experimental investigation of priority assignment in a simple, symmetric, random-routed job-shop of 9 machines" C-4 "Experimental results for a state-dependent due-date procedure in a simple, symmetric, random-routed job-shop of 8 machines" C-5 Flexibility in machine selection in a symmetric random-routed job-shop of 9 machines C-6 Flexibility in operation sequence in a symmetric random-routed job-shop of 9 machines C-7 Sequencing in an assembly shop Index


Best Sellers


Product Details
  • ISBN-13: 9780486428178
  • Publisher: Dover Publications Inc.
  • Publisher Imprint: Dover Publications Inc.
  • Height: 226 mm
  • No of Pages: 304
  • Series Title: Dover Books on Computer Science
  • Weight: 395 gr
  • ISBN-10: 0486428176
  • Publisher Date: 09 Jun 2003
  • Binding: Paperback
  • Language: English
  • Returnable: N
  • Spine Width: 15 mm
  • Width: 156 mm


Similar Products

Add Photo
Add Photo

Customer Reviews

REVIEWS      0     
Click Here To Be The First to Review this Product
Theory of Scheduling: (Dover Books on Computer Science)
Dover Publications Inc. -
Theory of Scheduling: (Dover Books on Computer Science)
Writing guidlines
We want to publish your review, so please:
  • keep your review on the product. Review's that defame author's character will be rejected.
  • Keep your review focused on the product.
  • Avoid writing about customer service. contact us instead if you have issue requiring immediate attention.
  • Refrain from mentioning competitors or the specific price you paid for the product.
  • Do not include any personally identifiable information, such as full names.

Theory of Scheduling: (Dover Books on Computer Science)

Required fields are marked with *

Review Title*
Review
    Add Photo Add up to 6 photos
    Would you recommend this product to a friend?
    Tag this Book Read more
    Does your review contain spoilers?
    What type of reader best describes you?
    I agree to the terms & conditions
    You may receive emails regarding this submission. Any emails will include the ability to opt-out of future communications.

    CUSTOMER RATINGS AND REVIEWS AND QUESTIONS AND ANSWERS TERMS OF USE

    These Terms of Use govern your conduct associated with the Customer Ratings and Reviews and/or Questions and Answers service offered by Bookswagon (the "CRR Service").


    By submitting any content to Bookswagon, you guarantee that:
    • You are the sole author and owner of the intellectual property rights in the content;
    • All "moral rights" that you may have in such content have been voluntarily waived by you;
    • All content that you post is accurate;
    • You are at least 13 years old;
    • Use of the content you supply does not violate these Terms of Use and will not cause injury to any person or entity.
    You further agree that you may not submit any content:
    • That is known by you to be false, inaccurate or misleading;
    • That infringes any third party's copyright, patent, trademark, trade secret or other proprietary rights or rights of publicity or privacy;
    • That violates any law, statute, ordinance or regulation (including, but not limited to, those governing, consumer protection, unfair competition, anti-discrimination or false advertising);
    • That is, or may reasonably be considered to be, defamatory, libelous, hateful, racially or religiously biased or offensive, unlawfully threatening or unlawfully harassing to any individual, partnership or corporation;
    • For which you were compensated or granted any consideration by any unapproved third party;
    • That includes any information that references other websites, addresses, email addresses, contact information or phone numbers;
    • That contains any computer viruses, worms or other potentially damaging computer programs or files.
    You agree to indemnify and hold Bookswagon (and its officers, directors, agents, subsidiaries, joint ventures, employees and third-party service providers, including but not limited to Bazaarvoice, Inc.), harmless from all claims, demands, and damages (actual and consequential) of every kind and nature, known and unknown including reasonable attorneys' fees, arising out of a breach of your representations and warranties set forth above, or your violation of any law or the rights of a third party.


    For any content that you submit, you grant Bookswagon a perpetual, irrevocable, royalty-free, transferable right and license to use, copy, modify, delete in its entirety, adapt, publish, translate, create derivative works from and/or sell, transfer, and/or distribute such content and/or incorporate such content into any form, medium or technology throughout the world without compensation to you. Additionally,  Bookswagon may transfer or share any personal information that you submit with its third-party service providers, including but not limited to Bazaarvoice, Inc. in accordance with  Privacy Policy


    All content that you submit may be used at Bookswagon's sole discretion. Bookswagon reserves the right to change, condense, withhold publication, remove or delete any content on Bookswagon's website that Bookswagon deems, in its sole discretion, to violate the content guidelines or any other provision of these Terms of Use.  Bookswagon does not guarantee that you will have any recourse through Bookswagon to edit or delete any content you have submitted. Ratings and written comments are generally posted within two to four business days. However, Bookswagon reserves the right to remove or to refuse to post any submission to the extent authorized by law. You acknowledge that you, not Bookswagon, are responsible for the contents of your submission. None of the content that you submit shall be subject to any obligation of confidence on the part of Bookswagon, its agents, subsidiaries, affiliates, partners or third party service providers (including but not limited to Bazaarvoice, Inc.)and their respective directors, officers and employees.

    Accept

    Fresh on the Shelf


    Inspired by your browsing history


    Your review has been submitted!

    You've already reviewed this product!