IEEE Transactions on Electronics Packaging Manufacturing · 2006 · 39 citations · 17 references
ManagementIndustrial EngineeringManufacturing EngineeringOptimizationProduction PlanningSchedulingBatch ProcessingBatch SchedulingInteger ProgrammingJob SchedulingMachine SchedulingProduction SchedulingBatching TechniquesCompatible Job GroupingMixed-integer OptimizationMixed-integer ProgrammingSingle-machine Batch Scheduling
<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> This paper investigates the problem of grouping different customer orders into jobs and these formed jobs to batches and scheduling them on a single batch processing machine to minimize the total weighted tardiness of orders. A compatible batching environment is considered in which there is no restriction on the orders being from the same family to be batched together. A mixed-integer program (MIP) is developed and tested. The compatible MIP model takes 1 <formula formulatype="inline"><tex>$+$</tex></formula> h, on average, to solve an instance. A new simulated annealing-based heuristic solves compatible problems to within 4% of optimality in a few minutes. This fast, near optimal performance suggests that these heuristics may be viable for implementation in practical manufacturing settings, such as burn-in operations in the back end of the semiconductor manufacturing process. </para>
17
Scheduling: Theory, Algorithms, and Systems
Michael Pinedo · IIE Transactions · 1996 · 6.3K citations
Fred Glover · INFORMS Journal on Computing · 1990 · 5.6K citations
Fred Glover · INFORMS Journal on Computing · 1989 · 5K citations