Research on the Method of Improving the Balance Rate of Multi Work Element Production Line Based on 0–1 Integer Programming

Author(s):  
Jidong Guo ◽  
Rongfeng Deng ◽  
Xinzai Deng ◽  
Ruyu Zhang ◽  
Simin Chen ◽  
...  
2013 ◽  
Vol 690-693 ◽  
pp. 2896-2900
Author(s):  
Yong Zhao ◽  
Xiao Yong Pan ◽  
Chun Chuan Li ◽  
Guo Hong Yao ◽  
Jiang Wu ◽  
...  

To control the cost and optimize the resource utilization of enterprises, production layout problem draws recently more and more attention by industries; however, a study on this problem indicates there is a lack of research on production line design, which is a major issue in the layout problem. Traditional methodology mainly depends on the designer’s experience and calls for theory analysis and quantitative study. This paper concerns the development of a multi-stage integer programming model to describe the production line layout problem, and employs a heuristic and ant-colony algorithm to solve the problem. A practical example illustrates the effectiveness of the model.


2013 ◽  
Vol 416-417 ◽  
pp. 1373-1380
Author(s):  
Yong Zhao ◽  
Xiao Yong Pan ◽  
Chun Chuan Li

A study on production line layout problem indicates there is a lack of research on the production line design issue. Traditional methodology on this problem mainly depends on the designers experience and calls for theory analysis and quantitative study. To control the cost and optimize the resource utilization of enterprises, this paper develops a multi-stage integer programming model to describe the production line layout problem, and proposes a heuristic algorithm to solve the problem. A practical example illustrates the effectiveness of the model.


Author(s):  
Fransiskus Lauson Matondang ◽  
Rosnani Ginting

PT XYZ sering mengalami keterlambatan waktu karena dalam setiap keterlambatan yang dilakukan selalu ada penalty yang diberikan kepada perusahaan dan hal ini mengakibatkan tambahan biaya , oleh karena itu hal ini harus dihindari dengan membuat penjadwalan yang efisien, dalam hal ini dilakukanlah perbaikan dengan meminimisasi waktu penyelesaian maksimum Cmax pada mesin paralel yang berpola aliran flowshop (dan tidak boleh dilakukan interupsi yang dilakukan pada pekerjaan yang sedang diproses, untuk melakukan pekerjaan lainnya, satu lintasan hanya memproduksi satu produk dan hanya satu produk juga yang dikerjakan secara langsung. Waktu penyelesaian yang berbeda dari setiap mesin dengan pengerjaannya juga adalah masalah yang dihadapi untuk menjadikan mesin mesin ini sesuai menjadi satu penjadwalan yang terintegrasi dengan metode integer programming yang membuat penjadwalan dengan konsep riset operasi dengan metode pendekatan 0-1 utuk menjadi lebih efisien lagi , dihasilkan minimisasi keterlambatan total penyelesaian order dengan 42,28 menit lebih baik dari sebelumnya.   PT XYZ often experiences time delays because in every delay made there is always a penalty given to the company and this results in additional costs, therefore this must be avoided by making efficient scheduling, in this case repairs are carried out by minimizing the maximum completion time of Cmax on parallel machines that are patterned with flowshop flow (and no interruptions should be carried out on the work being processed, to do other work, one track only produces one product and only one product is directly worked. Different completion times of each machine with the workmanship is also the problem faced to make this machine suitable to be one scheduling integrated with integer programming methods that makes scheduling with the operational research concept with the 0-1 approach method to be more efficient, resulting in minimization of the delay in the total settlement of orders with 42.28 minutes was better than before.


Sign in / Sign up

Export Citation Format

Share Document