COMPARISON BETWEEN MIXED INTEGER PROGRAMMING WITH HEURISTIC METHOD FOR JOB SHOP SCHEDULING WITH SEPARABLE SEQUENCE-DEPENDENT SETUPS

Authors

  • I Gede Agus Widyadana Faculty of Industrial Technology, Petra Christian University

:

https://doi.org/10.9744/jti.3.1.9-17

Keywords:

job shop, sequence dependent setup, Mixed Integer Programming, heuristic.

Abstract

The decisions to choose appropriate tools for solving industrial problems are not just tools that achieve optimal solution only but it should consider computation time too. One of industrial problems that still difficult to achieve both criteria is scheduling problem. This paper discuss comparison between mixed integer programming which result optimal solution and heuristic method to solve job shop scheduling problem with separable sequence-dependent setup. The problems are generated and the result shows that the heuristic methods still cannot satisfy optimal solution.

Downloads

Published

2004-07-02

How to Cite

[1]
I. G. A. Widyadana, “COMPARISON BETWEEN MIXED INTEGER PROGRAMMING WITH HEURISTIC METHOD FOR JOB SHOP SCHEDULING WITH SEPARABLE SEQUENCE-DEPENDENT SETUPS”, Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 3, no. 1, pp. 9-17, Jul. 2004.

Issue

Section

Articles

Most read articles by the same author(s)

1 2 > >>