Solving hybrid flow shop problem using energetic reasoning and global operations

This paper shows that the use of satisfiability tests and time-bound adjustments based on energetic reasoning and global operations can enhance the efficiency of branch and bound procedures for optimally solving the hybrid flow shop scheduling problem. Procedures to use energetic reasoning and exten...

Full description

Saved in:
Bibliographic Details
Published in:Omega (Oxford) 2001-12, Vol.29 (6), p.501-511
Main Authors: Néron, Emmanuel, Baptiste, Philippe, Gupta, Jatinder N.D
Format: Article
Language:English
Subjects:
Applied sciences
Branch and bound
Energetic reasoning
Exact sciences and technology
Global operations
Hybrid flow shop scheduling
Hybrid flow shop scheduling Energetic reasoning Global operations Shaving Branch and bound
Industrial efficiency
Manufacturing processes
Methods
Operational research and scientific management
Operational research. Management science
Production management
Scheduling, sequencing
Shaving
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper shows that the use of satisfiability tests and time-bound adjustments based on energetic reasoning and global operations can enhance the efficiency of branch and bound procedures for optimally solving the hybrid flow shop scheduling problem. Procedures to use energetic reasoning and extended forms of global adjustment techniques are described and are empirically evaluated. Computational results show that the proposed approaches outperform the best known procedures to optimally solve the hybrid flow shop problem.
ISSN:0305-0483
1873-5274
DOI:10.1016/S0305-0483(01)00040-8