Nesting is a common problem in industries such as shipbuilding, auto-maker, clothing, shoe-making, and furniture, in which various parts are cut off from a stock or stocks while minimizing the wastes or maximizing the...Nesting is a common problem in industries such as shipbuilding, auto-maker, clothing, shoe-making, and furniture, in which various parts are cut off from a stock or stocks while minimizing the wastes or maximizing the utilization of the stock. Berth allocation at seaside is also considered one form of two dimensional nesting problems, in which a ship is assigned a location for service during a certain time slot. This paper presents an expert system using a heuristic search method for nesting problems. The parts and stocks are represented by pixels with which utility function is used to evaluate current state in search tree. The system is developed in CLIPS, an expert system shell and applied to various example problems with different constraints and to a berth allocation example to illustrate its applicability under different conditions.展开更多
With technological advancements,weapon system development has become increasingly complex and costly.Using modeling and simulation(M&S)technology in the conceptual design stage is effective in reducing the develop...With technological advancements,weapon system development has become increasingly complex and costly.Using modeling and simulation(M&S)technology in the conceptual design stage is effective in reducing the development time and cost of weapons.One way to reduce the complexity and trial-and-error associated with weapon development using M&S technology is to develop combat scenarios to review the functions assigned to new weapons.Although the M&S technology is applicable,it is difficult to analyze how effectively the weapons are functioning,because of the dynamic features inherent in combat scenario modeling,which considers interrelations among different weapon entities.To support review of weapon functions including these characteristics,this study develops a process-based modeling(PBM)method to model the interactions between weapons in the combat scenario.This method includes the following three steps:(1)construct virtual models by converting the weapons and the weapon functions into their corresponding components;(2)generate the combat process from the combat scenario,which is derived from the interrelations among weapons under consideration using reasoning rules;(3)develop a process-based model that describes weapon functions by combining the combat process with virtual models.Then,a PBM system based on this method is implemented.The case study executed on this system shows that it is useful in deriving process-based models from various combat scenarios,analyzing weapon functions using the derived models,and reducing weapon development issues in the conceptual design stage.展开更多
文摘Nesting is a common problem in industries such as shipbuilding, auto-maker, clothing, shoe-making, and furniture, in which various parts are cut off from a stock or stocks while minimizing the wastes or maximizing the utilization of the stock. Berth allocation at seaside is also considered one form of two dimensional nesting problems, in which a ship is assigned a location for service during a certain time slot. This paper presents an expert system using a heuristic search method for nesting problems. The parts and stocks are represented by pixels with which utility function is used to evaluate current state in search tree. The system is developed in CLIPS, an expert system shell and applied to various example problems with different constraints and to a berth allocation example to illustrate its applicability under different conditions.
基金Project supported by the Defense Acquisition Program Administration and Agency for Defense Development of the Republic of Korea(Nos.UD110006MD and UD140022PD)。
文摘With technological advancements,weapon system development has become increasingly complex and costly.Using modeling and simulation(M&S)technology in the conceptual design stage is effective in reducing the development time and cost of weapons.One way to reduce the complexity and trial-and-error associated with weapon development using M&S technology is to develop combat scenarios to review the functions assigned to new weapons.Although the M&S technology is applicable,it is difficult to analyze how effectively the weapons are functioning,because of the dynamic features inherent in combat scenario modeling,which considers interrelations among different weapon entities.To support review of weapon functions including these characteristics,this study develops a process-based modeling(PBM)method to model the interactions between weapons in the combat scenario.This method includes the following three steps:(1)construct virtual models by converting the weapons and the weapon functions into their corresponding components;(2)generate the combat process from the combat scenario,which is derived from the interrelations among weapons under consideration using reasoning rules;(3)develop a process-based model that describes weapon functions by combining the combat process with virtual models.Then,a PBM system based on this method is implemented.The case study executed on this system shows that it is useful in deriving process-based models from various combat scenarios,analyzing weapon functions using the derived models,and reducing weapon development issues in the conceptual design stage.
