search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
39 stars 16 forks source link

Implement the cyclic flow shop problem with bi-machine nests (CFSAP) #2747

Open HeuristicLab-Trac-Bot opened 7 years ago

HeuristicLab-Trac-Bot commented 7 years ago

Issue migrated from trac ticket # 2747

milestone: HeuristicLab 3.3.17 | component: Problems.Scheduling | priority: medium

2017-03-17 00:05:35: @abeham created the issue

It is a special kind of scheduling problem described by W. Bozejko.

HeuristicLab-Trac-Bot commented 7 years ago

2017-03-17 00:07:23: @abeham changed status from new to accepted

HeuristicLab-Trac-Bot commented 7 years ago

2017-03-17 00:11:22: @abeham commented

r14757: Added CFSAP with optimal (polynomial) assignment algorithm

HeuristicLab-Trac-Bot commented 7 years ago

2017-06-23 15:51:57: @abeham changed milestone from HeuristicLab 3.3.15 to HeuristicLab 3.3.16

HeuristicLab-Trac-Bot commented 6 years ago

2017-11-07 13:49:16: @abeham commented

r15456: worked on the CFSAP

  • Introduced new benchmark instances mentioned in the literature and updated the parser
HeuristicLab-Trac-Bot commented 6 years ago

2017-11-08 07:35:23: @abeham commented

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
HeuristicLab-Trac-Bot commented 6 years ago

2017-11-15 12:14:57: @abeham commented

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
HeuristicLab-Trac-Bot commented 6 years ago

2017-12-05 13:35:29: @abeham changed title from Implement the cyclic flow shop problem with two machine nests to Implement the cyclic flow shop problem with bi-machine nests (CFSAP)

HeuristicLab-Trac-Bot commented 6 years ago

2017-12-05 13:35:29: @abeham commented

r15493: Implemeted hard-coded genetic algorithm for faster evaluation

HeuristicLab-Trac-Bot commented 6 years ago

2017-12-18 14:39:40: @ddorfmeister commented

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)
HeuristicLab-Trac-Bot commented 6 years ago

2018-09-13 13:28:16: @ddorfmeister commented

r16045: renamed branch

HeuristicLab-Trac-Bot commented 5 years ago

2019-04-12 13:53:08: @abeham changed milestone from HeuristicLab 3.3.16 to HeuristicLab 3.3.17

HeuristicLab-Trac-Bot commented 5 years ago

2019-08-07 06:02:40: @abeham changed status from accepted to assigned