Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Energy-efficient planning for supplying assembly lines with vehicles

  • Research Paper
  • Published:
EURO Journal on Transportation and Logistics

Abstract

This paper focuses on minimizing the energy consumed by vehicles for parts supplying to workstations in mixed-model assembly lines. The parts are assumed to be packed in bins (or pallets). The bins are shipped from a so-called “supermarket” and delivered periodically to the workstations using tow trains with wagons. For each time period, depending on the production plan, a workstation has a specific demand of parts expressed as a portion of a bin. The problem is to define the sequence of workstations to be visited by the tow train at each time period, as well as the number of bins to be delivered at each stop, so as to avoid any material shortage. This paper provides an analysis of the computational complexity related to this problem and proposes two original mixed integer linear programming formulations. We also provide computational analysis and experiments that put the efficiency of one particular formulation into evidence and show the conditions under which energy-efficient supplying is not in contradiction with economic efficiency.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

References

  • Alam MdS, McNabola A (2014) A critical review and assessment of eco-driving policy and technology: benefits and limitations. Transp Policy 35:42–49

    Article  Google Scholar 

  • Alkawaleet N, Hsieh Y, Wang Y (2014) Inventory routing problem with CO\(\_2\) emissions consideration, logistics operations, supply chain management and sustainability. Springer International Publishing, Cham, pp 611–619

  • Archetti C, Bertazzi L, Laporte G, Grazia Speranza M (2007) A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp Sci 41(3):382–391

    Article  Google Scholar 

  • Archetti C, Bianchessi N, Irnich S, Grazia Speranza M (2014) Formulations for an inventory routing problem. Int Trans Oper Res 21:353–374

    Article  Google Scholar 

  • Battini D, Faccio M, Persona A, Sgarbossa F (2010) Supermarket warehouses: stocking policies optimization in an assembly-to-order environment. Int J Adv Manuf Technol 50:775–788

    Article  Google Scholar 

  • Bektas T, Laporte G (2011) The pollution-routing problem. Transp Res Part B 45:1232–1250

    Article  Google Scholar 

  • Benjaafar S, Li Y, Daskin M (2013) Carbon footprint and the management of supply chains: insights from simple models. IEEE Trans Autom Sci Eng 10(1):99–116

    Article  Google Scholar 

  • Bock S (2016) Finding optimal tour schedules on transportation paths under extended time window constraints. J Sched 19(5):527–546

    Article  Google Scholar 

  • Bogdanski G, Spiering T, Li W, Herrmann C, Kara S (2012) Energy monitoring in manufacturing companies—generating energy awareness through feedback. In: Proceedings of the 19th CIRP conference on life cycle engineering. University of California at Berkeley, Berkeley, pp 23 - 25

  • Boriboonsomsin K, Barth MJ, Zhu W, Vu A (2012) Eco-routing navigation system based on multisource historical and real-time traffic information. IEEE Trans Intell Transp Syst 13(4):1694–1704

    Article  Google Scholar 

  • Boysen N, Emde S, Hoeck M, Kauderer M (2015) Part logistics in the automotive industry: decision problems, literature review and research agenda. Eur J Oper Res 242(1):107–120

    Article  Google Scholar 

  • Cheng C, Yang P, Qi M, Rousseau LM (2017) Modeling a green inventory routing problem with a heterogeneous fleet. Transp Res Part E Logist Transp Rev 97:97–112

    Article  Google Scholar 

  • Choi W, Lee Y (2002) A dynamic part-feeding system for an automotive assembly line. Comput Ind Eng 43:123–134

    Article  Google Scholar 

  • Coelho LC, Cordeau JF, Laporte G (2013) Thirty years of inventory routing. Transp Sci 48(1):1–19

    Article  Google Scholar 

  • Dekker R, Bloemhof J, Mallidis I (2012) Operations research for green logistics—an overview of aspects, issues, contributions and challenges. Eur J Oper Res 219:671–679

    Article  Google Scholar 

  • EASY project webpage (2018) http://projects.laas.fr/easy/

  • Emde S, Boysen N (2012) Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines. Eur J Oper Res 217(2):287–299

    Google Scholar 

  • Emde S, Boysen N (2012) Optimally locating in house logistics areas to facilitate JIT-supply of mixed-model assembly lines. Int J Prod Econ 135:393–402

    Article  Google Scholar 

  • Emde S, Gendreau M (2017) Scheduling in-house transport vehicles to feed parts to automotive assembly lines. Eur J Oper Res 260(1):255–267

    Article  Google Scholar 

  • Faccio M, Gamberi M, Persona A, Regattieri A, Sgarbossa F (2013) Design and simulation of assembly line feeding systems in the automotive sector using supermarket, kanbans and tow trains: a general framework. J Manag Control 24:187–208

    Article  Google Scholar 

  • Fathi M, Alvarez MJ, Mehraban FH, Rodríguez V (2014) A multiobjective optimization algorithm to solve the part feeding problem in mixed-model assembly lines. Math Probl Eng vol 2014, Article ID 654053

  • Franceschetti A, Honhon D, Van Woensel T, Bektas T, Laporte G (2013) The time-dependent pollution-routing problem. Transp Res Part B 56:265–293

    Article  Google Scholar 

  • Garcia G, Rios MA, Ramos G (2009) A power demand simulator of electric transportation systems for distribution utilities. In: Universities power engineering conference (UPEC), 2009 proceedings of the 44th international, 1–4 Sept, Glasgow, pp 1-4

  • Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of np-completeness. W.H. Freeman & Co., New York

    Google Scholar 

  • Golz J, Gujjula R, Günther H-O, Rinderer S, Ziegler M (2011) Part feeding at high-variant mixed-model assembly lines. Flex Serv Manuf J 24:119–141

    Article  Google Scholar 

  • He Y, Briand C, Jozefowiez N (2017) Inventory routing with explicit energy consumption: a mass-flow formulation and first experimentation. In: Vitoriano B, Parlier G (eds) Operations research and enterprise systems. ICORES 2016. Communications in Computer and Information Science, vol 695. Springer, Cham

  • Lenstra JK, Kan AHGR (1981) Complexity of vehicle routing and scheduling problems. Networks 11:221–227. https://doi.org/10.1002/net.3230110211

    Article  Google Scholar 

  • Lin C, Choy KL, Ho GTS, Chung SH, Lam HY (2014) Survey of green vehicle routing problem: past and future trends. Expert Syst Appl 41(4):1118–1138 (part 1)

    Article  Google Scholar 

  • Linde Electric Tow Tractor P 60 Z (2018) Technical product specification. Linde Material Handling GmbH. www.linde-world.de

  • Muguerza M, Briand C, Jozefowiez N, Ngueveu SU, Rodríguez V, Urendis M (2015) A mass-flow MILP formulation for energy-efficient supplying in assembly lines. In: Multidisciplinary international scheduling conference: theory & applications (MISTA 2015), Prague

  • Rao YQ, Wang MC, Wang KP, Wu TM (2013) Scheduling a single vehicle in the just-in-time part supply for a mixed-model assembly line. Comput Oper Res 40:2599–2610

    Article  Google Scholar 

  • Soysal M, Bloemhof-Ruwaard JM, Haijema R, van der Vorst JGAJ (2018) Modeling a green inventory routing problem for perishable products with horizontal collaboration. Comput Oper Res 89:168–182

    Article  Google Scholar 

  • Treitl S, Nolz PC, Jammernegg W (2012) Incorporating environmental aspects in an inventory routing problem. A case study from the petrochemical industry. Flex Serv Manuf J 26(1):143–169

    Google Scholar 

  • Vaidyanathan BS, Matson JO, Miller DM, Matson JE (1999) A capacitated vehicle routing problem for just-in-time delivery. IIE Trans 31:1083–1092

    Google Scholar 

  • Xiao Y, Zhao Q, Kaku I, Xu Y (2012) Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput Oper Res 39(7):1419–1431

    Article  Google Scholar 

  • Zhu Q, Sarkis J, Cordeiro JJ, Lai KH (2008) Firm-level correlates of emergent green supply chain management practices in the Chinese context. Omega 36(4):577–591

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by ANR, Project No. ANR-12-INOV-0002 named EASY.

Author information

Authors and Affiliations

  1. Univ de Toulouse, INP, UPS, LAAS-CNRS, 7 avenue du Colonel Roche, Toulouse, 31031, France

    C. Briand, Y. He & S. U. Ngueveu

Authors
  1. C. Briand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. U. Ngueveu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to C. Briand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Briand, C., He, Y. & Ngueveu, S.U. Energy-efficient planning for supplying assembly lines with vehicles. EURO J Transp Logist 7, 387–414 (2018). https://doi.org/10.1007/s13676-018-0129-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13676-018-0129-8

Keywords

Search

Navigation