A branch and bound and simulated annealing approach for job shop scheduling

QR Code

A branch and bound and simulated annealing approach for job shop scheduling

This paper presents two approaches to the solution of the job shop scheduling problem, namely the branch and bound, and simulated annealing approach. The objective is to schedule the jobs on the machines so that the total completion time is minimized. In the branch and bound approach, the job shop s...

Full description

Bibliographic Details
Main Authors:	Tan, Hui Woon, Salim, Sutinah
Format:	Article
Language:	English
Published:	Department of Mathematics, Faculty of Science 2004
Subjects:	QA Mathematics
Online Access:	http://eprints.utm.my/8799/ http://eprints.utm.my/8799/1/TanHuiWoon2004_ABranchandBoundandSimulated.pdf

Similar Items

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

A simulated annealing approach for uncapacitated continuous location-allocation problem with zone-dependent fixed cost
by: Abdullah, Tolhah, et al.
Published: (2008)

A Simulated Annealing-Based Hyper-Heuristic For The Flexible Job Shop Scheduling Problem
by: Kelvin, Lim Ching Wei
Published: (2023)

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

A simulated annealing approach for redesigning a warehouse network problem
by: Rozieana, Khairuddin, et al.
Published: (2017)

Traveling salesman approach for solving petrol distribution using simulated annealing
by: Ismail, Zuhaimy, et al.
Published: (2008)

Simulated annealing approach for an overbooking appointment scheduling problem
by: Ab Rahmin, Nor Aliza, et al.
Published: (2024)

Incorporating genetic algorithm into simulated annealing based redistricting
by: Sim, Kwan Hua.
Published: (2002)

Simulated annealing technique for reducing communication in mesh networks
by: Salleh, Shaharuddin
Published: (2005)

Traveling salesman problem approach for solving petrol distribution using simulated annealing and tabu search
by: Wan Ibrahim, Wan Rohaizad
Published: (2007)

Simulated annealing approach for outpatient scheduling in a haemodialysis unit
by: A., Sundar, et al.
Published: (2022)

Hybrid genetic algorithm with multi-parents recombination for job shop scheduling problems / Ong Chung Sin
by: Ong, Chung Sin
Published: (2013)

Rational quadratic Bézier curve fitting by simulated annealing technique
by: Najihah, Mohamed, et al.
Published: (2013)

Simulated annealing approach to cost-based multi- quality of service job scheduling in cloud computing enviroment
by: Abdullah, Monir, et al.
Published: (2014)

Towards implementing reactive scheduling for job shop problem
by: Zakaria, Zalmiyah, et al.
Published: (2006)

Flexible job shop scheduling using priority heuristics and genetic algorithm
by: Farashahi, Hamid Ghaani
Published: (2010)

Aplikasi simulated Annealing dalam menyelesalkan masalah lokasi-alokasi selanjar berkapasiti
by: Khairuddin, Rozieana, et al.
Published: (2008)

Job shop scheduling problem (JSSP)
by: Abdullah, Nurul Azma
Published: (2004)

Preservers of matrix pairs with bounded distance
by: Lim, Ming-Huat, et al.
Published: (2007)

Estimation Of Weibull Parameters Using Simulated Annealing As Applied In Financial Data
by: Hamza, Abubakar
Published: (2023)

An efficient approach for traveling salesman problem solution with branch-and-bound

Enhanced simulated annealing technique for the single-row routing problem
by: Salleh, Shaharuddin, et al.
Published: (2002)

Exceedance Problems For Critical Branching Processes.
by: Hasan, Husna, et al.
Published: (2005)

A SIMULATED ANNEALING APPROACH TO SCHEDULING: A CASE STUDY OF BOOTS CONTRACT MANUFACTURING (BCM)
by: DAR, UMAR B.T.
Published: (2017)

A Neural Network for Common Due Date Job Scheduling Problem on Parallel Unrelated Machines
by: Hamad, Abdelaziz, et al.
Published: (2001)

Automatic Multi-Objective Clustering Algorithm Using Hybrid Particle Swarm Optimization With Simulated Annealing.
by: Abubaker, Ahmad Asad
Published: (2016)

Production scheduling system for job shop enterprise using ANT colony optimization approach
by: Ho, Fu Haw
Published: (2008)

Branch and bound algorithm for finding the maximum clique problem

Furniture shop management system
by: Huey Ning, Chan
Published: (2011)

An adaptive evolutionary multi-objective approach based on simulated annealing
by: Li, Hui, et al.
Published: (2011)

Simulated annealing algorithm for scheduling divisible load in large scale data grids.
by: Abdullah, Monir, et al.
Published: (2009)

Simulated annealing algorithm for scheduling divisible load in large scale data grids
by: Abdullah, Monir, et al.
Published: (2008)

Quadrature formula for evaluating left bounded Hadamard type hypersingular integrals
by: Bichia, Sirajo Lawan, et al.
Published: (2014)

On the lower bound of spectrum of the Schrödinger’s operator for some multi-particle systems
by: Khalmukhamedov, O. R., et al.
Published: (2016)

Online optical shop management system
by: Chua, Poh Wee
Published: (2010)

Hybrid artificial bee colony algorithm with branch and bound for two–sided assembly line balancing
by: Elteriki, Salem Abdulsalam
Published: (2018)

Bounds on Polynomials in the Coefficients of Normalized Analytic Functions with Positive Real Part and Applications
by: M. Ali, Rosihan
Published: (2009)

Solution of capital investment problems via branch and bounds method
by: Zainodin Haji Jubok,
Published: (1996)

Solution of maximum clique problem by using branch and bound method

Solving traveling salesman problems using branch and bound methods