File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Railway track possession assignment using constraint satisfaction

TitleRailway track possession assignment using constraint satisfaction
Authors
Issue Date1999
PublisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/engappai
Citation
Engineering Applications Of Artificial Intelligence, 1999, v. 12 n. 5, p. 599-611 How to Cite?
AbstractResource allocation is the problem of allocating a set of resources to accomplish some task(s). Many real-world problems are resource-allocation problems, such as production planning and manpower planning. This paper reports on a case study on applying constraint-satisfaction techniques to solve a real-world resource allocation problem, referred to as the Railway Track Possession Assignment Problem, using the CHIP constraint language. The problem is to assign railway tracks to a given set of scheduled maintenance tasks according to a set of constraints. The manual problem-solving method is heuristic in nature. Experienced personnel were involved in the manual process. An expert system, called the Engineering Work Track Possession Assignment System (EWTPAS), was developed to carry out the assignment using constraint-satisfaction techniques. A new, two-phase resource allocation strategy based on constraint relaxation was developed and implemented in EWTPAS. EWTPAS succeeded in replacing the manual assignment process after test running for 1 year. EWTPAS is now in use. Besides having the advantage of being free of careless human errors, and the advantage of being independent of the availability of experienced staff, EWTPAS was found to be about 10 times more efficient than the manual method. © 1999 Elsevier Science Ltd. All rights reserved.
Persistent Identifierhttp://hdl.handle.net/10722/89135
ISSN
2023 Impact Factor: 7.5
2023 SCImago Journal Rankings: 1.749
References

 

DC FieldValueLanguage
dc.contributor.authorCheung, BSNen_HK
dc.contributor.authorChow, KPen_HK
dc.contributor.authorHui, LCKen_HK
dc.contributor.authorYong, AMKen_HK
dc.date.accessioned2010-09-06T09:52:49Z-
dc.date.available2010-09-06T09:52:49Z-
dc.date.issued1999en_HK
dc.identifier.citationEngineering Applications Of Artificial Intelligence, 1999, v. 12 n. 5, p. 599-611en_HK
dc.identifier.issn0952-1976en_HK
dc.identifier.urihttp://hdl.handle.net/10722/89135-
dc.description.abstractResource allocation is the problem of allocating a set of resources to accomplish some task(s). Many real-world problems are resource-allocation problems, such as production planning and manpower planning. This paper reports on a case study on applying constraint-satisfaction techniques to solve a real-world resource allocation problem, referred to as the Railway Track Possession Assignment Problem, using the CHIP constraint language. The problem is to assign railway tracks to a given set of scheduled maintenance tasks according to a set of constraints. The manual problem-solving method is heuristic in nature. Experienced personnel were involved in the manual process. An expert system, called the Engineering Work Track Possession Assignment System (EWTPAS), was developed to carry out the assignment using constraint-satisfaction techniques. A new, two-phase resource allocation strategy based on constraint relaxation was developed and implemented in EWTPAS. EWTPAS succeeded in replacing the manual assignment process after test running for 1 year. EWTPAS is now in use. Besides having the advantage of being free of careless human errors, and the advantage of being independent of the availability of experienced staff, EWTPAS was found to be about 10 times more efficient than the manual method. © 1999 Elsevier Science Ltd. All rights reserved.en_HK
dc.languageengen_HK
dc.publisherElsevier Ltd. The Journal's web site is located at http://www.elsevier.com/locate/engappaien_HK
dc.relation.ispartofEngineering Applications of Artificial Intelligenceen_HK
dc.titleRailway track possession assignment using constraint satisfactionen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0952-1976&volume=12&spage=599&epage=611&date=1999&atitle=Railway+track+possession+assignment+using+constraint+satisfactionen_HK
dc.identifier.emailChow, KP:chow@cs.hku.hken_HK
dc.identifier.emailHui, LCK:hui@cs.hku.hken_HK
dc.identifier.authorityChow, KP=rp00111en_HK
dc.identifier.authorityHui, LCK=rp00120en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.scopuseid_2-s2.0-0033204515en_HK
dc.identifier.hkuros55508en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0033204515&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume12en_HK
dc.identifier.issue5en_HK
dc.identifier.spage599en_HK
dc.identifier.epage611en_HK
dc.publisher.placeUnited Kingdomen_HK
dc.identifier.scopusauthoridCheung, BSN=7103294765en_HK
dc.identifier.scopusauthoridChow, KP=7202180751en_HK
dc.identifier.scopusauthoridHui, LCK=8905728300en_HK
dc.identifier.scopusauthoridYong, AMK=7003324946en_HK
dc.identifier.issnl0952-1976-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats