1. Forum
  2. Usenet
  3. SCI.OP-RESEARCH

  • Variant of job shop scheduling problem

    From [email protected]@21:1/5 to All on Mon Jan 6 00:33:56 2020
    Hi

    I'm looking to identify a problem in the literature that I'm currently solving.

    I have a set of jobs each having a set of operations. Each operation has a duration. An operation may be done by a machine, from a set of machines, that can process the operation type. Machines only process one type of operation and have a run-time
    capacity. Operations of each job may be done in any order. Of course each machine may only do one operation at a time. The objective is to find a feasible allocation of operations to machines so as to finish all jobs within an allotted maximum time.

    I'd appreciate help identifying the problem and references to papers you know of.

    Thanks

    Stephen

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Paul@21:1/5 to All on Mon Jan 6 15:52:55 2020
    I think you are referring to the job shop scheduling problem (see https://en.wikipedia.org/wiki/Job_shop_scheduling). As far as papers go, versions of this problem have been studied for the last 50+ years, so there are quite a few out there. Just google "
    job shop scheduling" and brace for the deluge.

    As an aside, sci.op-research gets very little attention these days (other than from spammers). If you have follow-up questions, you might want to consider OR Stack Exchange (https://or.stackexchange.com/).

    Paul

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)
  • From Stephen Hill@21:1/5 to Paul on Wed Jan 8 22:53:13 2020
    On Tuesday, 7 January 2020 07:52:57 UTC+8, Paul wrote:
    I think you are referring to the job shop scheduling problem (see https://en.wikipedia.org/wiki/Job_shop_scheduling). As far as papers go, versions of this problem have been studied for the last 50+ years, so there are quite a few out there. Just
    google "job shop scheduling" and brace for the deluge.

    As an aside, sci.op-research gets very little attention these days (other than from spammers). If you have follow-up questions, you might want to consider OR Stack Exchange (https://or.stackexchange.com/).

    Paul

    Thanks Paul. I'm aware it's a job shop scheduling problem, as per the post heading. I wasn't aware this site doesn't get much traffic. Shall look into OR Stack Exchange, appreciate this info.

    Best, Stephen

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)