Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint
 
research article

Heuristics for a two-stage hybrid flowshop scheduling problem with ready times and a product-mix ratio constraint

Kim, Yeong-Dae
•
Joo, Byung-Jun
•
Shin, Jong-Ho
2009
Journal Of Heuristics

This paper focuses on the scheduling problem of minimizing makespan for a given set of jobs in a two-stage hybrid flowshop subject to a product-mix ratio constraint. There are identical parallel machines at the first stage of the hybrid flowshop, while there is a single batch-processing machine at the second stage. Ready times of the jobs (at the first stage) may be different, and a given product-mix ratio of job types should be kept in each batch at the second stage. We present three types of heuristic algorithms: forward scheduling algorithms, backward scheduling algorithms, and iterative algorithms. To evaluate performance of the suggested algorithms, a series of computational experiments are performed on randomly generated test problems and results are reported.

  • Details
  • Metrics
Type
research article
DOI
10.1007/s10732-007-9061-z
Web of Science ID

WOS:000262434800002

Author(s)
Kim, Yeong-Dae
Joo, Byung-Jun
Shin, Jong-Ho
Date Issued

2009

Published in
Journal Of Heuristics
Volume

15

Start page

19

End page

42

Subjects

Scheduling

•

Heuristics

•

Hybrid flowshop

•

Product-mix ratio

•

Makespan

•

Batch-Processing Machine

•

Minimizing Total Tardiness

•

Parallel Machines

•

Completion-Time

•

Genetic Algorithm

•

Backward Approach

•

Bound Algorithm

•

Makespan

•

Stage

•

Shop

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
STI  
Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/60527
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés