Emerging Optimization Techniques in Production Planning and Control

by Onwubolu, Godfrey C.

• ISBN13: 9781860942662
• ISBN10: 1860942660
• Format: Hardcover
• Copyright: 2002-04-01
• Publisher: WORLD SCIENTIFIC PUB CO INC

Summary

Describes the theoretical aspects of AMP together with relevant production planning and control applications. Covers the techniques, applications and algorithms.

Table of Contents

Preface
Acknowledgements
Introduction to Adaptive Memory Programming and Production Planning and Control	p. 3
Production Planning Control within Integrated Manufacturing Framework	p. 3
Conventional Combinatorial Optimization Techniques	p. 10
Intelligent Optimization Fundamentals	p. 14
Adaptive Memory Programming	p. 20
Hybrid Systems	p. 26
Production Planning Systems	p. 35
Introduction	p. 35
Demand Forecasting	p. 38
Production Planning	p. 47
Master Production Schedule	p. 59
Material Requirement Planning (MRP)	p. 63
Resource Requirement Planning and Allocation	p. 75
Rough Cut Capacity Planning (RCCP)	p. 82
Capacity Resources Planning (CRP)	p. 83
Production Control Systems	p. 90
Introduction	p. 90
Scheduling in Job Shop Production	p. 92
Scheduling in Batch Production	p. 103
Scheduling in Line Flow Production	p. 111
Scheduling in Assembly Line Production	p. 133
Material Management	p. 140
Inventory Control	p. 147
Inventory Control Systems	p. 154
Quality Control	p. 161
Artificial Neural Networks	p. 189
Background to Neural Networks	p. 189
Learning in Supervised Neural Networks: Delta Rule	p. 193
Backpropagation Neural Network (BPN)	p. 197
Self-Organising Map (SOM) Neural Network	p. 201
Adaptive Resonance Theory	p. 204
Hopfield Neural Network	p. 227
Application of Neural Networks to Machine Tooling and Production Sequencing in Manufacturing Cell Planning	p. 229
Genetic Algorithms	p. 273
Introduction	p. 273
Fundamentals of Genetic Algorithms	p. 276
Manual Simulation of Genetic Algorithms	p. 282
Aggregate Production Planning	p. 286
Genetic Algorithms Design Issues	p. 297
Genetic Algorithm Implementation	p. 310
Qualitative Innovations and Improvements	p. 313
Computational Tests and Results	p. 318
Tabu Search	p. 333
Background to Tabu Search	p. 333
The Dilemma of Hill Climbing	p. 336
Tabu Search Fundamentals	p. 338
Short Term Memory in Tabu Search	p. 339
Long Term Memory in Tabu Search	p. 351
The Theory of Constraints Product Mix Problem	p. 364
Application of Tabu Search to the Product Mix Problem	p. 388
Ant Systems	p. 401
The Ant System Paradigm	p. 401
Ant Systems Fundamentals	p. 404
FANT: Fast Ant System	p. 406
HAS: Hybrid Ant System	p. 418
The FANT Simulator	p. 422
HAS Simulator	p. 428
Application of FANT to Flow Shop Scheduling: 1-Criterion	p. 429
Application of FANT to Flow Shop Scheduling: Bi-Criteria	p. 464
Simulated Annealing	p. 487
Simulated Annealing Paradigm	p. 487
Monte Carlo Model for Simulating Physical Annealing	p. 490
Analogy Between Physical and Simulated Annealing	p. 492
Cooling Schedule Classifications for Simulated Annealing Schemes	p. 495
Neighbourhood Search Techniques	p. 500
Production Layout Strategies	p. 501
Production Layout Planning	p. 513
Application of Simulated Annealing to Cell Formation	p. 537
Programming Techniques	p. 553
Data Structure	p. 554
Modular Design	p. 557
Simple Tabu Search Run	p. 573
Pascal Fundamentals	p. 587
A Simple Tabu Search in Pascal	p. 608
Author Index	p. 625
Subject Index	p. 629
Table of Contents provided by Blackwell. All Rights Reserved.