Skip to main content

2015 | OriginalPaper | Buchkapitel

5. Optimization of Order-Admission Policies

verfasst von : Qing Duan, Krishnendu Chakrabarty, Jun Zeng

Erschienen in: Data-Driven Optimization and Knowledge Discovery for an Enterprise Information System

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A mass-customization enterprise offers personalized manufacturing services. Once an order is submitted to the enterprise by a client, the EIS needs to make a real-time decision on whether to accept or refuse this order. Based on the enterprise current capacity, and the order’s properties and requirements, an order is refused if its acceptance is not profitable for the enterprise. The order is accepted with the most appropriate due date in order to maximize the profit that can result from this order. We have developed an intelligent order-admission framework that provides admission decisions in real-time for new orders using machine-learning and decision-integration techniques. The framework consists of three classifiers: Support Vector Machine (SVM), Decision Tree (DT), and Bayesian Probabilistic Model (BPM). The classifiers are trained by history orders and used to predict completion status for new orders. A decision integration technique is implemented to combine the results of the classifiers and predict due dates. Experimental results derived using real factory data from a leading print-service provider and Weka open source software show that the order completion-status prediction accuracy is significantly improved by the decision-integration strategy. The proposed multi-classifier model also outperforms a stand-alone regression model.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat R. Rosales, M. Glass, J. Teich, B. Wang, Y. Xu, R. Hasholzner, M aestroholistic actor-oriented modeling of nonfunctional properties and firmware behavior for MPSoCs. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(3), 23 (2014) R. Rosales, M. Glass, J. Teich, B. Wang, Y. Xu, R. Hasholzner, M aestroholistic actor-oriented modeling of nonfunctional properties and firmware behavior for MPSoCs. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(3), 23 (2014)
2.
Zurück zum Zitat C.-H. Tu, H.-H. Hsu, J.-H. Chen, C.-H. Chen, S.-H. Hung, Performance and power profiling for emulated android systems. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(2), 10 (2014) C.-H. Tu, H.-H. Hsu, J.-H. Chen, C.-H. Chen, S.-H. Hung, Performance and power profiling for emulated android systems. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(2), 10 (2014)
3.
Zurück zum Zitat B.H. Meyer, A.S. Hartman, D.E. Thomas, Cost-effective lifetime and yield optimization for NoC-based MPSoCs. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(2), 12 (2014) B.H. Meyer, A.S. Hartman, D.E. Thomas, Cost-effective lifetime and yield optimization for NoC-based MPSoCs. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(2), 12 (2014)
4.
Zurück zum Zitat R. Schneider, D. Goswami, S. Chakraborty, U. Bordoloi, P. Eles, Z. Peng, Quantifying notions of extensibility in flexray schedule synthesis. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(4), 32 (2014) R. Schneider, D. Goswami, S. Chakraborty, U. Bordoloi, P. Eles, Z. Peng, Quantifying notions of extensibility in flexray schedule synthesis. ACM Trans. Des. Autom. Electron. Syst. (TODAES) 19(4), 32 (2014)
5.
Zurück zum Zitat H. Ding, Y. Liang, T. Mitra, WCET-centric partial instruction cache locking, in 2012 49th ACM/EDAC/IEEE Design Automation Conference (DAC), San Francisco, June 2012, pp. 412–420 H. Ding, Y. Liang, T. Mitra, WCET-centric partial instruction cache locking, in 2012 49th ACM/EDAC/IEEE Design Automation Conference (DAC), San Francisco, June 2012, pp. 412–420
6.
Zurück zum Zitat E. Ma, R. Yan, K. Huang, M. Yu, S. Xiu, H. Ge, X. Yan, A. Jerraya, Performance estimation techniques with MPSoC transaction-accurate models. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(12), 1920–1933 (2013)CrossRef E. Ma, R. Yan, K. Huang, M. Yu, S. Xiu, H. Ge, X. Yan, A. Jerraya, Performance estimation techniques with MPSoC transaction-accurate models. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 32(12), 1920–1933 (2013)CrossRef
7.
Zurück zum Zitat J. Zeng, I.-J. Lin, E. Hoarau, G. Dispoto, Next-generation commercial print infrastructure: Gutenberg-Landa TCP/IP as cyber-physical system. J. Imaging Sci. Technol. 54(1), 1–6 (2010) J. Zeng, I.-J. Lin, E. Hoarau, G. Dispoto, Next-generation commercial print infrastructure: Gutenberg-Landa TCP/IP as cyber-physical system. J. Imaging Sci. Technol. 54(1), 1–6 (2010)
8.
Zurück zum Zitat J. Zeng, S. Jackson, I. Lin, M. Gustafson, E. Gustafson, R. Mitchell, Operations simulation of on-demand digital print, in IEEE 13th International Conference on Computer Science and Information Technology, Chengdu (2011) J. Zeng, S. Jackson, I. Lin, M. Gustafson, E. Gustafson, R. Mitchell, Operations simulation of on-demand digital print, in IEEE 13th International Conference on Computer Science and Information Technology, Chengdu (2011)
9.
Zurück zum Zitat J. Spohrer, P.P. Maglio, J. Bailey, D. Gruhl, Steps toward a science of service systems. IEEE Comput. Soc. 40(1), 71–77 (2007)CrossRef J. Spohrer, P.P. Maglio, J. Bailey, D. Gruhl, Steps toward a science of service systems. IEEE Comput. Soc. 40(1), 71–77 (2007)CrossRef
10.
Zurück zum Zitat J. Zeng, I.-J. Lin, G. Dispoto, E. Hoarau, G. Beretta, On-demand digital print services: a new commercial print paradigm as an it service vertical, in Annual SRII Global Conference, Silicon Valley (2011), pp. 120–125 J. Zeng, I.-J. Lin, G. Dispoto, E. Hoarau, G. Beretta, On-demand digital print services: a new commercial print paradigm as an it service vertical, in Annual SRII Global Conference, Silicon Valley (2011), pp. 120–125
12.
Zurück zum Zitat H. Kipphan, Handbook of Print Media: Technologies and Production Methods (Springer, New York, 2001), no. 40–422 H. Kipphan, Handbook of Print Media: Technologies and Production Methods (Springer, New York, 2001), no. 40–422
13.
Zurück zum Zitat L.N. Nassif, J.M. Nogueira, A. Karmouch, M. Ahmed, F.V.D. Andrade, Job completion prediction using case-based reasoning for grid computing environments. Concurr. Comput. Pract. Exp. 19, 1253–1269 (2007)CrossRef L.N. Nassif, J.M. Nogueira, A. Karmouch, M. Ahmed, F.V.D. Andrade, Job completion prediction using case-based reasoning for grid computing environments. Concurr. Comput. Pract. Exp. 19, 1253–1269 (2007)CrossRef
14.
Zurück zum Zitat R. Pongracz, J. Bartholy, I. Bogardi, Fuzzy rule-based prediction of monthly precipitation. Phys. Chem. Earth 9, 663–667 (2001)CrossRef R. Pongracz, J. Bartholy, I. Bogardi, Fuzzy rule-based prediction of monthly precipitation. Phys. Chem. Earth 9, 663–667 (2001)CrossRef
15.
Zurück zum Zitat S.F. Smith, Knowledge-based production management: approaches, results and prospects. Prod. Plann. Control 3, 350–380 (1993)CrossRef S.F. Smith, Knowledge-based production management: approaches, results and prospects. Prod. Plann. Control 3, 350–380 (1993)CrossRef
16.
Zurück zum Zitat L. Mandrake, U. Rebbapragada, K.L. Wagstaff, D. Thompson, S. Chien et al., Surface sulfur detection via remote sensing and onboard classification. ACM Trans. Intell. Syst. Technol. 3(4), 77 (2012) L. Mandrake, U. Rebbapragada, K.L. Wagstaff, D. Thompson, S. Chien et al., Surface sulfur detection via remote sensing and onboard classification. ACM Trans. Intell. Syst. Technol. 3(4), 77 (2012)
17.
Zurück zum Zitat K. Chung, C.P. Sang, A machine learning approach to yield management in semiconductor manufacturing. Int. J. Prod. Res. 38(17), 4261–4271 (2000)CrossRef K. Chung, C.P. Sang, A machine learning approach to yield management in semiconductor manufacturing. Int. J. Prod. Res. 38(17), 4261–4271 (2000)CrossRef
18.
Zurück zum Zitat X.S. Zhang, B. Shrestha, S. Yoon, S. Kambhampati, P. DiBona et al., An ensemble architecture for learning complex problem-solving techniques from demonstration. Int. J. Prod. Res. 4(3), 75 (2012) X.S. Zhang, B. Shrestha, S. Yoon, S. Kambhampati, P. DiBona et al., An ensemble architecture for learning complex problem-solving techniques from demonstration. Int. J. Prod. Res. 4(3), 75 (2012)
19.
Zurück zum Zitat L. Monostori, AI and machine learning techniques for managing complexity, changes and uncertainties in manufacturing. Eng. Appl. AI 16(4), 277–291 (2003) L. Monostori, AI and machine learning techniques for managing complexity, changes and uncertainties in manufacturing. Eng. Appl. AI 16(4), 277–291 (2003)
20.
Zurück zum Zitat P. Kaminsky, D. Hochbaum, Due date quotation models and algorithms, in Handbook of Scheduling: Algorithms, Models, and Performance Analysis (CRC Press, Boca Raton, 2004), pp. 20–21 P. Kaminsky, D. Hochbaum, Due date quotation models and algorithms, in Handbook of Scheduling: Algorithms, Models, and Performance Analysis (CRC Press, Boca Raton, 2004), pp. 20–21
21.
Zurück zum Zitat Q. Duan, J. Zeng, K. Chakrabarty, G. Dispoto, Real-time production scheduler for digital-print-service providers based on a dynamic incremental evolutionary algorithm. Accepted for publication in IEEE Trans. Autom. Sci. Eng. Available on IEEE Xplore as Early Access article, vol. PP, no. 99, pp. 1–15 (2014) Q. Duan, J. Zeng, K. Chakrabarty, G. Dispoto, Real-time production scheduler for digital-print-service providers based on a dynamic incremental evolutionary algorithm. Accepted for publication in IEEE Trans. Autom. Sci. Eng. Available on IEEE Xplore as Early Access article, vol. PP, no. 99, pp. 1–15 (2014)
23.
Zurück zum Zitat Y. Mao, W. Chen, Y. Chen, C. Lu, M. Kollef, T. Bailey, An integrated data mining approach to real-time clinical monitoring and deterioration warning, in Proceedings of the ACM SIGKDD Conference, Beijing, vol. 12 (2012) Y. Mao, W. Chen, Y. Chen, C. Lu, M. Kollef, T. Bailey, An integrated data mining approach to real-time clinical monitoring and deterioration warning, in Proceedings of the ACM SIGKDD Conference, Beijing, vol. 12 (2012)
24.
Zurück zum Zitat X. Zhao, Y. Chen, W. Zhang, An efficient and integrated strategy for temporal planning, in The Third International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Cork (2006), pp. 273–287 X. Zhao, Y. Chen, W. Zhang, An efficient and integrated strategy for temporal planning, in The Third International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Cork (2006), pp. 273–287
25.
Zurück zum Zitat J. Han, K. Micheline, Data Mining: Concepts and Techniques, vol. 5 (Morgan Kaufmann, San Francisco, 2001) J. Han, K. Micheline, Data Mining: Concepts and Techniques, vol. 5 (Morgan Kaufmann, San Francisco, 2001)
26.
Zurück zum Zitat I. Guyon, A. Elisseeff, An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATH I. Guyon, A. Elisseeff, An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)MATH
27.
Zurück zum Zitat X. Wu, V. Kumar, J.R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G.J. McLachlan, A. Ng, B. Liu, S.Y. Philip et al., Top 10 algorithms in data mining. Knowl. Inf. Syst. 14(1), 1–37 (2008)CrossRef X. Wu, V. Kumar, J.R. Quinlan, J. Ghosh, Q. Yang, H. Motoda, G.J. McLachlan, A. Ng, B. Liu, S.Y. Philip et al., Top 10 algorithms in data mining. Knowl. Inf. Syst. 14(1), 1–37 (2008)CrossRef
28.
Zurück zum Zitat J. Huang, J. Lu, C.X. Ling, Comparing naive bayes, decision trees, and SVM with AUC and accuracy, in The Third IEEE International Conference on Data Mining, Melbourne (2003), pp. 553–556 J. Huang, J. Lu, C.X. Ling, Comparing naive bayes, decision trees, and SVM with AUC and accuracy, in The Third IEEE International Conference on Data Mining, Melbourne (2003), pp. 553–556
29.
Zurück zum Zitat D.M.W. Powers, Evaluation: from precision, recall and f-factor to ROC, informedness, markedness & correlation. J. Mach. Learn. Technol. 2(1), 37–63 (2011)MathSciNet D.M.W. Powers, Evaluation: from precision, recall and f-factor to ROC, informedness, markedness & correlation. J. Mach. Learn. Technol. 2(1), 37–63 (2011)MathSciNet
30.
Zurück zum Zitat V.N. Vapnik, The Nature of Statistical Learning Theory (Springer, New York, 1995), no. 40–422 V.N. Vapnik, The Nature of Statistical Learning Theory (Springer, New York, 1995), no. 40–422
31.
Zurück zum Zitat B.L. Milenova, J.S. Yarmus, M.M. Campos, SVM in oracle database 10g: removing the barriers to widespread adoption of support vector machines, in Proceedings of the 31st VLDB Conference, Trondheim (2005) B.L. Milenova, J.S. Yarmus, M.M. Campos, SVM in oracle database 10g: removing the barriers to widespread adoption of support vector machines, in Proceedings of the 31st VLDB Conference, Trondheim (2005)
32.
Zurück zum Zitat O. Chapelle, P. Halffner, V. Vapnik, Support vector machines for histogram-based image classification. IEEE Trans. Neural Netw. 10(5), 1055–1064 (1999)CrossRef O. Chapelle, P. Halffner, V. Vapnik, Support vector machines for histogram-based image classification. IEEE Trans. Neural Netw. 10(5), 1055–1064 (1999)CrossRef
33.
Zurück zum Zitat G. Gao, Y. Zhu, G. Duan, Y. Zhang, Intelligent fault identification based on wavelet packet energy analysis and SVM, in International Conference on Control, Automation, Robotics and Vision, Singapore (2006) G. Gao, Y. Zhu, G. Duan, Y. Zhang, Intelligent fault identification based on wavelet packet energy analysis and SVM, in International Conference on Control, Automation, Robotics and Vision, Singapore (2006)
34.
Zurück zum Zitat C.W. Hsu, C.C. Chang, C.J. Lin, A practical guide to support vector classification. Technical report, Department of Computer Science and Information Engineering, National Taiwan University, Taipei (2003) C.W. Hsu, C.C. Chang, C.J. Lin, A practical guide to support vector classification. Technical report, Department of Computer Science and Information Engineering, National Taiwan University, Taipei (2003)
36.
Zurück zum Zitat J.C. Platt, Sequential minimal optimization: a fast algorithm for training support vector machines. Technical report, Microsoft Research (1998) J.C. Platt, Sequential minimal optimization: a fast algorithm for training support vector machines. Technical report, Microsoft Research (1998)
37.
Zurück zum Zitat J.R. Quinlan, Induction of decision trees. Mach. Learn. 1(1), 81–106 (1999) J.R. Quinlan, Induction of decision trees. Mach. Learn. 1(1), 81–106 (1999)
38.
Zurück zum Zitat S.R. Safavian, D. Landgrebe, A survey of decision tree classifier methodology. IEEE Trans. Syst. Man Cybern. 21(3), 660–674 (1991)MathSciNetCrossRef S.R. Safavian, D. Landgrebe, A survey of decision tree classifier methodology. IEEE Trans. Syst. Man Cybern. 21(3), 660–674 (1991)MathSciNetCrossRef
39.
Zurück zum Zitat A. Ittner, M. Schlosser, Non-linear decision trees – NDT, in Proceedings of the 13th International Conference in Machine Learning, Bari (1996) A. Ittner, M. Schlosser, Non-linear decision trees – NDT, in Proceedings of the 13th International Conference in Machine Learning, Bari (1996)
40.
Zurück zum Zitat E.T. Jaynes, Information theory and statistical mechanics. Phys. Rev. 106(4), 620 (1957) E.T. Jaynes, Information theory and statistical mechanics. Phys. Rev. 106(4), 620 (1957)
42.
Zurück zum Zitat K. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Application, 2nd edn. (Wiley, New York, 2001) K. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Application, 2nd edn. (Wiley, New York, 2001)
43.
Zurück zum Zitat J.O. Berger, Statistical Decision Theory and Bayesian Analysis, 2nd edn. (Springer, Berlin/Heidelberg, 1985)MATHCrossRef J.O. Berger, Statistical Decision Theory and Bayesian Analysis, 2nd edn. (Springer, Berlin/Heidelberg, 1985)MATHCrossRef
44.
Zurück zum Zitat C. Suen, L. Lam, Multiple classifier combination methodologies for different output levels, in Multiple Classifier Systems, First International Workshop. Volume 1857 of Lecture Notes in Computer Science (Springer, Berlin/Heidelberg, 2000) C. Suen, L. Lam, Multiple classifier combination methodologies for different output levels, in Multiple Classifier Systems, First International Workshop. Volume 1857 of Lecture Notes in Computer Science (Springer, Berlin/Heidelberg, 2000)
45.
Zurück zum Zitat J.O. Berger, A Mathematical Theory of Evidence, 2nd edn. (Princeton University Press, Princeton, 1976) J.O. Berger, A Mathematical Theory of Evidence, 2nd edn. (Princeton University Press, Princeton, 1976)
46.
Zurück zum Zitat J.R. Boston, A signal detection system based on Dempster-Shafer theory and comparison to fuzzy detection. IEEE Trans. Syst. Man Cybern. Appl. Rev. 30(1), 45–51 (2000)MathSciNetCrossRef J.R. Boston, A signal detection system based on Dempster-Shafer theory and comparison to fuzzy detection. IEEE Trans. Syst. Man Cybern. Appl. Rev. 30(1), 45–51 (2000)MathSciNetCrossRef
47.
Zurück zum Zitat H. Wu, M. Siegel, R. Stiefelhagen, J. Yang, Sensor fusion using dempster-shafer theory, in IEEE Instrumentation and Measurement Technology Conference, Anchorage (2002) H. Wu, M. Siegel, R. Stiefelhagen, J. Yang, Sensor fusion using dempster-shafer theory, in IEEE Instrumentation and Measurement Technology Conference, Anchorage (2002)
48.
Zurück zum Zitat J.L. Jesneck, L.W. Nolte, J.A. Baker, C.E. Floyd, J.Y. Lo, Optimized approach to decision fusion of heterogeneous data for breast cancer diagnosis. Med. Phys. 33(8), 2945–2954 (2006)CrossRef J.L. Jesneck, L.W. Nolte, J.A. Baker, C.E. Floyd, J.Y. Lo, Optimized approach to decision fusion of heterogeneous data for breast cancer diagnosis. Med. Phys. 33(8), 2945–2954 (2006)CrossRef
49.
Zurück zum Zitat E.I. Gokce, A.K. Shrivastava, J.J. Cho, Y. Ding, Decision fusion from heterogeneous sensors in surveillance sensor systems. IEEE Trans. Autom. Sci. Eng. 8(1), 228–233 (2006)CrossRef E.I. Gokce, A.K. Shrivastava, J.J. Cho, Y. Ding, Decision fusion from heterogeneous sensors in surveillance sensor systems. IEEE Trans. Autom. Sci. Eng. 8(1), 228–233 (2006)CrossRef
50.
Zurück zum Zitat D. Basak, S. Pal, D. Chandra, Support vector regression. Neural Inf. Process. Lett. Rev. 11(10), 203–224 (2007) D. Basak, S. Pal, D. Chandra, Support vector regression. Neural Inf. Process. Lett. Rev. 11(10), 203–224 (2007)
51.
Zurück zum Zitat S.K. Aggarwal, L.M. Saini, A. Kumar, Electricity price forecasting in deregulated markets: a review and evaluation. Int. J. Electr. Power Energy Syst. 31(1), 13–22 (2009)CrossRef S.K. Aggarwal, L.M. Saini, A. Kumar, Electricity price forecasting in deregulated markets: a review and evaluation. Int. J. Electr. Power Energy Syst. 31(1), 13–22 (2009)CrossRef
52.
Zurück zum Zitat B. Dong, C. Cao, S.E. Lee, Applying support vector machines to predict building energy consumption in tropical region. Energy Build. 37(5), 545–553 (2005)CrossRef B. Dong, C. Cao, S.E. Lee, Applying support vector machines to predict building energy consumption in tropical region. Energy Build. 37(5), 545–553 (2005)CrossRef
53.
Zurück zum Zitat A. Smola, B. Schölkopf, Statistics and computing. Tutor. Support Vector Regres. 14(3), 199–222 (2004) A. Smola, B. Schölkopf, Statistics and computing. Tutor. Support Vector Regres. 14(3), 199–222 (2004)
Metadaten
Titel
Optimization of Order-Admission Policies
verfasst von
Qing Duan
Krishnendu Chakrabarty
Jun Zeng
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-18738-9_5

Neuer Inhalt