ABSTRACT

This paper addresses machines, automated guided vehicles (AGVs), tool transporter (TT) and tools simultaneous scheduling in a multi-machine flexible manufacturing system (FMS) to minimize makespan (MSN). The transfer times of tools and jobs are considered. Only one copy of each type of tool is made available due to economic restrictions. The tools are stored in a central tool magazine (CTM) that shares with and serves for several machines. Jobs and tools between machines are transferred by AGVs and TT, respectively. This simultaneous scheduling problem is highly complex in nature as it involves job-operations sequencing on machines, assigning AGVs and tools to job-operations and associated trip operations including the times of empty trip and loaded trip of both AGVs and TT. This paper presents nonlinear-mixed integer programming (MIP) formulation to model and symbiotic organisms search (SOS) algorithm based on the symbiotic interaction strategies that organisms use to survive in the ecosystem to solve this simultaneous scheduling problem. The results have been tabulated and analyzed. An industrial problem in a manufacturing company is used for verification and the result obtained by SOS algorithm is compared with other algorithm.

摘要

本文针对多机柔性制造系统（FMS）中的机器，自动导引车（AGV），工具运输器（TT）和工具同时调度的问题，以最大程度地缩短制造时间（MSN）。考虑工具和作业的转移时间。由于经济限制，每种工具仅提供一份副本。工具存储在中央工具库（CTM）中，该库可与多台机器共享并用于多台机器。机器之间的作业和工具分别由AGV和TT转移。这种同时调度问题本质上是非常复杂的，因为它涉及机器上的作业操作排序，将AGV和工具分配给作业操作以及相关的行程操作，包括AGV和TT的空行程和负载行程时间。本文提出了非线性混合整数规划（MIP）公式来建模，并基于生物用于在生态系统中生存以解决这一同时调度问题的共生相互作用策略，建立了共生生物搜索（SOS）算法。结果已制成表格并进行了分析。使用制造公司的工业问题进行验证，并将通过SOS算法获得的结果与其他算法进行比较。