Loading…

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!

cited_by	cdi_FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3
cites	cdi_FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3
container_end_page	511
container_issue	6
container_start_page	501
container_title	Omega (Oxford)
container_volume	29
creator	Néron, Emmanuel Baptiste, Philippe Gupta, Jatinder N.D
description	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.
doi_str_mv	10.1016/S0305-0483(01)00040-8
format	article
fullrecord	<record><control><sourceid>gale_cross</sourceid><recordid>TN_cdi_gale_infotracgeneralonefile_A80608949</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A80608949</galeid><els_id>S0305048301000408</els_id><sourcerecordid>A80608949</sourcerecordid><originalsourceid>FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3</originalsourceid><addsrcrecordid>eNqFkVFr1TAUx4M48Lr5EYS-CArWJU3Tpk8yhrrJQGF7D6fJaW9GmpSk3nG__dJV5stAwsk5nPzO4c8_hLxn9AujrDm_pZyKktaSf6TsE6W0pqV8RXZMtrwUVVu_Jrtn5A15m9J9hpikfEd-3wZ3sH4s9sc-WlMMLjwUaR_mYo6hdzgVf9L6jB7jiIvVRURIwa898KYYXejBFWHGCIsNPp2RkwFcwnd_8ym5-_7t7vKqvPn14_ry4qbUtWRLyQWYChlFxkRrhDSd4boBwKHq-8F0iEx2UEPbGo1VL3jfsaoSleCs6XvDT8nnbe0IDpX1Q1gi6HGVCS54HGxuX0jaUNnVXcbLF_B8DE5Wv8SLjdcxpBRxUHO0E8SjYlStpqsn09XqqKJMPZmuZJ77uc1FnFE_DyHifZhwBHVQHKouX8e1yL-Qk83R5JhziNwRjKn9MuVlH7ZlMyQNbojgtU3_lNS0aSvRZO7rxmH2-2AxqqQteo3GRtSLMsH-R_Yj2eSv_A</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Solving hybrid flow shop problem using energetic reasoning and global operations</title><source>ScienceDirect Freedom Collection 2022-2024</source><creator>Néron, Emmanuel ; Baptiste, Philippe ; Gupta, Jatinder N.D</creator><creatorcontrib>Néron, Emmanuel ; Baptiste, Philippe ; Gupta, Jatinder N.D</creatorcontrib><description>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.</description><identifier>ISSN: 0305-0483</identifier><identifier>EISSN: 1873-5274</identifier><identifier>DOI: 10.1016/S0305-0483(01)00040-8</identifier><identifier>CODEN: OMEGA6</identifier><language>eng</language><publisher>Exeter: Elsevier Ltd</publisher><subject>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</subject><ispartof>Omega (Oxford), 2001-12, Vol.29 (6), p.501-511</ispartof><rights>2001 Elsevier Science Ltd</rights><rights>2002 INIST-CNRS</rights><rights>COPYRIGHT 2001 Elsevier Science Publishers</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3</citedby><cites>FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14067256$$DView record in Pascal Francis$$Hfree_for_read</backlink><backlink>$$Uhttp://econpapers.repec.org/article/eeejomega/v_3a29_3ay_3a2001_3ai_3a6_3ap_3a501-511.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Néron, Emmanuel</creatorcontrib><creatorcontrib>Baptiste, Philippe</creatorcontrib><creatorcontrib>Gupta, Jatinder N.D</creatorcontrib><title>Solving hybrid flow shop problem using energetic reasoning and global operations</title><title>Omega (Oxford)</title><description>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.</description><subject>Applied sciences</subject><subject>Branch and bound</subject><subject>Energetic reasoning</subject><subject>Exact sciences and technology</subject><subject>Global operations</subject><subject>Hybrid flow shop scheduling</subject><subject>Hybrid flow shop scheduling Energetic reasoning Global operations Shaving Branch and bound</subject><subject>Industrial efficiency</subject><subject>Manufacturing processes</subject><subject>Methods</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Production management</subject><subject>Scheduling, sequencing</subject><subject>Shaving</subject><issn>0305-0483</issn><issn>1873-5274</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><recordid>eNqFkVFr1TAUx4M48Lr5EYS-CArWJU3Tpk8yhrrJQGF7D6fJaW9GmpSk3nG__dJV5stAwsk5nPzO4c8_hLxn9AujrDm_pZyKktaSf6TsE6W0pqV8RXZMtrwUVVu_Jrtn5A15m9J9hpikfEd-3wZ3sH4s9sc-WlMMLjwUaR_mYo6hdzgVf9L6jB7jiIvVRURIwa898KYYXejBFWHGCIsNPp2RkwFcwnd_8ym5-_7t7vKqvPn14_ry4qbUtWRLyQWYChlFxkRrhDSd4boBwKHq-8F0iEx2UEPbGo1VL3jfsaoSleCs6XvDT8nnbe0IDpX1Q1gi6HGVCS54HGxuX0jaUNnVXcbLF_B8DE5Wv8SLjdcxpBRxUHO0E8SjYlStpqsn09XqqKJMPZmuZJ77uc1FnFE_DyHifZhwBHVQHKouX8e1yL-Qk83R5JhziNwRjKn9MuVlH7ZlMyQNbojgtU3_lNS0aSvRZO7rxmH2-2AxqqQteo3GRtSLMsH-R_Yj2eSv_A</recordid><startdate>20011201</startdate><enddate>20011201</enddate><creator>Néron, Emmanuel</creator><creator>Baptiste, Philippe</creator><creator>Gupta, Jatinder N.D</creator><general>Elsevier Ltd</general><general>Elsevier</general><general>Elsevier Science Publishers</general><scope>IQODW</scope><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20011201</creationdate><title>Solving hybrid flow shop problem using energetic reasoning and global operations</title><author>Néron, Emmanuel ; Baptiste, Philippe ; Gupta, Jatinder N.D</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Applied sciences</topic><topic>Branch and bound</topic><topic>Energetic reasoning</topic><topic>Exact sciences and technology</topic><topic>Global operations</topic><topic>Hybrid flow shop scheduling</topic><topic>Hybrid flow shop scheduling Energetic reasoning Global operations Shaving Branch and bound</topic><topic>Industrial efficiency</topic><topic>Manufacturing processes</topic><topic>Methods</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Production management</topic><topic>Scheduling, sequencing</topic><topic>Shaving</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Néron, Emmanuel</creatorcontrib><creatorcontrib>Baptiste, Philippe</creatorcontrib><creatorcontrib>Gupta, Jatinder N.D</creatorcontrib><collection>Pascal-Francis</collection><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><jtitle>Omega (Oxford)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Néron, Emmanuel</au><au>Baptiste, Philippe</au><au>Gupta, Jatinder N.D</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Solving hybrid flow shop problem using energetic reasoning and global operations</atitle><jtitle>Omega (Oxford)</jtitle><date>2001-12-01</date><risdate>2001</risdate><volume>29</volume><issue>6</issue><spage>501</spage><epage>511</epage><pages>501-511</pages><issn>0305-0483</issn><eissn>1873-5274</eissn><coden>OMEGA6</coden><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.</abstract><cop>Exeter</cop><pub>Elsevier Ltd</pub><doi>10.1016/S0305-0483(01)00040-8</doi><tpages>11</tpages></addata></record>
fulltext	fulltext
identifier	ISSN: 0305-0483
ispartof	Omega (Oxford), 2001-12, Vol.29 (6), p.501-511
issn	0305-0483 1873-5274
language	eng
recordid	cdi_gale_infotracgeneralonefile_A80608949
source	ScienceDirect Freedom Collection 2022-2024
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
title	Solving hybrid flow shop problem using energetic reasoning and global operations
url	http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-27T17%3A31%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Solving%20hybrid%20flow%20shop%20problem%20using%20energetic%20reasoning%20and%20global%20operations&rft.jtitle=Omega%20(Oxford)&rft.au=N%C3%A9ron,%20Emmanuel&rft.date=2001-12-01&rft.volume=29&rft.issue=6&rft.spage=501&rft.epage=511&rft.pages=501-511&rft.issn=0305-0483&rft.eissn=1873-5274&rft.coden=OMEGA6&rft_id=info:doi/10.1016/S0305-0483(01)00040-8&rft_dat=%3Cgale_cross%3EA80608949%3C/gale_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c481t-35ad2e10e1157d58d9d3c6aaef2bbfd9ee189a4a77dce2b53b9122525316bbd3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_galeid=A80608949&rfr_iscdi=true