A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem

In this work, we introduce a local search strategy for combinatorial optimization problems which explores neighborhoods obtained using fragments of current solutions.We apply the approach to the well-knownNP-hard 2-machine bicriteria flowshop scheduling problem. Computational experiments using bench...

全面介紹

Saved in:

書目詳細資料
Main Authors:	HUANG, Gaofeng, LIM, Andrew, RODRIGUES, Brian
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2007
主題:	Local search Bicriteria flowshop scheduling Operations and Supply Chain Management
在線閱讀:	https://ink.library.smu.edu.sg/lkcsb_research/608 https://doi.org/10.1007/s10589-007-9018-z
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

id	sg-smu-ink.lkcsb_research-1607
record_format	dspace
spelling	sg-smu-ink.lkcsb_research-16072016-03-11T15:33:15Z A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem HUANG, Gaofeng LIM, Andrew RODRIGUES, Brian In this work, we introduce a local search strategy for combinatorial optimization problems which explores neighborhoods obtained using fragments of current solutions.We apply the approach to the well-knownNP-hard 2-machine bicriteria flowshop scheduling problem. Computational experiments using benchmark data show the approach to be effective when compared to other algorithms available for the problem. 2007-06-01T07:00:00Z text https://ink.library.smu.edu.sg/lkcsb_research/608 info:doi/10.1007/s10589-007-9018-z https://doi.org/10.1007/s10589-007-9018-z Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University Local search Bicriteria flowshop scheduling Operations and Supply Chain Management
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	Local search Bicriteria flowshop scheduling Operations and Supply Chain Management
spellingShingle	Local search Bicriteria flowshop scheduling Operations and Supply Chain Management HUANG, Gaofeng LIM, Andrew RODRIGUES, Brian A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem
description	In this work, we introduce a local search strategy for combinatorial optimization problems which explores neighborhoods obtained using fragments of current solutions.We apply the approach to the well-knownNP-hard 2-machine bicriteria flowshop scheduling problem. Computational experiments using benchmark data show the approach to be effective when compared to other algorithms available for the problem.
format	text
author	HUANG, Gaofeng LIM, Andrew RODRIGUES, Brian
author_facet	HUANG, Gaofeng LIM, Andrew RODRIGUES, Brian
author_sort	HUANG, Gaofeng
title	A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem
title_short	A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem
title_full	A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem
title_fullStr	A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem
title_full_unstemmed	A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem
title_sort	local search using solution fragments for the 2-machine bi-criteria scheduling problem
publisher	Institutional Knowledge at Singapore Management University
publishDate	2007
url	https://ink.library.smu.edu.sg/lkcsb_research/608 https://doi.org/10.1007/s10589-007-9018-z
_version_	1770569625218580480

A Local Search Using Solution Fragments for the 2-Machine Bi-Criteria Scheduling Problem

相似書籍