Job shop scheduling using fuzzy logic

Bilkay, O
Anlagan, O
Kilic, SE
In a flexible manufacturing system (FMS) scheduling problems become extremely complex, even for simple breakdowns, when dynamic uncertainties such as machine breakdowns and the uncertain arrival of jobs are taken into consideration. In the first stage of this study, a fuzzy logic-based algorithm for assigning priorities to part types that are to be machined is proposed. In the second stage, an operation-machine allocation and scheduling algorithm is presented. A criteria contribution equalizer is used in decision-making. The proposed algorithm can re-generate the schedule in case of a machine breakdown, and therefore can be used as an on-line controller. The system architecture and linguistic variables are presented and results showed that the proposed algorithm improves the system efficiency.


Integrating flexible process plans with scheduling in flexible manufacturing systems
Saygin, C; Kilic, SE (Springer Science and Business Media LLC, 1999-01-01)
This paper highlights the importance of integration between process planning and scheduling in flexible manufacturing systems (FMS). An effective integration increases the potential for enhanced system performance and enhanced decision making. A framework that integrates flexible process plans with off-line (predictive) scheduling in FMS is presented The flexibility in process planning, including process flexibility, sequence flexibility, and alternative machine tools, is discussed. The proposed framework c...
Tool allocation in flexible manufacturing systems with tool alternatives
Buyurgan, N; Saygin, C; Kilic, SE (Elsevier BV, 2004-08-01)
In this paper, a heuristic approach for tool selection in flexible manufacturing systems (FMS) is presented. The proposed approach utilizes the ratio of tool life over tool size (LIS) for tool selection and allocation. The proposed method selects tool types with high LIS ratios by considering tool alternatives for the operations assigned to each machine. The performance of the method is demonstrated in sample problems as static examples, as well as in a simulation study for further analysis. This study also...
Energy conscious scheduling of a material handling robot in a manufacturing cell
Gürel, Sinan; Akhlaghi, Vahid Eghbal (Elsevier BV, 2019-08-01)
In cyclic scheduling of material handling robots in manufacturing cells, a common approach is to minimize the cycle time objective, which is a measure of the throughput of the cell. In a typical robot move cycle, robot move times constitute a significant portion of the cycle time. During handling operations, robots consume significant amount of energy, which is determined by their speed, load and the distance they travel. In this paper, we propose considering robot speed decisions along with robot move sequ...
Due date and cost-based FMS loading, scheduling and tool management
Turkcan, Ayten; Akturk, M. Selim; Storer, Robert H. (Informa UK Limited, 2007-03-01)
In this study, we consider flexible manufacturing system loading, scheduling and tool management problems simultaneously. Our aim is to determine relevant tool management decisions, which are machining conditions selection and tool allocation, and to load and schedule parts on non-identical parallel CNC machines. The dual objectives are minimization of the manufacturing cost and total weighted tardiness. The manufacturing cost is comprised of machining and tooling costs (which are affected by machining cond...
Scheduling about an unrestricted common due window with arbitrary earliness/tardiness penalty rates
Azizoğlu, Meral (Informa UK Limited, 1997-11-01)
We consider the NP-hard problem of scheduling jobs on a single machine about an unrestricted due window to minimize total weighted earliness and tardiness cost. Each job has an earliness penalty rate and a tardiness penalty rate that are allowed to be arbitrary. Earliness or tardiness cost is assessed when a job completes outside the due window, which may be an instant in time or a time increment defining acceptable job completion. In this paper we present properties that characterize the structure of an op...
Citation Formats
O. Bilkay, O. Anlagan, and S. Kilic, “Job shop scheduling using fuzzy logic,” INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, pp. 606–619, 2004, Accessed: 00, 2020. [Online]. Available: