A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system
β Scribed by Amir Hamidinia; Sahand Khakabimamaghani; Mohammad Mahdavi Mazdeh; Mostafa Jafari
- Book ID
- 113536702
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 666 KB
- Volume
- 62
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We consider a job shop with m machines. There are n jobs and each job has a speciΓΏed sequence to be processed by the machines. Job j has release date rj, due date dj, weight wj and processing time pij on machine i (1; : : : ; m). The objective is to minimize the total weighted tardiness of the n job
We present a shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop. The method decomposes the job shop into a number of single-machine subproblems that are solved one after another. Each machine is scheduled according to the solution of its corresponding subproblem.