Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.

 View Only
  • 1.  Job flow for parallel machines problem

    Posted Fri August 16, 2013 09:43 AM

    Originally posted by: jonsonleou


    Hello,


    My name is Jonson from Taiwan, I am studying the flow job scheduling problem from Cplex existing examples.

    As the model is a gap with the real production environment, I tried to extend this optimization model to parallel machines for multi stage/station problem, unfortunately it didn't work, as the attached file. I am not sure it can be solved by Cplex, or here is a similar example for reference? ask you help here!
     

    Thanks,
     

    Jonson


    #ConstraintProgramming-General
    #DecisionOptimization


  • 2.  Re: Job flow for parallel machines problem

    Posted Wed August 21, 2013 11:58 AM

    Originally posted by: GGR


    Hi Jonson

    Is your question about modeling a flow shop scheduling problem with CPlex?

     

    If yes you are not posting your question on the right forum (you should used on of the Mathematical Programming category.

     

    If you wish to use the capabilities of CP Optimizer in scheduling, you will file example of shop scheduling and sequence scheduling in the distribution.

     

    Hope that helps

     

     


    #ConstraintProgramming-General
    #DecisionOptimization


  • 3.  Re: Job flow for parallel machines problem

    Posted Thu August 22, 2013 09:52 PM

    Originally posted by: jonsonleou


    HI Rogerie:

     

    Thanks for your kindly reply,

     

    Yes, I am studying the shopfloor scheduling problem solved by Constrain Programming, and have checked several similar examples bundled inside ILOG Cplex IDE, such as open-shop problem, flexible job-shop problem, shop scheduling with trolley, and even house building problems.

     

    I find these examples constructed only one resource by one step problem, it's too simple to meet the real requirement, hence tried extending flow-shop problem for multi-resources assignment, the result is failed.....

     

    My purpose is to find a parallel machine dispatching problem example, therefore post my request in here to search for someone support.

     

    Yours sincerely,


    #ConstraintProgramming-General
    #DecisionOptimization


  • 4.  Re: Job flow for parallel machines problem

    Posted Fri August 23, 2013 08:15 AM

    Originally posted by: GGR


    Hi Jonson

    If I understand well your problem, I suppose you work with the OPL Ide application. Let's admit a job is made of a set of tasks linked by precedence constraint  and a task can be executed by a subset of the machines. Let's call an operation , the execution of a task by a machine.

    You describe the breakdown structure of a job as a span of task and the tasks as an alternative of operation. That is you create interval variables for each job, task and operations (those being optional) and use a sequence variable of operation for each machine that you constraint with a non-overlap. Examples in the distribution is sched_joshopflex and, for more sophisticated examples sched_rcpspmm. As a start, that is wihtout choice of machine, have a look to sched_joshop, shed_flowshop, sched_openshop and sched_rcpsp samples.

     

    Hope that helps

     

     


    #ConstraintProgramming-General
    #DecisionOptimization


  • 5.  Re: Job flow for parallel machines problem

    Posted Sun August 25, 2013 11:22 PM

    Originally posted by: jonsonleou


    Hi Rogerie:

    Sure, I found them and it did really work.

    Thank you again in here to show my sincere appreciation for the answer,

     

    Ps. If anyone requires the similar problem model, let me know to post my modified solution for reference.

     

    Cheers,


    #ConstraintProgramming-General
    #DecisionOptimization


  • 6.  回复:Re: Job flow for parallel machines problem

    Posted Fri April 28, 2017 10:37 PM

    Originally posted by: Dr.Meng


    Hi Jonson:
    My name is Leilei Meng from Huazhong University of Science and Technology,Wuhan.I find the examples for reference(SaRonix-eCera.Demo.rar) are not correct.
    Have you solved your problem(extending flow-shop problem for multi-resources assignment)?I  am also  interested in  your problem,  and can  you send the correct model for reference?
    Yours sincerely,

    Leilei Meng


    #ConstraintProgramming-General
    #DecisionOptimization


  • 7.  Re: Job flow for parallel machines problem

    Posted Fri October 25, 2019 05:26 PM

    Originally posted by: kcapt


    Dear jonsonleou,

    Do you still have the parallel machine dispatching problem example or the solution that you found?

    Thank you and I know it has been a few years...


    #ConstraintProgramming-General
    #DecisionOptimization


  • 8.  Re: Job flow for parallel machines problem

    Posted Mon April 16, 2018 11:02 AM

    Originally posted by: jfjjfj


    I am also interested in this problem. Though this posts are very old, maybe there is an available solution now?

    You may upload it here.


    #ConstraintProgramming-General
    #DecisionOptimization


  • 9.  Re: Job flow for parallel machines problem

    Posted Fri May 04, 2018 10:37 AM

    Originally posted by: PhilippeLaborie


    Hello,

    You can have a look at the distributed example sched_jobshopflex that describes the classical version of the flexible jobshop scheduling problem.

    It can very easily be extended to a more complex case where an operation requires more than one resource.

    If you need more help for formulating your scheduling problem in CP Optimizer, could you provide a description of your problem?

     


    #ConstraintProgramming-General
    #DecisionOptimization


  • 10.  Re: Job flow for parallel machines problem

    Posted Sun May 20, 2018 10:28 AM

    Originally posted by: jfjjfj


    Thank your very much for your answer, but I already solved the problem with an technique.


    #ConstraintProgramming-General
    #DecisionOptimization


  • 11.  Re: Job flow for parallel machines problem

    Posted Fri October 25, 2019 05:27 PM

    Originally posted by: kcapt


    Dear jfjjfj,

    Can you share your technique?

    Thanks a lot!


    #ConstraintProgramming-General
    #DecisionOptimization


  • 12.  Re: Job flow for parallel machines problem

    Posted Mon October 28, 2019 05:32 AM

    Originally posted by: jfjjfj


    Hi kcapt,

    sorry, I can't remember what "solution" I meant back then, but I never finished this project, so I suppose the solution didn't work.

    Sorry!


    #ConstraintProgramming-General
    #DecisionOptimization