Peak Electricity Demand Control of Manufacturing Systems by Gale-Shapley Algorithm with Discussion on Open Innovation Engineering
Abstract
:1. Introduction
2. Literature Review
3. Reference Context
- Operations cannot be pre-empted;
- Each machine can process only one task at once;
- The queues are managed by the earliest due date (EDD) policy to improve the lateness performance.
3.1. Energy Consumption Model
3.2. Approach Proposed
- -
- What are the conditions that make a machine belong to the men or women set;
- -
- How preferences are calculated among the components of the two sets.
- Each machine communicates to the centralized decision support model the equivalent workload computed, as shown in Equation (8).
- Then, the decision support model applies the Gale–Shapley model to decide the power for each machine;
- At the end of the computation of the Gale–Shapley model, the power allocated is communicated to each machine.
- The power allocated determines the processing time of the machines.
4. Simulation Model
- -
- Fadal VMC 4020 [30]: C0 = 2.845, C1 = 1.330 and P0 = 0.74.
- -
- D = 30 mm, p = 5 mm, a = 1.2 mm/revolution, L = 2000 mm.
- -
- Three performance measures are used to evaluate the ability to deliver the job on time: percentage of tardy jobs; the standard deviation of lateness; average lateness [unit time]. The standard deviation allows evaluating the fluctuation of the delivery time related to the due date.
- -
- Throughput [parts/unit time]: the total number of items produced by the manufacturing system.
- -
- Average system time [unit time]: the average time from the enter time of the job in the manufacturing system and the exit from its.
- -
- Work in process (WIP) [parts]: the average total parts in the system (the sum of the queues and parts in the machines);
- -
- Average machines’ utilization [a-dimensional]: the average utilization of the machines that compose the manufacturing system;
- -
- Bottleneck shiftness: this index describes the propensity of a bottleneck to shift among work centers as defined in [52].
5. Numerical Results
6. Conclusions and Future Development Paths
6.1. Managerial Implication
6.2. Limitation and Future Research
Funding
Conflicts of Interest
Appendix A
Vt [m/min] | Processing Time [min] | MRR [cm3/sec] | SEC [Kj/cm3] | Power [KJ/sec] | Energy [Kj] | |
Pmin | 45 | 3.488888889 | 0.71656051 | 4.70108889 | 4.10861465 | 860.07 |
50 | 3.14 | 0.796178344 | 4.51548 | 4.335127389 | 816.738 | |
55 | 2.854545455 | 0.875796178 | 4.36361818 | 4.561640127 | 781.284545 | |
60 | 2.616666667 | 0.955414013 | 4.23706667 | 4.788152866 | 751.74 | |
65 | 2.415384615 | 1.035031847 | 4.12998462 | 5.014665605 | 726.740769 | |
70 | 2.242857143 | 1.114649682 | 4.0382 | 5.241178344 | 705.312857 | |
75 | 2.093333333 | 1.194267516 | 3.95865333 | 5.467691083 | 686.742 | |
80 | 1.9625 | 1.27388535 | 3.88905 | 5.694203822 | 670.4925 | |
85 | 1.847058824 | 1.353503185 | 3.82763529 | 5.920716561 | 656.154706 | |
90 | 1.744444444 | 1.433121019 | 3.77304444 | 6.147229299 | 643.41 | |
95 | 1.652631579 | 1.512738854 | 3.7242 | 6.373742038 | 632.006842 | |
100 | 1.57 | 1.592356688 | 3.68024 | 6.600254777 | 621.744 | |
105 | 1.495238095 | 1.671974522 | 3.64046667 | 6.826767516 | 612.458571 | |
110 | 1.427272727 | 1.751592357 | 3.60430909 | 7.053280255 | 604.017273 | |
115 | 1.365217391 | 1.831210191 | 3.57129565 | 7.279792994 | 596.31 | |
120 | 1.308333333 | 1.910828025 | 3.54103333 | 7.506305732 | 589.245 | |
125 | 1.256 | 1.99044586 | 3.513192 | 7.732818471 | 582.7452 | |
130 | 1.207692308 | 2.070063694 | 3.48749231 | 7.95933121 | 576.745385 | |
135 | 1.162962963 | 2.149681529 | 3.4636963 | 8.185843949 | 571.19 | |
140 | 1.121428571 | 2.229299363 | 3.4416 | 8.412356688 | 566.031429 | |
145 | 1.082758621 | 2.308917197 | 3.42102759 | 8.638869427 | 561.228621 | |
150 | 1.046666667 | 2.388535032 | 3.40182667 | 8.865382166 | 556.746 | |
Pmax | 155 | 1.012903226 | 2.468152866 | 3.38386452 | 9.091894904 | 552.552581 |
160 | 0.98125 | 2.547770701 | 3.367025 | 9.318407643 | 548.62125 | |
Average processing time | 2.235069444 |
References
- Council of the European Union. Energy and Climate Change—Elements of the Final Compromise; Council of the European Union: Brussels, Belgium, December 2008; Volume 2008, pp. 1–18.
- USEIA. EIA—International Energy Outlook 2016: Chapter 7. Industrial Sector Energy Consumption; DOE/EIA-0484(2016); USEIA: Washington, DC, USA, August 2016.
- USEIA. EIA—Annual Energy Outlook 2016; DOE/EIA-0383(2016); USEIA: Washington, DC, USA, August 2016.
- Eurostat. Consumption of Energy—Statistics Explained. 2017. Available online: http://ec.europa.eu/eurostat/statisticsexplained/index.php/Consumption_of_energy (accessed on 17 January 2019).
- Faruqui, A.; Hledik, R.; Newell, S.A.; Pfeifenberger, J.P. The Power of Five Percent: How Dynamic Pricing Can Save $35 Billion in Electricity Costs; The Brattle Group: Cambridge, MA, USA, 2007; Available online: http://www.brattle.com/_documents/UploadLibrary/Upload574.pdf (accessed on 25 March 2019).
- Renna, P. Energy saving by switch-off policy in a pull-controlled production line. Sustain. Prod. Consum. 2018, 16, 25–32. [Google Scholar] [CrossRef]
- Frigerio, N.; Matta, A. Analysis on energy efficient switching of machine tool with stochastic arrivals and buffer information. IEEE Trans. Autom. Sci. Eng. 2016, 13, 238–246. [Google Scholar] [CrossRef]
- Beier, J. Existing Approaches in the Field of Energy Flexible Manufacturing Systems. In Sustainable Production, Life Cycle Engineering and Management; Springer: Cham, Switzerland, 2017. [Google Scholar]
- Abikarram, J.B.; McConky, K. Real time machine coordination for instantaneous load smoothing and photovoltaic intermittency mitigation. J. Clean. Prod. 2017, 142, 1406–1416. [Google Scholar] [CrossRef]
- Kim, H.-M.; Lim, Y.; Kinoshita, T. An Intelligent Multiagent System for Autonomous Microgrid Operation. Energies 2012, 5, 3347–3362. [Google Scholar] [CrossRef] [Green Version]
- Molina, T.; Gafurov, T.; Prodanovic, M. Proactive Control for Energy Systems in Smart Buildings. In Proceedings of the 2nd IEEE PES International Conference and Exhibition on Innovative Smart Grid Technologies (ISGT Europe), Manchester, UK, 5–7 December 2011; pp. 1–8. [Google Scholar]
- Dai, M.; Tang, D.; Giret, A.; Salido, M.A.; Li, W.D. Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robot. Comput. Int. Manuf. 2013, 29, 418–429. [Google Scholar] [CrossRef]
- Gajic, D.; Hadera, H.; Onofri, L.; Harjunkoski, I.; Di Gennaro, S. Implementation of an integrated production and electricity optimization system in melt shop. J. Clean. Prod. 2017, 155, 39–46. [Google Scholar] [CrossRef]
- Chen, T.-L.; Cheng, C.-Y.; Chou, Y.-H. Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming. Ann. Oper. Res. 2018. [Google Scholar] [CrossRef]
- Shim, S.-O.; Park, K.; Choi, S. Sustainable Production Scheduling in Open Innovation Perspective under the Fourth Industrial Revolution. J. Open Innov. Technol. Mark. Complex. 2018, 4, 42. [Google Scholar] [CrossRef] [Green Version]
- Chesbrough, H.W. Open Innovation: The New Imperative for Creating and Profiting from Technology; Harvard Business Press: Boston, MA, USA, 2003. [Google Scholar]
- Hoogeveen, H. Multicriteria scheduling. Eur. J. Oper. Res. 2005, 167, 592–623. [Google Scholar] [CrossRef]
- Liu, Y.; Dong, H.; Lohse, N.; Petrovic, S.; Gindy, N. An investigation into minimizing total energy consumption and total weighted tardiness in job shop. J. Clean. Prod. 2014, 65, 87–96. [Google Scholar] [CrossRef]
- Yan, H.; Fei, L.; Hua-jun, C.; Cong-bo, L. A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan. J. Cent. South Univ. Technol. 2005, 12, 167–171. [Google Scholar]
- Módos, I.; Šůcha, P.; Hanzálek, Z. Algorithms for Robust Production Scheduling with Energy Consumption Limits. Comput. Ind. Eng. 2017, 112, 391–408. [Google Scholar] [CrossRef] [Green Version]
- Sun, Z.; Li, L. Potential capability estimation for real time electricity demand response of sustainable manufacturing systems using Markov decision process. J. Clean. Prod. 2014, 65, 184–193. [Google Scholar] [CrossRef]
- Fernandez, M.; Li, L.; Sun, Z. Just-for-peak buffer inventory for peak electricity demand reduction of manufacturing systems. Int. J. Prod. Econ. 2013, 146, 178–184. [Google Scholar] [CrossRef]
- Sun, Z.; Li, L.; Fernandez, M.; Wang, J. Inventory control for peak electricity demand reduction of manufacturing systems considering the tradeoff between production loss and energy savings. J. Clean. Prod. 2014, 82, 84–93. [Google Scholar] [CrossRef]
- Nagasawa, K.; Ikeda, Y.; Irohara, T. Robust flow shop scheduling with random processing times for reduction of peak power consumption. Simul. Model. Pract. Theory 2015, 59, 102–111. [Google Scholar] [CrossRef]
- Wang, J.J.; Wang, L. Decoding methods for the flow shop scheduling with peak power consumption constraints. Int. J. Prod. Res. 2019. [Google Scholar] [CrossRef]
- Beier, J.; Thiede, S.; Herrmann, C. Energy flexibility of manufacturing systems for variable renewable energy supply integration: Real-time control method and simulation. J. Clean. Prod. 2017, 141, 648–661. [Google Scholar] [CrossRef]
- Popp, R.S.H.; Zaeh, M.F. Determination of the technical energy flexibility of production systems. Adv. Mater. Res. 2014, 1018, 197–202. [Google Scholar] [CrossRef]
- Schultz, C.; Sellmaier, P.; Reinhart, G. An approach for energy-oriented production control using energy flexibility. Procedia CIRP 2015, 29, 197–202. [Google Scholar] [CrossRef]
- Zhang, Z.-C.; Hong, W.-C.; Li, J. Electric load forecasting by hybrid self-recurrent support vector regression model with variational mode decomposition and improved cuckoo search algorithm. IEEE Access 2020, 8, 14642–14658. [Google Scholar] [CrossRef]
- Hong, W.-C.; Li, M.W.; Geng, J.; Zhang, Y. Novel chaotic bat algorithm for forecasting complex motion of floating platforms. Appl. Math. Model. 2019, 72, 425–443. [Google Scholar] [CrossRef]
- Zhang, Z.-C.; Hong, W.-C. Electric load forecasting by complete ensemble empirical model decomposition adaptive noise and support vector regression with quantum-based dragonfly algorithm. Nonlinear Dyn. 2019, 98, 1107–1136. [Google Scholar] [CrossRef]
- Dong, Y.; Zhang, Z.; Hong, W.-C. A hybrid seasonal mechanism with a chaotic cuckoo search algorithm with a support vector regression model for electric load forecasting. Energies 2018, 11, 1009. [Google Scholar] [CrossRef] [Green Version]
- Hong, W.-C.; Dong, Y.; Lai, C.-Y.; Chen, L.-Y.; Wei, S.-Y. SVR with hybrid chaotic immune algorithm for seasonal load demand forecasting. Energies 2011, 4, 960–977. [Google Scholar] [CrossRef] [Green Version]
- Jalal, A.Q.; Allalaq, H.A.E.; Shinkevich, A.I.; Kudryavtseva, S.S.; Ershova, I.G. Assessment of the Efficiency of Energy and Resource-saving Technologies in Open Innovation and Production Systems. Int. J. Energy Econ. Policy 2019, 9, 289–296. [Google Scholar] [CrossRef] [Green Version]
- Kudryavtseva, S.S.; Shinkevich, A.I.; Shvetsov, M.Y.; Bordonskaya, L.A.; Gorlachev, V.P.; Persidskaya, A.E.; Schepkina, N.K. National open innovation systems: An evaluation methodology. J. Sustain. Dev. 2015, 6, 270–278. [Google Scholar] [CrossRef]
- Lee, S.; Park, G.; Yoon, B.; Park, J. Open innovation in SMEs—An intermediated network model. Res. Policy 2010, 39, 290–300. [Google Scholar] [CrossRef]
- Hossain, M.; Kauranen, I. Open innovation in SMEs: A systematic literature review. J. Strategy Manag. 2016, 9, 58–73. [Google Scholar] [CrossRef]
- Shim, S.-O.; Park, K. Technology for Production Scheduling of Jobs for Open Innovation and Sustainability with Fixed Processing Property on Parallel Machines. Sustainability 2016, 8, 904. [Google Scholar] [CrossRef] [Green Version]
- Yusr, M.M. Innovation capability and its role in enhancing the relationship between TQM practices and innovation performance. J. Open Innov. Technol. Mark. Complex. 2016, 2, 6. [Google Scholar] [CrossRef] [Green Version]
- Park, H.S. Technology convergence, open innovation, and dynamic economy. J. Open Innov. Technol. Mark. Complex. 2017, 3, 24. [Google Scholar] [CrossRef] [Green Version]
- Yun, J.J.; Won, D.; Park, K. Dynamics from open innovation to evolutionary change. J. Open Innov. Technol. Mark. Complex. 2016, 2, 7. [Google Scholar] [CrossRef] [Green Version]
- Lichtenthaler, U.; Lichtenthaler, E. A capability-based framework for open innovation: Complementing absorptive capacity. J. Manag. Stud. 2009, 46, 1315–1338. [Google Scholar] [CrossRef]
- Argoneto, P.; Renna, P. Capacity sharing in a network of enterprises using the Gale–Shapley model. Int. J. Adv. Manuf. Technol. 2013, 69, 1907–1916. [Google Scholar] [CrossRef]
- Renna, P. Decision-making method of reconfigurable manufacturing systems’ reconfiguration by a Gale-Shapley model. J. Manuf. Syst. 2017, 45, 149–158. [Google Scholar] [CrossRef]
- Renna, P. Workload control policies under continuous order release. Prod. Eng. Res. 2015, 9, 655–664. [Google Scholar] [CrossRef]
- Kara, S.; Li, W. Unit process energy consumption models for material removal processes. CIRP Ann. Manuf. Technol. 2011, 60, 37–40. [Google Scholar] [CrossRef]
- Anderberg, S.; Kara, S.; Beno, T. Impact of Energy Efficiency on Computer Numerically Controlled Machining. Proc. Inst. Mech. Eng. Part B J. Eng. Manuf. 2009, 224, 531–541. [Google Scholar] [CrossRef]
- Gale, D.; Shapley, L.S. College admissions and the stability of marriage. Am. Math. Mon. 1962, 69, 9–14. [Google Scholar] [CrossRef]
- Kobayashi, H.; Matsui, T. Creating Strategies for the Gale-Shapley Algorithm with Complete Preference Lists. Algorithmica 2010, 58, 151–169. [Google Scholar] [CrossRef]
- Teo, C.-P.; Sethuraman, J.; Tan, W.-P. Gale-Shapley stable marriage problem revisited: Strategic issues and applications. Manag. Sci. 2001, 47, 1252–1267. [Google Scholar] [CrossRef] [Green Version]
- Huang, Z.; Kim, J.; Sadri, A.; Dowey, S.; Dargusch, M.S. Industry 4.0: Development of a multi-agent system for dynamic value stream mapping in SMEs. J. Manuf. Syst. 2019, 52, 1–12. [Google Scholar] [CrossRef]
- Lawrence, S.R.; Buss, A.H. Shifting Production Bottlenecks: Causes, Cures, and Conundrums. Prod. Oper. Manag. 1994, 3, 21–37. [Google Scholar] [CrossRef]
Int1-Int2-Int3 | Int1-Int2-Int3 | Int1-Int2-Int3 | |
---|---|---|---|
EXPO parameter of the exponential distribution | 1.3-1.4-1.5 | 0.97-1.046-1.12 | 0.775-0.835-0.894 |
Power available | 30 Kw | 36 Kw | 42 Kw |
Processing time uncertains | 15% | ||
Bottleneck | 15% |
Int1 | Int2 | Int3 | ||||
---|---|---|---|---|---|---|
α | β | α | β | α | β | |
Power 30 | 0.85 | 0.15 | 0.85 | 0.15 | 0.9 | 0.1 |
Power 36 | 0.7 | 0.3 | 0.6 | 0.4 | 0.6 | 0.4 |
Power 42 | 0.6 | 0.4 | 0.6 | 0.4 | 0.6 | 0.4 |
Bottleneck | 0.7 | 0.3 | 0.7 | 0.3 | 0.6 | 0.4 |
Uncertain | 0.5 | 0.5 | 0.5 | 0.5 | 0.6 | 0.4 |
© 2020 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
Renna, P. Peak Electricity Demand Control of Manufacturing Systems by Gale-Shapley Algorithm with Discussion on Open Innovation Engineering. J. Open Innov. Technol. Mark. Complex. 2020, 6, 29. https://doi.org/10.3390/joitmc6020029
Renna P. Peak Electricity Demand Control of Manufacturing Systems by Gale-Shapley Algorithm with Discussion on Open Innovation Engineering. Journal of Open Innovation: Technology, Market, and Complexity. 2020; 6(2):29. https://doi.org/10.3390/joitmc6020029
Chicago/Turabian StyleRenna, Paolo. 2020. "Peak Electricity Demand Control of Manufacturing Systems by Gale-Shapley Algorithm with Discussion on Open Innovation Engineering" Journal of Open Innovation: Technology, Market, and Complexity 6, no. 2: 29. https://doi.org/10.3390/joitmc6020029
APA StyleRenna, P. (2020). Peak Electricity Demand Control of Manufacturing Systems by Gale-Shapley Algorithm with Discussion on Open Innovation Engineering. Journal of Open Innovation: Technology, Market, and Complexity, 6(2), 29. https://doi.org/10.3390/joitmc6020029