Proposed algorithm to improve job shop production scheduling using ant colony optimization method

10th International Seminar on Industrial Engineering and Management "Sustainable Development In Industry and Management"

Pakpahan, Eka K.A.^1 ; Kristina, Sonna^1 ; Setiawan, Ari^1

Department of Industrial Engineering, Harapan Bangsa Institute of Technology, Jln. Dipatiukur 80-84, Bandung

40132, Indonesia^1

关键词: Ant colony optimization methods;    Job shop production;    Makespan;    Material handling systems;    Matlab- software;    Production process;    Production schedule;    Total processing time;   

Others  :  https://iopscience.iop.org/article/10.1088/1757-899X/277/1/012050/pdf
DOI  :  10.1088/1757-899X/277/1/012050

来源: IOP

【 摘 要 】

This paper deals with the determination of job shop production schedule on an automatic environment. On this particular environment, machines and material handling system are integrated and controlled by a computer center where schedule were created and then used to dictate the movement of parts and the operations at each machine. This setting is usually designed to have an unmanned production process for a specified interval time. We consider here parts with various operations requirement. Each operation requires specific cutting tools. These parts are to be scheduled on machines each having identical capability, meaning that each machine is equipped with a similar set of cutting tools therefore is capable of processing any operation. The availability of a particular machine to process a particular operation is determined by the remaining life time of its cutting tools. We proposed an algorithm based on the ant colony optimization method and embedded them on matlab software to generate production schedule which minimize the total processing time of the parts (makespan). We test the algorithm on data provided by real industry and the process shows a very short computation time. This contributes a lot to the flexibility and timelines targeted on an automatic environment.