File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Multi-agent based beam search for intelligent production planning and scheduling

TitleMulti-agent based beam search for intelligent production planning and scheduling
Authors
KeywordsBeam search
Decision making
Knowledge representation
Multi-agent systems
Production planning
Scheduling
Issue Date2010
PublisherTaylor & Francis Ltd. The Journal's web site is located at http://www.tandf.co.uk/journals/titles/00207543.asp
Citation
International Journal Of Production Research, 2010, v. 48 n. 11, p. 3319-3353 How to Cite?
AbstractProduction planning and scheduling is a long standing research area of great practical value, while industrial demand for production planning and scheduling systems is acute. Regretfully, most research results are seldom applied in industry because existing planning and scheduling methods can barely meet the requirements for practical applications. This paper identifies four major requirements, namely generality, solution quality, computation efficiency, and implementation difficulty, for practical production planning and scheduling methods. Based on these requirements, method, a multi-agent based beam search (MABBS), is developed. It seamlessly integrates the multi-agent system (MAS) method and beam search (BS) method into a generic multi-stage multi-level decision making (MSMLDM) model to systematically address all the four requirements within a unified framework. A script language, called EXASL, and an open software platform are developed to simplify the implementation of the MABBS method. For solving complex real-world problems, an MABBS-based prototype production planning, scheduling and execution system is developed. The feasibility and effectiveness of this study is demonstrated with the prototype system and computation experiments. © 2010 Taylor & Francis.
Persistent Identifierhttp://hdl.handle.net/10722/124755
ISSN
2015 Impact Factor: 1.693
2015 SCImago Journal Rankings: 1.445
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorKang, SGen_HK
dc.contributor.authorChoi, SHen_HK
dc.date.accessioned2010-10-31T10:52:18Z-
dc.date.available2010-10-31T10:52:18Z-
dc.date.issued2010en_HK
dc.identifier.citationInternational Journal Of Production Research, 2010, v. 48 n. 11, p. 3319-3353en_HK
dc.identifier.issn0020-7543en_HK
dc.identifier.urihttp://hdl.handle.net/10722/124755-
dc.description.abstractProduction planning and scheduling is a long standing research area of great practical value, while industrial demand for production planning and scheduling systems is acute. Regretfully, most research results are seldom applied in industry because existing planning and scheduling methods can barely meet the requirements for practical applications. This paper identifies four major requirements, namely generality, solution quality, computation efficiency, and implementation difficulty, for practical production planning and scheduling methods. Based on these requirements, method, a multi-agent based beam search (MABBS), is developed. It seamlessly integrates the multi-agent system (MAS) method and beam search (BS) method into a generic multi-stage multi-level decision making (MSMLDM) model to systematically address all the four requirements within a unified framework. A script language, called EXASL, and an open software platform are developed to simplify the implementation of the MABBS method. For solving complex real-world problems, an MABBS-based prototype production planning, scheduling and execution system is developed. The feasibility and effectiveness of this study is demonstrated with the prototype system and computation experiments. © 2010 Taylor & Francis.en_HK
dc.languageengen_HK
dc.publisherTaylor & Francis Ltd. The Journal's web site is located at http://www.tandf.co.uk/journals/titles/00207543.aspen_HK
dc.relation.ispartofInternational Journal of Production Researchen_HK
dc.rightsThis is an electronic version of an article published in [include the complete citation information for the final version of the article as published in the print edition of the journal]. [JOURNAL TITLE] is available online at: http://www.informaworld.com/smpp/ with the open URL of your article.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectBeam searchen_HK
dc.subjectDecision makingen_HK
dc.subjectKnowledge representationen_HK
dc.subjectMulti-agent systemsen_HK
dc.subjectProduction planningen_HK
dc.subjectSchedulingen_HK
dc.titleMulti-agent based beam search for intelligent production planning and schedulingen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0020-7543&volume=48&issue=11&spage=3319&epage=3353&date=2010&atitle=Multi-agent+based+beam+search+for+intelligent+production+planning+and+schedulingen_HK
dc.identifier.emailChoi, SH:shchoi@hkucc.hku.hken_HK
dc.identifier.authorityChoi, SH=rp00109en_HK
dc.description.naturepostprint-
dc.identifier.doi10.1080/00207540902810502en_HK
dc.identifier.scopuseid_2-s2.0-77951137322en_HK
dc.identifier.hkuros175315en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77951137322&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume48en_HK
dc.identifier.issue11en_HK
dc.identifier.spage3319en_HK
dc.identifier.epage3353en_HK
dc.identifier.eissn1366-588X-
dc.identifier.isiWOS:000276470800012-
dc.publisher.placeUnited Kingdomen_HK
dc.identifier.scopusauthoridKang, SG=7405687065en_HK
dc.identifier.scopusauthoridChoi, SH=7408119615en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats