Free cookie consent management tool by TermsFeed Policy Generator

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

r14757: Added CFSAP with optimal (polynomial) assignment algorithm

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.