• Journal of Korea Society of Digital Industry and Information Management
• /
• v.4 no.3
• /
• pp.77-83
• /
• 2008

In this paper, CPLD low power technology mapping for reuse module design under the time constraint is proposed. Traditional high-level synthesis do not allow reuse of complex, realistic datapath component during the task of scheduling. On the other hand, the proposed algorithm is able to approach a productivity of the design the low power to reuse which given a library of user-defined datapath component and to share of resource sharing on the switching activity in a shared resource. Also, we are obtainable the optimal the scheduling result in experimental results of our using chaining and multi-cycling in the scheduling techniques. Low power circuit make using CPLD technology mapping algorithm for selection reuse module by scheduling.

• International conference on construction engineering and project management
• /
• 2015.10a
• /
• pp.166-168
• /
• 2015

Line of Balance (LOB) method is suitable to schedule construction projects composed of repetitive activities. Since existing LOB based repetitive project scheduling methods are deterministic, they do not lend themselves to handle uncertainties involved in repetitive construction process. Indeed, existing LOB scheduling dose not handle variability of project performance indicators. In order to bridge the gap between reality and estimation, this study provides a stochastic LOB based scheduling method that allows schedulers for effectively dealing with the uncertainties of a construction project performance. The proposed method retrieves an appropriate probability distribution function (PDF) concerning project completion times, and determines favorable start times of activities. A case study is demonstrated to verify and validate the capability of the proposed method in a repetitive construction project planning.

• International Journal of Quality Innovation
• /
• v.10 no.2
• /
• pp.19-27
• /
• 2009

This paper considers the short term fleet scheduling problem as described by Keskinocak and Tayur (1998). Fleet scheduling may directly affect the service quality of fractional jet aircraft business. The contributions of this paper are two: (i) we show how their model is easily implemented in a standard modeling language, LINGO, and (ii) an alternate formulation is given which is expected to perform better on large, difficult problems.

• Journal of Korean Institute of Industrial Engineers
• /
• v.36 no.4
• /
• pp.248-254
• /
• 2010

In this paper, we survey the parallel machines scheduling problem with GoS eligibility constraints so as to minimize the makespan. Our survey covers off-line, online and semi-online scheduling problems. In the case of online scheduling, we only focus on online scheduling one by one. Hence we give an introduction to the problem and present important results of the problem.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.7
• /
• pp.13-23
• /
• 2011

Grid computing is a new generation computing technology which organizes virtual high-performance computing system by connecting and sharing geographically distributed heterogeneous resources, and performing large-scaled computing operations. In order to maximize the performance of grid computing, job scheduling is essential which allocates jobs to resources effectively. Many studies have been performed which minimize total completion times, etc. However, resource costs are also important, and through the minimization of resource costs, the overall performance of grid computing and economic efficiency will be improved. So in this paper, we propose a multi-objective job scheduling model considering both time and cost. This model derives from the optimal scheduling solution using NSGA-II, which is a multi objective genetic algorithm, and guarantees the effectiveness of the proposed model by executing experiments with those of existing scheduling models such as Min-Min and Max-Min models. Through experiments, we prove that the proposed scheduling model minimizes time and cost more efficiently than existing scheduling models.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.15 no.3
• /
• pp.322-333
• /
• 2012

AESA radar is able to instantaneously and adaptively position and control the beam, and such adaptive beam pointing of AESA radar enables to remarkably improve the multi-mission capability. For this reason, Radar Resource Management(RRM) becomes new challenging issue. RRM is a technique efficiently allocating finite resources, such as energy and time to each task in an optimal and intelligent way. Especially radar beam scheduling is the most critical component for the success of RRM. In this paper, we proposed a rule-based scheduling algorithm and Simulated Annealing(SA) based scheduling algorithm, which are alternatively selected and applied to beam scheduler according radar load status in real-time. The performance of the proposed algorithm was evaluated on the multi-function radar scenario. As a result, we showed that our proposed algorithm can process a lot of beams at the right time with real time capability, compared with applying only rule-based scheduling algorithm. Additionally, we showed that the proposed algorithm can save scheduling time remarkably, compared with applying only SA-based scheduling algorithm.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.208-215
• /
• 1995

Numerous solution methods for scheduling problems such as part dispatching problem, operation sequence problem have been suggested as a means to be embedded in hierarchical or centralized shop floor control. Under the preceding control philosophies, however, response to changes in the shop floor status is quite slow and timely decision is sometimes impossible. Moreover, the control software becomes too large and it is almost impossible to modify the control software when the configuration of the shop floor changes. In agile manufacturing which emerged recently to cope with quick response and easy modifiability when unexpected changes occur, a new control policy is needed. CSCW[Computer Supported Cooperative Work] based shop floor control casts a different view on scheduling problems. Decisions are made locally when requested and useful information is scattered among agents for its efficient use. Adaptation is easy because agents are -'plug compatible or portable. In this paper, scheduling problems occurring under CSCW based shop floor control are identified and characterized. Traditional scheduling problems are reviewed from the CSCW viewpoint. All the control entities involved in the shop floor can be found and used to defined agents. With these entities and CSCW concept, possible scheduling problems are identified.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.863-870
• /
• 2002

The current class scheduling has difficulties in reflecting students' preferences for the classes that they want to take and forecasting the demands of classes. Also, it is usually a repetitive and tedious work to allocate classes to limited time and cesourres Although many research studios in task allocation and meeting scheduling intend to solve similar problems, they have limitations to be directly applied to the class-scheduling problem. In this paper. a class scheduling system using multi agents-based negotiation is suggested. This system consists of student agents, professor agents and negotiation agents each agent arts in accordance with its respective human user's preference and performs the repetitive and tedious process instead of the user The suggested system utilizes negotiation cost concept to derive coalition in the agent's negotiation. The negotiation cost is derived from users' bidding prices on classes, where each biding price represents a user's preference on a selected class. The experiments were performed to verify the negotiation model in the scheduling system. The result of the experiment showed that it could produce a feasible scheduling solution minimizing the negotiation cost and reflecting the users' performance. The performance of the experiments was evaluated by a class success ratio.

• Korean Journal of Construction Engineering and Management
• /
• v.12 no.1
• /
• pp.23-32
• /
• 2011

Domestic leading construction companies has been establishing and performing TACT scheduling method, similar to linear scheduling model such as line of balance and repetitive schedule, and etc. in which repetitive construction works are involved like high-rise building. Linear scheduling model has been researched as a visual scheduling method presenting the work space and time information. Likewise scheduling constraints of CPM network such as finish-to-finish, start-to-start, finish-to-start, start-to-start, linear scheduling model also has the relationships constraints, namely boundary conditions, between activities. It is especially necessary to define the boundary conditions of the activities' relationships in order to apply the linear scheduling model to be compatible with the network schedule. Therefore, this research considers the boundary conditions between activities for establishing the linear scheduling model. This paper also applies the proposed boundary conditions to TACT schedule and then deduces the main considerations in order to establish and perform TACT schedule.

• Journal of Korean Society for Quality Management
• /
• v.20 no.1
• /
• pp.136-146
• /
• 1992

Most of scheduling papers on FMS have been considered that the fabrication process, the machining process and the assembly process etc. are independent and the releasing, routing, dependent, batching, loading problem are treated separetely. In this paper, we discuss that the integrated scheduling problem which can be solved for efficient use. We combine two systems that each process system which in order to produce a product is treated dependently, the releasing and the routing problem are combined one system and we present the efficient flexible manufacturing system as including the alternate process.