Professional Documents
Culture Documents
PPC Report
PPC Report
Submitted by:
Junaid Ali Khan
ID: I201322177
PhD Management Science and Engineering
Supervisor: Dr. Deng Sheming
Email: junaidali1985@gmail.com
Table of Contents
1. Preface..............................................................................................3
2. The Evolution of Planning and Scheduling..................................................3
2.1 Planning and Scheduling: The Basic Concept.........................................3
2.2 Why is Planning and Scheduling so Important?.......................................5
2.3 Planning and Scheduling in General A Historic Overview........................8
2.3.1 Material Requirement Planning (MRP)............................................8
2.3.2 Manufacturing Resource Planning (MRP II).....................................9
2.3.3 Advanced Planning and Scheduling (APS).......................................9
2.3.4 Detailed Production Scheduling (DPS)..........................................10
3. Intelligent Scheduling and Planning System (IPSS).....................................11
3.1 IPSS Intelligent Scheduling...........................................................11
3.2 Intelligent Scheduling How IPSS Will Works.....................................11
3.2.1 Scenario description.................................................................12
3.2.2 Conventional Solutions.............................................................12
3.2.3 Example: Changing Factory Restrictions........................................13
3.2.4 IPSS Intelligent Scheduling......................................................13
3.2.5 Advantages over current approaches.............................................13
4 Summary..........................................................................................15
References.......................................................................................15
1. Preface
Planning and scheduling involves the whole company. Starting from a strategic sales
forecast, the production plans for individual factories are developed. The material
flow within each factory has to be controlled and production orders need to be
allocated efficiently to individual machines in order to meet the desired goals in
output, capacity utilization, cycle time, and efficiency.
Inefficient planning and scheduling is often the cause of the gap between required and
actual plant performance. Improper scheduling can cause high lead times due to
synchronization problems or the occurrence of dynamic bottlenecks. These can cause
delays on quoted delivery times. If a machine runs out of material due to bad
scheduling, then production capacity is lost and delivery dates may be missed.
Effective planning and scheduling can be a difficult task. Standard planning and
scheduling solutions often have problems in utilizing the full capacity of a plant. They
use heuristics (rules-based) systems that do not consider all relevant constraints and
cannot react quickly to unexpected events. In many cases they are merely enhanced
monitoring tools or they emulate the job of a manual planner. Even if they are faster
than a human planner, their heuristic approaches do not reach the plants full potential.
Often, they can only handle simple optimization criteria, such as due date or priority.
We propose a unique real-time, event-based factory scheduler solution. Our intelligent
solution does not rely on heuristics and will calculates a true optimum in real time
allowing factory staff to react quickly to unexpected events.
Planning and scheduling is an integrated task. Each layer in the scheduling pyramid
depends on every other layer.
In the planning and scheduling process, the upper layers (demand forecast, supply
chain management and factory resource planning) determine when and where a
certain quantity of a particular product is needed. ERP modules can perform this task.
The factory floor needs to ensure that the factory output is in line with these forecasts.
This; however, is not typically an ERP task. ERP systems simply do not have access
to all relevant factory data. For example, ERP systems do not know the current state
of machines (operational, maintenance status, off-line, etc.) on the factory floor or
many of the constraints (machine capacities, staffing requirements, maintenance
schedules, recipe management, etc.) which govern the production process. This data is
available in MES systems. Ideally, the ERP system delivers the production targets and
receives resulting production plans meeting these targets from the MES layer.
So what happens on the shop floor and why is ERP-based scheduling insufficient?
The factory floor deals with production orders. A production order is the basic line
item of a production plan. Initially (prior to production planning) it consists of a
product with an amount, due date, and list of machines which can process it.
Eventually (after production planning is complete) it contains a scheduled start and
end date and a selected machine on which it is to be processed.
The production planning process must take into account all relevant constraints
including the current state of the factory floor (what is produced where) and meet all
other process requirements. Often, the number of constraints and their dynamic nature
makes scheduling difficult. Existing solutions often use rules-based heuristics and the
parameterized knowledge of factory staff to perform the scheduling task. These
5
solutions imitate a human planner. Results from such systems may produce executable
production schedules. But they rarely utilize the full potential of a factory.
Planning and scheduling should not merely keep a factory running. It must be a tool
for reaching operational excellence. It must find production capacities hidden by the
constraints within the process and help in reducing setup times, meeting delivery
targets, optimizing energy and staff use, leveraging existing resources, and much
more.
The impact of scheduling on plant performance and utilization can have a great effect
on operational excellence.
In the following figure we show how factory success measures can be influenced by
the optimization levers which planning and scheduling controls. This should give an
idea of the important role which scheduling can play in utilizing and controlling these
levers.
Inventory Reduction
Not all resources in a factory work at the same rate. Some machines are newer
and faster, some can handle exotic products which may make them slower in
6
certain cases. In addition the speed of machines is influenced by a wide variety
of factors, e.g. product variants or events like late delivery of raw materials.
These aspects cause different types of bottlenecks which impact the
manufacturing process.
Static bottlenecks include machine capacities and are known upfront. They do
not move across the manufacturing process or the shop floor.
7
This is intended to ensure that material and resources are available when
needed. Allowing for these buffer times also simplifies the manual calculation
of a production schedule by human factory staff. One advantage is a certain
degree of predictability of quoted delivery dates. But this advantage does not
come without cost. The same safety margins which guarantee delivery dates
also push these delivery dates back. The diagram below highlights this
behavior.
10
and constraints. The ERP systems were neither made for such real time
updates nor were they made to handle shop floor specific data.
Rule-based (heuristic) approach: like the MRP approaches, APS uses rulesbased instead of analytical algorithms. This makes the approach fast, but the
results are still inefficient schedules.
APS proved to be a good solution for material flow planning above the factory level,
but was not sufficient for detailed production scheduling on the shop floor.
11
12
which decreases output quality or 2) adapting the rules. The latter option results in a
customization effort for the solution and takes time to develop, meanwhile the
production process may yet change again. Also, the heuristics are developed from the
experiences of factory staff. These experiences also take time to develop and program
into the set of rules.
IPSS on the other hand does not use heuristics. It will creates a mathematical model of
the production process and solves this problem in an analytical fashion. It considers
many possible schedules within this model and chooses the best one based on
optimization criteria. This feature makes IPSS robust under changes in the factory
layout or the production process. These changes result in a slightly different model
which can be calculated in the same way. There is no need to update any rules.
The following scenarios will further explain the scheduling capabilities of IPSS
13
long as transportation crates are available. The problem with such rule-based
approaches becomes apparent when the factory restrictions change.
14
Attributes of intelligent Scheduling and Planning System that addresses relevant
optimization lever
15
4 Summary
Planning and scheduling enables control of efficiency levers which directly influence
factory and company performance. Reduction of inventories, increased throughput
and reduction of cost help to reach sustainable competitive advantages. Planning and
scheduling is not a local task; but integrated in a company-wide planning process
contributing to the company's overall success.
To utilize these gains, the planning and scheduling solution must do more than just
deliver an executable schedule. It needs to deliver an optimal solution with regard to
the desired goals while considering all types of constraints including dynamic and
event driven bottlenecks. Rules-based systems and approaches to production planning
are out of touch with the every day challenges on the factory floor and simply cannot
deliver optimal results. IPSS is an effective real-time planning tool capable of
controlling all optimization levers and providing savings by unlocking hidden
capacity potentials in the production process providing a quick return on investment.
References
[1] R.P. Olsen, The Textile Industry: An Industry Analysis Approach to Operations
Management, Lexington Books, Toronto, 1978.
[2] A. Guinet, "Textile Production Systems: a Succession of non-identical parallel
processor shops", Journal of the Operational Research Society, Vol.42, No 8, 1991,
pp. 655-671.
[3] E.S. Buffa and R.K. Sarin, Modern Production/Operations Management, John
Wiley and Sons, New York, 1987.
[4] K.N. Dervitsiotis, Operations Management, Mc Graw-Hill, New York, 1981.
[5] M.A.H. Dempster, J.K. Lenstra and A.H.G. Rinnoy Kan, Deterministic and
Stochastic Scheduling, D. Reidel Publ. Co., London, 1982.
[6] C.C. Holt, F. Modigliani, J.F. Muth and H.A. Simon, Planning Production,
Inventories and Work Force, Prentice-Hall, Englewood Cliffs, N.J., 1960.
[7] S. French, Sequencing and Scheduling, Ellis Horwood, New York, 1982.
[8] G. Doukidis, Fr. Land and G. Miller (eds.), Knowledge Based Management
Support Systems, John Wiley and Sons, 1989.
[9] V. Lotfi and C.C. Pegels, Decision Support Systems for Production and Operations
Management, Irwin, Homewood, Ill, 1986.
[10] T.E. Morton and D.W. Pentico, Heuristic Scheduling Systems, John Wiley and
Sons, New York, 1993.
[11] T.E. Vollmann, W.L. Berry and D.C. Whybark, Manufacturing Planning and
Control Systems, Irwin, Homewood, 1988.
[12] D.E. Brown and W.T. Scherer (eds), Intelligent Scheduling Systems, Kluwer
Academic Publ., London, 1995.
16
[13] L.C. Henry and B.G. Kingsman, Production Planning Systems and their
applicability to make-to-order companies, European Journal of Operational
Research, Vol. 40, 1989, pp. 1-15.
[14] A. Barnikow, U. Behrendt, K. Hartmann and M. Scharni, "DICTUM: Decision
Support System for analysis and synthesis of large-scale industrial systems. Part I:
Components", Computers in Industry, Vol.18, 1992, pp. 135-144.
[15] L. Dietzsch, U. Kroeller and K. Hartmann, "DICTUM: Decision Support System
for analysis and synthesis of large-scale industrial systems. Part II: Databases and
industrial applications", Computers in Industry, Vol.18, 1992, pp. 145-153.
[16] M.S. Fox and S.F. Smith, ISIS - A knowledge-based system for factory
scheduling, Expert Systems, Vol.1, No 1, 1984, pp. 25-49.
[17] J.J. Kanet and H.H. Adelsberger, Expert systems in production scheduling,
European Journal of Operational Research, Vol. 29, 1987, pp. 51-59.
[18] R.M. OKeefe, V. Belton and T. Ball, Experiences with Using Expert Systems in
O.R., Journal of the Operational Research Society, Vol.37, No 7, 1986, pp. 657-668.
[19] J.W.M. Bertrand, J.C. Wortmann and J. Wijngaard, Production Control: A
Structural and Design Oriented Approach, Elsevier Science Publishers B.V.,
Amsterdam, 1990.
[20] V.S. Tanaev, Y.N. Sotskov and V.A. Strusevich (eds), Scheduling Theory:
Multistage Systems, Kluwer Academic Publ., London, 1994.
[21] S. Jayaraman and R. Malhotra, "Weave room of the future. Part I: Team approach
to operations - A simulation study", Textile Research Journal, April 1989, pp. 237243.
[22] S. Jayaraman and R. Malhotra, "Weave room of the future. Part II: Monitored
data for real time resource allocation", Textile Research Journal, May 1989, pp. 271274.
[23] N.I. Karacapilidis, C.P. Pappis, S.N. Pantazopoulos and G. Adamopoulos,
Designing a DSS for production planning and scheduling in the textile industry in
J.Janssen and C.H.Skiadas eds Applied Stochastic Models and Data Analysis, World
Scientific, 1993, pp. 466-477.
[24] N.I. Karacapilidis, Scheduling and control of job-shop production systems, Ph.D.
thesis, Dept. of Mechanical Engineering, University of Patras, Greece, 1993.
[25] G. Adamopoulos, N.I. Karacapilidis, and S.N. Pantazopoulos, "Production
management in the textile industry using the "YFADI" decision support system",
Computers and Chemical Engineering, Vol. 18S., 1994, pp. 577-583; also in
Proceedings of ESCAPE-3/European Symposium on Computer Aided Process
Engineering, Graz, Austria, July 5-7, 1993.
[26] R. Kerr, Knowledge-Based Manufacturing Management: Applications of
Artificial Intelligence to the effective management of manufacturing companies,
Addison-Wesley, New York, 1991.
17
[27] C.C. New and G.R. Clark, Production Planning and Control with MRP and
OPT in R.Wild ed., International Handbook of Production and Operations
Management, Cassell Educational, London, 1989.
[28] S.C. Aggarwal, MRP, JIT, OPT, FMS? Making sense of production operations
systems, Harvard Business Review, Vol. 63, Sep/Oct. 1985, pp. 8-16.
[29] L.J. Krajewski and L.P. Ritzman, Operations Management: Strategy and
Analysis, Addison- Wesley, Menlo Park, CA, 1987.