Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us Track your research
Search
Cart
Book cover

International Conference on Information Technology for Balanced Automation Systems

BASYS 2006: Information Technology For Balanced Manufacturing Systems pp 47–56Cite as

  1. Home
  2. Information Technology For Balanced Manufacturing Systems
  3. Conference paper
Toward Collaborative Scheduling

Toward Collaborative Scheduling

  • Ana Almeida1 &
  • Goreti Marreiros1 
  • Conference paper
  • 1163 Accesses

  • 1 Citations

Part of the IFIP International Federation for Information Processing book series (IFIPAICT,volume 220)

Abstract

The scheduling process, usually involve the evaluation and selection of one alternative between a set of them. These decisions are not trivial, considering that they usually involve multiple, and sometimes conflicting, criteria. Particularly in scheduling which aim is to find the trade off between loading efficiency and delivery accuracy taking into account holding costs, tardiness penalties and expedition charges. Scheduling decisions should be taken in respect with the result of the integration of different criteria weighted according the several perspectives from manufacturing environment namely, production, commercial, and quality. So, scheduling is a multi-criteria decision problem; in practice different schedulers may agree as to the key objectives but differ greatly as to their relative importance in any given situation. The purpose of this paper is to address collaborative scheduling in complex dynamic manufacturing environment, presenting a collaborative scheduling approach which considers group decision support.

Keywords

  • Schedule Problem
  • Schedule Process
  • Schedule Decision
  • Group Decision Support System
  • Tardiness Penalty

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Chapter PDF

Download to read the full chapter text

7. References

  1. Aarts, E. and Lenstra, J. K. Local Search in Combinatorial Optimization, Wiley, Chichester, 1997

    Google Scholar 

  2. Adams, J., Egon B. and Zawack, D. The Shifting Bottleneck Procedure for Job Shop Scheduling. Management Science, Vol. 34, no 3 Março, USA, 1988.

    Google Scholar 

  3. Almeida, A; C. Ramos and C. Silvio. Toward Dynamic Scheduling of Manufacturing. the International Journal for Manufacturing Science & Production, Freund Publishing House, 2002.

    Google Scholar 

  4. Ashour, S. A Decomposition Approach for the Machine Scheduling Problem, International Journal of Production Research 6(2), 109–122, 1967.

    Google Scholar 

  5. Baker, K. R. Introduction to Sequencing and Scheduling, John Wiley & Sons, 1974.

    Google Scholar 

  6. Conway, R. et al. Theory of Scheduling, Addison-Wesley, Reading Massachusetts, 1967.

    Google Scholar 

  7. Dennis, P. et al. Using Internet to implement support for distributed decision Making. In Chapman & Hall, UK, pp. 139–159, 1996.

    Google Scholar 

  8. Fisher, M. L., Optimal solution of scheduling problems using Lagrange multipliers: part I. Operations Research 21, 1114–1127, 1973

    MATH  MathSciNet  Google Scholar 

  9. Fox, M. S. Constraint-Directed Search: A Case Study of Job-Shop Scheduling, Research Notes in Artificial Intelligence, Pitman Publishing, London, 1987

    Google Scholar 

  10. French, S. Sequencing and Scheduling-An Introduction to the Mathematics of the Job-Shop, Ellis Horwood, John-Wiley & Sons, New York, 1982.

    MATH  Google Scholar 

  11. 11.Glover, F. Tabu search — Part I”, ORSA Journal on Computing, Vol. no l, pp. 190–206, 1989.

    Google Scholar 

  12. Goldberg, D. Genetic Algorithms in Search Optimization and Machine Learning. Menlo Park, California, Addison-Wesley, 1988.

    Google Scholar 

  13. Holsapple, C.; Whinston, AB. Decision support systems: a knowledge-based approach. Thomson Learning, inc, 2001

    Google Scholar 

  14. Huber, G. Issues in the design of group decision support systems. Mis Quarteley, 3(8), 1984.

    Google Scholar 

  15. Jain, A. S. and Meeran, S. Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113 390–434, 1999

    CrossRef  MATH  Google Scholar 

  16. Kawamura, T el al. Development of a Distributed Cooperative Scheduling System Based on Negotiations between Scheduling Agents, In Systems and Computers in Japan, vol. 31, nol, 2000.

    Google Scholar 

  17. Kirkpatrick, S.; Jr. C. Gellat and M. Vecchi. Optimisation by Simulated Annealing”, Science, 220 (4598) pp. 671–680, 1983

    CrossRef  MathSciNet  Google Scholar 

  18. Kowalczyk, R. et al..Towards supporting collaborative scheduling in adaptive supply networks with negotiation agents. Proc. Theory and Applications of e-Negotiations, Poznan, Poland, 2004.

    Google Scholar 

  19. Lawler, E. L. Optimal Sequencing of a Single Machine Subject to Precedence Constraints, Management Science, vol 19, 544–546, 1973.

    MATH  Google Scholar 

  20. Manne, A. S. On the Job-Shop Scheduling Problem, Operations Research, vol 8, 219–223,1960.

    CrossRef  MathSciNet  Google Scholar 

  21. Marreiros, J. P. Sousa and C. Ramos, “WebMeeting-a group decision support system for multi-criteria decision problems”. ICKEDS04, 2004.

    Google Scholar 

  22. Murthy, S. et al. Agent-based cooperative scheduling, In AAAI97_Workshop on Constraints and Agents., pages 112–117, 1997

    Google Scholar 

  23. Nunamaker, J.F. et al. Lessons from a dozen years of group support systems research: A discussion of lab and field findings, Journal of Management Information Systems, 13 (3), 1997.

    Google Scholar 

  24. Wiers, V. Human—Computer Interaction in Production Scheduling: Analysis and Design of Decision Support Systems for Production Scheduling Tasks, Ph.D. Thesis, Eindhoven University of Technology, Holland, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Knowledge Engineering and Decision Support Research Group - GECAD, Computer Science Department, Institute of Engineering - Polytechnic of Porto, Porto, Portugal

    Ana Almeida & Goreti Marreiros

Authors
  1. Ana Almeida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Goreti Marreiros
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and Permissions

Copyright information

© 2006 International Federation for Information Processing

About this paper

Cite this paper

Almeida, A., Marreiros, G. (2006). Toward Collaborative Scheduling. In: Information Technology For Balanced Manufacturing Systems. BASYS 2006. IFIP International Federation for Information Processing, vol 220. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-36594-7_6

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-0-387-36594-7_6

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-36590-9

  • Online ISBN: 978-0-387-36594-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Publish with us

Policies and ethics

search

Navigation

  • Find a journal
  • Publish with us
  • Track your research

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support
  • Cancel contracts here

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature