A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time

QR Code

A genetic algorithm on single machine family scheduling problem to minimise total weighted completion time

In this paper, we address a single machine family scheduling problem where jobs, each characterised by a processing time and an associated positive weight, are partitioned into families and setup time is required between these families. For this problem, we propose a genetic algorithm using an optim...

Full description

Bibliographic Details
Main Authors:	Nazif, Habibeh, Lee, Lai Soon
Format:	Article
Language:	English
Published:	EuroJournals 2009
Online Access:	http://psasir.upm.edu.my/id/eprint/12701/ http://psasir.upm.edu.my/id/eprint/12701/1/A%20genetic%20algorithm%20on%20single%20machine%20family%20.pdf

Similar Items

A genetic algorithm to minimise the maximum lateness on a single machine family scheduling problem
by: Lee, Lai Soon, et al.
Published: (2009)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

Optimised crossover genetic algorithm for capacitated vehicle routing problem
by: Nazif, Habibeh, et al.
Published: (2012)

Optimized crossover genetic algorithm for vehicle routing problem with time windows
by: Nazif, Habibeh, et al.
Published: (2010)

Optimised Crossover Genetic Algorithms for Combinatorial Optimisation Problems
by: Nazif, Habibeh
Published: (2010)

Genetic algorithms with optimised crossover operator
by: Nazif, Habibeh, et al.
Published: (2009)

An investigation into minimising total energy consumption and total weighted tardiness in job shops
by: Liu, Ying, et al.
Published: (2014)

Multi-objective optimisation methods for minimising total weighted tardiness, electricity consumption and electricity cost in job shops through scheduling
by: Liu, Ying
Published: (2014)

Hybridizing guided genetic algorithm and single-based metaheuristics to solve unrelated parallel machine scheduling problem with scarce resources
by: Abed, Munther H., et al.
Published: (2023)

Guided genetic algorithm for solving unrelated parallel machine scheduling problem with additional resources
by: Abed, Munther Hameed, et al.
Published: (2022)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

An improved genetic algorithm for solving the multiprocessor scheduling problem
by: Alshaikhli, Imad Fakhri Taha, et al.
Published: (2011)

Single Machine Common Due Date Scheduling Problems Using Neural Network
by: Hamad, Abdelaziz, et al.
Published: (2002)

Single machine batching problem to minimize the sum of completion times with number of batches and batch size limitations
by: Kanesan , Muthusamy, et al.
Published: (2001)

Scheduling Incompatible Job Families on A Single Machine: A Two-Level Heuristic Approach
by: Mohamed K., Omar, et al.
Published: (2008)

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

Scheduling With Alternatives Machine Using Fuzzy Inference System And Genetic Algorithm.
by: Kamaruddin, Shahrul, et al.
Published: (2008)

A Genetic Algorithm for Two-Dimensional Bin Packing Problem
by: Lee, Lai Soon
Published: (2008)

A Hybrid Genetic Algorithm to Solve a Logt-Sizing and Scheduling Problem
by: Staggemeier, Andrea, et al.
Published: (2002)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Adaptive multiple crossover genetic algorithm to solve Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2018)

A Modified Giffler and Thompson Genetic Algorithm on the Job Shop Scheduling Problem
by: Lee, Hui Peng, et al.
Published: (2006)

Hybrid genetic algorithm for university examination timetabling problem
by: Ishak, Suhada, et al.
Published: (2016)

A genetic algorithm for solving single level lotsizing problems
by: Zenon, Nasaruddin, et al.
Published: (2003)

Optimization of Simultaneous Scheduling for Machines and Automated Guided Vehicles Using Fuzzy Genetic Algorithm
by: Badakhshian, Mostafa
Published: (2009)

Irregular total labeling on complete bipartite graph and union complete bipartite graphs
by: Daoud, Jamal Ibrahim, et al.
Published: (2010)

Genetic algorithm for biobjective urban transit routing problem
by: Chew, J. S. C., et al.
Published: (2013)

Metaheuristic approaches for urban transit scheduling problem: a review
by: Uvaraja, Vikneswary, et al.
Published: (2017)

Genetic algorithm for event scheduling system
by: Hasan Basari, Abd Samad, et al.
Published: (2010)

A Complete Investigation of Using Weighted Kernel Regression for The Case of Small Sample Problem With Noise
by: Zuwairie, Ibrahim, et al.
Published: (2015)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

Travel Minimisation and the 'Neighbourhood'
by: Curtis, Carey, et al.
Published: (2007)

Minimising construction disputes
by: Wahi, Noraziah
Published: (2008)

Development of Simulated Annealing Based Scheduling Algorithm for Two Machines Flow Shop Problem
by: M., Muziana, et al.
Published: (2015)

Review on unrelated parallel machine scheduling problem with additional resources
by: Abed, Munther H., et al.
Published: (2023)

Minimizing makespan of a resource-constrained scheduling problem: a hybrid greedy and genetic algorithms
by: Mohd Ariffin, Mohd Khairol Anuar, et al.
Published: (2015)

Single-row transformation of complete graphs
by: Salleh, Shahruddin Hussain, et al.
Published: (2005)

Pavement maintenance scheduling using genetic algorithms
by: Yang, Chao, et al.
Published: (2015)

Minimum completion time for power-aware scheduling in cloud computing
by: Mehdi, Nawfal A., et al.
Published: (2012)