• Journal of information and communication convergence engineering
• /
• 제11권4호
• /
• pp.235-240
• /
• 2013

Cloud systems are popular computing environment because they can provide easy access to computing resources for users as well as efficient use of resources for companies. The resources of cloud computing are heterogeneous and jobs have various characteristics. One such issue is effective job scheduling. Scheduling in the cloud system may be defined as a multiple criteria decision model. To address this issue, this paper proposes a priority-based two-step job scheduling algorithm. On the first level, jobs are classified based on preference. Resources are dedicated to a job if a deadline failure would cause severe results or critical business losses. In case of only minor discomfort or slight functional impairment, the job is scheduled using a best effort approach. On the second level, jobs are allocated to adequate resources through their priorities that are calculated by the analytic hierarchic process model. We then analyze the proposed algorithm and make a scheduling example to confirm its efficiency.

• 대한조선학회논문집
• /
• 제41권5호
• /
• pp.55-62
• /
• 2004

The logistics of entire shipbuilding process are integrated during the block erection process and the schedules for the erection process are made prior to. the schedules of any other processes. Therefore, efficient scheduling of the block erection process are one of most important issues in shipbuilding. There are only a few studies published regarding block erection scheduling methods because of its complexity and variability. This paper proposes an algorithm for diminution of maximum load based on constraint satisfaction technique. it is developed primarily for the efficiency in load leveling and applicability to the actual block erection process. The proposed algorithm is applied to actual block erection process and the results shows improvements in load leveling. It can also be used for the scheduling of fabrication, sub-assembly, and assembly to improve load leveling.

• 대한조선학회논문집
• /
• 제53권2호
• /
• pp.101-107
• /
• 2016

Generally, the shipbuilding industry has finite resources and limited workspace. Due to finite resources, limited workspace and state of block preparation, erection process in shipbuilding industry is frequently delayed than erection process scheduling which is planned at long-term plan stage. In this study, considering variability of block reserve ratio, the degree of delay in real erection process is measured and compared to scheduling which is planned at long-term plan stage in shipbuilding industry including finite capacity and variative lead time. Also, the erection process scheduling which has minimum lead time can be checked through simulation. The results of this study could be improved the accuracy of erection process scheduling by checking the main event compliance ratio by block reserve ratio and calculating the optimum erection pitch for the main event compliance.

• 산업경영시스템학회지
• /
• 제34권3호
• /
• pp.123-133
• /
• 2011

The advanced planning and scheduling(APS) is an well known enterprise information system that provides optimal production schedules and supports to complete production on time by solving the complex scheduling problems including capacity and due dates. In this paper, we focused on the improvement of the APS that is already established on a real company. The existing APS had several drawbacks, thus utilization and satisfaction were very low. We performed the focused group interviews and the process analysis and could find that the end users and developers have various objectives and the frequently used functions are different. We applied the analytical hierarchy process(AHP) to converge opinions of them on quantitative data. The results show that it is necessary to enhance visibility, to improve user interfaces and response speed, and to reconcile the real business process and the APS's process.

• 대한산업공학회지
• /
• 제25권1호
• /
• pp.21-34
• /
• 1999

We consider a scheduling problem arising in a shipyard subassembly welding process. There are four welding robots of gantry type, which perform the welding process for the subassemblies. Because the robots perform the welding operations at the same time, there is a possibility of collision between adjacent robots depending on the welding schedule. In this paper, we propose a heuristic method to find a welding schedule which does minimize the welding completion time while avoiding collision among the robots. The method consists of two phases: assignment and scheduling. In the assignment phase, we assign each welding line to a proper robot. In the scheduling phase, we determine the welding schedules for the robots so that collision is avoided. Computational experiences with the data which reflect the real situation are reported.

• 한국경영과학회지
• /
• 제21권2호
• /
• pp.171-186
• /
• 1996

This paper comes from an observation that overemphasis on capacity utilization meausre, which is usual under capacity shortage, can seriously hurt the firm's profit and potential process improvement. We suggest a model that can be used in designing a coordination scheme for decentralized marketing and manufacturing activities. Using a price and time-sensitive demand and capacitated lotsizing model, we derive an effective communication medium betwen marketing and manufacturing. This Balance Indicator of process capacity and flexibility also implies that the increase in capacity availability and setup time reduction should be balanced by its market requirements. This is particularly important when a firm tries to improve its process capability by kaizen. Further, the model can be used to show the comparative performances of scheduling policies under capacity imbalnce. We show the shortening the scheduling cycle can improve the firm profit without changing the simple scheduling rule.

• 산업공학
• /
• 제20권1호
• /
• pp.33-40
• /
• 2007

In this paper, we consider a scheduling problem of shipyard sub-assembly process. We introduce a skid conveyor system in a shipbuilding company. We develop a mathematical model and a genetic algorithm for shipyard sub-assembly process. The objective of the scheduling is to minimize the makespan which is the final completion time of all jobs. Numerical experiments show that the genetic algorithm performs efficiently.

• 산업경영시스템학회지
• /
• 제40권2호
• /
• pp.111-120
• /
• 2017

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.1028-1031
• /
• 1996

Dynamic scheduling is very important in constructing CIM and improving productivity of chemical processing systems. Computation at the scheduling level requires mostly a long time to generate an optimal schedule, so it is difficult to immediately respond to actual process events in real-time. To solve these problems, we developed dynamic scheduling algorithms such as DSMM(Dynamic Shift Modification Method), PUOM(Parallel Unit Operation Method) and UVVM(Unit Validity Verification Method). Their main functions are to minimize the effects of unexpected disturbances such as process time variations and unit failure, to predict a makespan of the updated dynamic schedule and to modify schedule desirably in real-time responding to process time variations. As a result, the algorithms generate a new pertinent schedule in real-time which is close to the original schedule but provides an efficient way of responding to the variation of process environment. Examples in a shampoo production batch process illustrate the efficiency of the algorithms.

• 한국CDE학회논문집
• /
• 제19권4호
• /
• pp.402-409
• /
• 2014

Presented in this paper is a scheduling method for semiconductor backend process considering the backward pegging. It is known that the pegging for frontend is a process of labeling WIP lots for target order which is specified by due date, quantity, and product specifications including customer information. As a result, it gives the release plan to meet the out target considering current WIP. However, the semiconductor backend process includes the multichip package and test operation for the product bin portion. Therefore, backward pegging method for frontend can't give the release plan for backend process in semiconductor. In this paper, we suggest backward pegging method considering the characteristics of multichip package and test operation in backend process. And we describe the backward pegging problem using the examples.