arrow
返回

Heuristic solution methods for the stochastic flow shop problem

delete2012-01-01
delete38
PRE
AI
K
Kenneth R. Baker *
D
Dominik Altheimer
DOI:10.1016/j.ejor.2011.07.021delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We investigate the stochastic flow shop problem with m machines and general distributions for processing times. No analytic method exists for solving this problem, so we looked instead at heuristic methods. We devised three constructive procedures with modest computational requirements, each based on approaches that have been successful at solving the deterministic counterpart. We compared the performance of these procedures experimentally on a set of test problems and found that all of them achieve near-optimal performance. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Stochastic scheduling
Flow shop
Makespan
Lognormal distribution
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

H
Helmut Schmidt University
学者数:
894
论文数: 747
被引数: 797
D
Dartmouth College
学者数:
1.5W
论文数: 1.4W
被引数: 1.8W
引用论文

引用论文

New approach to assessing lung tumours in man.
err1986-06-01
err0
errOAAI
errK C Gatter; M S Dunnill; J Gerdes; H Stein; D Y Mason
err分享
err收藏
Frequentist parameter estimation with supervised learning
err2021-09-27
err0
errOAAI
errSamuel P. Nolan; Luca Pezzè; Augusto Smerzi
err分享
err收藏
Psychological control by parents is associated with a higher child weight
err2011-10-01
err0
errOAAI
errGerda Rodenburg; Stef P. J. Kremers; Anke Oenema; Dike van de Mheen
err分享
err收藏
Age-related gene expression signatures from limb skeletal muscles and the diaphragm in mice and rats reveal common and species-specific changes
err2023-07-12
err0
errOAAI
errTea Shavlakadze; Kun Xiong; Shawn Mishra; Corissa McEwen; Abhilash Gadi; Matthew Wakai; Hunter Salmon; Michael J. Stec; Nicole Negron; Min Ni; Yi Wei; Gurinder S. Atwal; Yu Bai; David J. Glass
err分享
err收藏
学者 查看更多内容