Sökning: id:"swepub:oai:gup.ub.gu.se/181317" >
A competitive itera...
A competitive iterative procedure using a time-indexed model for solving flexible job shop scheduling problems
-
- Thörnblad, Karin, 1971 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper,Department of Mathematical Sciences,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
- Strömberg, Ann-Brith, 1961 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
- Patriksson, Michael, 1964 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper,Department of Mathematical Sciences,Chalmers tekniska högskola,Chalmers University of Technology,University of Gothenburg
-
visa fler...
-
- Almgren, Torgny, 1962 (författare)
- Gothenburg University,Göteborgs universitet,Institutionen för matematiska vetenskaper, matematik,Department of Mathematical Sciences, Mathematics,University of Gothenburg,Chalmers tekniska högskola,Chalmers University of Technology
-
visa färre...
-
(creator_code:org_t)
- 2013
- Engelska.
- Relaterad länk:
-
https://gup.ub.gu.se...
-
visa fler...
-
https://research.cha...
-
visa färre...
Abstract
Ämnesord
Stäng
- We investigate the efficiency of a discretization procedure utilizing a time-indexed mathematical optimization model for finding accurate solutions to flexible job shop scheduling problems considering objectives comprising the makespan and the tardiness of jobs, respectively. The time-indexed model is used to find solutions to these problems by iteratively employing time steps of decreasing length. The solutions and computation times are compared with results from a known benchmark formulation and an alternative, slightly enhanced version of the same. For the largest instances---considering both objectives---the proposed method finds significantly better solutions than the other models within the same time frame, although there is a large difference in the performance of the models depending on which objective is considered. This implies that the evaluation of scheduling algorithms must be performed with respect to an objective that is suitable for the real application for which they are intended. The minimization of the makespan is no such objective, although it is the most widely used objective in research. We propose an objective incorporating tardiness. The iterative procedure for solving the time-indexed model outperforms the other models regarding the time to find the best feasible solution. We conclude that our iterative procedure with the time-indexed model is competitive with state-of-the-art mathematical optimization models. Since the proposed procedure quickly finds solutions of good quality to large instances, our findings imply that the new procedure is beneficially utilized for scheduling real flexible job shops.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Flexible job shop scheduling
- Time-indexed formulation
- Mixed integer linear programming (MILP)
- Discretization procedure
- Benchmark
- Minimize makespan
- Tardiness
- Time-indexed formulation
Publikations- och innehållstyp
- vet (ämneskategori)
- ovr (ämneskategori)