Skip to main content

Scheduling a Single Mobile Robot Incorporated into Production Environment

  • Chapter
  • First Online:
EcoProduction and Logistics

Part of the book series: EcoProduction ((ECOPROD))

Abstract

Eco-production and logistics with environmental consciousness are playing a larger role in manufacturing firms. They involve scheduling, planning, developing and implementing manufacturing processes and technologies that are required not only to keep productivity high but also to respond to the challenges of issues such as energy conservation and pollution preventions. Facing the central tension between manufacturing and environmental drivers is difficult, but critical to develop new technologies, particularly mobile robots, that can be incorporated into production to achieve holistic solutions. This chapter deals with the problem of finding optimal operating sequence in a manufacturing cell of a mobile robot with manipulation arm that feeds materials to feeders. The “Bartender Concept” is discussed to show the cooperation between the mobile robot and industrial environment. The performance criterion is to minimize total traveling time of the robot with the smallest consumed amount of battery energy in a given planning horizon. A mixed-integer programming (MIP) model is developed to find the optimal solutions for the problem. Two case studies are implemented at an impeller production line to demonstrate the results of the proposed MIP model.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Azzone G, Noci G (1998) Identifying effective PMSs for the deployment of “Green” manufacturing strategies. Int J Oper Prod Manag 18(4):308–335

    Article  Google Scholar 

  • Chang GW, Aganagic M, Waight JG, Medina J, Burton T, Reeves S, Christoforidis M (2001) Experiences with mixed Integer linear programming based approaches on short-term hydro scheduling. IEEE Transac Power Syst 16(4):743–749

    Article  Google Scholar 

  • Chen FF, Su Q (1995) Scheduling single-gripper Gantry Robots in tightly coupled serial production lines: Optimum vs. Push/Pull concept based sequences. J Manuf Syst 14(3):139–147

    Article  Google Scholar 

  • Crama Y, van de Klundert J (1997) Cyclic scheduling of identical parts in a robotic cell. Oper Res 45(6):952–965

    Article  Google Scholar 

  • Crama Y, van de Klundert J (1999) Cyclic scheduling in 3-machine robotic flow shops. J Sched 2(1):35–54

    Article  Google Scholar 

  • Crama Y, Kats V, van de Klundert J, Levner E (2000) Cyclic scheduling in robotic flow shops. Annals Oper Res 96:97–124

    Article  Google Scholar 

  • Darnall N, Nehmann G, Priest J, Sarkis J (1994) A review of environmentally conscious manufacturing theory and practices. Int J Environ Conscious Des Manuf 3(2):49–58

    Google Scholar 

  • Dror M, Stulman A (1987) Optimizing Robot’s service movement: a one dimensional case. Comput Ind Eng 12(1):39–46

    Article  Google Scholar 

  • Gungor A, Gupta SM (1999) Issues in environmentally conscious manufacturing and product recovery: a survey. Comput Ind Eng 36(4):811–853

    Article  Google Scholar 

  • Ilgin MA, Gupta SM (2010) Environmentally conscious manufacturing and product recovery (ECMPRO): a review of the State of the Art. J Environ Manag 91(3):563–591

    Article  Google Scholar 

  • Jin K, Balasubramaniam PA (2003) Fuzzy model for environmental benign process planning selection. 3rd International Symposium on Environmentally Conscious Design and Inverse Manufacturing, pp. 731–732, doi: 10.1109/VETECF.2003.240467

  • Kats V, Levner E (2010) Parametric algorithms for 2-cyclic robot scheduling with interval processing times. J Sched 14(3):267–279

    Article  Google Scholar 

  • Kats V, Levner E (2011) A faster algorithm for 2-cyclic robotic scheduling with a fixed robot route and interval processing times. Eur J Oper Res 209(1):51–56

    Article  Google Scholar 

  • Krishnan N, Sheng PS (2000) Environmental versus conventional planning for machined components. CIRP Annals Manuf Technol 49(1):363–366

    Article  Google Scholar 

  • Maimon O, Braha D, Seth V (2000) A neural network approach for a robot task sequencing problem. Artif Intell Eng 14(2):175–189

    Article  Google Scholar 

  • Nielsen I, Lim M, Nielsen P (2010) Optimizing Supply Chain Waste Management through the Use of RFID Technology. 2010 IEEE International Conference on RFID-Technology and Applications, pp. 296–30, doi: 10.1109/RFID-TA.2010.5529921

  • Sarkis J (1995) Manufacturing strategy and environmental consciousness. Technovation 15(2):79–97

    Article  Google Scholar 

  • Sarkis J, Rasheed A (1995) Greening the manufacturing function. Bus Horiz 38(5):17–27

    Article  Google Scholar 

  • Silver EA, Pyke DF, Peterson R (eds) (1998) Inventory management and production planning and scheduling. Wiley, New York

    Google Scholar 

  • Srinivasan M, Sheng P (1999a) Feature based process planning in environmentally conscious machining—Part 1: Microplanning. Robotics Comput Integ Manuf 15(3):257–270

    Article  Google Scholar 

  • Srinivasan M, Sheng P (1999b) Feature based process planning in environmentally conscious machining—Part 2: Macroplanning. Robotics Comput Integ Manuf 15(3):271–281

    Article  Google Scholar 

  • Suárez R, Rosell J (2005) Feeding sequence selection in a manufacturing cell with four parallel machines. Robotics Comput Integ Manuf 21(3):185–195

    Article  Google Scholar 

  • Toth P, Vigo D (eds) (2002) The vehicle routing problem. SIAM, Philadelphia

    Google Scholar 

Download references

Acknowledgments

This work has partly been supported by the European Commission under grant agreement number FP7-260026-TAPAS.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Izabela Ewa Nielsen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Dang, QV., Nielsen, I.E., Steger-Jensen, K. (2013). Scheduling a Single Mobile Robot Incorporated into Production Environment. In: Golinska, P. (eds) EcoProduction and Logistics. EcoProduction. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23553-5_12

Download citation

Publish with us

Policies and ethics