Skip to main content

2019 | OriginalPaper | Buchkapitel

Coordinated Production and Distribution Scheduling in Flowshop with Limited Waiting Times

verfasst von : Wenxin Zhang, Xiangpei Gao, Bailin Wang, Tieke Li

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

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Coordinated Production and Distribution Scheduling in Flowshop with Limited Waiting Times
verfasst von
Wenxin Zhang
Xiangpei Gao
Bailin Wang
Tieke Li
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8944-2_116

Premium Partner