Minimizing makespan of a resource-constrained scheduling problem: a hybrid greedy and genetic algorithms

QR Code

Minimizing makespan of a resource-constrained scheduling problem: a hybrid greedy and genetic algorithms

Resource-Constrained Project Scheduling Problem (RCPSP) is considered as an important project scheduling problem. However, increasing dimensions of a project, whether in number of activities or resource availability, cause unused resources through the planning horizon. Such phenomena may increase ma...

Full description

Bibliographic Details
Main Authors:	Mohd Ariffin, Mohd Khairol Anuar, Baharudin, B. T. Hang Tuah, Leman, Zulkiflle, Delgoshaei, Aidin
Format:	Article
Language:	English
Published:	Growing Science 2015
Online Access:	http://psasir.upm.edu.my/id/eprint/45488/ http://psasir.upm.edu.my/id/eprint/45488/1/GENETIC.pdf

Similar Items

Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: a dynamic forward approach
by: Delgoshaei, Aidin, et al.
Published: (2016)

Review evolution of dual-resource-constrained scheduling problems in manufacturing systems: modeling and scheduling methods’ trends
by: Delgoshaei, Aidin, et al.
Published: (2023)

Scalable workflow scheduling algorithm for minimizing makespan and failure probability
by: Abdul Aziz, Maslina, et al.
Published: (2019)

An efficient VM scheduling algorithm to minimize the makespan and maximize the profit
by: Ibrahim, Aws Fadhil
Published: (2019)

An effective 4–phased framework for scheduling job-shop manufacturing systems using weighted NSGA-II
by: Delgoshaei, Aidin, et al.
Published: (2022)

Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date
by: Nordin, S., et al.
Published: (2014)

Online scheduling in Minimizing Makespan on Identical Parallel Processor with Release Date
by: Nordin, S., et al.
Published: (2014)

A whale optimization algorithm approach for flow shop scheduling to minimize makespan
by: Mohd Abdul Hadi, Osman, et al.
Published: (2024)

A new method for decreasing cell-load variation in dynamic cellular manufacturing systems
by: Delgoshaei, Aidin, et al.
Published: (2016)

Developing a new method for modifying over - allocated multi - mode resource constraint schedules in the presence of preemptive resources
by: Delgoshaei, Aidin, et al.
Published: (2016)

MILP Model in Minimizing Makespan with Priority for Unrelated Parallel Machines
by: Caccetta, Louis, et al.
Published: (2010)

Greedy heuristic for the workforce scheduling and routing problem
by: Russell, Samuel
Published: (2017)

A multi-period scheduling of dynamic cellular manufacturing systems in the presence of cost uncertainty
by: Delgoshaei, Aidin, et al.
Published: (2016)

Scheduling dynamic cellular manufacturing systems in the presence of cost uncertainty using heuristic method
by: Delgoshaei, Aidin
Published: (2016)

Blockchain technology and mitigating bullwhip effect in supply chains with uncertain markets: a horizontal layer product distribution strategy
by: Delgoshaei, Aidin, et al.
Published: (2024)

Minimizing makespan of multimachine production system in flow shop environment by means of mixed integer programming model
by: Abdul Rahman, Nur Salihah, et al.
Published: (2018)

Medicine distribution pattern detection in pharmaceutical supply chains: a new Kth-proximity density-distance-based method
by: Delgoshaei, Aidin, et al.
Published: (2024)

Some greedy based algorithms for multi periods degree constrained minimum spanning tree problem
by: Wamiliana, Wamiliana, et al.
Published: (2015)

Forecast innovative development level in green supply chains using a comprehensive fuzzy algorithm
by: Delgoshaei, Aidin, et al.
Published: (2022)

A multi-layer perceptron for scheduling cellular manufacturing systems in the presence of unreliable machines and uncertain cost
by: Delgoshaei, Aidin, et al.
Published: (2016)

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
by: Castillo-Salazar, J. Arturo, et al.
Published: (2015)

GreedyZero algorithms for conflict-free scheduling in low stage interconnection network
by: Moudi, Mehrnaz, et al.
Published: (2015)

Challenges in minimizing copper dissolution for lead free wave soldering in surface mount technology going towards green manufacturing
by: Arunasalam, Mageswaran, et al.
Published: (2022)

Greedy feature construction
by: Oglic, Dino, et al.
Published: (2016)

Greedy-assisted teaching-learning-based optimization algorithm for cost-based hybrid flow shop scheduling
by: Ullah, Wasif, et al.
Published: (2025)

A review of the application of acoustic emission technique in engineering
by: Gholizadeh, Somayyeh, et al.
Published: (2015)

Incremental sheet forming (ISF) of AISI 316 stainless steel sheet using CNC milling machine
by: Moayedfar, Majid, et al.
Published: (2014)

Fuel Minimizing Control for Constrained Relative Satellite Orbits
by: Gao, X., et al.
Published: (2011)

Fuel Minimizing Control for Constrained Relative Satellite Orbits
by: Gao, X., et al.
Published: (2010)

Effect of chip load and spindle speed on cutting force of Hastelloy X
by: Mohd Nor, Nor Aznan, et al.
Published: (2020)

Modified Neh Heuristic On Makespan Reduction In Permutation Flow Shop Problems
by: Chong, Zheng Ziao
Published: (2015)

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
by: Asta, Shahriar, et al.
Published: (2016)

Constrained and unconstrained rearrangement minimization problems related to the p-Laplace operator
by: Emamizadeh, Behrouz, et al.
Published: (2015)

Performance optimization of simultaneous machine and automated guided vehicle scheduling using fuzzy logic controller based genetic algorithm.
by: Sulaiman, Shamsuddin, et al.
Published: (2012)

Portable constant load tensile-corrosion test system
by: Baharudin, B. T. Hang Tuah, et al.
Published: (2013)

The effect of forming parameters on the sheet stretch in incremental sheet forming (ISF) process on CNC lathe machine
by: Moayedfar, Majid, et al.
Published: (2013)

Overall equipment effectiveness improvement through total productive maintenance in assembly cell
by: Ismail, Napsiah, et al.
Published: (2013)

Process parameters for cylindrical deep drawing components
by: Sulaiman, Shamsuddin, et al.
Published: (2015)

Makespan algorithms and heuristic for internet-based collaborative manufacturing process using bottleneck approach
by: Bareduan, Sallehahmad, et al.
Published: (2010)

A comprehensive model for determining technological innovation level in supply chains using green investment, eco-friendly design and customer collaborations factors
by: Beigizadeh, Razieh, et al.
Published: (2022)