文摘
A simulated annealing algorithm for batch process planning is described. The fortmulation treatsa broad range of problems involving a general profit function with discrete demands and duedates. It is targeted to the planning of a batch process operated in "open shop" mode withminimum inventory and maximum on-time performance. The approach is demonstrated in casestudies of a parallel network flowshop or "multiplant" structure with a zero-wait storage policybetween stages. The effects of setup time and setup costs on the schedule and production capacityare illustrated in several case studies. A large and general case analogous to a real industrialproblem is included. The approach finds significantly better solutions than the first come firstserve, shortest processing time, or earliest due date heuristics often used for productionscheduling.