Skip to main content
Top

2019 | OriginalPaper | Chapter

Coordinated Production and Distribution Scheduling in Flowshop with Limited Waiting Times

Authors : Wenxin Zhang, Xiangpei Gao, Bailin Wang, Tieke Li

Published in: Recent Developments in Intelligent Computing, Communication and Devices

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper studies a coordinated production and distribution scheduling problem in flowshop with limited waiting times, which restricts the maximal waiting times in consecutive processing machines and between the production and distribution. This problem usually arises in the manufacturing of timeliness products, such as food and newspaper. In this problem, one order contains many jobs. Job is the smallest unit in the production, and order is the smallest unit of transportation. Moreover, there is one vehicle for transportation, and only one order can be shipped at one time. This problem is a joint decision of production scheduling and distribution scheduling, which is a strongly NP-hard problem. A mixed integer programming model is established for this problem with the objective of minimizing the tardiness, and a co-evolutionary genetic algorithm is presented. Computational experiments were carried out and experimental results verified the effectiveness of the model and algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Z.L. Chen, “Integrated Production and Outbound Distribution Scheduling: Review and Extensions,” Operations Research, vol. 58, no. 1, 130–148, 2010 Z.L. Chen, “Integrated Production and Outbound Distribution Scheduling: Review and Extensions,” Operations Research, vol. 58, no. 1, 130–148, 2010
2.
go back to reference X. Feng and F.F. Zheng, “Study of Production and Outbound Distribution in 2 Stages of One-Customer Integrated Supply Chain Scheduling,” Operations Research and Management Science, vol. 23, no. 4, 19–24, 2014 X. Feng and F.F. Zheng, “Study of Production and Outbound Distribution in 2 Stages of One-Customer Integrated Supply Chain Scheduling,” Operations Research and Management Science, vol. 23, no. 4, 19–24, 2014
3.
go back to reference W.Q. Ma and K. Wang, “Coordinated Scheduling Problem for Two-stage Assembly Flowshop Production and Distribution,” Industrial Engineering and Management, vol. 21, no. 6, 103–110, 2016 W.Q. Ma and K. Wang, “Coordinated Scheduling Problem for Two-stage Assembly Flowshop Production and Distribution,” Industrial Engineering and Management, vol. 21, no. 6, 103–110, 2016
4.
go back to reference L. Liu, K.P. Li and Z.X. Liu, “Model and Algorithms for the Integrated Production and transportation Scheduling,” Industrial Engineering and Managemnet, vol. 21, no. 2, 86–91, 2016 L. Liu, K.P. Li and Z.X. Liu, “Model and Algorithms for the Integrated Production and transportation Scheduling,” Industrial Engineering and Managemnet, vol. 21, no. 2, 86–91, 2016
5.
go back to reference K. Li, M.X. Wang, P. Yang and Y. Ma, “Coordinated Scheduling Algorithm of Production and Distribution in the case of Single Machine and Multi-Vehicle,” Computer Integrated Manufacturing Systems, vol. 20, no. 12, 3011–3019, 2014 K. Li, M.X. Wang, P. Yang and Y. Ma, “Coordinated Scheduling Algorithm of Production and Distribution in the case of Single Machine and Multi-Vehicle,” Computer Integrated Manufacturing Systems, vol. 20, no. 12, 3011–3019, 2014
6.
go back to reference C.X. Wang and L.B. Tian, “Improved cooperative coevolutionary genetic algorithm for multi-objective,” Computer Engineering and Applications, vol. 52, no. 2, 18–23, 2016 C.X. Wang and L.B. Tian, “Improved cooperative coevolutionary genetic algorithm for multi-objective,” Computer Engineering and Applications, vol. 52, no. 2, 18–23, 2016
7.
go back to reference Q.K. Pan, “An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling”, European Journal of Operational Research, vol. 250, no. 3, 702–714, 2016 Q.K. Pan, “An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling”, European Journal of Operational Research, vol. 250, no. 3, 702–714, 2016
Metadata
Title
Coordinated Production and Distribution Scheduling in Flowshop with Limited Waiting Times
Authors
Wenxin Zhang
Xiangpei Gao
Bailin Wang
Tieke Li
Copyright Year
2019
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8944-2_116

Premium Partner