This study explored the concurrent scheduling of machines, tools, and tool transporter(TT) with alternative machines in a multi-machine flexible manufacturing system(FMS), taking into mind the tool transfer durations ...This study explored the concurrent scheduling of machines, tools, and tool transporter(TT) with alternative machines in a multi-machine flexible manufacturing system(FMS), taking into mind the tool transfer durations for minimization of the makespan(MSN). When tools are expensive, just a single copy of every tool kind is made available for use in the FMS system. Because the tools are housed in a central tool magazine(CTM), which then distributes and delivers them to many machines, because there is no longer a need to duplicate the tools in each machine, the associated costs are avoided. Choosing alternative machines for job operations(jb-ons), assigning tools to jb-ons, sequencing jb-ons on machines, and arranging allied trip activities, together with the TT’s loaded trip times and deadheading periods, are all challenges that must be overcome to achieve the goal of minimizing MSN. In addition to a mixed nonlinear integer programming(MNLIP) formulation for this simultaneous scheduling problem, this paper suggests a symbiotic organisms search algorithm(SOSA) for the problem’s solution. This algorithm relies on organisms’ symbiotic interaction strategies to keep living in an ecosystem. The findings demonstrate that SOSA is superior to the Jaya algorithm in providing solutions and that using alternative machines for operations helps bring down MSN.展开更多
文摘This study explored the concurrent scheduling of machines, tools, and tool transporter(TT) with alternative machines in a multi-machine flexible manufacturing system(FMS), taking into mind the tool transfer durations for minimization of the makespan(MSN). When tools are expensive, just a single copy of every tool kind is made available for use in the FMS system. Because the tools are housed in a central tool magazine(CTM), which then distributes and delivers them to many machines, because there is no longer a need to duplicate the tools in each machine, the associated costs are avoided. Choosing alternative machines for job operations(jb-ons), assigning tools to jb-ons, sequencing jb-ons on machines, and arranging allied trip activities, together with the TT’s loaded trip times and deadheading periods, are all challenges that must be overcome to achieve the goal of minimizing MSN. In addition to a mixed nonlinear integer programming(MNLIP) formulation for this simultaneous scheduling problem, this paper suggests a symbiotic organisms search algorithm(SOSA) for the problem’s solution. This algorithm relies on organisms’ symbiotic interaction strategies to keep living in an ecosystem. The findings demonstrate that SOSA is superior to the Jaya algorithm in providing solutions and that using alternative machines for operations helps bring down MSN.
