arrow
返回

Demonstrating Johnson's algorithm via resource-constrained scheduling

delete2017-04-18
delete5
PRE
AI
T
T.C.E. Cheng
B
Bertrand M.T. Lin *
DOI:10.1080/00207543.2017.1314040delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The celebrated Johnson's algorithm to solve the two-machine flowshop scheduling problem to minimise the makespan plays a prominent role in scheduling research. In using resource-constrained scheduling to interpret Johnson's algorithm in teaching scheduling theory and operations management, we have received positive student feedback on the perceived intuition. We demonstrate this idea and show that the resource-constrained scheduling concept also helps simplify the proofs of some classical scheduling results.
Keyword:
scheduling
flowshop
makespan
relocation problem
resource constraint
AI总结

AI总结

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

期刊

International Journal of Production Research 封面图
International Journal of Production Research
IF:
7.3
论文数:
1.1W
被引数:
3.7W

机构

H
hong kong polytechnic university
学者数:
3.0W
论文数: 4.1W
被引数: 921
N
National Yang Ming Chiao Tung University
学者数:
2.5W
论文数: 2.3W
被引数: 2.2W
引用论文

引用论文

Hip and Wrist-Worn Accelerometer Data Analysis for Toddler Activities
err2019-07-21
err0
errOAAI
errSoyang Kwon; Patricia Zavos; Katherine Nickele; Albert Sugianto; Mark V. Albert
err分享
err收藏
Researcher Choices for Infant Sleep Assessment: Parent Report, Actigraphy, and a Novel Video System
err2021-04-13
err0
PREAI
errMelissa N. Horger; Ruth Marsiliani; Aaron DeMasi; Angelina Allia; Sarah E. Berger
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收藏
High-order derivative spectrophotometric determination of uranium in a cationic micellar medium
err1995-01-01
err0
PREAI
errNarinder Kumar Agnihotri; Vinay Kumar Singh; Har Bhajan Singh
err分享
err收藏
Electron lifetime in amorphous selenium
err1978-08-16
err0
PREAI
errG. Juška; S. Vengris; K. Arlauskas
err分享
err收藏
The microstructure of Ti/Au contacts on n-type GaN annealed in nitrogen
err2012-02-01
err0
PREAI
errL. Dobos; L. Tóth; B. Pécz; Z.E. Horváth; A.L. Tóth; B. Beaumont; Z. Bougrioua
err分享
err收藏
没有更多内容