International Series in Operations Research & Management Science

Proportional Optimization and Fairness

Authors: Kubiak, Wieslaw

  • Presents the latest research on just-in-time (JIT) sequencing and the efforts to apportion resources fairly within the process
  • Extends JIT sequencing to fields including computer science, communications and the social sciences
  • Presents novel approaches to solving the Liu-Layland problem and bottleneck minimization
see more benefits

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-0-387-87719-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.99
price for USA in USD
  • ISBN 978-0-387-87718-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA in USD
  • ISBN 978-1-4419-4687-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Proportional Optimization and Fairness is a long-needed attempt to reconcile optimization with apportionment in just-in-time (JIT) sequences and find the common ground in solving problems ranging from sequencing mixed-model just-in-time assembly lines through just-in-time batch production, balancing workloads in event graphs to bandwidth allocation internet gateways and resource allocation in computer operating systems. The book argues that apportionment theory and optimization based on deviation functions provide natural benchmarks for a process, and then looks at the recent research and developments in the field.

Individual chapters look at the theory of apportionment and just-in-time sequences; minimization of just-in-time sequence deviation; optimality of cyclic sequences and the oneness; bottleneck minimization; competition-free instances, Fraenkel’s Conjecture, and optimal admission sequences; response time variability; applications to the Liu-Layland Problem and pinwheel scheduling; temporal capacity constraints and supply chain balancing; fair queueing and stride scheduling; and smoothing and batching.

Reviews

From the reviews:

“This book explores the usefulness of apportionment methods in just-in-time sequencing. … Examples and exercises provide further insight into each topic. This book can be recommended to engineers, computer scientists and experts in number theory, that have to find ‘smooth’, ‘fair’ or otherwise optimal solutions to sequencing and scheduling problems, where the characteristics of each item depend on the model it belongs to.” (Mechthild Opperud, Mathematical Reviews, April, 2013)

“The book is a very solid piece of work with a thorough introduction to the field followed by a detailed presentation of several important topics. It is composed of 11 chapters complemented by an extensive bibliography and an index. … Summing up, the book contains an up-to-date presentation of different approaches addressing the problem of fair and just-in-time scheduling. Written by the expert in the field, it is a must for those interested in the above area.” (Jacek Blazewicz, Zentralblatt MATH, Vol. 1169, 2009)

Table of contents (11 chapters)

Buy this book

eBook $119.00
price for USA in USD (gross)
  • ISBN 978-0-387-87719-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $159.99
price for USA in USD
  • ISBN 978-0-387-87718-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $159.00
price for USA in USD
  • ISBN 978-1-4419-4687-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Proportional Optimization and Fairness
Authors
Series Title
International Series in Operations Research & Management Science
Series Volume
127
Copyright
2009
Publisher
Springer US
Copyright Holder
Springer-Verlag US
eBook ISBN
978-0-387-87719-8
DOI
10.1007/978-0-387-87719-8
Hardcover ISBN
978-0-387-87718-1
Softcover ISBN
978-1-4419-4687-4
Series ISSN
0884-8289
Edition Number
1
Number of Pages
XXII, 290
Number of Illustrations and Tables
28 b/w illustrations
Topics