Skip to main content

An Integrated Problem of Production Scheduling and Transportation in a Two-Stage Supply Chain with Carbon Emission Consideration

  • Chapter
  • First Online:
Supply Chain Management in Manufacturing and Service Systems

Abstract

This study considers a scheduling model for a supply chain system that can choose a set of subcontractors from the available subcontractors (non-identical manufacturing facilities) to fulfill a part of its orders/jobs in order to maximize the supply chain profitability. Further, this study aims to reduce carbon emissions from transportation activities in the supply chain. The orders/jobs to be processed have different processing times on different manufacturing facilities and due dates. All the completed jobs at the outsourced centers (sub-contractors) need to be transported back to the central manufacturing facility. The present study integrates three issues: (1) selection of subcontractors; (2) scheduling of jobs, and (3) logistic scheduling with carbon emission consideration; all these decisions in a supply chain have not been considered together in the existing literature. We present this problem with the objective of minimizing the total costs associated with production and logistic decisions, and propose a mixed-integer linear programming 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 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.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

  • Alidaee, B., & Li, H. (2014). Parallel machine selection and job scheduling to minimize sum of machine holding cost, total machine time costs, and total tardiness costs. IEEE Transactions on Automation Science and Engineering, 11(1), 294–301. https://doi.org/10.1109/TASE.2013.2247757.

    Article  Google Scholar 

  • Azadian, F., Murat, A., & Babu, R. (2015). Integrated production and logistics planning: Contract manufacturing and choice of air/surface transportation. European Journal of Operational Research, 247(1), 113–123. https://doi.org/10.1016/j.ejor.2015.06.004.

    Article  Google Scholar 

  • Cai, X., Lee, C. Y., & Vairaktarakis, G. L. (2005). Optimization of processing and delivery decisions involving third-party machines. Nonlinear Analysis, Theory, Methods and Applications, 63(5–7), 2269–2278. https://doi.org/10.1016/j.na.2005.03.067.

    Article  Google Scholar 

  • Cao, D., Chen, M., & Wan, G. (2005). Parallel machine selection and job scheduling to minimize machine cost and job tardiness. Computers & Operations Research, 32(8), 1995–2012. https://doi.org/10.1016/j.cor.2004.01.001.

    Article  Google Scholar 

  • Chen, J. F. (2009). Scheduling on unrelated parallel machines with sequence- and machine-dependent setup times and due-date constraints. International Journal of Advanced Manufacturing Technology, 44(11–12), 1204–1212. https://doi.org/10.1007/s00170-008-1917-3.

    Article  Google Scholar 

  • Chopra, S., Meindl, P., & Kalra, D. V. (2016). Supply chain management: Strategy, planning, and operation (6th ed.). Harlow: Pearson.

    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. https://doi.org/10.1016/j.jmsy.2011.08.004.

    Article  Google Scholar 

  • Kahn Ribeiro, S., Kobayashi, S., Beuthe, M., Gasca, J., Greene, D., Lee, D. S., Y. Muromachi, P. J. Newton, S. Plotkin, D. Sperling, R. & Wit, R. (2007). Transport and its infrastructure. In: Netz, B., Davidson, O. R., Bosch, P. R., Dave, R., & Meyer, L. A. (eds) Climate change 2007: mitigation. Cambridge University Press, Cambridge, UK, pp 324–385.

    Google Scholar 

  • Liaw, C.-F., Lin, Y.-K., Cheng, C.-Y., & Chen, M. (2003). Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers and Operations Research, 30, 1777–1789. https://doi.org/10.1016/S0305-0548(02)00105-3.

    Article  Google Scholar 

  • McKinnon, A. (2010). The role of government in promoting green logistics. In A. McKinnon, S. Cullinane, M. Browne, & A. Whiteing (Eds.), Green logistics: Improving the environmental sustainability of logistics, Kogan Page, London, 341–360. doi:https://doi.org/10.1080/01441647.2010.537101.

  • Mokhtari, H., Nakhai, I., Abadi, K., & Amin-Naseri, M. R. (2012). Production scheduling with outsourcing scenarios: A mixed integer programming and efficient solution procedure. International Journal of Production Research, 50(19), 5372–5395. https://doi.org/10.1080/00207543.2011.627687.

    Article  Google Scholar 

  • OÄŸuz, C., Salman, F. S., & Yalçin, Z. B. (2010). Order acceptance and scheduling decisions in make-to-order systems. International Journal of Production Economics, 125(1), 200–211. https://doi.org/10.1016/j.ijpe.2010.02.002.

    Article  Google Scholar 

  • Pinedo, M. L. (2012). Scheduling: Theory, algorithms, and systems (4th ed.). New York: Springer.

    Book  Google Scholar 

  • Potts, C. N., & Van Wassenhove, L. N. (1985). A branch and bound algorithm for the Total weighted tardiness problem. Operations Research, 33(2), 363–377.

    Article  Google Scholar 

  • Qi, X. (2008). Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 5(1), 188–192.

    Article  Google Scholar 

  • Ritchie, H., & Roser, M. (2017). CO2 and greenhouse gas emissions. Our World in Data. Retrieved June 22, 2020, from https://ourworldindata.org/co2-and-other-greenhouse-gas-emissions

  • Ruiz-Torres, A. J., López, F. J., Ho, J. C., & Wojciechowski, P. J. (2008). Minimizing the average tardiness: The case of outsource machines. International Journal of Production Research, 46(13), 3615–3640. https://doi.org/10.1080/00207540601158799.

    Article  Google Scholar 

  • Unlu, Y., & Mason, S. J. (2010). Evaluation of mixed integer programming formulations for non-preemptive parallel machine scheduling problems. Computers and Industrial Engineering, 58(4), 785–800. https://doi.org/10.1016/j.cie.2010.02.012.

    Article  Google Scholar 

  • Wang, H., & Alidaee, B. (2018). Unrelated parallel machine selection and job scheduling with the objective of minimizing total workload and machine fixed costs. IEEE Transactions on Automation Science and Engineering, 15(4), 1955–1963. https://doi.org/10.1109/TASE.2018.2832440.

    Article  Google Scholar 

  • Wang, J., Yao, S., Sheng, J., & Yang, H. (2019). Minimizing total carbon emissions in an integrated machine scheduling and vehicle routing problem. Journal of Cleaner Production, 229, 1004–1017. https://doi.org/10.1016/j.jclepro.2019.04.344.

    Article  Google Scholar 

  • Yang, P., & Tang, J. (2013). Minimizing carbon emissions through vehicle routing and scheduling in the shuttle service of picking up and delivering customers to the airport. Acta Automatica Sinica, 39(4), 424–432. https://doi.org/10.1016/S1874-1029(13)60042-7.

    Article  Google Scholar 

  • Yu, Y., Tang, J., Li, J., Sun, W., & Wang, J. (2016). Reducing carbon emission of pickup and delivery using integrated scheduling. Transportation Research Part D, 47, 237–250. https://doi.org/10.1016/j.trd.2016.05.011.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bobin Cherian Jos .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Jos, B.C., Rajendran, C., Ziegler, H. (2021). An Integrated Problem of Production Scheduling and Transportation in a Two-Stage Supply Chain with Carbon Emission Consideration. In: Srinivas, S., Rajendran, S., Ziegler, H. (eds) Supply Chain Management in Manufacturing and Service Systems. International Series in Operations Research & Management Science, vol 304. Springer, Cham. https://doi.org/10.1007/978-3-030-69265-0_6

Download citation

Publish with us

Policies and ethics