KR20050104716A - Method for taking out vehicles of painted body storage - Google Patents
Method for taking out vehicles of painted body storage Download PDFInfo
- Publication number
- KR20050104716A KR20050104716A KR1020040030104A KR20040030104A KR20050104716A KR 20050104716 A KR20050104716 A KR 20050104716A KR 1020040030104 A KR1020040030104 A KR 1020040030104A KR 20040030104 A KR20040030104 A KR 20040030104A KR 20050104716 A KR20050104716 A KR 20050104716A
- Authority
- KR
- South Korea
- Prior art keywords
- vehicle
- list
- order
- seq
- vehicles
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 76
- 238000010422 painting Methods 0.000 claims abstract description 15
- 238000012423 maintenance Methods 0.000 claims abstract description 13
- 238000004519 manufacturing process Methods 0.000 claims description 33
- 238000013461 design Methods 0.000 claims description 20
- 238000003780 insertion Methods 0.000 claims description 17
- 230000037431 insertion Effects 0.000 claims description 17
- 238000012545 processing Methods 0.000 claims description 12
- 239000003973 paint Substances 0.000 claims description 8
- 230000003111 delayed effect Effects 0.000 claims description 5
- 239000011248 coating agent Substances 0.000 claims description 3
- 238000000576 coating method Methods 0.000 claims description 3
- 238000006467 substitution reaction Methods 0.000 claims description 3
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 239000000047 product Substances 0.000 description 2
- 238000007665 sagging Methods 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/4189—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by the transport system
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41805—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by assembly
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
Abstract
본 발명은 상기 PBS를 PULL방식을 적용하여 운영할 수 있도록 순서유지 개념에 의한 인출 알고리즘을 적용할 수 있도록 한 도장차체 자동창고의 차량인출방법으로, The present invention is a vehicle withdrawal method of the automatic painting vehicle body warehouse to apply the withdrawal algorithm according to the order maintenance concept to operate the PBS by applying the PULL method,
PBS 내에서, 순서유지(Sequence Keeping)을 최대한 할 수 있는 차량을 순서유지차량 리스트(In_Seq_List; 즉, PBS내에 있는 차량 중에서 순서유지 가능한 차량의 리스트)에서 선택한 후, 그 사이에 투입할 수 있는(즉, 제약조건을 만족하는) 차량이 순서처짐차량 리스트(Out_of_Seq_List; 즉, PBS 내에 있는 차량 중에서 순서 유지 불가능한 차량의 리스트)에 있는지를 최대한 찾아서 사이 투입함으로써, 순서처짐차량을 가능한 빨리 소진할 수 있도록 하는 도장차체 자동창고의 차량인출방법을 제공하는 것이다. In the PBS, a vehicle capable of maximizing sequence keeping is selected from a sequence vehicle list (In_Seq_List), that is, a list of vehicles that can be maintained in the PBS. That is, it is possible to exhaust the ordered vehicles as quickly as possible by finding and injecting whether the vehicles satisfying the constraints are in the Out_of_Seq_List (that is, the list of non-orderable vehicles among the vehicles in the PBS). It is to provide a vehicle withdrawal method of the painted vehicle body automatic warehouse.
Description
본 발명은 도장차체 자동창고의 차량인출방법에 관한 것으로서, 보다 상세하게는 기존의 생산방식을 그대로 운영하면서 순서유지(Sequence Keeping) 개념을 함께 포함하는 알고리즘을 갖는 PULL방식을 도장차체 자동창고(PBS)에 적용하기 위하여 생산계획에 따라 공장내 흘러가는 차량의 정보를 소프트웨어적으로 교체하여 순서를 인위적으로 바꾸어 줌으로써, 의장공장의 라인관리의 효율성을 높일 수 있도록 하는 도장차체 자동창고의 차량인출방법에 관한 것이다. The present invention relates to a vehicle withdrawal method of an automatic painting vehicle body warehouse, and more particularly, a PULL method having an algorithm including a sequence keeping concept while operating an existing production method as it is. In order to improve the efficiency of line management of the design factory, the vehicle withdrawal method of the automatic painting warehouse body can be improved by changing the software information of the vehicle flowing in the factory according to the production plan to artificially change the order. It is about.
일반적으로 자동차 메이커에서 한 대의 완성차를 생산하기 위해서는 소재의 선택에서부터 제품양산까지 여러 가지 공정을 거쳐 이루어지며, 이러한 공정들은 공장 자동화 추세에 맞추어 자동화 시스템을 도입하여 보다 짧은 시간에 보다 많은 제품을 생산하기 위한 노력이 진행되고 있는 동시에, 설비의 효율적인 사용을 위한 여러 가지 노력이 지원되고 있다.In general, automakers use a variety of processes from the selection of materials to the mass production of products to produce a finished car.These processes are designed to produce more products in a shorter time by adopting an automation system in line with the trend of factory automation. Efforts are underway, and a number of efforts are under way to make efficient use of the facility.
최근에는 날로 치열해져 가는 국내외 시장의 경쟁력 확보와 고객의 다양한 구매 욕구에 대한 사양 증가로 인하여 생산라인의 시스템은 점점 복잡해지고 있다. 이러한 시점에서 복잡한 생산라인에 대하여 보다 효과적이고 과학적인 방법으로 대응할 수 있는 생산 정보 시스템이 어느 때보다 절실하게 요구되고 있는 실정이다.Recently, the production line system is becoming more and more complex due to securing competitiveness in domestic and overseas markets and increasing specifications for various purchase desires of customers. At this point, production information systems that can respond to complex production lines in a more effective and scientific way are more urgently needed.
특히, 자동차공장은 복잡한 생산구조로 되어 있으며 수많은 부품 벤더들이 제한된 시간에 부품을 조립공장에 납입하는 중요한 과제를 안고 있다. 또한 이 생산방식에 따라 재고부담도 갖고 있는 것이다 In particular, the automotive plant has a complex production structure and numerous component vendors face the important task of delivering components to assembly plants in a limited time. In addition, according to this production method, it also has inventory
이에 근거한 생산방식의 일환으로, 도 1에서와 같이, 초기 의장공장을 기준으로 생산순서가 정해지고, 그 순서에 의하여 차체공장부터 순서 서열대로 부품을 투입하여 도장공장까지 진행한 후, 의장공장 투입 전, 도장차체 자동창고(PBS; Painted Body Storage; 즉, 의장공장과 도장공장 사이에 있는 버퍼역활을 하는 자동창고; 이하, PBS라고 지칭함)에서 초기 순서와 틀어진 서열을 맞추어 주는 PUSH방식, 즉 밀어내기 방식으로 의장공장의 작업 평준화를 고려하여 구성된 차량 인출 알고리즘을 취하고 있다. As part of the production method based on this, as shown in FIG. 1, the production order is determined based on the initial design factory, and according to the order, the parts are put in order from the car body factory to the coating factory, and then the design factory is input. In the former, painted body storage (PBS; automatic warehouse serving as a buffer between the design factory and the paint shop; hereinafter referred to as PBS), the PUSH method to match the initial sequence and the wrong sequence, ie push As a betting method, it takes a vehicle withdrawal algorithm that is designed considering the work leveling of the design factory.
이러한 PUSH방식의 알고리즘은 도 2에서 도시한 바와 같이, PBS내부의 차량을 투입금지차량 리스트(Hold_List)와 투입가능차량 리스트(Available_List)로 나눈다. As shown in FIG. 2, the PUSH algorithm divides the vehicle inside the PBS into a list of prohibited vehicles (Hold_List) and a list of available vehicles (Available_List).
여기서, 투입금지차량 리스트(Hold_List)에 있는 차량은 의장공장의 부품 결품 등의 이유로 인출을 하면 안 되는 차량의 리스트이고, 투입가능차량 리스트(Available_List)는 인출 가능한 차량의 리스트를 지칭한다. Here, the vehicle in the banned vehicle list (Hold_List) is a list of vehicles that should not be withdrawn due to lack of parts of the design factory, and the list of available vehicles (Available_List) refers to the list of vehicles that can be withdrawn.
하나의 차량이 이 두 개의 리스트 중 어디에 속할 건지는 홀딩조건(Holding Condition)에 의해 결정된다. Where a vehicle belongs to these two lists is determined by the holding condition.
여기서, 상기 홀딩조건은 의장공장의 특이부품 부족 등의 이유로 해당부품이 장착되는 차량이 의장공장에 투입될 경우 생산이 중단되는 사태가 벌어지므로, 미리 해당부품 장착차량을 의장공장으로의 투입을 금지시키기 위한 조건(예를 들어, 사양1 = AAA 인 차량 인출 금지 등)을 말한다. Here, the holding condition is that the production is stopped when the vehicle equipped with the corresponding part is put into the design factory due to the lack of a specific part of the design factory. Therefore, the vehicle with the corresponding component is prohibited in advance to the design factory. Conditions (eg, prohibition of vehicle withdrawal, for example, specification 1 = AAA).
그리고 PBS로부터의 인출차량을 선택하기 위해서는 투입가능차량 리스트(Available_List)에 있는 차량들 중에서 제약조건(Constraint Condition), 예외조건(Exceptional Condition), 작업 평준화조건(Goal Chasing Method Condition; 즉, GCM Condition이라함)에 대하여 모든 조건에 가장 잘 부합하는 차량을 선택하여 인출예정차량 리스트(TDL_List)에 등록하여 최종 인출하는 것이다. In order to select a withdrawal vehicle from the PBS, a constraint condition, an exception condition, and a job chasing method condition among the vehicles in the inputable vehicle list (Available_List) are called GCM conditions. ), The vehicle that best meets all conditions is selected and registered in the withdrawal vehicle list (TDL_List) for final withdrawal.
즉, 제약조건, 예외조건, 평준화조건에 대하여 최적의 인출차량을 선택하기 위하여 표준화된 계산식(Violation, Leveling)을 만들어 놓고, 투입가능차량 리스트(Available_List)에 있는 각각의 차량에 대하여 그 계산식에 넣어서 합계 리스트(Calculated_List)를 구한 다음, 합계가 작은 순으로 순서를 매겨서, 가장 작은 값의 차량부터 제약조건의 절대항을 위반하지 않는가를 다시 한번 확인하여 최초로 위반하지 않는 차량을 다음 인출차량으로 선택한다. 만약 같은 값의 차량이 여러 개가 존재하면 PBS 인입순서가 빠른 순으로 선택한다.In other words, a standardized formula (Violation, Leveling) is created to select the optimal withdrawal vehicle for constraints, exceptions, and leveling conditions, and is put in the formula for each vehicle in the list of available vehicles (Available_List). After calculating the total list (Calculated_List), the totals are ordered in descending order, and once again, the first vehicle is selected as the next withdrawal vehicle. . If there are several vehicles of the same value, the PBS entry order is chosen in the order of rapidity.
여기서, 상기 제약조건은 의장공장의 생산 환경의 제약으로 인하여 특이차량을 일정 간격 이상을 유지하거나, 연속 투입하기 위한 조건(예를 들어, 사양2 = BBB 인 차량 사이 간격 3이상 절대 유지 등)을 말하고, 상기 예외조건은 특이용도 차량 또는 기타 이유로 긴급으로 의장공장에 투입하기 위한 조건 및 조립 사양을 변경하는 조건(예를 들어, Body No = EAF 123456 차량 긴급 인출 등)을 말하며, 상기 작업 평준화조건은 의장 공장 부품 소모를 고르게 하여 일시적인 부품부족을 방지할 뿐만 아니라 작업자 작업부하를 평준화하기 위한 조건(예를 들어, 사양3 = CCC 인 차량 평준화 적용, 중요도 200 등)을 말한다.Here, the constraints are conditions for maintaining the specific vehicle more than a predetermined interval or continuous input due to the constraints of the production environment of the design factory (for example, absolute maintenance of more than 3 intervals between the vehicle, the specification 2 = BBB, etc.) That is, the exceptional condition refers to a condition for changing the assembly specification (for example, Body No = EAF 123456 vehicle emergency withdrawal, etc.) and a condition for emergency application to the design factory for a special purpose vehicle or other reasons. Refers to the conditions for leveling the operator's factory components to prevent temporary component shortages, as well as leveling worker workloads (eg, vehicle leveling with specification 3 = CCC, importance 200, etc.).
이와 같이, 종래 PUSH방식에서 작업 평준화만을 고려한 도장차체 자동창고의 차량인출방법을 도 3을 통하여 보다 구체적으로 설명하면, 먼저, 제약조건, 예외조건, 평준화조건을 이용하여 조건 위반 점수를 투입가능차량 리스트(Available_List)에 있는 차량에 대하여 합계 리스트(Calculated_List)에 각각 누계한다.(S10)As described above, the vehicle withdrawing method of the automatic vehicle body of the painting body considering only the work leveling in the conventional PUSH method will be described in more detail with reference to FIG. 3. First, a condition violation score can be inputted using constraints, exception conditions, and leveling conditions. The vehicles in the list (Available_List) are accumulated in the total list (Calculated_List), respectively (S10).
그 다음 위반 누계 점수가 낮은 순으로 차량의 순서를 매긴다.(S20)Next, the vehicles are ordered in descending order of the total violation score (S20).
이어서, 위반 누계 점수가 가장 작은 차량을 선택한다.(S30)Subsequently, the vehicle with the lowest total violation score is selected (S30).
이 때, 선택된 차량이 있는가를 판단하여(S40) 조건을 만족하지 않으면, 설정시간동안 시간지연단계(S50)를 거친 후, 최초 단계(S10)로 리턴하게 되며, 조건을 만족하는 경우에는 상기 선택된 차량이 하나인가를 판단한다.(S60)At this time, if it is determined whether there is a selected vehicle (S40), if the condition is not satisfied, after the time delay step (S50) for a set time, and returns to the first step (S10), if the condition is satisfied, the selected vehicle It is determined whether this is one (S60).
이 때, 선택된 차량이 하나인 경우, 선택된 차량이 제약조건상의 절대 준수 사항을 위반하는가를 판단하고(S70), 선택된 차량이 하나가 아닌 경우, PBS 인입순서(Seq. No)가 가장 작은 차량을 선택하여(S80) 다시 상기 선택된 차량이 제약 조건상의 절대 준수 사항을 위반하는가를 판단한다.(S70)In this case, if there is only one selected vehicle, it is determined whether the selected vehicle violates the absolute compliance requirements under the constraints (S70). If the selected vehicle is not one, the vehicle having the smallest PBS Seq. In operation S80, it is determined whether the selected vehicle violates the absolute compliance matters in the constraint condition.
이와 같이, 상기 선택된 차량이 제약 조건상의 절대 준수 사항을 위반하는가를 판단하는 단계(S70)에서 위반하는 경우, 상기 합계 리스트(Calculated_List)로부터 해당 차량을 지운 후(S90), 상기 위반 누계 점수가 가장 작은 차량을 선택하는 단계(S30)로 리턴한다. As such, if the selected vehicle violates in the step S70 of determining whether the violation of the absolute compliance on the constraint condition, after deleting the vehicle from the total list (Calculated_List) (S90), the total cumulative violation score is the most. The process returns to step S30 of selecting a small vehicle.
상기 선택된 차량이 제약 조건상의 절대 준수 사항을 위반하는가를 판단하는 단계(S80)에서 위반하지 않는 경우에는 해당 차량을 인출예정차량 리스트(TDL_List)에 등록하여(S99) 최종 인출할 수 있도록 하는 것이다. If the selected vehicle does not violate at step S80 of determining whether the selected vehicle violates an absolute compliance item on the constraint condition, the corresponding vehicle may be registered in the withdrawal vehicle list TDL_List (S99) and finally withdrawn.
그러나 이러한 알고리즘으로 이루어지는 PBS의 차량인출방법은 기존의 PUSH방식에 적용되어 작업 평준화만을 고려하여 인출차량을 결정하는 것으로, 초기 생산 계획 단계에서 차체, 도장, 의장공장 등의 환경을 고려한 생산제약들을 기준으로 생산 서열 순서를 정하여 초기공정에서 차량을 순서대로 투입하지만, 실제로 차체, 도장, 의장공장의 생산흐름과정에서 품질문제로 인한 탈하(생산 중, 품질문제 등으로 인해 별도작업을 목적으로 차량을 생산라인에서 내리는 것) 수정작업, 대기버퍼 등, 차량의 순서에 혼란이 오며, 이로 인한 보정작업을 의장공장 투입 전, PBS에서 보완하여 의장공장에 투입하고 있는 실정으로, 첫째 초기 생산 계획 대비 의장공장 실 투입 차량의 차이로 협력업체의 동기화 생산이 안되어 업체의 부품재고 부담이 발생하여 원가를 상승시키는 요인이 되고, 둘째 사내 부품 창고 운영으로 인한 물류비 및 투자비, 인건비 등이 상승하게 되며, 셋째 서열 순서가 틀어짐으로 인한 시스템 보완 및 생산관리 운영을 위한 추가적인 IT 부문 투자비가 발생하게 되며, 넷째 생산중 품질문제로 인한 장기 대기차 발생 시, 고객의 인수 시기 지연으로 인한 고객 불만 고조 및 회사 이미지 및 신뢰성을 저하시키게 되는 등의 문제점을 안고 있다.However, the PBS vehicle withdrawal method, which is composed of these algorithms, is applied to the existing PUSH method to determine the withdrawal vehicle considering only work leveling. Based on the production constraints considering the environment of the car body, painting, and design factory in the initial production planning stage Although the order of production is determined by the order of production, the vehicles are put in order in the initial process, but in fact, during the production flow process of the body, the painting and the design factory, the vehicle is unloaded due to quality problems (during production, due to quality problems, etc.) Getting out of the line) The order of the vehicle, such as the correction work and the standby buffer, is confusing, and the correction work is supplemented by the PBS to the design factory before the design factory. Due to the difference of actual vehicles, the supplier's synchronized production could not be produced, resulting in the burden of parts inventory of the company. Secondly, logistics costs, investment costs, and labor costs will increase due to the operation of internal parts warehouses. Third, additional IT investment costs will be incurred for system supplement and production management operations due to the incorrect order of the orders. In the case of long-term standby cars caused by quality problems, the company has problems such as heightened customer dissatisfaction and deterioration of company image and credibility due to delayed acquisition of customers.
이에, 상기한 바와 같은 종래 PBS의 차량인출방법에서와 같이, 작업 평준화만을 고려하던 PUSH방식의 문제점을 극복하기 위하여 최근에는 PULL방식을 동시에 적용하는 추세이다. Therefore, in order to overcome the problem of the PUSH method, which only considers work leveling, as in the conventional PBS vehicle withdrawal method as described above, the PULL method is recently applied simultaneously.
상기 PULL방식은, 도 4에서 도시한 바와 같이, 기존의 생산방식을 그대로 운영하면서 순서유지(Sequence Keeping) 개념을 함께 포함하는 알고리즘으로, 생산계획에 따라 공장내 흘러가는 차량의 정보를 소프트웨어적으로 교체하여 순서를 인위적으로 바꾸어 주는 생산방식이다. 즉, 생산서열정보의 흐름을 계속적으로 추적하여 특정공정에서 차량의 정보를 바꾸어줌으로서 차량 서열 순서를 복귀시켜주는 효과를 얻을 수 있도록 한 것이다.As shown in FIG. 4, the PULL method is an algorithm including a sequence keeping concept while operating an existing production method as it is, and software information of a vehicle flowing in a factory according to a production plan It is a production method that artificially changes the order by replacing. In other words, by continuously tracking the flow of the production sequence information by changing the information of the vehicle in a specific process it is possible to obtain the effect of returning the sequence of the vehicle.
여기서, 상기 PULL방식에 적용되는 순서유지(Sequence Keeping)를 위한 PBS 인출모드를 순서유지(SKR; Sequence Keeping Ratio)모드, PBS의 재공상황이 순서유지가 불가한 상태의 경우, 일시적으로 작업 평준화(Goal Chasing Method)만을 고려한 PBS 인출모드를 작업 평준화(GCM; Goal Chasing Method)모드라고 각각 지칭한다.Here, the sequence keeping ratio (SKR) mode for the PBS withdrawal mode for the sequence keeping applied to the PULL method, when the status of the PBS is not possible to maintain the order temporarily, PBS withdrawal mode considering only Goal Chasing Method (GCM) is referred to as GCM (Goal Chasing Method) mode.
따라서, 본 발명은 상기 PBS를 PULL방식을 적용하여 운영할 수 있도록 순서유지 개념에 의한 인출 알고리즘을 적용할 수 있도록 창출된 것으로서, 본 발명의 목적은 PBS 내에서, 순서유지(Sequence Keeping)을 최대한 할 수 있는 차량을 순서유지차량 리스트(In_Seq_List; 즉, PBS내에 있는 차량 중에서 순서유지 가능한 차량의 리스트)에서 선택한 후, 그 사이에 투입할 수 있는(즉, 제약조건을 만족하는) 차량이 순서처짐차량 리스트(Out_of_Seq_List; 즉, PBS 내에 있는 차량 중에서 순서 유지 불가능한 차량의 리스트)에 있는지를 최대한 찾아서 사이 투입함으로써, 순서처짐차량을 가능한 빨리 소진할 수 있도록 하는 도장차체 자동창고의 차량인출방법을 제공하는 것이다. Therefore, the present invention was created to apply the withdrawal algorithm according to the order maintaining concept so that the PBS can be operated by applying the PULL method, and an object of the present invention is to maximize sequence keeping in the PBS. A vehicle that can be selected is selected from an In_Seq_List (that is, a list of vehicles that can be ordered among the vehicles in the PBS), and the vehicles that can be inserted between them (that is, satisfy the constraints) are ordered. It provides a vehicle withdrawal method of an automatic painted vehicle body warehouse that can exhaust the ordered vehicles as quickly as possible by finding and injecting them out of the vehicle list (Out_of_Seq_List), that is, a list of vehicles that cannot be maintained in the PBS. will be.
상기한 목적을 실현하기 위한 본 발명에 따른 도장차체 자동창고의 차량인출방법은 도장차체 자동창고 내의 차량 중에서 홀딩조건에 만족하는 차량을 투입금지차량 리스트(Hold_List)에 포함시키고, 현재 투입순서를 지킬 수 있는 차량을 순서유지차량 리스트(In_Seq_List)에, 현재 투입순서를 지킬 수 없는 차량을 순서처짐차량 리스트(Out_of_Seq_List)에 포함시키는 과정을 포함하며; 먼저 도장차체 자동창고에 마지막에 투입된 순서유지차량의 PBS 인입순서 번호보다 1이 큰 차량(1)의 존재유무를 판단하여 있을 경우, 해당 차량에 대하여 임시변수(Found_Vehicle)를 부여함으로써, 미리 정해진 의장공장 투입 순서대로 순서유지가 가능한지를 판단하는 순서유지단계(S100);The vehicle withdrawal method of the automatic painting vehicle body warehouse according to the present invention for realizing the above object includes a vehicle that satisfies the holding conditions among the vehicles in the automatic vehicle body painting warehouse in the input prohibited vehicle list (Hold_List), and keeps the current input order. Including a vehicle which can be included in the ordered vehicle list (In_Seq_List) and a vehicle which cannot keep the order of the current input in the ordered vehicle list (Out_of_Seq_List); First, if it is determined whether there is a vehicle 1 having a number greater than the PBS inflow order number of the last maintained vehicle, the temporary variable (Found_Vehicle) is assigned to the vehicle and the predetermined chairman An order maintenance step (S100) for determining whether order maintenance is possible in a factory input order;
상기 순서유지단계(S100)에서, PBS 인입순서 번호보다 1이 큰 차량(1)이 존재하지 않아 미리 정해진 순서에서 빠져 순서유지를 할 수 없을 경우, 상기 순서에서 빠진 순서빠짐차량과 사양 대체가 가능한 차량을 도장차체 자동창고에서 찾아 해당 차량에 대한 사양 데이터 교체 및 임시변수(Found_Vehicle)를 부여함으로써, 해당차량의 사양대체를 시도하는 차량사양 대체시도단계(S200); In the order maintaining step (S100), when there is no vehicle 1 having a number greater than the PBS incoming order number and thus cannot be kept out of a predetermined order, it is possible to replace the out of order vehicle and the specification that have been missed in the order. A vehicle specification replacement step (S200) of attempting to replace a specification of a corresponding vehicle by finding a vehicle in an automatic warehouse of a painting vehicle and replacing specification data and a temporary variable (Found_Vehicle) for the vehicle;
상기 차량사양 대체시도단계(S200)에서, 사양대체가 가능하지 않은 경우, 제약조건 상의 사양이 상기 순서빠짐차량과 동일한 차량을 상기 순서처짐차량 리스트(Out_of_Seq_List)에서 찾아 해당 차량에 대하여 임시변수(Found_Vehicle)를 부여함으로써 차량의 교체 투입을 시도하는 교체차량 투입시도단계(S300);In the vehicle specification replacement attempt step (S200), when specification substitution is not possible, the vehicle having the same specification on the constraint condition as the out of order vehicle is found in the out of order vehicle list Out_of_Seq_List and the temporary variable (Found_Vehicle) for the corresponding vehicle. Attempt to replace the vehicle input attempt to replace the vehicle by giving a step (S300);
순서유지단계(S100), 차량사양 대체시도단계(S200), 교체차량 투입시도단계(S300)에 이어, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하는 경우, 이를 이용하여 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)을 만들어 모든 차량을 인출예정차량 리스트(TDL_List)에 등록하고, 상기 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)을 만들 수 없는 경우에는, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 있는 모든 차량에 대하여 PBS 인입순서 번호순으로 제약조건을 위반하는지를 판단하여 위반하지 않을 경우에만 순서처짐차량 삽입 리스트(Insert_List)에 해당 차량을 등록한 후, 상기 순서처짐차량 삽입 리스트(Insert_List)에 있는 모든 차량을 인출예정차량 리스트(TDL_List)에 등록하여 순서처짐차량을 최대한 소진하는 순서처짐차량 소진단계(S400);Following the order maintenance step (S100), vehicle specification replacement attempt step (S200), replacement vehicle input attempt step (S300), if there is a vehicle in the ordered vehicle list (Out_of_Seq_List), by using this batch processing of the ordered vehicle If a vehicle set (Delay_Vehicle_Set) is created and all vehicles are registered in the list of scheduled to-go vehicle list (TDL_List), and if the set for delayed vehicle batch processing (Delay_Vehicle_Set) cannot be created, all of the vehicles in the ordered vehicle list (Out_of_Seq_List) It is determined whether the constraints are violated in the order of the PBS inflow order number for the vehicle, and when the vehicle is not violated, the vehicle is registered in the insertion order vehicle insertion list (Insert_List) and all the vehicles in the insertion order vehicle insertion list (Insert_List) are withdrawn. A stepped-out vehicle exhaustion step (S400) of registering the scheduled vehicle list (TDL_List) to exhaust the ordered-drain vehicle as much as possible;
상기 순서처짐차량 소진단계(S400)에서, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하지 않거나, 또는 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하여 순서처짐차량 소진단계(S400)를 통하여 인출예정차량 리스트(TDL_List)에 등록된 모든 차량에 대한 임시변수(Found_Vehicle)가 부여되었는가는 판단하고, 임시변수(Found_Vehicle)가 부여된 경우, 이를 인출예정차량 리스트(TDL_List)에 등록하는 최종 인출예정차량 등록단계(S500)를 포함한다.In the out of order vehicle exhausting step (S400), the vehicle does not exist in the out of order vehicle list (Out_of_Seq_List), or the vehicle is present in the out of order vehicle list (Out_of_Seq_List) through the out of order vehicle exhausted step (S400) It is determined whether the temporary variable (Found_Vehicle) for all the vehicles registered in the to-be-trailed vehicle list (TDL_List) has been granted, and if the temporary variable (Found_Vehicle) is given, the final to-be-told registered with the to-be-told vehicle list (TDL_List). Vehicle registration step (S500) is included.
이하, 본 발명의 바람직한 실시예를 첨부한 도면에 의거하여 보다 상세히 설명한다.BEST MODE Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 4는 본 발명의 실시예에 따른 도장차체 자동창고(PBS)로부터의 차량 인출 시, PULL방식의 개념도, 도 5는 도 4의 PULL방식에 적용되는 순서유지 모드에 따른 본 발명의 실시예에 따른 공정도, 및 도 6은 도 5의 순서유지 모드에 따른 공정에서의 본 발명의 실시예에 따른 인출 알고리즘의 흐름도이다.4 is a conceptual diagram of the PULL method when the vehicle is withdrawn from the automatic vehicle body painting (PBS) according to an embodiment of the present invention, Figure 5 is an embodiment of the present invention according to the order maintaining mode applied to the PULL method of FIG. 6 is a flowchart of a drawing algorithm according to an embodiment of the present invention in a process according to the order keeping mode of FIG. 5.
본 발명의 실시예에 따른 도장차체 자동창고의 차량인출방법은, 도 4에서 도시한 바와 같이, 기존의 생산방식을 그대로 운영하면서 순서유지(Sequence Keeping) 개념을 함께 포함하는 알고리즘으로, 이는 생산계획에 따라 공장내 흘러가는 차량의 정보를 소프트웨어적으로 교체하여 순서를 인위적으로 바꾸어 주는 생산방식인 PULL방식에 적용하기 위한 것이다. The vehicle withdrawal method of the automatic painting vehicle body warehouse according to an embodiment of the present invention, as shown in Figure 4, is an algorithm that includes the concept of maintaining the sequence (Sequence Keeping) while operating the existing production method, which is a production plan This is to apply to the PULL method, which is a production method that artificially changes the order by changing the information of vehicles flowing in the factory by software.
즉, 생산서열정보의 흐름을 계속적으로 추적하여 특정공정에서 차량의 정보를 바꾸어줌으로서 차량 서열 순서를 복귀시켜주는 효과를 얻을 수 있도록 한 것이다.In other words, by continuously tracking the flow of the production sequence information by changing the information of the vehicle in a specific process it is possible to obtain the effect of returning the sequence of the vehicle.
도 5에서 도시한 바와 같이, 본 발명의 기본 개념인 순서유지(SKR; Sequence Keeping Ratio)모드는 PBS 내의 차량 중에서 홀딩조건에 만족하는 차량을 투입금지차량 리스트(Hold_List)에 포함시키고, 현재 투입순서를 지킬 수 있는 차량을 순서유지차량 리스트(In_Seq_List)에, 현재 투입순서를 지킬 수 없는 차량을 순서처짐차량 리스트(Out_of_Seq_List)에 포함시킨다. As shown in FIG. 5, the sequence keeping ratio (SKR) mode, which is a basic concept of the present invention, includes vehicles that satisfy holding conditions among vehicles in a PBS in a hold_list, and the current insertion order. In the ordered vehicle list (In_Seq_List), a vehicle capable of keeping a can be included in the ordered vehicle list (Out_of_Seq_List).
이에, 순서유지(Sequence Keeping)을 최대한 할 수 있는 차량을 순서유지차량 리스트(In_Seq_List)에서 선택한 후, 그 사이에 투입할 수 있는(즉, 제약조건을 만족하는) 차량이 순서처짐차량 리스트(Out_of_Seq_List)에 있는지를 최대한 찾아서 사이 투입한다. 즉, 순서 처짐 차량을 될 수 있으면 빨리 소진하려고 노력한다는 것이다.Accordingly, a vehicle that can maximize sequence keeping is selected from the order vehicle list (In_Seq_List), and then a vehicle that can be injected between them (that is, satisfying a constraint) is out of sequence vehicle list (Out_of_Seq_List). Find as much as possible and put it in between. In other words, try to run out of order as soon as possible.
이러한 일련의 알고리즘을, 도 6을 통하여 보다 구체적으로 살펴보면, 먼저 PBS에 마지막으로 투입된 순서유지차량의 PBS 인입순서(Seq. No) 번호보다 1이 큰 차량(1)의 존재유무를 판단하여 있을 경우, 해당 차량에 대하여 임시변수(Found_Vehicle)를 부여함으로써, 미리 정해진 의장공장 투입 순서대로 순서유지가 가능한지를 판단하는 순서유지단계(S100)를 갖는다. Referring to this series of algorithms in more detail with reference to FIG. 6, when the presence or absence of the vehicle 1 having a value greater than 1 is greater than the PBS Seq. In addition, by providing a temporary variable (Found_Vehicle) to the vehicle, it has a sequence maintenance step (S100) to determine whether the order can be maintained in the order of the predetermined design factory input.
상기 순서유지단계(S100)에서, PBS 인입순서 번호보다 1이 큰 차량(1)이 존재하지 않아 미리 정해진 순서에서 빠져 순서유지를 할 수 없을 경우, 상기 순서에서 빠진 순서빠짐차량과 사양 대체가 가능한 차량을 PBS에서 찾아 해당 차량에 대한 사양 데이터 교체 및 임시변수(Found_Vehicle)를 부여함으로써, 해당차량의 사양대체를 시도하는 차량사양 대체시도단계(S200)를 진행한다. In the order maintaining step (S100), when there is no vehicle 1 having a number greater than the PBS incoming order number and thus cannot be kept out of a predetermined order, it is possible to replace the out of order vehicle and the specification that have been missed in the order. By finding the vehicle in the PBS and replacing the specification data for the vehicle and granting a temporary variable (Found_Vehicle), the vehicle specification replacement attempt step S200 is attempted to replace the specification of the vehicle.
상기 차량사양 대체시도단계(S200)에서, 사양대체가 가능하지 않은 경우, 제약조건 상의 사양이 상기 순서빠짐차량과 동일한 차량을 상기 순서처짐차량 리스트(Out_of_Seq_List)에서 찾아 해당 차량에 대하여 임시변수(Found_Vehicle)를 부여함으로써 차량의 교체 투입을 시도하는 교체차량 투입시도단계(S300)를 진행한다.In the vehicle specification replacement attempt step (S200), when specification substitution is not possible, the vehicle having the same specification on the constraint condition as the out of order vehicle is found in the out of order vehicle list Out_of_Seq_List and the temporary variable (Found_Vehicle) for the corresponding vehicle. Proceed step (S300) of the replacement vehicle input attempts to replace the vehicle by giving a).
상기 순서유지단계(S100) 또는 차량사양 대체시도단계(S200) 또는 교체차량 투입시도단계(S300)에 이어, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하는 경우, 이를 이용하여 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)을 만들어 모든 차량을 인출예정차량 리스트(TDL_List)에 등록하고, 상기 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)을 만들 수 없는 경우에는, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 있는 모든 차량에 대하여 PBS 인입순서 번호순으로 제약조건을 위반하는지를 판단하여 위반하지 않을 경우에만 순서처짐차량 삽입 리스트(Insert_List)에 해당 차량을 등록한 후, 상기 순서처짐차량 삽입 리스트(Insert_List)에 있는 모든 차량을 인출예정차량 리스트(TDL_List)에 등록하여 순서처짐차량을 최대한 소진하는 순서처짐차량 소진단계(S400)를 진행한다. Subsequent to the order maintaining step (S100) or the vehicle specification replacement attempt step (S200) or the replacement vehicle input attempt step (S300), when there is a vehicle in the order droop vehicle list (Out_of_Seq_List), the ordered vehicle is collectively used using the vehicle. If a process set (Delay_Vehicle_Set) is created and all the vehicles are registered in the TDL_List to be withdrawn, and the set for processing the batched vehicle batch (Delay_Vehicle_Set) cannot be created, it is in the ordered vehicle list (Out_of_Seq_List). It is determined whether all the vehicles violate the constraints in the order of PBS insertion order number, and if the vehicle is not violated, the vehicle is registered in the insertion order vehicle Insert List (Insert_List), and then all vehicles in the insertion order vehicle insertion list (Insert_List) Registered vehicle withdrawal order (TDL_List) to exhaust the ordered vehicle to exhaust the ordered vehicle exhaustion step (S400) Ongoing.
상기 순서처짐차량 소진단계(S400)에서, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하지 않거나, 또는 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하여 순서처짐차량 소진단계(S400)를 통하여 인출예정차량 리스트(TDL_List)에 등록된 모든 차량에 대한 임시변수(Found_Vehicle)가 부여되었는가는 판단하고, 임시변수(Found_Vehicle)가 부여된 경우, 이를 인출예정차량 리스트(TDL_List)에 등록하는 최종 인출예정차량 등록단계(S500)를 진행함으로써, PBS로부터 해당 차량을 순서유지 개념에 맞게 인출하게 된다.In the out of order vehicle exhausting step (S400), the vehicle does not exist in the out of order vehicle list (Out_of_Seq_List), or the vehicle is present in the out of order vehicle list (Out_of_Seq_List) through the out of order vehicle exhausted step (S400) It is determined whether the temporary variable (Found_Vehicle) for all the vehicles registered in the to-be-trailed vehicle list (TDL_List) has been granted, and if the temporary variable (Found_Vehicle) is given, the final to-be-told registered with the to-be-told vehicle list (TDL_List). By proceeding the vehicle registration step (S500), the vehicle is withdrawn from the PBS in accordance with the concept of order maintenance.
이하, 상기 각 단계별로 구체적인 알고리즘을 설명한다.Hereinafter, a detailed algorithm will be described for each step.
먼저, 상기 순서유지단계(S100)는 PBS에 마지막으로 투입된 순서유지차량의 PBS 인입순서(Seq. No) 번호보다 1이 큰 차량(1)을 찾는다.(S110)First, the order maintaining step (S100) finds a vehicle 1 that is one greater than the PBS Seq. No. number of the last ordered vehicle put into the PBS.
상기 단계(S110)로부터 마지막으로 투입된 순서유지차량의 PBS 인입순서(Seq. No) 번호보다 1이 큰 차량(1)이 존재하는가를 판단한다.(S120)It is determined whether there is a vehicle 1 that is greater than 1 by the PBS Seq. No. number of the order-maintained vehicle last inputted from the step S110.
상기 단계(S120)에서 존재하지 않은 경우, 상기 차량사양 대체시도단계(S200)로 진행하고, 상기 단계(S120)에서 존재하는 경우, 해당 차량에 대하여 임시변수(Found_Vehicle=차량(1))를 부여한 후, 상기 순서처짐차량 소진단계(S400)로 진행한다.(S130)If it does not exist in the step (S120), proceeds to the vehicle specification replacement attempt step (S200), and if present in the step (S120), a temporary variable (Found_Vehicle = vehicle (1)) is assigned to the vehicle After that, the process proceeds to exhausting the sag vehicle (S400). (S130)
여기서, 상기 PBS 인입순서 번호보다 1이 큰 차량(1)은 현재시점에서 PBS에 마지막 투입된 순서유지차량의 바로 다음에 투입된 차량인 것을 의미한다.Here, the vehicle 1 having a larger number than the PBS incoming sequence number 1 means that the vehicle is immediately inserted after the last ordered vehicle that was last put into the PBS at the present time.
그리고 상기 차량사양 대체시도단계(S200)는 상기 순서유지단계(S100)에서, PBS 인입순서 번호보다 1이 큰 차량(1)이 존재하지 않아 미리 정해진 순서에서 빠져 순서유지를 할 수 없을 경우, 사양 대체 가능 모드인가를 판단한다.(S210)If the vehicle specification replacement attempt step (S200) does not exist in the order maintaining step (S100), the vehicle 1 having a larger number than the PBS entry order number 1 does not exist in the predetermined order, so that the order cannot be maintained. It is determined whether or not the alternative mode (S210).
상기 단계(S210)에서, 사양 대체 가능 모드가 아니면, 상기 교체차량 투입시도단계(S300)로 진행하고, 사양 대체 가능 모드인 경우, 상기 정해진 순서에서 빠진 순서빠짐차량과 사양 대체가 가능한 차량(4)을 도장차체 자동창고에서 찾아 해당 차량에 대한 사양 데이터를 교체한다.(S220)In the step (S210), if it is not the specification replaceable mode, proceeds to the replacement vehicle input attempt step (S300), and in the case of the specification replaceable mode, the vehicle out of the predetermined order and the vehicle capable of specification replacement (4) ) Is found in the paint car body warehouse and replaces the specification data for the vehicle.
상기 단계(S220)에 이어, 상기 해당 차량에 대한 사양 대체가 성공했는가를 판단한다. (S230)After the step S220, it is determined whether the specification replacement for the corresponding vehicle is successful. (S230)
상기 단계(S230)에서, 사양 대체가 성공하지 못한 것으로 판단되면, 상기 교체차량 투입시도단계(S300)로 진행하고, 사양 대체가 성공한 것을 판단되면, 해당 차량에 임시변수(Found_Vehicle=차량(4))를 부여한다.(S240) In step S230, if it is determined that the specification replacement is not successful, the process proceeds to the replacement vehicle input attempt step S300. If it is determined that the specification replacement is successful, the temporary variable (Found_Vehicle = vehicle 4) is applied to the vehicle. (S240).
그리고 상기 교체차량 투입시도단계(S300)는 상기 차량사양 대체시도단계(S200)에서, 사양대체가 가능하지 않은 경우, 제약조건 상의 사양이 상기 순서빠짐차량과 동일한 차량(2)을 상기 순서처짐차량 리스트(Out_of_Seq_List)에서 찾는다.(S310) In the vehicle specification replacement attempt step S300, when the specification replacement is not possible in the vehicle specification replacement step S200, the vehicle 2 having the same specification on the constraint condition as the out of order vehicle may be disposed in the order vehicle. Search in the list Out_of_Seq_List (S310).
상기 단계(S310)에서, 상기 순서처짐차량 리스트(Out_of_Seq_List)에서 제약조건 상의 사양이 상기 순서빠짐차량과 동일한 차량을 찾았는지를 판단한다.(S320)In step S310, it is determined whether a specification on the constraint condition is found in the out of order vehicle list Out_of_Seq_List that is equal to the out of order vehicle (S320).
상기 단계(S320)에서, 찾은 경우, 해당 차량에 대하여 임시변수(Found_Vehicle=차량(2))를 부여하여 상기 순서처짐차량 소진단계(S400)로 진행한다.(S330)In step S320, if found, a temporary variable (Found_Vehicle = vehicle 2) is assigned to the vehicle, and the flow proceeds to step S400 of exhausting the ordered vehicle.
상기 단계(S320)에서, 찾지 못한 경우, 임시변수(Found_Vehicle) 없음으로 기록하고, 상기 순서처짐차량 소진단계(S400)로 진행한다.(S340)In step S320, if it is not found, it is recorded as no temporary variable Found_Vehicle and the process proceeds to exhaustion of the deflection vehicle S400.
그리고 상기 순서처짐차량 소진단계(S400)는 상기 순서유지단계(S100) 또는 차량사양 대체시도단계(S200) 또는 교체차량 투입시도단계(S300)에 이어, 순서처짐차량 리스트(Out_of_Seq_List)에 있는 차량 대수가 0보다 큰가를 판단한다.(S410)And the exhaustion of the order sag vehicle (S400) is the number of vehicles in the order sag vehicle list (Out_of_Seq_List) after the order maintenance step (S100) or vehicle specification replacement attempt step (S200) or replacement vehicle input attempt step (S300). It is determined whether is greater than 0. (S410)
상기 단계(S410)에서, 조건을 만족하지 않으면, 상기 최종 인출예정차량 등록단계(S500)로 진행하고, 상기 조건을 만족하면, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 있는 차량을 이용하여 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)을 만들 수 있는가를 판단한다.(S420)In step S410, if the condition is not satisfied, the process proceeds to the final withdrawal scheduled vehicle registration step S500. If the condition is satisfied, the order sag vehicle is used by using the vehicle in the order sag vehicle Out_of_Seq_List. It is determined whether a batch set (Delay_Vehicle_Set) can be created (S420).
여기서, 상기 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)은 순서처짐차량이 PBS내에 많아지면 상대적으로 순서유지차량이 PBS 내에 적어진다. 그럴 경우 대체 또는 교체투입만으로는 순서처짐차량을 빠른 시간 내에 소진하기 어려워 지고, 더욱이 제약 조건이 많을 경우 더 이상 인출할 대상 차량을 선택할 수 없는 데드락이 쉽게 걸리 수 있다. 따라서, 순서처짐차량이 어느 정도 이상이 될 경우 순서처짐차량의 과다현상을 일시에 해소할 수 있는 조건을 별도로 관리하여 데드락을 방지하기 위한 조건들의 집합이다.Here, in the batch processing vehicle batch processing delay (Delay_Vehicle_Set), when the ordering vehicle amount increases in the PBS, the ordering vehicle amount becomes relatively small in the PBS. In such a case, it is difficult to replace the sag vehicle in a short time by the replacement or replacement alone, and moreover, if there are many constraints, deadlocks can no longer be selected. Therefore, when the amount of the sagging vehicle is more than a certain degree, it is a set of conditions for preventing deadlock by separately managing the conditions that can eliminate the excessive phenomenon of the sagging vehicle at a time.
상기 단계(S420)의 조건을 만족하면, 순서처짐차량 일괄처리용 집합(Delay_Vehicle_ Set)을 만들어 이에 있는 모든 차량을 인출예정차량 리스트(TDL_List)에 등록한다.(S430)If the condition of step S420 is satisfied, a batch batch processing vehicle Delay_Vehicle_Set is created and all the vehicles therein are registered in the list of scheduled to-go vehicle list TDL_List (S430).
상기 단계(S420)에서, 순서처짐차량 일괄처리용 집합(Delay_Vehicle_Set)을 만들 수 없는 경우에는, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 있는 모든 차량에 대하여 PBS 인입순서 번호순으로 매개변수(i)값을 부여하다.(S440)In step S420, if it is not possible to create the delayed vehicle batch processing set (Delay_Vehicle_Set), the parameter (i) values of all the vehicles in the ordered vehicle list (Out_of_Seq_List) are set in the PBS inflow order number order. Give (S440)
상기 단계(S440)에 이어, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 있는 상기 매개변수인 i번째 차량이 제약조건 중, 어느 한가지에 위반하는가를 판단하다.(S450)After the step S440, it is determined whether the i th vehicle, which is the parameter in the ordered vehicle list Out_of_Seq_List, violates any one of the constraints (S450).
상기 단계(S450)에서, 제약조건에 위반하지 않을 경우, 상기 i번째 차량(3)을 상기 순서처짐차량 삽입 리스트(Insert_List)에 등록한다.(S460)In step S450, if it does not violate the constraint, the i-th vehicle 3 is registered in the ordered vehicle insertion list Insert_List (S460).
상기 단계(S460)에 이어, 상기 매개변수(i=i+1)에 1을 가산하는 과정을 거친 후, 상기 1이 가산된 i의 값이 상기 순서처짐차량 리스트(Out_of_Seq_List)에 있는 차량의 수보다 큰가를 판단한다.(S470)After the step S460, after the process of adding 1 to the parameter i = i + 1, the value of i added to 1 is the number of vehicles in the ordered vehicle list Out_of_Seq_List. It is determined whether or not it is larger (S470).
상기 단계(S470)에서, 조건을 만족하지 않으면, 상기 단계(S450)로 리턴하고, 상기 조건을 만족하면, 상기 순서처짐차량 삽입 리스트(Insert_List)에 있는 모든 차량을 인출예정차량 리스트(TDL_List)에 등록한 후, 상기 최종 인출예정차량 등록단계(S500)로 진행한다.(S480)In step S470, if the condition is not satisfied, the process returns to step S450. If the condition is satisfied, all the vehicles in the ordered vehicle insertion list Insert_List are added to the list of the withdrawal scheduled vehicle list TDL_List. After registering, the process proceeds to the final withdrawal scheduled vehicle registration step (S500). (S480)
그리고 상기 최종 인출예정차량 등록단계(S500)는 상기 순서처짐차량 소진단계(S400)에서, 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하지 않는 경우, 또는 상기 순서처짐차량 리스트(Out_of_Seq_List)에 차량이 존재하여 순서처짐차량 소진단계(S400)를 통하여 인출예정차량 리스트(TDL_List)에 등록된 모든 차량에 대한 임시변수(Found_Vehicle)가 없음인가를 판단한다.(S510)The final withdrawal scheduled vehicle registration step S500 is performed when the vehicle does not exist in the ordered vehicle list Out_of_Seq_List or the vehicle in the ordered vehicle list Out_of_Seq_List. Through this step S400 exhausted step (S400), it is determined whether there is no temporary variable (Found_Vehicle) for all the vehicles registered in the list of the withdrawal scheduled vehicle list (TDL_List) (S510).
상기 단계(S510)에서, 임시변수(Found_Vehicle)가 없음인 경우, 종료하고, 상기 임시변수(Found_Vehicle)가 부여된 경우, 이를 인출예정차량 리스트(TDL_List)에 등록함으로써 종료된다.(S520)In step S510, when there is no temporary variable Found_Vehicle, the process ends. When the temporary variable Found_Vehicle is assigned, the process ends by registering the temporary variable Found_Vehicle in the withdrawal scheduled vehicle list TDL_List.
상술한 바와 같이 본 발명에 따른 도장차체 자동창고의 차량인출방법에 의하면, PBS 내에서, 순서유지(Sequence Keeping)을 최대한 할 수 있는 차량을 순서유지차량 리스트에서 선택한 후, 그 사이에 투입할 수 있는 제약조건을 만족하는 차량이 순서처짐차량 리스트(Out_of_Seq_List)에 있는지를 최대한 찾아서 사이 투입함으로써, 순서처짐차량을 가능한 빨리 소진할 수 있도록 하여 의장공장의 가동상황과 생산 제약조건에 따른 작업 평준화와 동시에 순서유지에 부합되도록 하며, 의장공장 라인관리의 효율성을 높일 수 있는 효과가 있다. As described above, according to the vehicle withdrawal method of the automatic painting vehicle body warehouse according to the present invention, in the PBS, a vehicle capable of maximizing sequence maintenance can be selected from the sequence maintenance vehicle list, and then interposed therebetween. By finding and injecting the vehicles that satisfy the constraints in the out-of-sequence vehicle list (Out_of_Seq_List) as much as possible, the exhaustion of the out-of-order vehicles can be exhausted as soon as possible, and at the same time as the level of work according to the operation conditions and production constraints of the design factory. In order to maintain the order, it is effective to increase the efficiency of line design management.
또한, 종래 PUSH방식에서 발생하던 협력업체의 동기화 생산불가로 인한 문제점을 해소가능하게 되며, 사내 부품 창고 운영으로 인한 물류비 및 투자비, 인건비 등이 상승요인을 제거할 수 있으며, 서열 순서가 틀어짐으로 인한 시스템 보완 및 생산관리 운영을 위한 추가적인 IT 부문 투자비를 최소화 할 수 있는 등의 효과도 있다.In addition, it is possible to solve the problems caused by the inability to synchronize the production of cooperative companies, which occurred in the conventional PUSH method, the logistics, investment, labor costs, etc. due to the operation of the internal parts warehouse can be eliminated, and due to the incorrect sequence order It also has the effect of minimizing the investment in additional IT sector for system supplement and production management operation.
도 1은 종래 기술이 적용되는 도장차체 자동창고(PBS)로부터의 차량 인출 시, PUSH방식의 개념도,1 is a conceptual diagram of the PUSH method when the vehicle is withdrawn from the automatic vehicle body painted warehouse (PBS) to which the prior art is applied,
도 2는 도 1의 PUSH방식에 적용되는 작업 평준화 모드에 따른 종래 기술의 공정도,2 is a process diagram of the prior art according to the work leveling mode applied to the PUSH method of FIG.
도 3은 도 2의 작업 평준화 모드에 따른 공정에서의 종래 기술 인출 알고리즘의 흐름도,3 is a flow chart of a prior art fetch algorithm in a process according to the job leveling mode of FIG.
도 4는 본 발명이 적용되는 도장차체 자동창고(PBS)로부터의 차량 인출 시, PULL방식의 개념도, 4 is a conceptual diagram of a pull method when the vehicle is withdrawn from the automatic vehicle body painted warehouse (PBS) to which the present invention is applied;
도 5는 도 4의 PULL방식에 적용되는 순서유지 모드에 따른 본 발명의 실시예에 따른 공정도, 및5 is a process chart according to an embodiment of the present invention according to the order maintaining mode applied to the PULL method of FIG.
도 6은 도 5의 순서유지 모드에 따른 공정에서의 본 발명의 실시예에 따른 인출 알고리즘의 흐름도이다.6 is a flowchart of a withdrawal algorithm according to an embodiment of the present invention in a process according to the order keeping mode of FIG. 5.
Claims (10)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040030104A KR20050104716A (en) | 2004-04-29 | 2004-04-29 | Method for taking out vehicles of painted body storage |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020040030104A KR20050104716A (en) | 2004-04-29 | 2004-04-29 | Method for taking out vehicles of painted body storage |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20050104716A true KR20050104716A (en) | 2005-11-03 |
Family
ID=37282199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040030104A KR20050104716A (en) | 2004-04-29 | 2004-04-29 | Method for taking out vehicles of painted body storage |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20050104716A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017134565A (en) * | 2016-01-27 | 2017-08-03 | 東芝三菱電機産業システム株式会社 | Pbs delivery permutation determination device for automobile production line |
CN116679659A (en) * | 2023-08-04 | 2023-09-01 | 浙江大学 | Automobile production optimization method and system based on PBS buffer area-final assembly workshop cooperation |
-
2004
- 2004-04-29 KR KR1020040030104A patent/KR20050104716A/en not_active Application Discontinuation
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017134565A (en) * | 2016-01-27 | 2017-08-03 | 東芝三菱電機産業システム株式会社 | Pbs delivery permutation determination device for automobile production line |
CN116679659A (en) * | 2023-08-04 | 2023-09-01 | 浙江大学 | Automobile production optimization method and system based on PBS buffer area-final assembly workshop cooperation |
CN116679659B (en) * | 2023-08-04 | 2023-10-10 | 浙江大学 | Automobile production optimization method and system based on PBS buffer area-final assembly workshop cooperation |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH1115881A (en) | Production plan system | |
JP6446308B2 (en) | Production planning apparatus and production planning method | |
US20070129964A1 (en) | Systems and methods for transporting ordered products | |
CN111259314B (en) | Production scheduling method for distributed concrete prefabricated part flow shop | |
JP2003533044A (en) | Semiconductor manufacturing system and control method thereof | |
KR101053200B1 (en) | Container Management System and Method | |
US7685075B2 (en) | Costing system and method | |
US20090069919A1 (en) | Intelligent mass production planning and routing system | |
US7164959B2 (en) | Method and system of classifying demand data | |
CN101556660A (en) | Production order arranging system and method | |
CN113011939A (en) | Rental vehicle inventory management method, device, terminal and readable storage medium | |
KR20050104716A (en) | Method for taking out vehicles of painted body storage | |
JP5459010B2 (en) | Vehicle storage management system | |
US20050096775A1 (en) | Method and system of automatic carrier transfer | |
JP3169001B2 (en) | Lot transfer control system, transfer control method thereof, and storage medium storing transfer control program | |
Adhikari et al. | Selection of appropriate schedule delay analysis method: Analytical hierarchy process (AHP) | |
JP2009099039A (en) | Production plan evaluation device and method | |
Ibrahim et al. | Horrendous capacity cost of semiconductor wafer manufacturing | |
US20090299881A1 (en) | Time phase work pool management for returned inventory asset routing | |
JP2017194746A (en) | Production plan adjustment device and production plan adjustment method | |
Bensoussan et al. | Inventory control with an order-time constraint: optimality, uniqueness and significance | |
CN101859101A (en) | Match-up based device group matching and rescheduling method of manufacturing system | |
CN112132504A (en) | Multi-stage inventory control method, system, device and readable storage medium | |
EP1072993A2 (en) | Method of processing the preceding work for workflow system | |
US20080228510A1 (en) | Method for reserving equipment and computer accessible storage media to store program thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E601 | Decision to refuse application |