• Title/Summary/Keyword: 생산 일정계획

Search Result 233, Processing Time 0.032 seconds

Single Machine Scheduling Problem with Step-deterioration under A Rate-modifying Activity (단일 복구조정활동 하에 단계적 퇴화를 가지는 단일기계 생산일정계획)

  • Kim, Byung Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.3
    • /
    • pp.43-50
    • /
    • 2014
  • In this paper, we deal with a single machine scheduling problems integrating with step deterioration effect and a rate-modifying activity (RMA). The scheduling problem assumes that the machine may have a single RMA and each job has the processing time of a job with deterioration is a step function of the gap between recent RMA and starting time of the job and a deteriorating date that is individual to all jobs. Based on the two scheduling phenomena, we simultaneously determine the schedule of step deteriorating jobs and the position of the RMA to minimize the makespan. To solve the problem, we propose a hybrid typed genetic algorithm compared with conventional GAs.

An Algorithm for Single Machine Scheduling Using The Control of Machining Speed (단일공정에서의 가공속도 조절에 의한 생산일정계획)

  • 박찬웅
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.2
    • /
    • pp.162-169
    • /
    • 1998
  • This study presents an single machine scheduling algorithm minimize lateness of product by controlling machining speed. Generally, production scheduling uses the information of process planning. But the production scheduling algorithm has not considered the control of machining speed in its procedures. Therefore, the purpose of this study is to consider the machining speed in production scheduling algorithm for efficient production scheduling. Machining time and machining cost required to manufacture a piece of a product are expressed as a unimodal convex function with respect to machining speed, so it has minimal point at minimum time speed or the minimum cost speed. Therefore, because of considering the machining cost, the control of machining speed for the algorithm is executed between minimum speed and maximum speed. An example is demonstrated to explain the algorithm.

  • PDF

태양열발전소 건설계획-미국 10MW헬리오스타트 파이롯트 플랜트건설

  • Korean Federation of Science and Technology Societies
    • The Science & Technology
    • /
    • v.11 no.1 s.104
    • /
    • pp.41-43
    • /
    • 1978
  • 태양에너지 이용이 크게 역설된지도 벌써 상당한 년월이 흘렀으나 대규모 이용은 아직 실용화되지 못하고 있다. 다수의 반사경을 사용하여 태양 광선을 탑 위에 올려놓은 보일러에 집중시켜 여기에서 발생하는 수증기를 이용하여 터어빈을 회전, 발전하는 태양열발전 방식의 10MW의 파이롯드 플랜트가 금년중에 미국에 건설될 예정으로 있다. 이것은 앞으로 100MW의 발전소를 현실시키기 위한 것으로 기술적으로는 큰 어려움이 없고 대량생산이 되면 경제적으로도 원자력발전보다 오히려 유리하다고 한다. 기상조건과 지리적조건이 다른우리나라에서는 실현이 어렵겠지만 이러한 류의 구상은 우리나라에서도 가능할 것이다. 이 헬리오스타트(시계장치로 회전하는 반사경에 의하여 태양의 반사광선을 일정한 방향으로 보내는 장치)를 사용하는 발전에 대하여 휴우스톤대학의 물리학 교수이며 태양 에너지 연구소장인 힐데프란드박사와 같은 물리학교수이며 동연구소의 부소장인 밴드할박사가 상세한 논문을 발표하고 있다. 다음에 그 논문의 요약을 소개한다.

  • PDF

Minimizing Total Completion Times in a Two-machine Flowshop Scheduling with Outsourcing Strategy allowed (아웃소싱 전략을 활용하는 두 단계 흐름생산라인에서 완료시간의 총합을 최소화하는 일정계획문제)

  • Yoo, Jaewook;Lee, Ik Sun
    • Korean Management Science Review
    • /
    • v.33 no.2
    • /
    • pp.1-10
    • /
    • 2016
  • We treats a job scheduling in a 2-machine flow-shop problem with outsourcing strategy allowed. Jobs in the first machine are processed in-house or outsourced to the other companies. In this paper, all the considered jobs are determined to be in-house processed or outsourced. When a job is outsourced, then the firm should pay an outsourcing cost additionally. We want to minimize the sum of the outsourcing costs and the total completion times of finished jobs. In this paper, some solution properties are characterized, and then some heuristic algorithms and a branch-and-bound solution algorithm are derived. This paper evaluates finally the performance of the proposed algorithms during the numerical tests.

A Study on the SCM Process in e-Trade (e-Trade의 SCM Process에 관한 연구)

  • 김명호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.4
    • /
    • pp.918-925
    • /
    • 2004
  • SCM means that production companies set up schedules for the purchase, manufacture and sales of production parts, go on smoothly the flow of products (added value and material flow) by systematically arranging the demand plans of customers and the distribution situation, thereby executing the management of them in an effective way. This article aims at analyzing the external flow between government and companies and presenting the problems and the improvement plans, which can make clear all the information flow of supply networks including the internal integration.

