• Journal of Welding and Joining
• /
• v.24 no.5
• /
• pp.62-66
• /
• 2006

Panel line is an important process occupying the largest work amount in shipbuilding. In this research product simulation has been carried out to establish the optimal production scheduling. For this purpose a web-based panel line simulator was developed using an object modeling technology and C# language. The balance of work-load and increase in the productivity by the improvement of production facilities and process are the key factors for a good scheduling. In this study SPRT(Shortest Remaining Process Time) rule was applied for the work-load balancing and a good result achieved. To increase the productivity in the stiffener welding stage which is a bottleneck; process, more welding heads and higher welding speed were tested using the developed simulator. The simulation results showed that either more welding head or higher welding speed decreased the total work time. Use of both, however, deteriorated the productivity because of the bottleneck in the following stage. This result points out that the improvement of production facilities and/or process should be evaluated with their influences on the leading and following processing stage.

• International Journal of Internet, Broadcasting and Communication
• /
• v.14 no.1
• /
• pp.53-63
• /
• 2022

In the paper, we propose a TSCH-based scheduling scheme for IEEE 802.15.4e, which is able to perform the scheduling of its own network by avoiding collision from interference network cluster (INC). Firstly, we model a bipartite graph structure for presenting the slot-frame (channel-slot assignment) of TSCH. Then, based on the bipartite graph edge weight, we utilize the Hungarian assignment algorithm to implement a scheduling scheme. We have employed two features (maximization and minimization) of the Hungarian-based assignment algorithm, which can perform the assignment in terms of minimizing the throughput of INC and maximizing the throughput of own network. Further, in this work, we called the scheme "dual-stage Hungarian-based assignment algorithm". Furthermore, we also propose deep learning (DL) based deep neural network (DNN)scheme, where the data were generated by the dual-stage Hungarian-based assignment algorithm. The performance of the DNN scheme is evaluated by simulations. The simulation results prove that the proposed DNN scheme providessimilar performance to the dual-stage Hungarian-based assignment algorithm while providing a low execution time.

• Journal of the Korean Society of Industry Convergence
• /
• v.24 no.3
• /
• pp.333-341
• /
• 2021

Irrigation scheduling is a water management strategy of applying the proper amount of water in a plant's root zone at the right time to maximize profit. We conducted an experimental evaluation of the response of soybean, sorghum, and sesame to an irrigation scheduling scheme. The soil water contents were adjusted in the root zone between 20% and 28% to reflect changes in crop water consumption. The other ones fixed at 25% during the whole growing season were compared to evaluate the effectiveness of irrigation scheduling. Surface drip irrigation (SDI) were employed as an irrigation method. For all three crops, the evapotranspiration (ET) was the greatest at flowering stage (6.93 mm), followed by vegetative growth stage (5.00 mm) and maturity stage (2.53 mm). The irrigation amount was significantly reduced by 21.8% (soybean), 22.2% (sorghum), and 16.1% (sesame), respectively, compared with the ones at constant soil water content treatment. Their water use efficiency (WUE) were also much higher than the controls: 2.65-fold increase at soybean, 1.82-fold increase at sorghum, and 1.47-fold increase at sesame. These results showed that an effective irrigation scheduling on upland crops (soybean, sorghum, sesame) could increase crop yield while minimizing water use.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.409-410
• /
• 2008

This paper presents nonlinear and parallel design for synchronous pipelining in IP-based H.264 decoder implementation. Since H.264 decoder includes the dataflow of feedback loop, the data dependency requires one NOP stage per pipelining latency to drop the throughput into 1/2. Further, it is found that, in execution time, the stage scheduled for MC is more occupied than that for CAVLD/ITQ/DF. The less efficient stage would be improved by nonlinear scheduling, while the fully-utilized stage could be accelerated by parallel scheduling of IP. The optimization yields 3 nonlinear {CAVLD&ITQ}|3 parallel (MC/IP&Rec.)| 3 nonlinear {DF} pipelined architecture for IP-based H.264 decoder. In experiments, the nonlinear and parallel pipelined H.264 decoder, including existing IPs, could deal with full HD video at 41.86MHz, in real time processing.

