Article ID: | iaor20141064 |
Volume: | 41 |
Issue: | 6 |
Start Page Number: | 31 |
End Page Number: | 43 |
Publication Date: | Jan 2014 |
Journal: | Computers and Operations Research |
Authors: | Zandieh M, Kayvanfar Vahid, Komaki GH M, Aalaei Amin |
Keywords: | combinatorial optimization, scheduling, production: JIT |
Job scheduling has always been a challenging task in modern manufacturing and the most real life scheduling problems which involves multi‐criteria and multi‐machine environments. In this research our direction is largely motivated by the adoption of the Just‐In‐Time (JIT) philosophy in parallel machines system, where processing times of jobs are controllable. The goal of this paper is to minimize total weighted tardiness and earliness besides jobs compressing and expanding costs, depending on the amount of compression/expansion as well as maximum completion time called makespan simultaneously. Jobs due dates are distinct and no inserted idle time is allowed after starting machine processing. Also each machine is capable of processing only some predetermined jobs and operations with probably different speeds. A Mixed Integer Programming (MIP) model is proposed to formulate such a problem and is solved optimally in small size instances. A Parallel Net Benefit Compression‐Net Benefit Expansion (PNBC