File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Knowledge-based system for rostering

TitleKnowledge-based system for rostering
Authors
Issue Date1993
PublisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/eswa
Citation
Expert Systems With Applications, 1993, v. 6 n. 3, p. 361-375 How to Cite?
AbstractScheduling problems are commonly found in servicing and manufacturing industries. In order to maximize the utilization of the supporting hardware and machines, machine operators usually are required to work on shift so that machines remain running continuously without stopping. The construction of the shift duty assignment, usually called roster, is a nontrivial task since many factors need to be considered, such as the maximum number of hours an operator can work continuously and the minimum rest time between two consecutive duties. Since the construction of roster requires nontrivial intellectual activities, it is difficult to computerize roster scheduling using conventional data processing techniques. On the other hand, such roster planning process has been performed by the human planner for years, and experience has been collected to perform the planning task efficiently. Knowledge-based approach takes advantage of human expertise and thus is used to automate the roster scheduling activities. We report here a case study on designing and implementing a computer rostering system for a group of airport servicing staffs using knowledge-based approach. Prototyping is used in the development process. Knowledge is represented in two different forms, namely forward chaining rules and constraints. Forward chaining and iterative improvement are used as control strategies in the system. The first prototype was completed in less than a month. During the refinement process, a tool, called SHO, was developed to simplify the modification process. The whole system was completed in approximately 6 months, of which most of the time was spent on knowledge and rules refinement. Initial implementation was developed using Common Lisp on a Sun Workstation. It is then ported to PC Scheme, a Lisp dialect, on an IBM Personal Computer. The system has been used for rostering up to 500 airport servicing staffs for a few years. As most knowledge and rules have been incorporated into the system, the system has been rewritten in C recently so that the knowledge-based system can communicate with other systems in the organization and has a better performance. © 1993.
Persistent Identifierhttp://hdl.handle.net/10722/152239
ISSN
2015 Impact Factor: 2.981
2015 SCImago Journal Rankings: 1.839

 

DC FieldValueLanguage
dc.contributor.authorChow, KPen_US
dc.contributor.authorHui, CKen_US
dc.date.accessioned2012-06-26T06:36:41Z-
dc.date.available2012-06-26T06:36:41Z-
dc.date.issued1993en_US
dc.identifier.citationExpert Systems With Applications, 1993, v. 6 n. 3, p. 361-375en_US
dc.identifier.issn0957-4174en_US
dc.identifier.urihttp://hdl.handle.net/10722/152239-
dc.description.abstractScheduling problems are commonly found in servicing and manufacturing industries. In order to maximize the utilization of the supporting hardware and machines, machine operators usually are required to work on shift so that machines remain running continuously without stopping. The construction of the shift duty assignment, usually called roster, is a nontrivial task since many factors need to be considered, such as the maximum number of hours an operator can work continuously and the minimum rest time between two consecutive duties. Since the construction of roster requires nontrivial intellectual activities, it is difficult to computerize roster scheduling using conventional data processing techniques. On the other hand, such roster planning process has been performed by the human planner for years, and experience has been collected to perform the planning task efficiently. Knowledge-based approach takes advantage of human expertise and thus is used to automate the roster scheduling activities. We report here a case study on designing and implementing a computer rostering system for a group of airport servicing staffs using knowledge-based approach. Prototyping is used in the development process. Knowledge is represented in two different forms, namely forward chaining rules and constraints. Forward chaining and iterative improvement are used as control strategies in the system. The first prototype was completed in less than a month. During the refinement process, a tool, called SHO, was developed to simplify the modification process. The whole system was completed in approximately 6 months, of which most of the time was spent on knowledge and rules refinement. Initial implementation was developed using Common Lisp on a Sun Workstation. It is then ported to PC Scheme, a Lisp dialect, on an IBM Personal Computer. The system has been used for rostering up to 500 airport servicing staffs for a few years. As most knowledge and rules have been incorporated into the system, the system has been rewritten in C recently so that the knowledge-based system can communicate with other systems in the organization and has a better performance. © 1993.en_US
dc.languageengen_US
dc.publisherPergamon. The Journal's web site is located at http://www.elsevier.com/locate/eswaen_US
dc.relation.ispartofExpert Systems With Applicationsen_US
dc.titleKnowledge-based system for rosteringen_US
dc.typeArticleen_US
dc.identifier.emailChow, KP:chow@cs.hku.hken_US
dc.identifier.emailHui, CK:hui@cs.hku.hken_US
dc.identifier.authorityChow, KP=rp00111en_US
dc.identifier.authorityHui, CK=rp00120en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0027626599en_US
dc.identifier.volume6en_US
dc.identifier.issue3en_US
dc.identifier.spage361en_US
dc.identifier.epage375en_US
dc.publisher.placeUnited Kingdomen_US
dc.identifier.scopusauthoridChow, KP=7202180751en_US
dc.identifier.scopusauthoridHui, CK=8905728300en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats