Journal of Intelligence and Information Systems,
Vol. 6, No. 2, December 2000
Optimal Berth and Crane Scheduling Using Constraint Satisfaction Search and Heuristic Repair
Kwang Ryel Ryu, Kap Hwan Kim, Youngsoo Baik, Junha Hwang, and Young-Man Park
Vol. 6, No. 2, Page: 1 ~ 14
The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship, determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which cranes and berths should be assigned in such a way that all the spatial and temporal constraints are satisfied without any interference. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible, while the operation cost of the terminal should be minimized. In this paper, we present an effective and efficient approach to solving this type of problem, which combines constrain satisfaction search and heuristic repair. We first employ a constraint satisfaction search to find a feasib1e solution. Then, the feasible solution is modified to a more optimal one by iteratively applying our heuristic repair operations within the framework of constraint satisfaction search. Experimental results with a real data from Pusan East Container Terminal showed that our approach can derive a schedule of satisfactory quality in a very short time.
A Hybrid Fire Fighting Control Intelligent System using Rules and Cases in Integrated Platform Management System
Woo Seok Hyun, and Yong Gi Kim
Vol. 6, No. 2, Page: 15 ~ 27
The paper proposes a hybrid fire fighting control intelligent system(H-FFIS) using rules and cases to detect fire in Integrated Platform Management System. By far most conventional systems have been based on rule-based system in which expert knowledges are expressed with production rules. It is hard to express the knowledges to detect fire with production rules only. The knowledges of fire detection are often based on previously encountered situations of fires. For improvement of system capability renewing and adding of rules is needed in an already build-up system and such adding and renewing procedures could hinder users from fluent utilization of the system. We design and implement H-FFIS. Compared with rule-based FFIS(Fire Fighting control Intelligent System), H-FFIS extended with case-based reasoning shows that the system proposed here can lead to an improvement in fire detection rate.
A Hierarchical Expert System for Process Planning and Material Selection
Suhn Beom Kwon, Young Bong Lee, and Jae Kyu Lee
Vol. 6, No. 2, Page: 29 ~ 40
Keywords : expert system, process planning, CRSP
Process planning (selection and ordering of processes) and material selection for product manufacturing are two key things determined before taking full-scale manufacturing. Knowledge on product design. material characteristics, processes, time and cost all-together are mutually related and should be considered concurrently. Due to the complexity of problem, human experts have got only one of the feasilbe solutions with their field knowledge and experiences. We propose a hierarchical expert system framework of knowledge representation and reasoning in order to overcome the complexity. Manufacturing processes have inherently hierarchical relationships, from top level processes to bottom level operation processes. Process plan of one level is posted in process blackboard and used for lower level process planning. Process information on blackboard is also used to adjust the process plan in order to resolve the dead-end or inconsistency situation during reasoning. Decision variables for process, material, tool, time and cost are represented as object frames, and their relationships are represented as constraints and rules. Constraints are for relationship among variables such as compatibility, numerical inequality etc. Rules are for causal relationships among variables to reflect human expert\`s knowledge such as process precedence. CRSP(Constraint and Rule Satisfaction Problem) approach is adopted in order to obtain solution to satisfy both constraints and rules. The trade-off procedure gives user chances to see the impact of change of important variables such as material, cost, time and helps to determine the preferred solution. We developed the prototype system using visual C++ MFC, UNIK, and UNlK-CRSP on PC.
A Study on the Optimization and Parallelism Information Representation using Ideograph
Seong Ok Jung, and Kwang Man Ko
Vol. 6, No. 2, Page: 41 ~ 47
Ideograph is a truly unifies data and procedural dependencies. Ideograph can be used to assist various program optimization, such as common expression elimination, code motion, constant folding etc. In this paper, we propose an improved representation of the data and control flow dependencies information for the efficient program execution. In pursuing this goal, we propose a model and in particularly implement a dependency information extractor and information table, which contains data and control flow information per a basic block And then we design and implementation of the optimized abstract syntax tree using Ideograph which has a control flow information and data flow information for source program.
Impacts of Intelligent Agents to Internet Business: Business Model Approach
Kyoung Jun Lee, and Dong Su Jin
Vol. 6, No. 2, Page: 49 ~ 62
A Knowledge based Interaction idea Categorizer for Electronic Meeting Systems
Jae Kyeong Kim, and Jae Kwang Lee
Vol. 6, No. 2, Page: 63 ~ 76
Keywords : electronic meeting system, group decision marking, idea organization, intelligent idea categorizer
Research on group decisions and electroinc meeting systems have been increasing rapidly according to the widespread of Internet technology. Although various issues have been raised in empirical research, we will try to solve an issue on idea categorizing in the group decision making process of elecronic meeting systems. Idea categorizing used at existing group decision support systems was performed in a top-down procedure and mostly participants' by manual work. This resulted in tacking as long in idea categorizing as it does for idea generating, clustering an idea in multiple categories, and identifying almost similar redundant categories. However such methods have critical limitation in the electronic meeting systems, we suggest an intelligent idea categorizing methodology which is a bottom-up approach. This method consists of steps to present idea using keywords, identifying keywords' affinity, computing similarity among ideas, and clustering ideas. This methodology allows participants to interact iteratively for clear manifestation of ambiguous ideas. We also developed a prototype system, IIC (intelligent idea categorizer) and evaluated its performance using the comparision experimetn with other systems. IIC is not a general purposed system, but it produces a good result in a given specific domain.
Discovery of Interesting Knowledge using Concept Hierarchy
Jeong-Hee Hong, Sung-Min Kim, Do-Won Nam, Dong-Ha Lee, and Jeon-Young Lee
Vol. 6, No. 2, Page: 77 ~ 89
Keywords : Concept Hierarchy, Interestingness
Decision Support System for Project Duration Estimation Model
Sung Bin Jo
Vol. 6, No. 2, Page: 91 ~ 98
Keywords : Estimation by loaming, Project management, Decision support system
Despite their wide application of some traditional project management techniques like the Program Evaluation and Review Technique, they lack of learning, one of important factors in many disciplines today, due to a static view for project progression. This study proposes a framework for estimation by loaming based on a Linear Bayesian approach. As a project Progresses, we sequentially observe the durations of completed activities. By reflecting this newly available information to update the distribution of remaining activity durations and thus project duration, we can implement a decision support system that updates e.g., the expected project completion time as well as the probabilities of completing the project within the due bate and by a certain date. By implementing such customized system, project manager can be aware of changing project status more effectively and better revise resource allocation plans.
Scheduling System for Effective Assignment of Repair Warrant Job in Constraint Satisfaction Problems
Moung-Soo Shim, and Geun-Sik Jo
Vol. 6, No. 2, Page: 99 ~ 110
Keywords : CSP(Constraint Satisfaciton Problems), Dynamic Scheduling, Customer Satisfaciton Index

Advanced Search
Date Range