In this paper, the problem of lot sizing, scheduling and delivery of several items in a twostage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL), produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been develope...

We present Bar Systems: a family of very simple algorithms for different classes of complex optimization problems in static and dynamic environments by means of reactive multi agent systems. Bar Systems are in the same line as other Swarm Intelligence algorithms; they are loosely inspired in the behavior a staff of bartenders can show while serving drinks to a crowd of customers in a bar or pub...

Minimizing the flow completion time (FCT) is widely considered as an important optimization goal in designing data center networks. However, existing schemes either rely on the precondition that the size and deadline of each flow is known in advance, or require modifying the switch hardware, which is hard to implement in practice. In this paper, we present MCPF, a flexible and dynamic flow sche...

One of the earliest results in flow shop scheduling theory is an algorithm given by Johnson’s [1] for scheduling jobs on two or three machines to minimize the total elapsed time whenever the processing times of jobs are random. The present paper is an attempt to develop a heuristic algorithm for two stages specially structured flow shop scheduling in which the processing times of the jobs a...

Scheduling is an important subject of production and operations management area. In flow-shop scheduling, the objective is to obtain a sequence of jobs which when processed in a fixed order of machines, will optimize some well defined criteria. The concept of transportation time is very important in scheduling. Transportation can be done by robots. In situations that robots are used to transpor...

This paper presents a fuzzy approach to capacitated flow shop scheduling problem. Fuzzy sets are applied to express the flexible constraints on capacity of each period in the scheduling horizon. Fuzzy sets are also used to model the processing times of jobs and the setup times of machines required when a new job starts processing. Demand is set for each period. Over production incurs the holdin...

With the advances of computer hardware and software technologies, electronic businesses are moving towards the on-demand era, where services and applications can be deployed or accommodated in a dynamic and autonomic fashion. This leads to a more flexible and efficient way to manage various system resources. For on-demand services and applications, performance modeling and analysis play key rol...

This paper deals with scheduling problems of the Flexible manufacturing systems (FMS). The objective is to improve the utilization of FMS. Lot Streaming (LS) is used to meet this objective. In this paper a comparative study is performed between the applications of new methods: Brute Force method (BFM) and Joinable Schedule Approach (JSA). Case studies for Flow Shop Systems (FSS) are performed. ...

While a great portion of the scheduling literature focuses on time-based criteria, the most important goal of management is maximizing the profitability of the firm. In this paper, the net preset value criterion is studied taking account of linear time-dependent cash flows in single machine and flow shop scheduling problems. First, a heuristic method is presented for the single machine scheduli...

Simultaneous production planning and scheduling has been identified as one of the most important factors that affect the efficient implementation of planning and scheduling operations for the production systems. In this paper, simultaneous production planning and scheduling is applied in a hybrid flow shop environment, which has numerous applications in real industrial settings. In this problem...