Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Mixed integer linear programming models for Flow Shop Scheduling with a demand plan of job types

Mixed integer linear programming models for Flow Shop Scheduling with a demand plan of job types This paper presents two mixed integer linear programming (MILP) models that extend two basic Flow Shop Scheduling problems: Fm\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{Fm}} $$\end{document}/prmu\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{prmu}} $$\end{document}/Cmax\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{C}}_{ \hbox{max} } $$\end{document} and Fm\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{Fm}} $$\end{document}/block\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{block}} $$\end{document}/Cmax\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{C}}_{ \hbox{max} } $$\end{document}. This extension incorporates the concept of an overall demand plan for types of jobs or products. After using an example to illustrate the new problems under study, we evaluated the new models and analyzed their behaviors when applied to instances found in the literature and industrial instances of a case study from Nissan’s plant in Barcelona. CPLEX solver was used as a solution tool and obtained acceptable results, allowing us to conclude that MILP can be used as a method for solving Flow Shop Scheduling problems with an overall demand plan. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Central European Journal of Operations Research Springer Journals

Mixed integer linear programming models for Flow Shop Scheduling with a demand plan of job types

Download PDF
19 pages

Loading next page...
 
/lp/springer_journal/mixed-integer-linear-programming-models-for-flow-shop-scheduling-with-PCgkWcLH5E
Publisher
Springer Journals
Copyright
Copyright © Springer-Verlag GmbH Germany, part of Springer Nature 2018
Subject
Business and Management; Operations Research/Decision Theory
ISSN
1435-246X
eISSN
1613-9178
DOI
10.1007/s10100-018-0553-8
Publisher site
See Article on Publisher Site

Abstract

This paper presents two mixed integer linear programming (MILP) models that extend two basic Flow Shop Scheduling problems: Fm\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{Fm}} $$\end{document}/prmu\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{prmu}} $$\end{document}/Cmax\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{C}}_{ \hbox{max} } $$\end{document} and Fm\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{Fm}} $$\end{document}/block\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{block}} $$\end{document}/Cmax\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$ {\text{C}}_{ \hbox{max} } $$\end{document}. This extension incorporates the concept of an overall demand plan for types of jobs or products. After using an example to illustrate the new problems under study, we evaluated the new models and analyzed their behaviors when applied to instances found in the literature and industrial instances of a case study from Nissan’s plant in Barcelona. CPLEX solver was used as a solution tool and obtained acceptable results, allowing us to conclude that MILP can be used as a method for solving Flow Shop Scheduling problems with an overall demand plan.

Journal

Central European Journal of Operations Research – Springer Journals

Published: Mar 29, 2020

References

  • Minimizing the makespan for the flow shop scheduling problem with availability constraints
    Aggoune, R
  • Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules
    Bautista, J; Cano, A
  • An expert system to minimize operational costs in mixed-model sequencing problems with activity factor
    Bautista-Valhondo, J; Alfaro-Pozo, R
  • Solving the Fm|block|Cmax problem using Bounded Dynamic Programming
    Bautista, J; Cano, A; Companys, R; Ribas, I
  • Closing the gap between practice and research in industrial engineering. Lecture notes in management and industrial engineering
    Bautista, J; Alfaro-Pozo, R; Batalla-García, C
  • Minimizing makespan in a blocking flowshop using genetic algorithms
    Caraffa, V; Ianes, S; Bagchi, TP; Sriskandarajah, C
  • A new vision of approximate methods for the permutation flowshop to minimise makespan: state-of-the-art and computational evaluation
    Fernandez-Viagas, V; Ruiz, R; Framinan, JM
  • The permutation flow shop problem with blocking. A tabu search approach
    Grabowski, J; Pempera, J
  • Optimization and approximation in deterministic sequencing and scheduling: a survey
    Graham, RL; Lawler, EL; Lenstra, JK; Rinnooy Kan, AHG
  • Survey of machine scheduling problems with blocking and no-wait in process
    Hall, NG; Sriskandarajah, C
  • An improved artificial bee colony algorithm for the blocking flowshop scheduling problema
    Han, YY; Pan, QK; Li, JQ
  • Preemptive scheduling in a two-stage multiprocessor flow shop is NP-hard
    Hoogeveen, JA; Lenstra, JK; Veltman, B
  • Minimizing makespan in a blocking flowshop using a revised artificial immune system algorithm
    Lin, SW; Ying, KC
  • Two-machine group scheduling problem with blocking and anticipatory setups
    Logendran, R; Sriskandarajah, C
  • A heuristic algorithm for the m-machine, n-job flow-shop sequencing problema
    Nawaz, M; Enscore, EE; Ham, I
  • Evolutionary multiobjective optimization for the multi-machine flow shop scheduling problem under blocking
    Nouri, N; Ladhari, T
  • Simulated annealing for permutation flow-shop scheduling
    Osman, IH; Potts, CN
  • Improved bounded dynamic programming algorithm for solving the blocking flow shop problem
    Ozolins, A
  • Effective heuristics for the blocking flowshop scheduling problem with makespan minimization
    Pan, QK; Wang, L
  • Scheduling (theory, algorithms, and systems)
    Pinedo, ML
  • A genetic algorithm for flowshop sequencing
    Reeves, CR
  • An iterated greedy algorithm for the flowshop scheduling problem with blocking
    Ribas, I; Companys, R; Tort-Martorell, X
  • A note on constructive heuristics for the flowshop problem with blocking
    Ronconi, DP
  • A branch-and-bound algorithm to minimize the makespan in a flowshop with blocking
    Ronconi, DP
  • Some efficient heuristic methods for the flow shop sequencing problema
    Taillard, E
  • Benchmarks for basic scheduling problems
    Taillard, E
  • Iterated greedy algorithms for the blocking flowshop scheduling problem with makespan criterion
    Tasgetiren, MF; Kizilay, D; Pan, QK; Suganthanc, PN
  • An ant colony system for permutation flow-shop sequencing
    Ying, KC; Liao, CJ
  • Minimizing makespan in a two-machine flow shop with delays and unit-time operations is NP-hard
    Yu, W; Hoogeveen, H; Lenstra, JK