Solving hybrid flow shop problem using energetic reasoning and global operations

Emmanuel Néron, Philippe Baptiste and Jatinder N. D. Gupta

Omega, 2001, vol. 29, issue 6, 501-511

Abstract: 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.

Keywords: Hybrid; flow; shop; scheduling; Energetic; reasoning; Global; operations; Shaving; Branch; and; bound (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(01)00040-8
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:29:y:2001:i:6:p:501-511

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).