Host: The Institute of Systems, Control and Information Engineers
Name : 2018 International Symposium of Flexible Automation
Location : Kanazawa Chamber of Commerce and Industry, Kanazawa Japan
Date : July 15, 2018 - July 19, 2018
Pages 389-392
This paper proposes an efficient scheduling method for job shop with considering the constraint of the number of operators. An operation of a job can be processed by a predetermined number of operators for its operation. The total number of operators is also given. There are two types of operations: manual operations and automatic ones. Automatic operations do not need human operations except for setup and removal operations. Time horizon is comprised of multiple shifts and overtime work is allowed between shifts. The primary objective of scheduling is to meet due dates of jobs and the secondary objective is to minimize overtime. A genetic algorithm incorporating priority rule is applied for this problem. The effectiveness of the proposed method is examined through numerical experiments. The problem is also formulated by an integer programing model. Some small scale examples are solved optimally and used for comparison with the proposed method.