Opened 21 months ago

Last modified 3 months ago

#2747 accepted 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.16
Component: Problems.Scheduling Version: branch
Keywords: Cc:

Description

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

Change History (9)

comment:1 Changed 21 months ago by abeham

  • Status changed from new to accepted

comment:2 Changed 21 months ago by abeham

r14757: Added CFSAP with optimal (polynomial) assignment algorithm

comment:3 Changed 18 months ago by abeham

  • Milestone changed from HeuristicLab 3.3.15 to HeuristicLab 3.3.16

comment:4 Changed 14 months ago by abeham

r15456: worked on the CFSAP

  • Introduced new benchmark instances mentioned in the literature and updated the parser

comment:5 Changed 14 months 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 13 months 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 13 months 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 12 months 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 3 months ago by ddorfmei

r16045: renamed branch

Note: See TracTickets for help on using tickets.