Opened 8 years ago
Last modified 5 years ago
#2747 assigned feature request
Implement the cyclic flow shop problem with bi-machine nests (CFSAP)
Reported by: | abeham | Owned by: | abeham |
---|---|---|---|
Priority: | medium | Milestone: | HeuristicLab 3.3.17 |
Component: | Problems.Scheduling | Version: | branch |
Keywords: | Cc: |
Description
It is a special kind of scheduling problem described by W. Bozejko.
Change History (11)
comment:1 Changed 8 years ago by abeham
- Status changed from new to accepted
comment:2 Changed 8 years ago by abeham
comment:3 Changed 7 years ago by abeham
- Milestone changed from HeuristicLab 3.3.15 to HeuristicLab 3.3.16
comment:4 Changed 7 years ago by abeham
r15456: worked on the CFSAP
- Introduced new benchmark instances mentioned in the literature and updated the parser
comment:5 Changed 7 years ago by abeham
r15460: worked on the CFSAP
- Added problem definition that defines both sequence and assignment for a single nest
- Added problem definition that would optimizes both sequence and assignment for multiple nests
- Added interface
- Added solving strategy that would use multiple instances of a template algorithm to optimize the worst nest
- Fixed bug in parser regarding setup times
comment:6 Changed 7 years ago by abeham
r15472: worked on the CFSAP
- merged HeuristicLab.Problems.Instances from trunk
- updated best known qualities
- reduced memory footprint of run
- added convergence graph result to solving strategy
comment:7 Changed 7 years ago by abeham
- Summary changed from Implement the cyclic flow shop problem with two machine nests to Implement the cyclic flow shop problem with bi-machine nests (CFSAP)
r15493: Implemeted hard-coded genetic algorithm for faster evaluation
comment:8 Changed 7 years ago by ddorfmei
r15533: Improved hard-coded genetic algorithm
- implemented restart strategy
- implemented 1-Opt algorithm
- added parameters to control restart strategy and optimal assignment strategy
- additional results: best solution found after number of generations, jobs/nests (for evaluation only)
comment:9 Changed 6 years ago by ddorfmei
r16045: renamed branch
comment:10 Changed 6 years ago by abeham
- Milestone changed from HeuristicLab 3.3.16 to HeuristicLab 3.3.17
comment:11 Changed 5 years ago by abeham
- Status changed from accepted to assigned
Note: See
TracTickets for help on using
tickets.
r14757: Added CFSAP with optimal (polynomial) assignment algorithm