Applied Optimization

Scheduling: Control-Based Theory and Polynomial-Time Algorithms

Authors: Kogan, K., Khmelnitsky, Eugene

Free Preview

Buy this book

eBook n/a
  • ISBN 978-1-4615-4675-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
Hardcover n/a
  • ISBN 978-0-7923-6486-3
  • Free shipping for individuals worldwide
Softcover n/a
  • ISBN 978-1-4613-7116-8
  • Free shipping for individuals worldwide
About this book

This book presents a first attempt to systematically collect, classify and solve various continuous-time scheduling problems. The classes of problems distinguish scheduling by the number of machines and products, production constraints and performance measures. Although such classes are usually considered to be a prerogative of only combinatorial scheduling literature, the scheduling methodology suggested in this book is based on two mathematical tools - optimal control and combinatorics. Generally considered as belonging to two totally different areas of research and application, these seemingly irreconcilable tools can be integrated in a unique solution approach with the advantages of both. This new approach provides the possibility of developing effective polynomial-time algorithms to solve the generic scheduling problems. This book is aimed at a student audience - final year undergraduates as well as master and Ph.D. students, primarily in Operations Research, Management, Industrial Engineering and Control Systems. Indeed, some of the material in the book has formed part of the content of undergraduate and graduate courses taught at the Industrial Engineering Department of Tel-Aviv University, the Logistics Department of Bar-Ilan University and the Technology Management Department of Rolon Center for Technological Education, Israel. The book is also useful for practicing engineers interested in planning, scheduling and optimization methods. Since the book addresses the theory and design of computer-based scheduling algorithms, applied mathematicians and computer software specialists engaged in developing scheduling software for industrial engineering and management problems will find that the methods developed here can be embedded very efficiently in large applications.

Table of contents (7 chapters)

Table of contents (7 chapters)
  • Introduction to Control-Based Scheduling

    Pages 3-17

    Kogan, Konstantin (et al.)

  • Mathematical Background

    Pages 19-35

    Kogan, Konstantin (et al.)

  • Unlimited Capacity Problems

    Pages 39-154

    Kogan, Konstantin (et al.)

  • Limited Capacity Problems

    Pages 155-282

    Kogan, Konstantin (et al.)

  • One-Machine Problems

    Pages 285-325

    Kogan, Konstantin (et al.)

Buy this book

eBook n/a
  • ISBN 978-1-4615-4675-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
Hardcover n/a
  • ISBN 978-0-7923-6486-3
  • Free shipping for individuals worldwide
Softcover n/a
  • ISBN 978-1-4613-7116-8
  • Free shipping for individuals worldwide
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Scheduling: Control-Based Theory and Polynomial-Time Algorithms
Authors
Series Title
Applied Optimization
Series Volume
43
Copyright
2000
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4615-4675-7
DOI
10.1007/978-1-4615-4675-7
Hardcover ISBN
978-0-7923-6486-3
Softcover ISBN
978-1-4613-7116-8
Series ISSN
1384-6485
Edition Number
1
Number of Pages
X, 397
Topics