A word in response to the corona virus crisis: Your print orders will be fulfilled, even in these challenging times. If you don’t want to wait – have a look at our ebook offers and start reading immediately.

Uncertainty and Operations Research

Due Date-Related Scheduling with Two Agents

Models and Algorithms

Authors: Yin, Yunqiang, Wang, Dujuan, Cheng, T.C.Edwin

Free Preview
  • Identifies novel due date-related scheduling models with two agent problemsAscertains the computational complexity of each considered problemProvides efficient exact or approximated solution algorithms

Buy this book

eBook 85,59 €
price for Spain (gross)
  • ISBN 978-981-15-2105-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
  • ISBN 978-981-15-2104-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

This book provides an introduction to the models, methods, and results of some due date-related scheduling problems in the field of multiagent scheduling. In multiagent scheduling, two or more agents share a common processing resource and each agent wants to optimize its own objective function with respect to its own set of jobs. Since the agents have conflicting objective functions, they have to negotiate among themselves with regard to sharing the common resource to optimize their own objective functions. A key feature of due date-related scheduling concerns the way in which due dates are considered: they can be given parameters or decision variables. For the former case, the motivation stems from the need to improve inventory and production management. For the latter case, due date assignment becomes a challenging issue since the decision-maker has to balance inventory holding costs against the benefits of fulfifilling orders in time.

As for due dates, this book addresses the following three different scenarios: (i) The due dates of the jobs from either one or both of the two agents are decision variables, which are determined using some due date assignment models; (ii) The due dates of jobs in each job set are considered as given parameters, whereas which due date corresponds to a given job needs to determine; and (iii) The due date of each job is exogenously given. When the last case is involved, the objective function of each agent is related to the number of just-in-time jobs that are completed exactly on their due dates.

For each considered scenario, depending on the model settings, and on the objective function of each agent, this book addresses the complexity, and the design of efficient exact or approximated algorithms.

This book aims at introducing the author's research achievements in due date-related scheduling with two agents. It is written for researchers and Ph.D. students working in scheduling theory and other members of scientific community who are interested in recent scheduling models. Our goal is to enable the reader to know about some new achievements on this topic.

About the authors

Yunqiang Yin received the Ph.D. degree in applied mathematics from Beijing Normal University, Beijing, China, in 2009. He is currently a Professor with the School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, China. He has published over 80 papers in journals such as Naval Research Logistics, Omega, European Journal of Operational Research, IEEE Transactions on Systems, Man, and Cybernetics: Systems, International Journal of Production Research, Information Sciences, International Journal of Economics, Annals of Operations Research, Journal of Scheduling, and Computers & Operations Research. His current research interests include Operations Research and Optimization, and Logistics Management. He was named one of the “most cited scientists” in computer science by the Elsevier in 2014 to 2018, respectively.
Dujuan Wang received the B.S. and M.S. degrees in computer science and technology, and the Ph.D. degree in management science and engineering from the Dalian University of Technology (DUT), Dalian, China. She is currently an associate professor with the Business School, Sichuan University, Chengdu, China. He has published over 40 papers in journals such as Naval Research Logistics, Omega, European Journal of Operational Research, IEEE Transactions on Systems, Man, and Cybernetics: Systems, International Journal of Production Research, Information Sciences, International Journal of Economics, Annals of Operations Research, Journal of Scheduling, and Computers & Operations Research. Her current research interestsinclude scheduling theory, production and operations management, intelligent optimization, and computer applications. Dr. Wang is an Organizer of the IEEE Symposium on Computational Intelligence in E-Government 2016, and has been a member of the Program Committee of the 2015 International Conference on Advanced Computational Intelligence 2015 and the Sixth International Conference on Swarm Intelligence 2015. 
T.C.E Cheng received the B.Sc.Eng. (First Class Hons.) degree from the University of Hong Kong, Hong Kong, the M.Sc. degree from the University of Birmingham, Birmingham, U.K., and the Ph.D. and Sc.D. degrees in operation research from the University of Cambridge, Cambridge, U.K. He is currently the Dean of the Faculty of Business, a Fung Yiu King–Wing Hang Bank Professor of Business Administration, and the Chair Professor of Management with Hong Kong Polytechnic University, Hong Kong. He has previously taught in Canada, England, and Singapore. He has published over 600 papers in journals such as California Management Review, the Journal of Operations Management, Management Science, MIS Quarterly, Operations Research, Organization Science, and Production and Operations Management. He has coauthored 12 books published by Chapman and Hall, McGraw-Hill, and Springer. His current research interests include operations management and operations research. Prof. Cheng was a recipient of the Outstanding Young Engineer of the Year Award from the Institute of Industrial Engineers, USA, in 1992, and the Croucher Award (the top research award in Hong Kong) in 2001. He was named one of the “most cited scientists” in all fields, in business and economics, in computer science, and in engineering from 2005 to 2015 by the ISI Web of Science in 2015. He is a Registered Professional Engineer and a seasoned Management Consultant. Over the years, he has secured over HK 50 million in research funding from both public and private sectors to support his diverse research programs.

Table of contents (6 chapters)

Table of contents (6 chapters)

Buy this book

eBook 85,59 €
price for Spain (gross)
  • ISBN 978-981-15-2105-8
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 103,99 €
price for Spain (gross)
  • ISBN 978-981-15-2104-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Due Date-Related Scheduling with Two Agents
Book Subtitle
Models and Algorithms
Authors
Series Title
Uncertainty and Operations Research
Copyright
2020
Publisher
Springer Singapore
Copyright Holder
Springer Nature Singapore Pte Ltd.
eBook ISBN
978-981-15-2105-8
DOI
10.1007/978-981-15-2105-8
Hardcover ISBN
978-981-15-2104-1
Series ISSN
2195-996X
Edition Number
1
Number of Pages
XIII, 187
Number of Illustrations
12 b/w illustrations
Topics