Simulated annealing and genetic algorithms for scheduling products with multi-level product structure

@article{Kim1996SimulatedAA,
  title={Simulated annealing and genetic algorithms for scheduling products with multi-level product structure},
  author={Jung-Ug Kim and Yeong-Dae Kim},
  journal={Computers & OR},
  year={1996},
  volume={23},
  pages={857-868}
}
-We consider a short-term production scheduling problem in a manufacturing system producing products with multi-level product structure, and their components and subassemblies. The problem is to schedule production of components, subassemblies, and final products with the objective of minimizing the weighted sum of tardiness and earliness of the items. We consider due dates of final products, precedence relationships among items, and processing capacity of the manufacturing system. The… CONTINUE READING
23 Citations
22 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 22 references

A survey of simulated annealing applications to operations research problems

  • C. Koulamas, S. R. Antony, R. Jean
  • Omega, Int. J. Mgmt Sci. 22,
  • 1994

Simulated annealing procedure for forming machine cells in group technology

  • W. H. Chen, B. Srivastava
  • Eur. J. Opl Res
  • 1994
1 Excerpt

Stochastic assembly line balancing using simulated annealing

  • G. Suresh, S. Sahu
  • Int. J. Prod. Res
  • 1994
1 Excerpt

Tansri, A study of genetic crossover operations on the facilities layout problem

  • H.K.C. Chan
  • Comps andlnd. Eng
  • 1994
1 Excerpt

Minimizing flow time variance in a single machine system using genetic algorithms

  • C. G. Gupta, Y. P. Gupta, A. Kumar
  • Fur. J. Opl Res
  • 1993
2 Excerpts

Simulated annealing for the QAP--optimal tradeoffbctween simulation time and solution quality

  • P. S. Laursen
  • Eur. J. Opl Res
  • 1993
1 Excerpt

A simulated annealing procedure for single row layout problems in flexible manufacturing systems

  • P. Kouvelis, W. Chiang
  • Int. J. Prod. Res
  • 1992
2 Excerpts

Genetic algorithms, function optimization, and facility layout design

  • K. Y. Tam
  • Eur. J. Opl Res
  • 1992
1 Excerpt

Similar Papers

Loading similar papers…