{'fraction_non_alphanumeric': 0.036748329621380846, 'fraction_numerical': 0.012249443207126948, 'mean_word_length': 5.157534246575342, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Real-Time resource allocations and shceduling of product-mix production systems with multi-type jigs

This paper introduces an integration method for a multi-type resource allocation problem (MRAP) and Product-mix scheduling problems (PMSPs) in real-time. Particularly, SAR2 (Simultaneous Allocation based on Resource-Ratio) is used as high-speed heuristic approach for the MRAP, and an real-time scheduling method using optimal production cycle (OPC) is used in the scheduling to maximize the resource utilization while keeping a due date and Q-time restrictions of every production lot. As the result of performance evaluations in an actual wafer test process, the proposed method improved both the due-date satisfaction by 24.4–26.2% and standard deviation of tool utilization by 13–16%. The computational time was short enough for a real-time control even by using a standard personal computer.