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

DOI10.1016/0305-0548(95)00079-8zbMath0859.90087OpenAlexW2091639460MaRDI QIDQ2563875

Jung-Ug Kim, Yeong-Dae Kim

Publication date: 10 April 1997

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0305-0548(95)00079-8

zbMATH Keywords

manufacturing systemsimulated annealinggenetic algorithmsshort-term production schedulingweighted sum of tardiness and earliness of the items

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Deterministic scheduling theory in operations research (90B35) Production models (90B30)

Related Items

Berth allocation at indented berths for mega-containerships, A mixed integer programming model for advanced planning and scheduling (APS), A systematic procedure for setting parameters in simulated annealing algorithms, Integrated scheduling of handling equipment at automated container terminals, Berth allocation planning in the public berth system by genetic algorithms, Formulating and solving production planning problems, Genetic algorithms and simulated annealing for scheduling in agile manufacturing, Genetic algorithms in logic tree decision modeling, Multi-level lot sizing and job shop scheduling with compressible process times: a cutting plane approach

Cites Work

• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• An improved annealing scheme for the QAP
• Simulated annealing applied to the process allocation problem
• Genetic algorithms, function optimization, and facility layout design
• Cell formation in manufacturing systems through simulated annealing: An experimental evaluation
• Multi-level lot-sizing problem: Evaluation of a simulated-annealing heuristic
• Simulated annealing for resource-constrained scheduling
• Minimizing flow time variance in a single machine system using genetic algorithms
• Simulated annealing procedures for forming machine cells in group technology
• Genetic algorithm for linear and cyclic assignment problem
• Heuristic unidirectional flowpath design approaches for automated guided vehicle systems
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Sequencing with Earliness and Tardiness Penalties: A Review
• A Computational Study of Local Search Algorithms for Job Shop Scheduling
• Genetic Algorithms and Random Keys for Sequencing and Optimization
• Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem
• Stochastic assembly line balancing using simulated annealing