Fuzzy Mathematical Programming and Self-Adaptive Artificial Fish Swarm Algorithm for Just-in-Time Energy-Aware Flow Shop Scheduling Problem With Outsourcing Option

Tirkolaee, Erfan Babaee
Goli, Alireza
Weber, Gerhard Wilhelm
Flow shop scheduling (FSS) problem constitutes a major part of production planning in every manufacturing organization. It aims at determining the optimal sequence of processing jobs on available machines within a given customer order. In this article, a novel biobjective mixed-integer linear programming (MILP) model is proposed for FSS with an outsourcing option and just-in-time delivery in order to simultaneously minimize the total cost of the production system and total energy consumption. Each job is considered to be either scheduled in-house or to be outsourced to one of the possible subcontractors. To efficiently solve the problem, a hybrid technique is proposed based on an interactive fuzzy solution technique and a self-adaptive artificial fish swarm algorithm (SAAFSA). The proposedmodel is treated as a single objectiveMILP using a multiobjective fuzzy mathematical programming technique based on the e-constraint, and SAAFSA is then applied to provide Pareto optimal solutions. The obtained results demonstrate the usefulness of the suggested methodology and high efficiency of the algorithm in comparison with CPLEX solver in different problem instances. Finally, a sensitivity analysis is implemented on the main parameters to study the behavior of the objectives according to the real-world conditions.


Time-optimal production control in a manufacturing system
BAK, T.; Yurtseven, M. Kudret (Informa UK Limited, 1987-1)
This study demonstrates the use of control engineering techniques to regulate the product inventory levels of a workshop in a manufacturing system by manipulating the number of machines and the labour time employed during production. The production policy that minimizes the production time is obtained by time-optimal control techniques.
Soft Systems Methodology for design process improvement
Bayraktaroğlu, Bengül; Özkan Yıldırım, Sevgi; Department of Information Systems (2018)
Organizations from different business sectors, which are certified by some standardization organizations, are increasingly prioritizing the process improvement to raise their product's quality. The process improvement in these organizations has focused principally on the refinement of existing processes to improve. This thesis study describes the application of Soft Systems Methodology (SSM) for engineering design process improvement in an organization. In the concept of thesis study, it will lead to identi...
Solution approaches for flexible job shop scheduling problems
Balcı, Şerife Aytuğ; Azizoğlu, Meral; Oğuzsoy, Cemal Berk; Department of Industrial Engineering (2013)
In this thesis, we consider a flexible job shop scheduling problem existing in discrete parts manufacturing industries. We are motivated by the production environment of Roketsan Missiles Industries Incorporation, operating at Turkish defense industry. Our objective is to minimize the total weighted completion times of the jobs in the system. We formulate the problem as a mixed integer linear program and find that our model could find optimal solutions only to small sized problem instances. For medium and l...
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...
Computation of supervisors for reconfigurable machine tools
Schmidt, Klaus Verner (Springer Science and Business Media LLC, 2015-06-01)
The rapid reconfiguration of manufacturing systems is an important issue in today's manufacturing technology in order to adjust the production to varying product demands and types. In this paper, we study the control of reconfigurable machine tools (RMTs) with the aim of fast reconfiguration and an easy controller implementation. We first formulate a particular reconfiguration problem for RMTs in a discrete event system setting, and then provide a necessary and sufficient condition for its solution. Moreove...
Citation Formats
E. B. Tirkolaee, A. Goli, and G. W. Weber, “Fuzzy Mathematical Programming and Self-Adaptive Artificial Fish Swarm Algorithm for Just-in-Time Energy-Aware Flow Shop Scheduling Problem With Outsourcing Option,” IEEE TRANSACTIONS ON FUZZY SYSTEMS, pp. 2772–2783, 2020, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/69556.