Back to Search Start Over

Research on m‐machine flow shop scheduling with truncated learning effects.

Authors :
Wang, Ji‐Bo
Liu, Feng
Wang, Jian‐Jun
Source :
International Transactions in Operational Research; May2019, Vol. 26 Issue 3, p1135-1151, 17p, 4 Charts
Publication Year :
2019

Abstract

The permutation flow shop problems with truncated exponential sum of logarithm processing times based and position‐based learning effects are considered in this study. The objective is to minimize makespan and total weighted completion time, respectively. Several heuristics and a branch‐and‐bound algorithm are proposed in this paper. The tight worst‐case bounds of some simple heuristics are also given. Numerical experiments are tested to evaluate the performance of the heuristics and branch‐and‐bound algorithm. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09696016
Volume :
26
Issue :
3
Database :
Complementary Index
Journal :
International Transactions in Operational Research
Publication Type :
Academic Journal
Accession number :
133645164
Full Text :
https://doi.org/10.1111/itor.12323