• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.34
• /
• pp.99-106
• /
• 1995

Recently, neural network is recognized as a new approach to solve jobshop scheduling problems in manufacturing system. Scheduling problem is known to be a difficult combinational explosive problem with domain-dependence variations in general. In addition, the needs to achieve a good performance in flexible manufacturing system increase the dimensions of decision complexity. Therefore, mathematical approach to solve realistic problems could be failed to find optimal or optimal-trending. In this paper a technique with neural network for jobs grouping by job-attributes and Gaussian machine network for generating to near-optimal sequence is presented.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.21 no.5
• /
• pp.769-779
• /
• 1997

This paper presents an approach to multiple objective scheduling of flexible manufacturing systems(FMS). The approach is an extension of the scheduling method that formulates scheduling problems using Petrinets, and applies heuristic search to find optimal or near-optimal schedules with a single objective. New evaluation functions are developed to optimize simultaneously the makespan and the total operating cost. A scheduling example is used to demonstrate the effectiveness of the proposed approach.

• 제어로봇시스템학회:학술대회논문집
• /
• 1993.10a
• /
• pp.1095-1098
• /
• 1993

This paper presents linear programming neural networks for job-shop scheduling. The starting times of tasks and constraints are formulated as the linear programming problem. A modified Hopfield neural network is proposed for solving job-shop scheduling.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.195-204
• /
• 2003

Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.

• Industrial Engineering and Management Systems
• /
• v.7 no.1
• /
• pp.99-107
• /
• 2008

This paper is concerned with scheduling in Flexible Manufacturing Systems (FMS) using a Fuzzy Logic (FL) approach. Four fuzzy input variables: machine allocated processing time, machine priority, machine available time and transportation priority are defined. The job priority is the output fuzzy variable, showing the priority status of a job to be selected for the next operation on a machine. The model will first select the machines and then assign operations based on a multi-criteria scheduling scheme. System/machine utilization, minimizing mean flow time and balancing machine usage will be covered. Experimental and comparative tests indicate the superiority of this fuzzy based scheduling model over the existing approaches.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.205-205
• /
• 2000

In this paper, we are proposed an analysis method of the operation schedule in FMS using Time Petri Nets(TPN) unfolding. TPN's unfolding is one of the analysis methods after changed non-cyclic net from the concurrent net without to expand the state explosion. We are illustrated this proposed to analyze a schedule problem in Ratio-driven FMS modeling.

• Journal of Korean Institute of Industrial Engineers
• /
• v.16 no.2
• /
• pp.119-127
• /
• 1990

This paper deals with the production scheduling problems of a dedicated Flexible Manufacturing System. In this work, a new mathematical formulation is proposed and two heuristic algorithms which can generate real-time schedules are suggested. Example problems to demonstrate the good performance and the validity of these two proposed algorithms are also included.

• Korean Management Science Review
• /
• v.13 no.2
• /
• pp.147-161
• /
• 1996

Due-date is an important factor in Flexible Manufacturing System scheduling. Even though most of researchers have focused part selection and loading problem using fixed due-date assignment rules, FMSs consist of multi-function machines which facilitate alternative processes. This research investigates interactions of three dispatching mechanisms, three NSS (Next Station Selection) rules and four due-date assignment rules using simulation. Both cost-based and time-based performance measures are considered in this research.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.1
• /
• pp.1-10
• /
• 2003

A recent trend In flexible manufacturing systems (FMS) Is to utilize the Identical versatile machines with fast tool delivery devices. Unlike a conventional FMS where parts are fed to the machines with the required tools, tools are acquired from other machines using a tool delivery system and parts can be finished on the same machine In these FMS. Therefore it Is more important problem 4o plan tool flow using tool delivery system In these FMS rather than part flow In conventional FMS. According to the existing study, In FMS 20∼30 percent of the total management cost Is the cost related with tools and It Is possible to reduce the tool Inventory by 40 percent using efficient tool allocation. In this study, In FMS under dynamic tool allocation strategy, a new method of part release considering tool flow at the stage of part release Is proposed. In order to prove the efficiency of the proposed part release It is compared with other part release through simulation experiments. Performance measures in these experiments are the throughput and the number of tardy parts.

• Journal of the Korea Society for Simulation
• /
• v.3 no.1
• /
• pp.55-63
• /
• 1994

FMS is two or more computer controlled units interconnected with automated workhandling equipment and supervised by an executive computer having random scheduling capabilities. The complex nature of a FMS, coupled with the need to maximize its performance, means that such a system can be effectly designed only by iterative computer simulation methods. At the operational level, simulation had a reduced role to evaluate the performance of planned FMS under a variety of operating strategies. This is probably due to the fact that few simulation models are able to access the current status data of the system. This study reviews the role of simulation for design/operation of FMS and suggests an interface scheme for incorporating a simulation package with a FMS operational database. This scheme can be used for reducing the performance gap between design and real operation of a FMS.