Skip to main content

Advertisement

SpringerLink
Log in

Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming

  • S.I. : SOME
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

Hybrid flow shop scheduling problems are encountered in many real-world manufacturing operations such as computer assembly, TFT-LCD module assembly, and solar cell manufacturing. Most research considers the scheduling problem in regard to time requirements and the steps needed to improve production efficiency. However, the increasing amount of carbon emissions worldwide is contributing to the worsening global warming problem. Many countries and international organizations have started to pay attention to this problem, even creating mechanisms to reduce carbon emissions. Furthermore, manufacturing enterprises are showing growing interest in realizing energy savings. Thus, the present research study focuses on reducing energy costs and completion time at the manufacturing-system level. This paper proposed a multi-objective mixed-integer programming for energy-efficient hybrid flow shop scheduling with lot streaming in order to minimize both the production makespan and electric power consumption. Due to a trade-off between these objectives and the computational complexity of the proposed multi-objective mixed-integer program, this study adopts the genetic algorithm (GA) to obtain approximate Pareto solutions more efficiently. In addition, a multi-objective energy efficiency scheduling algorithm is also developed to calculate the fitness values of each chromosome in GA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Adler, L., Fraiman, N., Kobacker, E., Pinedo, M., Plotnicoff, J. C., & Wu, T. P. (1993). BPSS: A scheduling support system for the packaging industry. Operations Research,41(4), 641–648.

    Google Scholar 

  • Baker, K. R. (1995). Lot streaming in the two-machine flow shop with setup times. Annals of Operations Research,57(1), 1–11.

    Google Scholar 

  • Baker, K. R., & Jia, D. (1993). A comparative study of lot streaming procedures. Omega,21(5), 561–566.

    Google Scholar 

  • Blackburn, J. D. (1991). Time-based competition: The next battleground in American manufacturing. New York: Irwin Professional Pub.

    Google Scholar 

  • Bockerstette, J. A., & Shell, R. L. (1993). Time based manufacturing. Peachtree Corners: Institute of Industrial Engineers.

    Google Scholar 

  • Chang, J. H., & Chiu, H. N. (2005). A comprehensive review of lot streaming. International Journal of Production Research,43(8), 1515–1536.

    Google Scholar 

  • Chiu, H.-N., Chang, J.-H., & Lee, C.-H. (2004). Lot streaming models with a limited number of capacitated transporters in multistage batch production systems. Computers & Operations Research,31(12), 2003–2020.

    Google Scholar 

  • Czyzżak, P., & Jaszkiewicz, A. (1998). Pareto simulated annealing—A metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis,7(1), 34–47.

    Google Scholar 

  • Dai, M., Tang, D., Giret, A., Salido, M. A., & Li, W. D. (2013). Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm. Robotics and Computer-Integrated Manufacturing,29(5), 418–429.

    Google Scholar 

  • Defersha, F., & Chen, M. (2008). A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems. International Journal of Production Research,46(22), 6389–6413.

    Google Scholar 

  • Defersha, F. M., & Chen, M. (2012). Mathematical model and parallel genetic algorithm for hybrid flexible flowshop lot streaming problem. The International Journal of Advanced Manufacturing Technology,62(1), 249–265.

    Google Scholar 

  • Efficiency, E. (2007). Tracking industrial energy efficiency and CO2 emissions. International Energy Agency, 34(2), 1–12.

    Google Scholar 

  • Fang, K., Uhan, N., Zhao, F., & Sutherland, J. W. (2011). A new approach to scheduling in manufacturing for power consumption and carbon footprint reduction. Journal of Manufacturing Systems,30(4), 234–240.

    Google Scholar 

  • Feldmann, M., & Biskup, D. (2008). Lot streaming in a multiple product permutation flow shop with intermingling. International Journal of Production Research,46(1), 197–216.

    Google Scholar 

  • Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: State-of-the-art survey. Journal of Intelligent Manufacturing,25(5), 849–866.

    Google Scholar 

  • Gen, M., Lin, L., & Jo, J.-B. (2009). Evolutionary network design by multiobjective hybrid genetic algorithm. In M. Gen, D. Green, O. Katai, B. McKay, A. Namatame, R. A. Sarker & B.-T. Zhang (Eds.), Intelligent and evolutionary systems (pp. 105–121). Berlin: Springer.

    Google Scholar 

  • Glass, C., Gupta, J., & Potts, C. (1994). Lot streaming in three-stage production processes. European Journal of Operational Research,75(2), 378–394.

    Google Scholar 

  • Guinet, A., & Solomon, M. (1996). Scheduling hybrid flowshops to minimize maximum tardiness or maximum completion time. International Journal of Production Research,34(6), 1643–1654.

    Google Scholar 

  • Gupta, J. N. (1988). Two-stage, hybrid flowshop scheduling problem. Journal of the Operational Research Society,39, 359–364.

    Google Scholar 

  • Kara, S., Manmek, S., & Herrmann, C. (2010). Global manufacturing and the embodied energy of products. CIRP Annals-Manufacturing Technology,59(1), 29–32.

    Google Scholar 

  • Lee, W.-C., & Chung, Y.-H. (2013). Permutation flowshop scheduling to minimize the total tardiness with learning effects. International Journal of Production Economics,141(1), 327–334.

    Google Scholar 

  • Lee, W.-C., Wu, C.-C., Chung, Y.-H., & Liu, H.-C. (2009). Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates. Computers & Operations Research,36(6), 2111–2121.

    Google Scholar 

  • Li, W., Zein, A., Kara, S., & Herrmann, C. (2011). An investigation into fixed energy consumption of machine tools. In Glocalized Solutions for Sustainability in Manufacturing (pp. 268–273). Berlin, Heidelberg: Springer.

    Google Scholar 

  • Liu, J. (2008). Single-job lot streaming in m − 1 two-stage hybrid flowshops. European Journal of Operational Research,187(3), 1171–1183.

    Google Scholar 

  • Liu, C.-H., & Huang, D.-H. (2014). Reduction of power consumption and carbon footprints by applying multi-objective optimisation via genetic algorithms. International Journal of Production Research,52(2), 337–352.

    Google Scholar 

  • Luo, H., Du, B., Huang, G. Q., Chen, H., & Li, X. (2013). Hybrid flow shop scheduling considering machine electricity consumption cost. International Journal of Production Economics,146(2), 423–439.

    Google Scholar 

  • Martin, C. H. (2009). A hybrid genetic algorithm/mathematical programming approach to the multi-family flowshop scheduling problem with lot streaming. Omega,37(1), 126–137.

    Google Scholar 

  • Mori, M., Fujishima, M., Inamasu, Y., & Oda, Y. (2011). A study on energy efficiency improvement for machine tools. CIRP Annals-Manufacturing Technology,60(1), 145–148.

    Google Scholar 

  • Mouzon, G., & Yildirim, M. B. (2008). A framework to minimise total energy consumption and total tardiness on a single machine. International Journal of Sustainable Engineering,1(2), 105–116.

    Google Scholar 

  • Mouzon, G., Yildirim, M. B., & Twomey, J. (2007). Operational methods for minimization of energy consumption of manufacturing equipment. International Journal of Production Research,45(18–19), 4247–4271.

    Google Scholar 

  • Neugebauer, R., Wabner, M., Rentzsch, H., & Ihlenfeldt, S. (2011). Structure principles of energy efficient machine tools. CIRP Journal of Manufacturing Science and Technology,4(2), 136–147.

    Google Scholar 

  • Parry, M. L., Canziani, O., Palutikof, J. P., van der Linden, P. J., & Hanson, C. E. (2007). Contribution of working group II to the fourth assessment report of the intergovernmental panel on climate change, 2007. Climate change.

  • Pinedo, M. (2000). Scheduling: Theory, algorithms and systems, 1995. Englewood Cliffs, NJ: Prentice-Hall.

    Google Scholar 

  • Potts, C. N., & Strusevich, V. A. (2009). Fifty years of scheduling: A survey of milestones. Journal of the Operational Research Society,60(1), S41–S68.

    Google Scholar 

  • Rahimifard, S., Seow, Y., & Childs, T. (2010). Minimising embodied product energy to support energy efficient manufacturing. CIRP Annals-Manufacturing Technology,59(1), 25–28.

    Google Scholar 

  • Reiter, S. (1966). A system for managing job-shop production. The Journal of Business,39(3), 371–393.

    Google Scholar 

  • Riane, F., Artiba, A., & Elmaghraby, S. E. (2002). Sequencing a hybrid two-stage flowshop with dedicated machines. International Journal of Production Research,40(17), 4353–4380.

    Google Scholar 

  • Ribas, I., Leisten, R., & Framiñan, J. M. (2010). Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Computers & Operations Research,37(8), 1439–1454.

    Google Scholar 

  • Ruiz, R., & Vázquez-Rodríguez, J. A. (2010). The hybrid flow shop scheduling problem. European Journal of Operational Research,205(1), 1–18.

    Google Scholar 

  • Salvador, M. S. (1973). A solution to a special case of flow shop scheduling problems. In Symposium of the theory of scheduling and applications (pp. 83–91). Berlin: Springer.

  • Şen, A., Topaloǧlu, E., & Benli, Ö. S. (1998). Optimal streaming of a single job in a two-stage flow shop. European Journal of Operational Research,110(1), 42–62.

    Google Scholar 

  • Seow, Y., & Rahimifard, S. (2011). A framework for modelling energy consumption within manufacturing systems. CIRP Journal of Manufacturing Science and Technology,4(3), 258–264.

    Google Scholar 

  • Tan, K. C., Goh, C. K., Yang, Y., & Lee, T. H. (2006). Evolving better population distribution and exploration in evolutionary multi-objective optimization. European Journal of Operational Research,171(2), 463–495.

    Google Scholar 

  • Ulungu, E., Teghem, J., & Ost, C. (1998). Efficiency of interactive multi-objective simulated annealing through a case study. Journal of the Operational Research Society,49(10), 1044–1050.

    Google Scholar 

  • Weinert, N., Chiotellis, S., & Seliger, G. (2011). Methodology for planning and operating energy-efficient production systems. CIRP Annals-Manufacturing Technology,60(1), 41–44.

    Google Scholar 

  • Wittrock, R. J. (1988). An adaptable scheduling algorithm for flexible flow lines. Operations Research,36(3), 445–453.

    Google Scholar 

  • Yang, J. (2010). A new complexity proof for the two-stage hybrid flow shop scheduling problem with dedicated machines. International Journal of Production Research,48(5), 1531–1538.

    Google Scholar 

  • Yao, F., Demers, A., & Shenker, S. (1995). A scheduling model for reduced CPU energy. In Proceedings of the 36th annual symposium on foundations of computer science, 1995 (pp. 374–382). IEEE.

  • Zhang, W., Yin, C., Liu, J., & Linn, R. J. (2005). Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flowshops. International Journal of Production Economics,96(2), 189–200.

    Google Scholar 

  • Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report, 103.

  • Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation,3(4), 257–271.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Fu Jen Catholic University, Taipei, 242, Taiwan

    Tzu-Li Chen & Yi-Han Chou

  2. Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan

    Chen-Yang Cheng

Authors
  1. Tzu-Li Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chen-Yang Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi-Han Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chen-Yang Cheng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, TL., Cheng, CY. & Chou, YH. Multi-objective genetic algorithm for energy-efficient hybrid flow shop scheduling with lot streaming. Ann Oper Res 290, 813–836 (2020). https://doi.org/10.1007/s10479-018-2969-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2969-x

Keywords

Search

Navigation