• Journal of Korean Institute of Industrial Engineers
• /
• v.33 no.2
• /
• pp.254-264
• /
• 2007

This paper considers a scheduling problem to minimize the total weighted completion time in the two-stage assembly-type flowshop. The system is composed of multiple fabrication machines in the first stage and a final-assembly machine in the second stage. Each job consists of multiple components, each component is machined on the fabrication machine specified in advance. The manufactured components of each job are subsequently assembled into a final product on the final-assembly machine. The objective of this paper is to find the optimal schedule minimizing the total weighted completion time of jobs. Three lower bounds are derived and tested in a branch-and-bound (B&B) Procedure. Also, three heuristic algorithms are developed based on the greedy strategies. Computational results show that the proposed B&B procedure is more efficient than the previous work which has considered the same problem as this paper.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.14 no.24
• /
• pp.97-103
• /
• 1991

This paper deals with a scheduling problem with the objective of maximizing the throughput rate in flexible manufacturing system with shop type. Manufacturing system is consisted of multi-stage in series. All kinds of parts are processed in same in processing time. No buffer space is allowed between stages, and no part waiting is allowed in each stage. Part flow control method for determining the optimal production sequence of all parts and the production starting time of each part is proposed.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.527-530
• /
• 2004

This paper presents an optimization formulation for resource scheduling in Critical Resource Diagramming (CRD) of production scheduling networks. A CRD network schedules units of resources against points of needs in a production network rather than the conventional approach of scheduling tasks against resource availability. This resource scheduling approach provides more effective tracking of utilization of production resources as they are assigned or 'moved' from one point of need to another. Using CRD, criticality indices can be developed for resource types in a way similar to the criticality of activities in Critical Path Method (CPM). In our supply chain model, upstreams may choose either normal operation or expedited operation in resource scheduling. Their decisions affect downstream's resource scheduling. The suggested optimization formulation models resources as CRD elements in a production two-stage supply to minimize the total operation cost

• International conference on construction engineering and project management
• /
• 2009.05a
• /
• pp.1468-1473
• /
• 2009

Efficient communication of construction information has been critical for successful project performance. Building Information Modeling (BIM) has appeared as a tool for efficient communication. Through 3D CAD objects, it is possible to check interception and collisions of each object in advance. In addition, 4D simulation based on 3D objects integrated with time information makes it realize to go over scheduling and to perceive potential errors in scheduling. However, current scheduling simulation is still at a stage of animation due to manual integration of 3D objects and scheduling data. Accordingly, this study aims to develop an integrated model of 3D CAD objects that automatically creates scheduling information.

• Korean Management Science Review
• /
• v.20 no.2
• /
• pp.33-43
• /
• 2003

In this paper we applied dynamic programming to determining work schedule type. In dynamic programming formulation, each day during a planning horizon represents a stage for which a decision is made. The alternatives are given by work schedule types that combine regular time, overtime, additional shift, and so on. In this case, their associated return function is labor cost. The state is defined as the amount of work time allocated to stage 1, stage 2,…, and current stage. A case study for a real manufacturing company was performed to apply dynamic programming to scheduling daily work hours during a week. The case study showed that total cost of our solution derived from dynamic programming decreased by about 6％ as compared with the solution obtained from the previous method.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.2
• /
• pp.254-265
• /
• 1999

We consider two stage hybrid flowshop scheduling problem when there are two non-identical parallel machines at the first stage, and only one machine at the second stage. Several well-known sequence-first allocate-second heuristics are considered first. We then propose an allocate-first sequence-second heuristic to find minimum makespan schedule. The effectiveness of the proposed heuristic algorithm in finding a minimum makespan schedule is empirically evaluated by comparing with easily computable lower bound. The proposed heuristic algorithm as well as the existing heuristics are evaluated by simulation in four cases which have different processing time distribution, and it is found that the proposed algorithm is more effective in every case.