Job Shop Scheduling Problems with Common Due Date (공통납기를 고려한 주문생산형 일정계획문제)

  • 김진규;이근부
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.15 no.25
    • /
    • pp.23-31
    • /
    • 1992
  • This paper is concerned with an n jobs one machine Job shop scheduling problems in which all jobs have a common due date and unequal penalties occur when a job is completed before or after due date. The objective is to determine an optimal sequence and the corresponding common due date that yield the global minimum value of a penalty function Then a sequence that minimize the penalty function globally is a V-shaped sequence Using the idea of linear equations and a LGP(Linear Goal Programming), this paper shows that LGP and MAD(Mean Absolute Deviation) are equivalent problems. Therefore an efficient algorithm that is developed for MAD problem holds for LGP problem and vice-versa. A numerical example to account for the algorithm is provided.

  • PDF

Job Assignment Simulation of Ship Hull Production Design in Consideration of Mid-Term Schedule (중일정계획을 고려한 선체 생산설계 작업할당 시뮬레이션)

  • Son, Myeong-Jo;Kim, Tae-Wan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.50 no.5
    • /
    • pp.334-342
    • /
    • 2013
  • In this paper, we analyze the procedure of the design manager for the enhancement of the hull production design process by use of the simulation method. Normally, design manager assigns design jobs according to various methods and estimates the corresponding results. When the construction drawing which is the output of the detail design where a design is dealt by zones, the design manager identifies blocks and analyzes their work difficulties, and assigns jobs to design engineers who are different in capabilities. These processes including the design engineer who can be modeled with man-hours evaluation model are represented in detail as a simulation model. As the high-level modeling for the discrete-event system, we use Event Graph model. And we implemented the simulation using Simkit which is open simulation engine for the discrete-event system. We made the simulation scenario to be written by a user in the scenario generator which is separated from the simulation model, and made the simulation result to be visualized in the form of Gantt chart in a Web. In the scenario of the irregular issuance for various construction drawings which contain different numbers of blocks, we performed the Monte-Carlo simulation according to various assignment methods to find the assignment result that satisfies the mid-term schedule.

Agent-based System for Complex Decision Making and Negotiation: Application to Virtual Manufacturing (복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템: 가상생산 응용)

  • Lee, Kyoung-Jun;Chang, Yong-Sik;Choi, Hyung-Rim;Kim, Hyun-Soo;Park, Young-Jae;Park, Byung-Joo
    • Information Systems Review
    • /
    • v.4 no.2
    • /
    • pp.223-236
    • /
    • 2002
  • In an agent-based system, each agent has its own decision making capability and competes, cooperates, and communicates each other with an agent interface. Virtual manufacturing has characteristics as a typical application area of agent-based system: complex and time-bound decision making and negotiation. The time-boundness influences the choice of decision making models and design of protocols for internal and external negotiation. In this paper, we provide a case study which suggests a time-bound framework for external and internal negotiation between the agents for virtual manufacturing environment. We illustrate decision making model selection strategy and the system architecture of the agent-based system for the complex and time-bound environment.

Construction Cost-Schedule Integration Management Methodolgy by using Progress Integration Unit (성과측정유닛을 활용한 건설 비용 - 일정 통합관리 방안)

  • Kang, Namhee;Choi, Jaehyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.18 no.3
    • /
    • pp.42-51
    • /
    • 2017
  • Measuring and evaluating project progress and performance are the key element of the construction project success. Construction progress is typically measured quantitatively by evaluating cost and time allocated to the project deliverable, and thus properly integrating cost and time is essential to the project management. This research was performed to propose an alternative methodology to integrate the cost and time and provide a framework for the progress measurement. The researchers developed a typical work process for the cost and schedule planning and also developed an alternative cost-schedule integration method by using progress integration units (PIU). A discipline of a construction phase served as a common level for WBS and CBS integration, so the PIUs'were defined under discipline. A case study project was selected to validate the developed methodology. The result showed the proposed method improved efficiency of cost and time integration. The result also showed the excluding material for the progress measurement purpose significantly reduced the bias of progress measurement.

A Study on the Welding Amount Estimation System combined with 3D CAD Tool (3차원 CAD 통합형 용접물량 산출 시스템에 관한 연구)

  • Ruy, Won-Sun;Kim, Ho-Kyeong;Ko, Dae-Eun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.7
    • /
    • pp.3184-3190
    • /
    • 2013
  • These days, the great part of design processes in the field of ship or offshore manufacturing are planed and implemented using the customized CAD system for each ship-building companies. It means that all information for design and production could be extracted and reused at the useful other area cost considerable time and efforts. The representative example is the estimation of welding length and material amount which is demanded during the construction of ship or offshore structures. The proper estimation of welding material to be used and the usage of them at the stage of schedule planning is mostly important to achieve the seamless process of production and expect the costing in advance. This study is related to the calculation of welding length and needed material amount at the stage of design complete utilizing the CAD system. The calculated amount are classified according to welding position, stage, block, bevel and welding type. Moreover it is possible to predict the working time for welding operation and could be used efficiently for the cost management using the results of this research.