Keyword

makespan

Description: The elapsed time between the start and completion of a project, task, or schedule, used as a performance measure in operations research.

Primary topic: Scheduling and Optimization Algorithms (44%)

Wikidata ID: wiki/Q245603

OpenAlex ID: keywords/makespan

Scheduling subject to resource constraints: classification and complexity

1983 · J. Blazewicz, J.K. Lenstra, et al. · Discrete Applied Mathematics · 1,441

Survey of scheduling research involving due date determination decisions

1989 · T.C.E. Cheng, M.C. Gupta · European Journal of Operational Research · 491

Multi-resource packing for cluster schedulers

2014 · Robert Grandl, Ganesh Ananthanarayanan, et al. · 420

PDF

Optimus

2018 · Yanghua Peng, Yixin Bao, et al. · 412

A Multi-Objective Optimization Scheduling Method Based on the Ant Colony Algorithm in Cloud Computing

2015 · Liyun Zuo, Lei Shu, et al. · IEEE Access · 351

On the merits and pitfalls of critical chain scheduling

2001 · Willy Herroelen, Roel Leus · Journal of Operations Management · 350

Solving Multiobjective Fuzzy Job-Shop Scheduling Problem by a Hybrid Adaptive Differential Evolution Algorithm

2022 · Gai-Ge Wang, Da Gao, et al. · IEEE Transactions on Industrial Informatics · 303

Flexible Job-Shop Rescheduling for New Job Insertion by Using Discrete Jaya Algorithm

2018 · Kaizhou Gao, Fajun Yang, et al. · IEEE Transactions on Cybernetics · 302

PDF

Scheduling jobs under simple linear deterioration

1994 · Gur Mosheiov · Computers & Operations Research · 302

An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing

2016 · Bahman Keshanchi, Alireza Souri, et al. · Journal of Systems and Software · 299

Green scheduling of a two-machine flowshop: Trade-off between makespan and energy consumption

2015 · S. Afshin Mansouri, Emel Aktas, et al. · European Journal of Operational Research · 291

PDF

On the Complexity of Scheduling with Batch Setup Times

1989 · Clyde L. Monma, Chris N. Potts · Operations Research · 291

Multi-resource packing for cluster schedulers

2014 · Robert Grandl, Ganesh Ananthanarayanan, et al. · ACM SIGCOMM Computer Communication Review · 287

Actor-Critic Deep Reinforcement Learning for Solving Job Shop Scheduling Problems

2020 · Chien-Liang Liu, Chuan-Chin Chang, et al. · IEEE Access · 282

A discrete artificial bee colony algorithm for the multi-objective flexible job-shop scheduling problem with maintenance activities

2013 · Jun-Qing Li, Quan-Ke Pan, et al. · Applied Mathematical Modelling · 274

PDF

Forward-Chaining Partial-Order Planning

2010 · Amanda Coles, Andrew Coles, et al. · Proceedings of the International Conference on Automated Planning and Scheduling · 266

PDF

Branch and bound algorithm for the flow shop with multiple processors

1991 · Shaukat A. Brah, John L. Hunsucker · European Journal of Operational Research · 259

Bounds for Multiprocessor Scheduling with Resource Constraints

1975 · M. R. Garey, R. L. Graham · SIAM Journal on Computing · 246

A scheduling scheme in the cloud computing environment using deep Q-learning

2019 · Zhao Tong, Hongjian Chen, et al. · Information Sciences · 242

Multi-Objective Task Scheduling Optimization for Load Balancing in Cloud Computing Environment Using Hybrid Artificial Bee Colony Algorithm With Reinforcement Learning

2022 · Boonhatai Kruekaew, Warangkhana Kimpan · IEEE Access · 241

PDF

Temporal Planning with Preferences and Time-Dependent Continuous Costs

2012 · J. Benton, Amanda Coles, et al. · Proceedings of the International Conference on Automated Planning and Scheduling · 237

PDF

A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines

2003 · Jeffery K. Cochran, Shwu-Min Horng, et al. · Computers & Operations Research · 237

Workload-based multi-task scheduling in cloud manufacturing

2016 · Yongkui Liu, Xun Xu, et al. · Robotics and Computer-Integrated Manufacturing · 235

The use of buffers in project management: The trade-off between stability and makespan

2004 · Stijn Van de Vonder, Erik Demeulemeester, et al. · International Journal of Production Economics · 232

PDF

A General Bounding Scheme for the Permutation Flow-Shop Problem

1978 · B. J. Lageweg, J. K. Lenstra, et al. · Operations Research · 232

Works count: 5,736

Citation count: 83,190