Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Shipping schedule-oriented production planning using genetic algorithm
Rok: 2015
Druh publikace: článek ve sborníku
Název zdroje: Intelligent Data Analysis and Applications: Proceedings of the Second Euro-China Conference on Intelligent Data Analysis and Applications. ECC 2015
Název nakladatele: Springer
Místo vydání: Heidelberg
Strana od-do: 225-235
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Genetický algoritmus pro plánování výroby a dopravy V příspěvku je představen genetický algoritmus použitý pro plánování výroby s ohledem na optimalizaci dopravy. Cílem přístupu je poskytnout optimalizační algoritmus, který minimalizuje účelovou funkci složenou ze spojených nákladů na produkci, dopravu a skladování. plánování produkce; plánování trasy; genetický algoritmus
eng Shipping schedule-oriented production planning using genetic algorithm This paper presents a modified genetic algorithm for the production planning problem solving while distribution of the products to the customers is considered. The aim of the optimization task is to minimize objective function composed of the joint costs of production (manufacturing line rearrangement minimization), transportation (delivery route minimization) and holding (shipping date optimization) while all the customers’ orders are satisfied within the defined production horizon. This class of problems is considered as a NP-hard combinatorial problem and it is not possible to solve it analytically for larger input values. Thus, the stochastic procedure is presented in this paper. This procedure, which is based on the genetic algorithm, respects all the components of the objective function and provides acceptable solution in reasonable time. The experiments with real data show, that presented procedure provides the same or (in most cases) better solution than algorithms commonly used in industry. Genetic algorithm; Path planning; Production scheduling