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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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.
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.
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.
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.
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.
Chopra, S., Meindl, P., & Kalra, D. V. (2016). Supply chain management: Strategy, planning, and operation (6th ed.). Harlow: Pearson.
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.
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.
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.
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.
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.
Pinedo, M. L. (2012). Scheduling: Theory, algorithms, and systems (4th ed.). New York: Springer.
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.
Qi, X. (2008). Coordinated logistics scheduling for in-house production and outsourcing. IEEE Transactions on Automation Science and Engineering, 5(1), 188–192.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this chapter
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
DOI: https://doi.org/10.1007/978-3-030-69265-0_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-69264-3
Online ISBN: 978-3-030-69265-0
eBook Packages: Business and ManagementBusiness and Management (R0)