Thursday, November 13, 2008



There are some goals and benefits of production scheduling:


  • A production schedule can determine whether delivery promises can be met and identify time periods available for preventive maintenance.
  • A production schedule gives shop floor personnel an explicit statement of what should be done so that supervisors and managers can measure their performance.
  • Minimize WIP inventory
  • Minimize average flow time through the system
  • Maximize machine and/or worker utilization
  • Minimize setup times
  • A production schedule can identify resource conflicts, control the release of jobs to the shop, and ensure that required raw materials are ordered in time.
  • Better coordination to increase productivity and minimizing operating costs.




Order management is a vital issue on make-to-order systems. Pinedo [5] illustrated the way and how an order is processed via capacity planning, scheduling, and dispatching activities to shop floor management.


Key decisions in different stages of order management, production planning, andoperations scheduling (OMPPOS) process(From Kemppainen [9] which based on Pinedo [5])


Order management is closely related with production capacity, current production utilization level, customer priority, and due date based prizing. Some of the customers may have an agreement with the company then we can give high priority according to this agreement. Utilization of resources is done by considering these factors [5]. While accepting an order it is possible to give range of prizes based on time and current state of the production level.




Application of  computer based schedules are very scarce. Pinedo[6]

In spite of the fact that during this last decade many companies have made large investments in the development as well as in the implementation of scheduling systems, not that many systems appear to be used on a regular basis. Systems, after being implemented, often remain in use for only a limited amount of time; after a while they often are, for one reason or another, ignored altogether. (p. 2151).

Real world is somehow different than idealized computer models so there are some fuzzy constraints, lack of accurate information and, sudden changes. Berlung [7] stated in their paper:  “Outcome of the scheduling process is influenced by the scheduler adding human capabilities that cannot be automated, problem-solving when the technical system fails, and negotiating between groups of employees to handle incompatible goals. Technology influences by limitations in the scheduled production system as well as the scheduling tools available. The organization, finally, influences the outcome through degree of proximity between employees, meeting structures, the schedulers’ position in hierarchy and their work role interconnecting activities of different organizational parts.” Also, Wiers [8] presented applicability of operations research and artificial intelligence techniques and their shortcomings in practice:

1. Robustness. Robustness refers to the extent to which a schedule will remain unchanged when the information on which a schedule is based changes. Robustness avoids nervousness in scheduling in situations with uncertainty. Most authors recognize that nervousness should be avoided as much as possible.

2. Complexity. Complexity is an oft used construct, and can be defined in many ways. In this context, complexity refers to the number of real world elements that are relevant for the scheduling problem, and the relationships between these elements. Some of the issues mentioned in this chapter are linked to the complexity of the problem, such as: oversimplification, and knowledge of the problem domain.

3. Performance measurement. The optimization criteria of many scheduling techniques do not meet the criteria used in practice. In practice, performance is often a matter of judgment by the human scheduler, and can be subject to negotiation.

4. Fixed vs. changeable input. Most scheduling techniques assume that information input is a given and cannot be changed. However, in practice, the situation is often not taken for granted: inputs, such as available capacity, might be changed if judged necessary.

5. Organizational embedding. The relationship of scheduling decision making to other parts of an organization is generally not considered in scheduling techniques.

6. Availability and accuracy of data. The scheduling process predominantly depends on the availability of accurate data. If this condition is not met, the schedule will be incorrect and cannot be executed properly.

7. Interaction with human scheduler. It is recognized by many authors that the human scheduler will remain an indispensable factor in the scheduling process. However, many techniques do not account for interaction with the human scheduler.

8. Learning from experience (artificial intelligence techniques). The intelligence that is built into artificial intelligence scheduling techniques is often not stable in practice. Therefore, these systems should learn from experience to keep their intelligence base up to date. However, most artificial intelligence scheduling techniques are not able to learn from experience, and therefore may become outdated.

9. Availability and reliability of human experts (artificial intelligence techniques). The intelligence of AI based scheduling systems sometimes comprises expertise that must be elicited from human experts. However, in many cases, this expertise cannot be adequately acquired.


[1] Bitran G. R., (1983),A Simulation Model for Job Shop Modeling, A. P. Sloan School of Management Massachusetts Institute of Technology

[2] Hermann, J., W., (2006) Improving Production Scheduling: Integrating Organizational, Decision-Making, and Problem-Solving Perspectives, Industrial Engineering Research Conference, Orlando, Florida

[3] Bayındır, Z., P., (2005) EIN 4333 Production and Distribution Systems class notes.

[4] Barták, R., (1999), On the Boundary of Planning and Scheduling: A Study, Proceedings of Eighteenth Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG99)Workshop,

[5] Pinedo, M. (1995), Scheduling: theory, algorithms, and systems, Prentice-Hall, Englewood Cliffs, New Jersey.

[6] Pinedo, M. (1992). Scheduling. In G. Salvendy (Ed.), Handbook of Industrial Engineering (2ndedition). Chichester: Wiley.Interscience.

[7] Berlung, B., Karltun, J.,(2005), Human, Technological and Organizational Aspects Influencing the Production Scheduling Process, 18th International Conference on Production Research

[8]Wiers,V., (1997) ,Human-computer interaction in production scheduling-Analysis and design of decision support systems for production scheduling  tasks ,Eindhoven, The Netherlands: Eindhoven University of Technology Press, Ph.D. Thesis.

 [9] Kemppainen, K.,(2005) Priority Scheduling Revisited –Dominant Rules, Open Protocols, And Integrated Order Management