Performance Optimization in Intelligent Manufacturing - Decision Support System for Value Engineering in Flour Mills

Jürg P. Keller, Mukul Agarwal

Abstract

The performance of modern flour mills depends crucially on value-engineering decisions involving optimal mixing of up to 80 intermediate product streams into at most 6 final product streams during continuous operation. Optimal mixing decision depends on given physical properties and yields of intermediate streams, goals and constraints on physical properties and yields of final streams, physical and quality constraints on mixing decision variables, and qualitative judgments relating value of final streams to their physical properties. In a previous work, the authors presented an interactive tool that guided the production personnel towards an optimal decision for fractions of each intermediate stream that should be piped to each final stream. This tool could exploit multiple Linear Programming computations and graphic user-interface to enable scenario overview and manoeuvring with no perceptible time lag. However, it cannot be used in a majority of flour mills where each intermediate stream is diverted to a single final stream using physical flaps. The mixed-integer programming required in this case renders the tool too slow for interactive use. In this work, a new tool is developed for the prevalent case of discrete decision variables, which enables computations and graphic interface for scenario manoeuvring without prohibitive time lag.

References

  1. Borghetti, A., Paolone, M., Nucci, C. A., 2011. A Mixed Integer Linear Programming Approach to the Optimal Configuration of Electrical Distribution Networks with Embedded Generators, 17th Power Systems Computation Conference, Stockholm, Sweden.
  2. Chen, D.-S., Batson, R. G., Dang, Y., 2010. Applied Integer Programming: Modeling and Simulation, John Wiley & Sons, Inc., New York, NY.
  3. Guan, X., Zhai, Q., Papalexopoulos, A., 2003. Optimization Based Methods for Unit Commitment: Lagrangian Relaxation versus General Mixed Integer Programming, IEEE Power Engineering Society General Meeting, 2(4), 2666.
  4. Hansen, P., Jaumard, B., Savard, G., 1992. New Branchand-Bound Rules for Linear Bilevel Programming, SIAM J. Sci. and Stat. Comput., 13(5), 1194-1217.
  5. Keller, J. P., Agarwal, M., 2012. Fast, Flexible, Interactive Decision-Support Tool: An Industrial Application, 8th International Symposium on Intelligent and Manufacturing Systems, Adrasan, Turkey.
  6. Lawler, E. L., Wood, D. E., 1966. Branch-and-Bound Methods: A Survey, Operations Research, 14(4), 699- 719.
  7. Lee, M. L., Kim, J.-G., Kim, Y.-D., 2009. Linear Programming and Lagrangian Relaxation Heuristics for Designing a Material Flow Network on a Block Layout, International Journal of Production Research, 47(18), 5185-5202.
  8. Leyffer S., 2001. Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming, Computational Optimization and Applications, 18, 295-309.
  9. Vielma J. P., Ahmed S., Nemhauser G. L., 2008. A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed Integer Conic Quadratic Programs, INFORMS Journal on Computing, 20, 438-450.
  10. Wolsey, L. A., 1980. Heuristic Analysis, Linear Programming and Branch and Bound, Mathematical Programming Studies, 13, 121-134.
Download


Paper Citation


in Harvard Style

Keller J. and Agarwal M. (2013). Performance Optimization in Intelligent Manufacturing - Decision Support System for Value Engineering in Flour Mills . In Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-8565-71-6, pages 495-504. DOI: 10.5220/0004431204950504


in Bibtex Style

@conference{icinco13,
author={Jürg P. Keller and Mukul Agarwal},
title={Performance Optimization in Intelligent Manufacturing - Decision Support System for Value Engineering in Flour Mills},
booktitle={Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2013},
pages={495-504},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004431204950504},
isbn={978-989-8565-71-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Performance Optimization in Intelligent Manufacturing - Decision Support System for Value Engineering in Flour Mills
SN - 978-989-8565-71-6
AU - Keller J.
AU - Agarwal M.
PY - 2013
SP - 495
EP - 504
DO - 10.5220/0004431204950504